Analysis of the continuous berth allocation problem in container ports using a genetic algorithm |
| |
Authors: | S R Seyedalizadeh Ganji A Babazadeh N Arabshahi |
| |
Institution: | (1) Department of Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran;(2) School of Civil Engineering, University of Tehran, Tehran, Iran |
| |
Abstract: | The optimal usage of berths plays a key role in raising the efficiency of container terminals. The berth allocation problem
in a container terminal is defined as the feasible allocation of berths to incoming ships such that the total time that elapses
between the arrival of the ships to their exit from their berths is minimized. In the transportation literature, the latter
problem is usually formulated as a mixed integer programming model. Optimization methods, like the branch and bound algorithm,
are efficient ways to solve this model but become absolutely unusable when the size of the problem increases. An advanced
search method such as GA may be suited to such a situation. In this paper, a genetic-based algorithm is proposed for the problem.
Computational results for two test problems (a small and a large-sized problem) are also presented. The results from the small
test are also compared with the results obtained from the branch and bound algorithm. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|