The periodic supply vessel planning problem with flexible departure times and coupled vessels

Yauheni Kisialiou, Irina Gribkovskaia, Gilbert Laporte

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

In upstream offshore petroleum logistics, periodic supply vessel planning plays an important role since it ensures the replenishment of offshore installations on a regular basis with all the necessary equipment and materials from an onshore base. The problem involves the determination of the fleet composition and of the vessel schedules over a given time horizon. We present an extended version of this problem involving flexible departures from the base and the possibility of coupling vessels by swapping their schedules. We propose a voyage-based model that can be solved exactly for small- and medium-size instances. For the solution of larger instances, we have developed an adaptive large neighborhood heuristic, which yields optimal or near-optimal solutions relatively fast on small- and medium- size instances. Its performance on larger instances is significantly better than that of alternative algorithms previously developed for the same problem.

Original languageEnglish
Pages (from-to)52-64
Number of pages13
JournalComputers and Operations Research
Volume94
DOIs
Publication statusPublished - Jun 2018

Keywords

  • Adaptive large neighborhood search
  • Offshore logistics
  • Periodic supply vessel planning
  • Vehicle routing

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this