Models for a vessel crew scheduling problem
Leggate, Alexander and van der Meer, Robert and Akartunali, Kerem and Sucu, Seda (2015) Models for a vessel crew scheduling problem. In: 27th European Conference on Operational Research (EURO XXVII), 2015-07-12 - 2015-07-15, University of Strathclyde.
Preview |
Text.
Filename: Leggate_etal_EURO_2015_Models_for_vessel_crew_scheduling_problem.pdf
Accepted Author Manuscript Download (185kB)| Preview |
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.
ORCID iDs
Leggate, Alexander ORCID: https://orcid.org/0000-0001-6425-557X, van der Meer, Robert ORCID: https://orcid.org/0000-0002-9442-1628, Akartunali, Kerem ORCID: https://orcid.org/0000-0003-0169-3833 and Sucu, Seda ORCID: https://orcid.org/0000-0003-1386-728X;-
-
Item type: Conference or Workshop Item(Other) ID code: 62429 Dates: DateEvent2015PublishedSubjects: Social Sciences > Industries. Land use. Labor > Management. Industrial Management
Social Sciences > Transportation and CommunicationsDepartment: Strathclyde Business School > Management Science Depositing user: Pure Administrator Date deposited: 23 Nov 2017 16:16 Last modified: 11 Sep 2024 00:27 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/62429