Muli-Quay Combined Berth and Quay Crane Allocation Using the Cuckoo Search Algorithm

Sheraz Aslam, Michalis Michaelides, Herodotos Herodotou

2024

Abstract

This study investigates the combined berth allocation problem (BAP) and quay crane allocation problem (QCAP) while considering a multi-quay setting. First, a mixed integer linear programming mathematical model is developed based on various constraints and real port settings. Then, the multi-quay combined BAP and QCAP is solved using both the exact method and a metaheuristic optimization method, namely, the cuckoo search algorithm (CSA). This analysis pertains to a one-week planning scenario, utilizing data from a real port. The results of the comparative analysis show that the proposed CSA can provide a near-optimal solution (<1.02% from the optimal) at a fraction of the computational time (10 times faster), as compared to the exact solution. This makes it suitable for solving larger instances of the combined BAP and QCAP for bigger terminals and extended planning horizons.

Paper Citation

in Harvard Style

Aslam S., Michaelides M. and Herodotou H. (2024). Muli-Quay Combined Berth and Quay Crane Allocation Using the Cuckoo Search Algorithm. In Proceedings of the 10th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS; ISBN 978-989-758-703-0, SciTePress, pages 220-227. DOI: 10.5220/0012553400003702

in Bibtex Style

@conference{vehits24,
author={Sheraz Aslam and Michalis Michaelides and Herodotos Herodotou},
title={Muli-Quay Combined Berth and Quay Crane Allocation Using the Cuckoo Search Algorithm},
booktitle={Proceedings of the 10th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS},
year={2024},
pages={220-227},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012553400003702},
isbn={978-989-758-703-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS
TI - Muli-Quay Combined Berth and Quay Crane Allocation Using the Cuckoo Search Algorithm
SN - 978-989-758-703-0
AU - Aslam S.
AU - Michaelides M.
AU - Herodotou H.
PY - 2024
SP - 220
EP - 227
DO - 10.5220/0012553400003702
PB - SciTePress