Modelling crew scheduling in offshore supply vessels

Alexander Leggate, Seda Sucu, Kerem Akartunali, Robert van der Meer

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.
LanguageEnglish
Pages959-970
Number of pages12
JournalJournal of the Operational Research Society
Volume69
Issue number6
Early online date9 Nov 2017
DOIs
Publication statusPublished - 2018

Fingerprint

Scheduling
Integer programming
Statistical methods
Modeling
Industry
Rescheduling
Sea transport
Mixed integer programming
Railway
Airlines
Bus
Statistical analysis

Keywords

  • sea transport
  • crew scheduling
  • integer programming
  • off-shore supply vessels

Cite this

@article{0c9e4ae3fb3b4282a5a1d997270efaa1,
title = "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 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.",
keywords = "sea transport, crew scheduling, integer programming, off-shore supply vessels",
author = "Alexander Leggate and Seda Sucu and Kerem Akartunali and {van der Meer}, Robert",
year = "2018",
doi = "10.1080/01605682.2017.1390531",
language = "English",
volume = "69",
pages = "959--970",
journal = "Journal of Operational Research Society",
issn = "0160-5682",
number = "6",

}

Modelling crew scheduling in offshore supply vessels. / Leggate, Alexander; Sucu, Seda; Akartunali, Kerem; van der Meer, Robert.

In: Journal of the Operational Research Society, Vol. 69, No. 6, 2018, p. 959-970.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Modelling crew scheduling in offshore supply vessels

AU - Leggate, Alexander

AU - Sucu, Seda

AU - Akartunali, Kerem

AU - van der Meer, Robert

PY - 2018

Y1 - 2018

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

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

KW - sea transport

KW - crew scheduling

KW - integer programming

KW - off-shore supply vessels

U2 - 10.1080/01605682.2017.1390531

DO - 10.1080/01605682.2017.1390531

M3 - Article

VL - 69

SP - 959

EP - 970

JO - Journal of Operational Research Society

T2 - Journal of Operational Research Society

JF - Journal of Operational Research Society

SN - 0160-5682

IS - 6

ER -