Highlights Investigate the multi-port berth allocation problem. Address the port cooperation stability problem. Devisea column generation approach.

    Abstract This paper proposes a multi-port berth allocation problem (MPBAP) under a cooperative environment, which aims to determine berthing times and berthing positions for all considered vessels arriving at multiple neighboring ports. The previous studies on the MPBAP (or the BAP with multiple ports) consider that multiple ports have established stable cooperation, while the port cooperation stability problem (PCSP) has not been addressed. This paper investigates the PCSP with the MPBAP, where our MPBAP further integrates the vessel diverting issue that vessels with excessive waiting times can be diverted to neighboring ports. For the PCSP, we investigate how to group multiple neighboring ports into different stable port groups, and then determine optimal port groups. For all possible port groups, we propose a mixed integer programming model for the MPBAP, and a column generation approach is devised to solve it. Based on optimal solutions of the MPBAP for various port groups, cooperative game theory is utilized to obtain stable port groups, and then the PCSP can be formulated as a binary programming model for determining optimal port groups. Numerical experiments are carried out to account for the efficiency and effectiveness of the proposed models and solution method.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Column generation for the multi-port berth allocation problem with port cooperation stability


    Contributors:


    Publication date :

    2023-03-07


    Size :

    26 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    The multi-port berth allocation problem with speed optimization and emission considerations

    Venturini, Giada / Iris, Çağatay / Kontovas, Christos A. et al. | Elsevier | 2017


    Port berth allocation method based on two-dimensional boxing problem

    ZHAO KUI / ZHANG XIAOBO / ZHU GUANGWEN et al. | European Patent Office | 2023

    Free access

    Green shipping oriented coordinated berth allocation for port group

    Heng, Zhang / Qiushuang, Chen / Xiongwen, Quan et al. | IEEE | 2015


    Green Shipping Oriented Coordinated Berth Allocation for Port Group

    Zhang, Heng / Chen, Qiushuang / Quan, XiongWen et al. | TIBKAT | 2015