An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price

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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    This paper investigates the integrated quay crane assignment and scheduling problem (QCASP). The problem requires determining the assignment of quay cranes to vessels and the scheduling of operations to be performed by each quay crane. Different practical aspects of the problem are considered including non-crossing and safety margin constraints. The resulting problem is NP-complete and, therefore, requires advanced techniques to solve it. For this purpose, we propose an exact method based on a branch-and-price algorithm. Computational experiments show that the proposed method can solve large-sized problems efficiently.

    Original languageEnglish (US)
    Title of host publicationProceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages1286-1291
    Number of pages6
    ISBN (Electronic)9781509055104
    DOIs
    StatePublished - Mar 17 2017
    Event2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016 - Las Vegas, United States
    Duration: Dec 15 2016Dec 17 2016

    Other

    Other2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016
    CountryUnited States
    CityLas Vegas
    Period12/15/1612/17/16

      Fingerprint

    Keywords

    • Branch-and-Price
    • Modeling
    • Optimization
    • Quay Crane Assignment
    • Quay Crane Scheduling

    ASJC Scopus subject areas

    • Computer Science Applications
    • Information Systems
    • Health Informatics
    • Artificial Intelligence
    • Computer Networks and Communications

    Cite this

    Msakni, M. K., Al-Salem, M., Diabat, A., Rabadi, G., & Kotachi, M. (2017). An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price. In Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016 (pp. 1286-1291). [7881534] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CSCI.2016.0241