The University of Southampton
University of Southampton Institutional Repository

A heuristic approach to stowing general cargo platform supply vessels

A heuristic approach to stowing general cargo platform supply vessels
A heuristic approach to stowing general cargo platform supply vessels
This paper addresses a practical problem encountered in the oil industry, related to the supplying of general cargo to offshore rigs and production units. For a given route assigned to a supply vessel we seek to determine the optimal two-dimensional positioning of deck cargoes such that the overall profit is maximized, while ensuring that several safety and operational constraints are respected. In terms of mathematical modelling, the resulting problem can be seen as a rich variation of the two-dimensional knapsack problem, since some cargoes may wait for a later trip. Furthermore, given that the trip may serve many offshore units and that a substantial number of items must also return from these units, the problem becomes even more complex and can be viewed as a pickup and delivery allocation problem. We propose a probabilistic constructive procedure combined with a local search heuristic to solve this problem. We also report the results of computational experiments with randomly generated instances. These results evidence that our proposed heuristic can effectively help ship planners when dealing with such large-scale allocation problems, with many operational constraints.
0160-5682
148-158
Povlovitsch Seixas, Michel
59fc6641-6388-4e5d-857e-4d5ac2d1cd9f
Mendes, Andre
782ea453-15d9-4450-bc5b-8b0df032e271
Ribeiro Pereira Barretto, Marcos
e33e8e74-0504-4a00-8fc8-a9ed008b894d
Barbieri da Cunha, Claudio
d426fa5b-5003-455b-95b2-651cf134aa9a
Brinati, Marco Antonio
75a33ba1-8c81-45d0-bacf-9780735f3704
Cruz, Roberto Edward
104784ea-8f77-4248-9013-3d85bf0dd48e
Wu, Yue
e279101b-b392-45c4-b894-187e2ded6a5c
Wilson, Philip A.
8307fa11-5d5e-47f6-9961-9d43767afa00
Povlovitsch Seixas, Michel
59fc6641-6388-4e5d-857e-4d5ac2d1cd9f
Mendes, Andre
782ea453-15d9-4450-bc5b-8b0df032e271
Ribeiro Pereira Barretto, Marcos
e33e8e74-0504-4a00-8fc8-a9ed008b894d
Barbieri da Cunha, Claudio
d426fa5b-5003-455b-95b2-651cf134aa9a
Brinati, Marco Antonio
75a33ba1-8c81-45d0-bacf-9780735f3704
Cruz, Roberto Edward
104784ea-8f77-4248-9013-3d85bf0dd48e
Wu, Yue
e279101b-b392-45c4-b894-187e2ded6a5c
Wilson, Philip A.
8307fa11-5d5e-47f6-9961-9d43767afa00

Povlovitsch Seixas, Michel, Mendes, Andre, Ribeiro Pereira Barretto, Marcos, Barbieri da Cunha, Claudio, Brinati, Marco Antonio, Cruz, Roberto Edward, Wu, Yue and Wilson, Philip A. (2016) A heuristic approach to stowing general cargo platform supply vessels. Journal of the Operational Research Society, 67 (1), 148-158. (doi:10.1057/jors.2015.62).

Record type: Article

Abstract

This paper addresses a practical problem encountered in the oil industry, related to the supplying of general cargo to offshore rigs and production units. For a given route assigned to a supply vessel we seek to determine the optimal two-dimensional positioning of deck cargoes such that the overall profit is maximized, while ensuring that several safety and operational constraints are respected. In terms of mathematical modelling, the resulting problem can be seen as a rich variation of the two-dimensional knapsack problem, since some cargoes may wait for a later trip. Furthermore, given that the trip may serve many offshore units and that a substantial number of items must also return from these units, the problem becomes even more complex and can be viewed as a pickup and delivery allocation problem. We propose a probabilistic constructive procedure combined with a local search heuristic to solve this problem. We also report the results of computational experiments with randomly generated instances. These results evidence that our proposed heuristic can effectively help ship planners when dealing with such large-scale allocation problems, with many operational constraints.

Text
JORS.pdf - Other
Restricted to Repository staff only
Request a copy

More information

Submitted date: 18 March 2015
Accepted/In Press date: 8 July 2015
Published date: 2016
Organisations: Fluid Structure Interactions Group

Identifiers

Local EPrints ID: 375288
URI: http://eprints.soton.ac.uk/id/eprint/375288
ISSN: 0160-5682
PURE UUID: 89bf839d-3c49-4116-b3d2-5e122abfdebf
ORCID for Yue Wu: ORCID iD orcid.org/0000-0002-1881-6003
ORCID for Philip A. Wilson: ORCID iD orcid.org/0000-0002-6939-682X

Catalogue record

Date deposited: 02 Sep 2016 08:28
Last modified: 15 Mar 2024 03:20

Export record

Altmetrics

Contributors

Author: Michel Povlovitsch Seixas
Author: Andre Mendes
Author: Marcos Ribeiro Pereira Barretto
Author: Claudio Barbieri da Cunha
Author: Marco Antonio Brinati
Author: Roberto Edward Cruz
Author: Yue Wu ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×