Modelling crew scheduling in offshore supply vessels

Leggate, Alex and Sucu, Seda and Akartunali, Kerem and van der Meer, Robert (2018) Modelling crew scheduling in offshore supply vessels. Journal of the Operational Research Society, 69 (6). pp. 959-970. ISSN 0160-5682 (https://doi.org/10.1080/01605682.2017.1390531)

[thumbnail of Leggate-etal-JORS2017-Modelling-crew-scheduling-in-off-shore-supply-vessels]
Preview
Text. Filename: Leggate_etal_JORS2017_Modelling_crew_scheduling_in_off_shore_supply_vessels.pdf
Accepted Author Manuscript

Download (657kB)| Preview

Abstract

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 Off-shore 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.