Berth allocation is one of the most important optimization problems in container terminals at ports worldwide. From both the port operator’s and the shipping lines’ point of view, minimizing the time a vessel spends at berth and minimizing the total cost of berth operations are considered fundamental objectives with respect to terminal operations. In this study, we focus on the berth allocation problem (BAP), where berth positions are assigned to arriving ships with the objective of reducing the total service cost, which includes waiting cost, handling cost, and several penalties, such as a penalty for late departure and a penalty for non-optimal berth allocation. First, the 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, a metaheuristic approach, namely, a cuckoo search algorithm (CSA), is proposed in this study to solve the BAP. To validate the performance of the proposed CSA-based method, we use two benchmark approaches, namely, the genetic algorithm (GA) and the optimal MILP solution. Next, we conduct several experiments using a benchmark data set as well as a randomly-generated larger data set. Simulation results show that the proposed CSA algorithm has higher efficiency in allocating berths within a reasonable computation time than its counterparts.
Enhanced Berth Allocation Using the Cuckoo Search Algorithm
SN COMPUT. SCI.
SN Computer Science ; 3 , 4
2022-06-10
Article (Journal)
Electronic Resource
English
Berth allocation problem , Intelligent sea transportation , Cuckoo search algorithm , Metaheuristic optimization , Maritime container terminal Computer Science , Computer Science, general , Computer Systems Organization and Communication Networks , Software Engineering/Programming and Operating Systems , Data Structures and Information Theory , Information Systems and Communication Service , Computer Imaging, Vision, Pattern Recognition and Graphics
Optimizing Multi-Quay Berth Allocation using the Cuckoo Search Algorithm
TIBKAT | 2022
|A new local-enhanced cuckoo search algorithm
British Library Online Contents | 2017
|Simulated Annealing Algorithm for Berth Allocation Problems
Springer Verlag | 2013
|Models and Tabu Search for the Berth-Allocation Problem
British Library Online Contents | 2005
|