Back to search

University of Strathclyde

Solving crew scheduling problem in offshore supply vessels : heuristics and decomposition methods

Abstract

dc:description.abstract

For the efficient utilisation of resources in various transportation settings, scheduling is a significant area of research. Having crew as the main resource for operation maintenance, scheduling crew have been a powerful decision making tool for optimisation studies. This research provides a detailed real case study analysis regarding the difficulties in planning crew in maritime industry. As a special case study, this thesis researches crew scheduling in offshore supply vessels which are used for specific operations of a global scaled company in oil and gas industry deeply with modified formulations, heuristics and decomposition methods.An extended version of computational study for a simple formulation approach (Task Based Model) is applied as deeper analysis to Leggate (2016). Afterwards, more realistic approach to the same problem is revised. Following the revision, a customized and thorough computational study on the heuristic method with various settings is designed and implemented in C++. After elaborated analysis completed on the suggested models firstly, a modification on Time Windows model is presented to increase the efficacy. This modification provides a sharp decrease in upper bounds within a short time compared to the previously suggested models. Through this suggestion, more economic schedules within a short period of time are generated.Achieving high performances from the modified model, an application of a decomposition algorithm is provided. We implemented a hybrid solution of Benders Decomposition with a customized heuristic for the modified model. Although this hybrid solution does not provide high quality solutions, it evaluates the performance of possible decomposed models with potential improvements for future research. An introduction to robust crew scheduling in maritime context is also given with a description of resources of uncertainty in this concept and initial robust formulations are suggested.

Degree

thesis:*
Name dc:type.qualificationname
phd
Level dc:type.qualificationlevel
doctoral-pg
Grantor dc:publisher.institution
University of Strathclyde
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sucu, Seda
Author Identifier dc:creator.authoridentifier
  • 201357148

Rights

Identifiers

dc:identifier.*
Identifier
T14819

Chain of custody

source
Harvested from
University of Strathclyde
Base URL
stax.strath.ac.uk/catalog/oai
Last updated
2026-11-21
Source record
OAI-PMH GetRecord
related terms
citation

Sucu, Seda. Solving crew scheduling problem in offshore supply vessels : heuristics and decomposition methods. doctoral-pg thesis, University of Strathclyde, 2017. https://stax.strath.ac.uk/concern/theses/tb09j574b