Management of container ports, with the aim of increasing the efficiency, is considered as a complex problem in coastal transportation engineering. In view of the steadily growing trend of the container ship sizes, more flexible berth allocation planning is mandatory, especially in busy hub ports where ships of various sizes are calling. The berth allocation problem (BAP) in container terminals is defined as berth allocating to the incoming ships so that the total elapsed time of the ships is minimized. The problem is formulated as a mixed integer programming model, assuming that the variables of berthing locations and start times of handling the ships are integers. The assumptions make the model difficult to solve on account of its combinatorial nature. Recently, a genetic algorithm (GA) metaheuristic has been devised for the problem and test on some test examples. In this paper, a more flexible version of the BAT's mathematical model is considered, in which the variables of berthing locations and start times are real numbers. The goal of this paper is applying the particle swarm optimization (PSO) metaheuristic to this model. An algorithm is implemented and tested by numerical examples, investigating the model's properties and evaluating the PSO against GA. The results showed that the solutions of the problem with real variables of berthing location and start time of ships are enough different from those of the problem with integers. Also, the PSO outperforms the GA in the sense of less computational times.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Berth Allocation in Container Ports: A Particle Swarm Optimization (PSO)-Based Approach


    Contributors:

    Conference:

    Proceedings of Ports '13: 13th Triennial International Conference ; 2013 ; Seattle, Washington


    Published in:

    Ports 2013 ; 1611-1622


    Publication date :

    2013-08-12




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Multi-objective and prioritized berth allocation in container ports

    Cheong, C. Y. / Tan, K. C. / Liu, D. K. et al. | Springer Verlag | 2008



    Berth allocation recovery for container transshipment terminals

    Lv, Xiaohuan / Jin, Jian Gang / Hu, Hao | Taylor & Francis Verlag | 2020


    Optimizing Berth Allocation by an Artificial Fish Swarm Algorithm

    Yun Cai, / Yongzhong Huo, / Meng Yu, | IEEE | 2010