Affiliation:
1. Department of Electrical Engineering, Computer Engineering and Informatics, Cyprus University of Technology, Limassol 3036, Cyprus
Abstract
Maritime container terminals (MCTs) play a fundamental role in international maritime trade, handling inbound, outbound, and transshipped containers. The increasing number of ships and containers creates several challenges to MCTs, such as congestion, long waiting times before ships dock, delayed departures, and high service costs. The berth allocation problem (BAP) concerns allocating berthing positions to arriving ships to reduce total service cost, waiting times, and delays in vessels’ departures. In this work, we extend the study of continuous BAP, which considers a single quay (straight line) for berthing ships, to multiple quays, as found in many ports around the globe. Multi-Quay BAP (MQ-BAP) adds the additional dimension of assigning a preferred quay to each arriving ship, rather than just specifying the berthing position and time. In this study, we address MQ-BAP with the objective of minimizing the total service cost, which includes minimizing the waiting times and delays in the departure of ships. MQ-BAP is first formulated as a mixed-integer linear problem and then solved using the cuckoo search algorithm (CSA), a computational intelligence (CI)-based approach. In addition, the exact mixed-integer linear programming (MILP) method, two other state-of-the-art metaheuristic approaches, namely the genetic algorithm (GA) and particle swarm optimization (PSO), as well as a first come first serve (FCFS) approach, are also implemented for comparison purposes. Several experiments are conducted using both randomly generated and real data from the Port of Limassol, Cyprus, which has five quays serving commercial vessel traffic. The comparative analysis and experimental results show that the CSA-based method achieves the best overall results in affordable time as compared to the other CI-based methods, for all considered scenarios.
Funder
European Union’s Horizon Europe program for Research and Innovation
Subject
Ocean Engineering,Water Science and Technology,Civil and Structural Engineering
Reference43 articles.
1. Internet of Ships: A Survey on Architectures, Emerging Applications, and Challenges;Aslam;IEEE Internet Things J.,2020
2. (2023, March 19). Review of Maritime Transport 2021. United Nations Conference on Trade and Development, New York. Available online: https://unctad.org/system/files/official-document/rmt2021_en_0.pdf.
3. Lind, M., Michaelides, M.P., Robert, W., and Richard, W.T. (2020). Maritime Informatics, Springer.
4. Lind, M., Michaelides, M.P., Robert, W., and Richard, W.T. (2021). Maritime Informatics: Additional Perspectives and Applications, Springer.
5. (2022, March 19). STEAM: Sea Traffic Management in the Eastern Mediterranean. Available online: https://steam.cut.ac.cy.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献