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

Yauheni Kisialiou, Irina Gribkovskaia, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review

27 Citations (SciVal)


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
Publication statusPublished - Jun 2018


  • 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


Dive into the research topics of 'The periodic supply vessel planning problem with flexible departure times and coupled vessels'. Together they form a unique fingerprint.

Cite this