The University of Southampton
University of Southampton Institutional Repository

Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels

Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels
Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels
The aim of this work is to present mathematical models and a heuristic solution strategy to solve the heterogeneous fleet-sizing problem of platform supply vessels (PSVs) that support the offshore oil and gas exploration and production (E&P) activities. The problem considered in this research takes into account a novel characteristic related to the berth allocation problem of the supply base, which must be considered together with the decisions of selecting the departure days and the routes. The adopted solution strategy consists of sequentially solving models that capture different aspects of the problem, by starting with models that are simpler to solve. The solution found in one step provides a lower bound to the next step. This procedure was devised in order to reduce the search space and to speed up convergence. The proposed solution strategy was applied to real instances in Brazil, which has up to 79 offshore units grouped into clusters, with fair/acceptable results. The procedure allowed for assessing the impact of the number of berths on the fleet composition.
0377-2217
334-346
Cruz, Roberto
104784ea-8f77-4248-9013-3d85bf0dd48e
Bergsten Mendes, Andre
fc284c11-eabe-4e53-80d7-81fdba43dfa3
Bahiense, Laura
48a5c2a4-d43b-4445-983f-e0637753074e
Wu, Yue
e279101b-b392-45c4-b894-187e2ded6a5c
Cruz, Roberto
104784ea-8f77-4248-9013-3d85bf0dd48e
Bergsten Mendes, Andre
fc284c11-eabe-4e53-80d7-81fdba43dfa3
Bahiense, Laura
48a5c2a4-d43b-4445-983f-e0637753074e
Wu, Yue
e279101b-b392-45c4-b894-187e2ded6a5c

Cruz, Roberto, Bergsten Mendes, Andre, Bahiense, Laura and Wu, Yue (2019) Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels. European Journal of Operational Research, 275 (1), 334-346. (doi:10.1016/j.ejor.2018.11.030).

Record type: Article

Abstract

The aim of this work is to present mathematical models and a heuristic solution strategy to solve the heterogeneous fleet-sizing problem of platform supply vessels (PSVs) that support the offshore oil and gas exploration and production (E&P) activities. The problem considered in this research takes into account a novel characteristic related to the berth allocation problem of the supply base, which must be considered together with the decisions of selecting the departure days and the routes. The adopted solution strategy consists of sequentially solving models that capture different aspects of the problem, by starting with models that are simpler to solve. The solution found in one step provides a lower bound to the next step. This procedure was devised in order to reduce the search space and to speed up convergence. The proposed solution strategy was applied to real instances in Brazil, which has up to 79 offshore units grouped into clusters, with fair/acceptable results. The procedure allowed for assessing the impact of the number of berths on the fleet composition.

Text
EJOR Dec 2018 - Accepted Manuscript
Download (939kB)

More information

Accepted/In Press date: 12 November 2018
e-pub ahead of print date: 20 November 2018
Published date: 16 May 2019

Identifiers

Local EPrints ID: 426716
URI: http://eprints.soton.ac.uk/id/eprint/426716
ISSN: 0377-2217
PURE UUID: f82e487e-2658-4944-ade5-4ac340787e1d
ORCID for Yue Wu: ORCID iD orcid.org/0000-0002-1881-6003

Catalogue record

Date deposited: 10 Dec 2018 17:32
Last modified: 16 Mar 2024 07:16

Export record

Altmetrics

Contributors

Author: Roberto Cruz
Author: Andre Bergsten Mendes
Author: Laura Bahiense
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.

×