A robust approach for vessel crew scheduling problem

Sucu, Seda and Akartunali, Kerem and Van der Meer, Robert and Leggate, Alexander (2015) A robust approach for vessel crew scheduling problem. In: 27th European Conference on Operational Research (EURO XXVII), 2015-07-12 - 2015-07-15, University of Strathclyde.

Full text not available in this repository.Request a copy


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.