Modelling crew scheduling in offshore supply vessels

Alex Leggate, Seda Sucu Sagmanli, Kerem Akartunali*, Robert van der Meer

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Crew scheduling problems have been widely studied in various transportation sectors, such as airlines, railways, and urban buses. However to date it appears that application of these problems in sea transport has been very limited. In this paper, we explore key differences between various transport settings, and propose mixed-integer programming formulations for both the crew scheduling and re-scheduling problems for a company operating a fleet of offshore supply vessels (OSVs) on a global scale. Computational results on an extensive set of problems show that our proposed models are practically applicable to generate real-time solutions. We also present a thorough statistical analysis of key problem parameters, and share insights regarding their impacts.
Original languageEnglish
Article number6
Pages (from-to)959-970
Number of pages12
JournalJournal of the Operational Research Society
Issue number6
Early online date9 Nov 2017
Publication statusPublished - 1 Jun 2018


  • Sea transport
  • crew scheduling
  • integer programming
  • offshore supply vessels


Dive into the research topics of 'Modelling crew scheduling in offshore supply vessels'. Together they form a unique fingerprint.

Cite this