A dynamic discrete berth allocation problem for container terminals
Niasar, Mohammad Saeid Fallah
Boca raton :Crc press-taylor & francis group
MARITIME-PORT TECHNOLOGY AND DEVELOPMENT
CONFERENCE ON MARITIME-PORT TECHNOLOGY (MTEC), OCT 27-29, 2014, TRONDHEIM, NORWAY
, p. 11-18
University of Antwerp
In recent years, improving the process of loading and unloading ships has been the subject of much attention from the terminals operators. The importance of this issue encouraged engineers to design the best simulation for a particular model to reduce time and, subsequently, the costs of the process. The study investigates the Dynamic Berth Allocation Problem (DBAP), in which vessels are assigned to discrete positions based on their length in order to minimize vessels waiting time and berth idle time. We analysed the model by employing two highly effective meta-heuristics in the form of Local Search and Population based methods to obtain optimal solutions subject to the Variable Neighbourhood Search concept (VNS) and Genetic Algorithm (GA), respectively, and compared to each other. The results obtained through an extensive numerical analysis showed that the GA performs better than VNS to this kind of problem. In contrast, with respect to runtime in the same number of iteration, VNS shows the increase in runtime is much lower when problem size rise compared to GA.