Quay Crane Scheduling with Vessel Stability

Mohamed Kais Msakni, Mohammed Al-Salem, Ghaith Rabadi, Mariam Kotachi, Ali Diabat

Research output: Contribution to journalConference articlepeer-review

Abstract

This paper studies the Quay Crane Scheduling Problem (QCSP) that aims to find an optimized schedule for Quay Cranes (QCs) to load and unload containers onto and off of vessels. The resulting schedule has to satisfy certain technical requirements including crane safety margin and non-crossing constraint as well as vessel stability. We propose a two-stage solution method. In the first stage, we solve the problem without the vessel stability constraint using column generation method, and in the second stage, we adjust the obtained schedule when necessary, so that vessel stability is satisfied. A computational study demonstrates the effectiveness of the proposed method.

Original languageEnglish (US)
Pages (from-to)60-69
Number of pages10
JournalTransportation Research Procedia
Volume30
DOIs
StatePublished - 2018
Event2018 EURO Mini Conference on Advances in Freight Transportation and Logistics, emc-ftl 2018 - Padova, Italy
Duration: Mar 7 2018Mar 9 2018

Keywords

  • Column generation
  • Mixed integer programming
  • Quay crane scheduling problem
  • Vessel stability

ASJC Scopus subject areas

  • Transportation

Fingerprint

Dive into the research topics of 'Quay Crane Scheduling with Vessel Stability'. Together they form a unique fingerprint.

Cite this