Exact and heuristic algorithms for the fleet composition and periodic routing problem of offshore supply vessels with berth allocation decisions

Bruno S. Vieira, Glaydston M. Ribeiro, Laura Bahiense, Roberto Cruz, André B. Mendes and Gilbert Laporte

European Journal of Operational Research, 2021, vol. 295, issue 3, 908-923

Abstract: This paper presents a branch-and-cut algorithm and an adaptive large neighborhood search (ALNS) heuristic for the periodic supply vessel planning problem (PSVPP) arising in the upstream offshore petroleum logistics chain. Platform supply vessels support the offshore oil and gas exploration and production activities by transporting all the necessary material and equipment back and forth between offshore units and an onshore supply base according to a delivery schedule. The PSVPP consists of solving a periodic vehicle routing problem and simultaneously determining an optimal fleet size and mix of heterogeneous offshore supply vessels, their weekly routes and schedules for servicing the offshore oil and gas installations, and the berth allocations at the supply base. The branch-and-cut algorithm considers a reduced formulation for the problem which performs much better than the complete one, and easily finds optimal solutions for the smaller and most of the clustered instances. The ALNS heuristic contains new features which include multiple starts and spaced local searches. These algorithms were tested on instances with up to 79 offshore units, providing better results than the best available.

Keywords: OR in maritime industry; Offshore supply vessel planning; Periodic VRP; Heterogeneous fleet sizing; Berth allocation; B&C algorithm; ALNS heuristic (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721002484
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:295:y:2021:i:3:p:908-923

DOI: 10.1016/j.ejor.2021.03.022

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 ().