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

Roberto Cruz, André Bergsten Mendes, Laura Bahiense and Yue Wu

European Journal of Operational Research, 2019, vol. 275, issue 1, 334-346

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.

Keywords: OR in maritime industry; Heterogeneous fleet sizing; Berthallocation; Periodic routing; Offshore supply vessels (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722171830955X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:275:y:2019:i:1:p:334-346

DOI: 10.1016/j.ejor.2018.11.030

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().