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

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

doi:10.1109/CSCI.2016.0241

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 proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016
Editors	Mary Yang, Hamid R. Arabnia, Leonidas Deligiannidis, Leonidas Deligiannidis
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1286-1291
Number of pages	6
ISBN (Electronic)	9781509055104
DOIs	https://doi.org/10.1109/CSCI.2016.0241
State	Published - Mar 17 2017
Event	2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016 - Las Vegas, United States Duration: Dec 15 2016 → Dec 17 2016

Publication series

Name	Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016

Other

Other	2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016
Country/Territory	United States
City	Las Vegas
Period	12/15/16 → 12/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

Access to Document

10.1109/CSCI.2016.0241

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). Article 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

An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price. / Msakni, Mohamed Kais; Al-Salem, Mohammed; Diabat, Ali et al.
Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016. ed. / Mary Yang; Hamid R. Arabnia; Leonidas Deligiannidis; Leonidas Deligiannidis. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1286-1291 7881534 (Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Msakni, MK, 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, HR Arabnia, L Deligiannidis & L Deligiannidis (eds), Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016., 7881534, Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016, Institute of Electrical and Electronics Engineers Inc., pp. 1286-1291, 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016, Las Vegas, United States, 12/15/16. https://doi.org/10.1109/CSCI.2016.0241

Msakni MK, Al-Salem M, Diabat A, Rabadi G, Kotachi M. An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price. In Yang M, Arabnia HR, Deligiannidis L, Deligiannidis L, editors, Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1286-1291. 7881534. (Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016). doi: 10.1109/CSCI.2016.0241

Msakni, Mohamed Kais ; Al-Salem, Mohammed ; Diabat, Ali et al. / An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price. Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016. editor / Mary Yang ; Hamid R. Arabnia ; Leonidas Deligiannidis ; Leonidas Deligiannidis. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1286-1291 (Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016).

@inproceedings{a00137cec2d1496788b0e4692847f2b5,

title = "An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price",

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.",

keywords = "Branch-and-Price, Modeling, Optimization, Quay Crane Assignment, Quay Crane Scheduling",

author = "Msakni, {Mohamed Kais} and Mohammed Al-Salem and Ali Diabat and Ghaith Rabadi and Mariam Kotachi",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016 ; Conference date: 15-12-2016 Through 17-12-2016",

year = "2017",

month = mar,

day = "17",

doi = "10.1109/CSCI.2016.0241",

language = "English (US)",

series = "Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1286--1291",

editor = "Mary Yang and Arabnia, {Hamid R.} and Leonidas Deligiannidis and Leonidas Deligiannidis",

booktitle = "Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016",

}

TY - GEN

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

AU - Msakni, Mohamed Kais

AU - Al-Salem, Mohammed

AU - Diabat, Ali

AU - Rabadi, Ghaith

AU - Kotachi, Mariam

PY - 2017/3/17

Y1 - 2017/3/17

N2 - 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.

AB - 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.

KW - Branch-and-Price

KW - Modeling

KW - Optimization

KW - Quay Crane Assignment

KW - Quay Crane Scheduling

UR - http://www.scopus.com/inward/record.url?scp=85017319560&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85017319560&partnerID=8YFLogxK

U2 - 10.1109/CSCI.2016.0241

DO - 10.1109/CSCI.2016.0241

M3 - Conference contribution

AN - SCOPUS:85017319560

T3 - Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016

SP - 1286

EP - 1291

BT - Proceedings - 2016 International Conference on Computational Science and Computational Intelligence, CSCI 2016

A2 - Yang, Mary

A2 - Arabnia, Hamid R.

A2 - Deligiannidis, Leonidas

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 15 December 2016 through 17 December 2016

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this