As a specific area or facility for berthing and loading and unloading cargo, berths have an important impact on the throughput of a terminal. Efficient Continuous Berth Allocation (CBA) makes optimal use of berth space to reduce the port staying time of vessels. In this paper a rolling horizon-based Constraint Programming (CP) approach is proposed to solve the CBA problem. To comprehensively model the process of allocating berth to vessels, the declarative modeling method, constraint programming is employed to formulate the constraints in the CBA problem. Additionally, a rolling horizon-based scheduling framework is proposed to tackle the uncertainty caused by the dynamic arrival of vessels. Benefiting from the solving efficiency of the CP method, the subproblems obtained through rolling horizon decomposition can be solved in seconds. As the experimental results show, the proposed method can find the optimal result for each subproblem and eligible scheduling for a one-month CBA problem. Compared with the historical operation of a real terminal, the staying time of vessels is remarkably reduced.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Rolling Horizon-Based Constraint Programming Method for Continuous Berth Allocation Problem


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Qu, Yi (editor) / Gu, Mancang (editor) / Niu, Yifeng (editor) / Fu, Wenxing (editor) / Liu, Qiang (author) / Xu, Tongtong (author) / Liu, Huashi (author) / Song, Wen (author)

    Conference:

    International Conference on Autonomous Unmanned Systems ; 2023 ; Nanjing, China September 09, 2023 - September 11, 2023



    Publication date :

    2024-04-21


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    Berth Allocation and Crane Assignment Problem in Continuous Berth Containers Vessels Terminals

    Abir Hussein / Amin El-Kharbotly / Tamer Ismail | DOAJ | 2022

    Free access

    A dynamic programming-based matheuristic for the dynamic berth allocation problem

    Nishi, Tatsushi / Okura, Tatsuya / Lalla-Ruiz, Eduardo et al. | Springer Verlag | 2020


    Integrated Laycan and Berth Allocation Problem

    Bouzekri, Hamza / Alpan, Gulgun / Giard, Vincent | IEEE | 2019


    The stochastic discrete berth allocation problem

    Schepler, Xavier / Absi, Nabil / Feillet, Dominique et al. | Online Contents | 2019