The quay crane scheduling problem with nonzero crane repositioning time and vessel stability constraints

Noura Al-Dhaheri, Aida Jebali, Ali Diabat

Research output: Contribution to journalArticle

Abstract

The continuous growth in worldwide container terminals' traffic resulted in an increasing interest for the Quay Crane Scheduling Problem (QCSP) in research and practice. This problem consists of scheduling the discharge and load operations of the containers of a vessel by a set of quay cranes; the objective is to minimize the completion time in an attempt to increase container terminal throughput. In the literature, most of the proposed studies focus on improving model formulation and solution methods with a trend, in most recent papers, to incorporate more realistic features of the problem. Despite the importance given by practitioners to vessel stability in scheduling discharge and load operations, there is little research that considers this constraint. This paper presents a novel MIP formulation of the QCSP that takes into account vessel stability constraints. Furthermore, the proposed model is very flexible in handling various settings of the QCSP, such as those related to crane traveling time, task preemption and unidirectional quay crane operating mode. In order to tackle problem complexity, a Genetic Algorithm (GA) is proposed. Computational results validate the MIP formulation on small-sized problems and highlight the performance of the proposed GA.

Original languageEnglish (US)
Pages (from-to)230-244
Number of pages15
JournalComputers and Industrial Engineering
Volume94
DOIs
StatePublished - Apr 2016

Keywords

  • Container terminal
  • Genetic algorithm
  • Mixed integer programming
  • Quay crane scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'The quay crane scheduling problem with nonzero crane repositioning time and vessel stability constraints'. Together they form a unique fingerprint.

  • Cite this