Robust supply vessel routing and scheduling

Yauheni Kisialiou, Irina Gribkovskaia, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review

34 Citations (SciVal)


We solve the problem of tactical supply vessel planning arising in the upstream offshore petroleum logistics. Supply vessels deliver all the necessary materials and equipment to offshore installations from an onshore supply base according to a delivery schedule. The planning of supply vessels should be done so that their number is minimized and at the same time provide a reliable flow of supplies from the base. The execution of a weekly sailing plan is affected by weather conditions, especially in winter time. Harsh weather conditions increase the number of vessels required to perform the operations as well as the service times at the installations, and thus disrupt the schedule, leading to additional costs and reduced service level. We present a methodology for robust supply vessel planning enabling a trade-off analysis to be made between the schedules’ service level and vessels’ cost. The methodology involves the generation of multiple vessel schedules with different level of robustness using an adaptive large neighbourhood search metaheuristic and a subsequent discrete event simulation procedure for the assessment of the service level. To control the level of robustness we developed a concept of slacks and incorporated it into the metaheuristic algorithm.

Original languageEnglish
Pages (from-to)366-378
Number of pages13
JournalTransportation Research Part C: Emerging Technologies
Publication statusPublished - May 2018


  • Maritime logistics
  • Metaheuristic
  • Robust vessel schedules
  • Simulation
  • Supply vessel planning
  • Vehicle routing

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Computer Science Applications


Dive into the research topics of 'Robust supply vessel routing and scheduling'. Together they form a unique fingerprint.

Cite this