Optimizing Multi-Quay Berth Allocation using the Cuckoo Search Algorithm

Sheraz Aslam, Michalis Michaelides, Herodotos Herodotou

2022

Abstract

Proper utilization of port resources and efficient berth planning play a crucial role in minimizing port congestion and overall handling costs. Therefore, this study focuses on efficient berth planning in maritime container terminals composed of multiple quays. In particular, this study addresses the Multi-Quay Berth Allocation Problem (MQ-BAP), where a continuous berthing layout is considered along with dynamic ship arrivals and practical constraints such as safety time windows and safety distances between ships. Since MQ-BAP is an NP-hard problem, this study proposes a metaheuristic-based approach, the Cuckoo Search Algorithm (CSA) for solving the problem. A comparative study is also performed using real data instances collected from the Port of Limassol, Cyprus, against a genetic algorithm solution proposed in the recent literature, as well as the optimal exact solution implemented using MILP. The results of the experiments show the effectiveness of our proposed CSA approach in handling real-world berth allocation in ports with multiple quays while also considering practical constraints.

Paper Citation

in Harvard Style

Aslam S., Michaelides M. and Herodotou H. (2022). Optimizing Multi-Quay Berth Allocation using the Cuckoo Search Algorithm. In Proceedings of the 8th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-573-9, pages 124-133. DOI: 10.5220/0011081200003191

in Bibtex Style

@conference{vehits22,
author={Sheraz Aslam and Michalis Michaelides and Herodotos Herodotou},
title={Optimizing Multi-Quay Berth Allocation using the Cuckoo Search Algorithm},
booktitle={Proceedings of the 8th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2022},
pages={124-133},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011081200003191},
isbn={978-989-758-573-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Optimizing Multi-Quay Berth Allocation using the Cuckoo Search Algorithm
SN - 978-989-758-573-9
AU - Aslam S.
AU - Michaelides M.
AU - Herodotou H.
PY - 2022
SP - 124
EP - 133
DO - 10.5220/0011081200003191