Models for a vessel crew scheduling problem

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

Research output: Contribution to conferenceAbstract

Abstract

Optimization techniques for the scheduling of employees have been widely studied in many areas of the transportation industry, including railway crew and most notably airline crew scheduling. The problem of crew scheduling in maritime transportation appears to be no less challenging to solve by other means, while the high proportion of expenditure on crew costs suggests an opportunity to use modelling tools to achieve cost savings. Despite this, the use of optimization tools in the industry appears scarce, and there are very few occurrences of maritime crew scheduling problems in the literature. Our research has focussed on the crew scheduling problem faced by a large maritime company conducting an Offshore Service Vessel type operation on a global scale, which by its nature requires an approach to be taken that is distinct from other maritime crew scheduling problems that have been studied. We discuss our experience of formulating the problem, which has seen the development of two mathematical models. The first is relatively simple to solve with standard techniques, but makes a number of simplifying assumptions; the second is much more realistic, but requires a more tailored solution approach. We will give an outline of our solution approaches, which have been designed to underpin the implementation of a decision support tool within the company's scheduling process.

Conference

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

Fingerprint

Industry
Optimization techniques
Modeling
Mathematical model
Expenditure
Employees
Costs
Railway
Proportion
Airlines
Decision support
Cost savings

Keywords

  • crew scheduling
  • maritime transportation
  • optimization model
  • offshore service vessels

Cite this

Leggate, A., van der Meer, R., Akartunali, K., & Sucu, S. (2015). Models for a vessel crew scheduling problem. 219. Abstract from 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom.
Leggate, Alexander ; van der Meer, Robert ; Akartunali, Kerem ; Sucu, Seda. / Models for a vessel crew scheduling problem. Abstract from 27th European Conference on Operational Research (EURO XXVII), Glasgow, United Kingdom.1 p.
@conference{eca1ff89426f45d5a4892eb915122512,
title = "Models for a vessel crew scheduling problem",
abstract = "Optimization techniques for the scheduling of employees have been widely studied in many areas of the transportation industry, including railway crew and most notably airline crew scheduling. The problem of crew scheduling in maritime transportation appears to be no less challenging to solve by other means, while the high proportion of expenditure on crew costs suggests an opportunity to use modelling tools to achieve cost savings. Despite this, the use of optimization tools in the industry appears scarce, and there are very few occurrences of maritime crew scheduling problems in the literature. Our research has focussed on the crew scheduling problem faced by a large maritime company conducting an Offshore Service Vessel type operation on a global scale, which by its nature requires an approach to be taken that is distinct from other maritime crew scheduling problems that have been studied. We discuss our experience of formulating the problem, which has seen the development of two mathematical models. The first is relatively simple to solve with standard techniques, but makes a number of simplifying assumptions; the second is much more realistic, but requires a more tailored solution approach. We will give an outline of our solution approaches, which have been designed to underpin the implementation of a decision support tool within the company's scheduling process.",
keywords = "crew scheduling, maritime transportation, optimization model, offshore service vessels",
author = "Alexander Leggate and {van der Meer}, Robert and Kerem Akartunali and Seda Sucu",
year = "2015",
language = "English",
pages = "219",
note = "27th European Conference on Operational Research (EURO XXVII) ; Conference date: 12-07-2015 Through 15-07-2015",

}

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

Models for a vessel crew scheduling problem. / Leggate, Alexander; van der Meer, Robert; Akartunali, Kerem; Sucu, Seda.

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

Research output: Contribution to conferenceAbstract

TY - CONF

T1 - Models for a vessel crew scheduling problem

AU - Leggate, Alexander

AU - van der Meer, Robert

AU - Akartunali, Kerem

AU - Sucu, Seda

PY - 2015

Y1 - 2015

N2 - Optimization techniques for the scheduling of employees have been widely studied in many areas of the transportation industry, including railway crew and most notably airline crew scheduling. The problem of crew scheduling in maritime transportation appears to be no less challenging to solve by other means, while the high proportion of expenditure on crew costs suggests an opportunity to use modelling tools to achieve cost savings. Despite this, the use of optimization tools in the industry appears scarce, and there are very few occurrences of maritime crew scheduling problems in the literature. Our research has focussed on the crew scheduling problem faced by a large maritime company conducting an Offshore Service Vessel type operation on a global scale, which by its nature requires an approach to be taken that is distinct from other maritime crew scheduling problems that have been studied. We discuss our experience of formulating the problem, which has seen the development of two mathematical models. The first is relatively simple to solve with standard techniques, but makes a number of simplifying assumptions; the second is much more realistic, but requires a more tailored solution approach. We will give an outline of our solution approaches, which have been designed to underpin the implementation of a decision support tool within the company's scheduling process.

AB - Optimization techniques for the scheduling of employees have been widely studied in many areas of the transportation industry, including railway crew and most notably airline crew scheduling. The problem of crew scheduling in maritime transportation appears to be no less challenging to solve by other means, while the high proportion of expenditure on crew costs suggests an opportunity to use modelling tools to achieve cost savings. Despite this, the use of optimization tools in the industry appears scarce, and there are very few occurrences of maritime crew scheduling problems in the literature. Our research has focussed on the crew scheduling problem faced by a large maritime company conducting an Offshore Service Vessel type operation on a global scale, which by its nature requires an approach to be taken that is distinct from other maritime crew scheduling problems that have been studied. We discuss our experience of formulating the problem, which has seen the development of two mathematical models. The first is relatively simple to solve with standard techniques, but makes a number of simplifying assumptions; the second is much more realistic, but requires a more tailored solution approach. We will give an outline of our solution approaches, which have been designed to underpin the implementation of a decision support tool within the company's scheduling process.

KW - crew scheduling

KW - maritime transportation

KW - optimization model

KW - offshore service vessels

UR - https://www.euro-online.org/web/pages/420/last-activity-reports

M3 - Abstract

SP - 219

ER -

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