Quay Crane Scheduling with Vessel Stability

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

    Research output: Contribution to journalConference article

    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 - Jan 1 2018
    Event2018 EURO Mini Conference on Advances in Freight Transportation and Logistics, emc-ftl 2018 - Padova, Italy
    Duration: Mar 7 2018Mar 9 2018

      Fingerprint

    Keywords

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

    ASJC Scopus subject areas

    • Transportation

    Cite this