A robust approach for vessel crew scheduling problem

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

Research output: Contribution to conferenceAbstractpeer-review


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.
Original languageEnglish
Number of pages1
Publication statusPublished - 12 Jul 2015
Event27th European Conference on Operational Research (EURO XXVII) - University of Strathclyde, Glasgow, United Kingdom
Duration: 12 Jul 201515 Jul 2015


Conference27th European Conference on Operational Research (EURO XXVII)
Country/TerritoryUnited Kingdom


  • crew scheduling
  • uncertainty
  • robust optimization


Dive into the research topics of 'A robust approach for vessel crew scheduling problem'. Together they form a unique fingerprint.

Cite this