A dynamic discrete berth allocation problem for container terminals
Gargari, M.M.; Niasar, M.S.F. (2015). A dynamic discrete berth allocation problem for container terminals, in: Ehlers, S. et al. (Ed.) Maritime-port technology and development. pp. 11-18 In: Ehlers, S. et al. (Ed.) (2015). Maritime-port technology and development. CRC Press: [s.l.]. ISBN 9781138027268. 248 pp., more |
| Keyword | | | Author keywords | Container transportation; Port operations; GA; VNS |
| Authors | | Top | - Gargari, M.M.
- Niasar, M.S.F.
| | |
| Abstract | 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. |
|
