The U-shaped yard is an important part of the U-shaped automated container terminal (U-ACT), which consists of a set of blocks used for storing containers, I-lanes for automated guided vehicles (AGVs) travel, and U-lanes for external trucks (ETs) travel. Double-side cantilever yard cranes (DCYCs) perform stacking and unstacking operations for containers transported by AGVs and ETs. Managing and coordinating the operations of DCYC, AGVs, and ETs, not only improves the operation efficiency of U-ACTs but also helps to promote the development of green ports. This paper addresses the problem of scheduling DCYCs and path planning for AGVs and ETs in the U-ACT. To achieve this, we establish a bi-objective mixed integer programming model to minimize both the makespan and the energy consumption. The model considers conflicts between two DCYCs within each block, ensures workload balance for these DCYCs, optimizes parking slots for AGVs and ETs, and schedules appropriate entry times for AGVs and ETs into the yard to reduce conflicts. To solve this model, we develop an improved multi-objective particle swarm optimization (IMOPSO) algorithm, where a globally optimal heuristic search mechanism and several conflict avoidance strategies to plan conflict-free spatiotemporal paths are introduced to accelerate the convergence of the algorithm. Numerical experiments demonstrate the superiority of the IMOPSO approach in terms of multiple metrics, confirming the effectiveness of the optimized vehicle entry timing strategy, which improves efficiency by 7.33% and yields energy savings by 11.72%. These findings clearly highlight that our model and solution approach can effectively enhance the operational efficiency of DCYCs, AGVs, and ETs, contributing to the overall improvement of container terminal operations.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Integrated Optimization on Double-Side Cantilever Yard Crane Scheduling and Green Vehicle Path Planning at U-Shaped Yard


    Contributors:
    Peng, Wenhao (author) / Wang, Dujuan (author) / Qiu, Huaxin (author) / Chu, Feng (author) / Yin, Yunqiang (author)


    Publication date :

    2025-03-01


    Size :

    3015414 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Integrated scheduling optimization of Yard Crane and Yard Truck in ship-loading operation

    Cao, Pengliang / Zhao, Hongran / Jiang, Guiyan | IEEE | 2017



    The Integrated Yard Truck and Yard Crane Scheduling and Storage Allocation Problem at Container Terminals

    Chen, Li Hua ;Gao, Zhi Jun ;Wu, Chun Ji | Trans Tech Publications | 2014


    Routing Optimization of Container Yard Crane

    Mingjun, Ji / Maoying, He | TIBKAT | 2010


    YARD CRANE WORK PLANNING SYSTEM AND METHOD

    RYU KWANG RYEL | European Patent Office | 2018

    Free access