A robust approach for vessel crew scheduling problem

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

Research output: Contribution to conferenceAbstract

Abstract

Due to crew costs being a significant proportion of operational costs and sophisticated requirements for crew members’ assignments on a global scale, crew scheduling problems have gained much more importance in the area of scheduling in recent years. However, the literature on crew scheduling covers almost exclusively airline transportation settings whereas there is very limited research in the maritime industry, where sudden changes, uncertainties and the cost resulting from such changes are relatively high. In our study, we have been working on the allocation of crew members to the vessels under uncertainty. In terms of the complexity of rules and regulations, vessel crew scheduling problems have some similarities and some differences with airlines, which need to be taken into account for the optimal assignments. These problems generally have many binary variables even in the deterministic model, and combined with long duty periods and planning horizons, long solution times are common for these problems. We suggest the possible sources of uncertain situations in vessels and discuss robust approaches to deal with the uncertainties of constraints in the scheduling model.

Conference

Conference27th European Conference on Operational Research (EURO XXVII)
CountryUnited Kingdom
CityGlasgow
Period12/07/1515/07/15

Fingerprint

Costs
Uncertainty
Airlines
Assignment
Maritime industry
Proportion
Planning

Keywords

  • crew scheduling
  • uncertainty
  • robust optimization

Cite this

Sucu, S., Akartunali, K., Van der Meer, R., & Leggate, A. (2015). A robust approach for vessel crew scheduling problem. 8-8. Abstract from 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom.
Sucu, Seda ; Akartunali, Kerem ; Van der Meer, Robert ; Leggate, Alexander. / A robust approach for vessel crew scheduling problem. Abstract from 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom.1 p.
@conference{b750186932d842a59d5354e12047c3fc,
title = "A robust approach for vessel crew scheduling problem",
abstract = "Due to crew costs being a significant proportion of operational costs and sophisticated requirements for crew members’ assignments on a global scale, crew scheduling problems have gained much more importance in the area of scheduling in recent years. However, the literature on crew scheduling covers almost exclusively airline transportation settings whereas there is very limited research in the maritime industry, where sudden changes, uncertainties and the cost resulting from such changes are relatively high. In our study, we have been working on the allocation of crew members to the vessels under uncertainty. In terms of the complexity of rules and regulations, vessel crew scheduling problems have some similarities and some differences with airlines, which need to be taken into account for the optimal assignments. These problems generally have many binary variables even in the deterministic model, and combined with long duty periods and planning horizons, long solution times are common for these problems. We suggest the possible sources of uncertain situations in vessels and discuss robust approaches to deal with the uncertainties of constraints in the scheduling model.",
keywords = "crew scheduling, uncertainty, robust optimization",
author = "Seda Sucu and Kerem Akartunali and {Van der Meer}, Robert and Alexander Leggate",
year = "2015",
month = "7",
day = "12",
language = "English",
pages = "8--8",
note = "27th European Conference on Operational Research (EURO XXVII) ; Conference date: 12-07-2015 Through 15-07-2015",

}

Sucu, S, Akartunali, K, Van der Meer, R & Leggate, A 2015, 'A robust approach for vessel crew scheduling problem' 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom, 12/07/15 - 15/07/15, pp. 8-8.

A robust approach for vessel crew scheduling problem. / Sucu, Seda; Akartunali, Kerem; Van der Meer, Robert; Leggate, Alexander.

2015. 8-8 Abstract from 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom.

Research output: Contribution to conferenceAbstract

TY - CONF

T1 - A robust approach for vessel crew scheduling problem

AU - Sucu, Seda

AU - Akartunali, Kerem

AU - Van der Meer, Robert

AU - Leggate, Alexander

PY - 2015/7/12

Y1 - 2015/7/12

N2 - Due to crew costs being a significant proportion of operational costs and sophisticated requirements for crew members’ assignments on a global scale, crew scheduling problems have gained much more importance in the area of scheduling in recent years. However, the literature on crew scheduling covers almost exclusively airline transportation settings whereas there is very limited research in the maritime industry, where sudden changes, uncertainties and the cost resulting from such changes are relatively high. In our study, we have been working on the allocation of crew members to the vessels under uncertainty. In terms of the complexity of rules and regulations, vessel crew scheduling problems have some similarities and some differences with airlines, which need to be taken into account for the optimal assignments. These problems generally have many binary variables even in the deterministic model, and combined with long duty periods and planning horizons, long solution times are common for these problems. We suggest the possible sources of uncertain situations in vessels and discuss robust approaches to deal with the uncertainties of constraints in the scheduling model.

AB - Due to crew costs being a significant proportion of operational costs and sophisticated requirements for crew members’ assignments on a global scale, crew scheduling problems have gained much more importance in the area of scheduling in recent years. However, the literature on crew scheduling covers almost exclusively airline transportation settings whereas there is very limited research in the maritime industry, where sudden changes, uncertainties and the cost resulting from such changes are relatively high. In our study, we have been working on the allocation of crew members to the vessels under uncertainty. In terms of the complexity of rules and regulations, vessel crew scheduling problems have some similarities and some differences with airlines, which need to be taken into account for the optimal assignments. These problems generally have many binary variables even in the deterministic model, and combined with long duty periods and planning horizons, long solution times are common for these problems. We suggest the possible sources of uncertain situations in vessels and discuss robust approaches to deal with the uncertainties of constraints in the scheduling model.

KW - crew scheduling

KW - uncertainty

KW - robust optimization

UR - https://euro2015.euro-online.org/

M3 - Abstract

SP - 8

EP - 8

ER -

Sucu S, Akartunali K, Van der Meer R, Leggate A. A robust approach for vessel crew scheduling problem. 2015. Abstract from 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom.