A simulation-based Genetic Algorithm approach for the quay crane scheduling under uncertainty

Noura Al-Dhaheri, Aida Jebali, Ali Diabat

Research output: Contribution to journalArticle

Abstract

The fast-paced growth in containerized trade market sparks the need for efficient operations at seaport container terminals. One major determinant of terminal efficiency is the productivity of Quay Cranes (QC) resulting from QC scheduling. This paper focuses on the QC Scheduling Problem (QCSP). The objective is to minimize vessel handling time while considering the entire container handling process involving both seaside operations and container transfer operations, taking place between the quay and the stacking yard. A stochastic mixed integer programming model is proposed, and a simulation-based Genetic Algorithm (GA) is applied to construct QC schedules that account for the dynamics and the uncertainty inherent to container handling process. Computational experiment shows satisfactory results of the proposed algorithm and stresses the importance of simulation to obtain more reliable estimates of QC schedule performance.

Original languageEnglish (US)
Pages (from-to)122-138
Number of pages17
JournalSimulation Modelling Practice and Theory
Volume66
DOIs
StatePublished - Aug 1 2016

Keywords

  • Quay Crane scheduling
  • Simulation-based Genetic Algorithm
  • Stochastic programming
  • Straddle carriers

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'A simulation-based Genetic Algorithm approach for the quay crane scheduling under uncertainty'. Together they form a unique fingerprint.

  • Cite this