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
EditorsMary Yang, Hamid R. Arabnia, Leonidas Deligiannidis, Leonidas Deligiannidis
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

Publication series

NameProceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016

Other

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

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

Fingerprint Dive into the research topics of 'An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price'. Together they form a unique fingerprint.

  • 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 M. Yang, H. R. Arabnia, L. Deligiannidis, & L. Deligiannidis (Eds.), Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016 (pp. 1286-1291). [7881534] (Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CSCI.2016.0241