Dynamic and Continuous Berth Allocation using Cuckoo Search Optimization

Sheraz Aslam, Michalis Michaelides, Herodotos Herodotou

2021

Abstract

Over the last couple of decades, demand for seaborne containerized trade has increased significantly and it is expected to continue growing over the coming years. As an important node in the maritime industry, a maritime container terminal (MCT) should be able to tackle the growing demand for sea trade. Due to the increased number of ships that can arrive simultaneously at an MCT combined with inefficient berth allocation procedures, there are often undesirable situations when the ships have to stay in waiting queues and delay both their berthing and departure. In order to improve port efficiency in terms of reducing the total handling cost and late departures, this study investigates the dynamic and continuous berth allocation problem (DC-BAP), where vessels are assigned dynamically as they arrive at their berth locations assuming a continuous berth layout. First, the DC-BAP is formulated as a mixed-integer linear programming (MILP) model. Since BAP is an NP-hard problem and cannot be solved by mathematical approaches in a reasonable time, this study adopts the recently developed metaheuristic cuckoo search algorithm (CSA) to solve the DC-BAP. For validating the performance of the proposed CSA method, we use a benchmark case study and a genetic algorithm solution proposed in recent literature as well as compare our results against the optimal MILP solution. From the simulation results, it becomes evident that the newly proposed algorithm has higher efficiency over counterparts in terms of optimal berth allocation within reasonable computation time.

Paper Citation

in Harvard Style

Aslam S., Michaelides M. and Herodotou H. (2021). Dynamic and Continuous Berth Allocation using Cuckoo Search Optimization. In Proceedings of the 7th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-513-5, pages 72-81. DOI: 10.5220/0010436600720081

in Bibtex Style

@conference{vehits21,
author={Sheraz Aslam and Michalis Michaelides and Herodotos Herodotou},
title={Dynamic and Continuous Berth Allocation using Cuckoo Search Optimization},
booktitle={Proceedings of the 7th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2021},
pages={72-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010436600720081},
isbn={978-989-758-513-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Dynamic and Continuous Berth Allocation using Cuckoo Search Optimization
SN - 978-989-758-513-5
AU - Aslam S.
AU - Michaelides M.
AU - Herodotou H.
PY - 2021
SP - 72
EP - 81
DO - 10.5220/0010436600720081