Highlights This paper studies a stowage planning problem for containers. A decision framework is proposed to optimize the stowage. An adaptive large neighborhood search algorithm is designed. Some managerial insights are obtained through sensitivity analyses.

    Abstract Stowage planning is crucial to the efficiency of loading containers onto vessels, which can affect the competitiveness of ports. In this paper, we study the stowage problem and consider the storage locations of containers in the yard. A decision framework is proposed to optimize the stowage, which is decomposed into three phases: allocating storage locations to container blocks, the stacking slots of vessel bays, and the stowing sequences through which containers are stowed. We formulate mixed integer programming models to minimize container relocations, the moving distances from blocks to bays, and operation times of containers in the proposed decision framework. An adaptive large neighborhood search (ALNS) algorithm based on heuristic rules is then designed to solve the optimization problem. Numerical experiments with different scales are conducted to verify the models and algorithm. Comparisons of various methods such as CPLEX and particle swarm optimization, also demonstrate the effectiveness of the ALNS algorithm in terms of its solution performance. A sensitivity analysis of the relocation and bay utilization rates is also conducted, which can provide port operators with managerial insights. Robustness is tested by comparing the objective value gaps when encountering deviations in container weight and size between the actual and expected information. There is a small gap of less than 2% in the solutions, which are solved from the models with parameter deviations. Port operators can develop stowage plans according to the classification of container attributes, and the stowing can achieve fewer relocations within the optimal operation time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A decision framework for decomposed stowage planning for containers


    Contributors:
    Gao, Yinping (author) / Zhen, Lu (author)


    Publication date :

    2024-01-18




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Ship stowage planning method, stowage planning system, and ship

    HIRASAWA HIROAKI / HIRAKAWA SHINICHI / MIYASHITA TETSUJI et al. | European Patent Office | 2022

    Free access


    STOWAGE PLANNING METHOD OF SHIP, STOWAGE PLANNING SYSTEM AND SHIP

    HIRASAWA HIROAKI / HIRAKAWA SHINICHI / MIYASHITA TETSUJI et al. | European Patent Office | 2021

    Free access

    METHOD FOR PLANNING STOWAGE OF SHIP, STOWAGE PLANNING SYSTEM, AND SHIP

    HIRASAWA HIROAKI / HIRAKAWA SHINICHI / MIYASHITA TETSUJI et al. | European Patent Office | 2021

    Free access