Modelling crew scheduling in offshore supply vessels

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

[1]  Haitao Li,et al.  A Decomposition Approach for Shipboard Manpower Scheduling , 2009 .

[2]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[3]  Alexander Leggate.  A vessel crew scheduling problem : formulations and solution methods , 2016 .

[4]  Thomas A. Blanco,et al.  A Sea Story: Implementing the Navy's Personnel Assignment System , 1994, Oper. Res..

[5]  Ronald E. Giachetti,et al.  Optimization-based decision support system for crew scheduling in the cruise industry , 2013, Comput. Ind. Eng..

[6]  Dennis Huisman,et al.  A solution approach for dynamic vehicle and crew scheduling , 2004, Eur. J. Oper. Res..

[7]  Marek Wermus,et al.  Scheduling Harbor Pilots , 1994 .

[8]  Philip Kilby,et al.  Scheduling patrol boats and crews for the Royal Australian Navy , 2007, J. Oper. Res. Soc..

[9]  Kjetil Fagerholt,et al.  Optimal fleet composition and periodic routing of offshore supply vessels , 2012, Eur. J. Oper. Res..

[10]  Habib Chabchoub,et al.  GRASP for seafaring staff scheduling: Real case , 2013, 2013 International Conference on Advanced Logistics and Transport.

[11]  Andreas T. Ernst,et al.  An Annotated Bibliography of Personnel Scheduling and Rostering , 2004, Ann. Oper. Res..

[12]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[13]  Kjetil Fagerholt,et al.  Ship routing and scheduling in the new millennium , 2013, Eur. J. Oper. Res..

[14]  Ellis L. Johnson,et al.  Airline Crew Scheduling: State-of-the-Art , 2005, Ann. Oper. Res..

[15]  Kjetil Fagerholt,et al.  Optimal policies for maintaining a supply service in the Norwegian Sea , 2000 .

[16]  Allan Larsen,et al.  Disruption management in the airline industry - Concepts, models and methods , 2010, Comput. Oper. Res..

[17]  Allen Holder,et al.  Navy Personnel Planning and the Optimal Partition , 2005, Oper. Res..

[18]  Pasquale Legato,et al.  Human resources management at a marine container terminal , 2004, Eur. J. Oper. Res..

[19]  Gilbert Laporte,et al.  A tabu search heuristic for a routing problem arising in servicing of offshore oil and gas platforms , 2008, J. Oper. Res. Soc..

[20]  David M. Ryan,et al.  The train driver recovery problem - A set partitioning based model and solution method , 2010, Comput. Oper. Res..

[21]  Michael Pinedo.  Planning, Scheduling, and Timetabling in Transportation , 2009 .