As the core operational issue in container terminals, yard crane scheduling problem directly affects the overall operation efficiency of port connecting highway or railway transportation and sea transportation. In practice, the scheduling of yard cranes is subject to many uncertain factors, so the scheme may be inapplicable and needs to be adjusted. From the perspective of proactive strategy, considering fluctuations in arrival time of external trucks as well as varied handling volume of yard cranes, a stochastic programming model is established in this paper to obtain a fixed scheme with the minimum expected value of yard crane makespan and total task waiting time over all the scenarios. The scheme does not require rescheduling when facing different situations. Subsequently, two algorithms based on certain rules are proposed to obtain the yard crane operation scheme in the deterministic environment, which are taken as the basic solution in the uncertain conditions, and then a tailored genetic algorithm is adopted to find the optimal solution with good adaptability to the uncertain scenarios. Finally, we use small-scale examples to compare the performance of algorithms in the deterministic and uncertain environment and then analyze the relationship between different yard crane configurations and the number of tasks. Large-scale experiments are performed to study the operation efficiency of the storage yard with different handling volumes assigned to each yard crane.


    Access

    Download


    Export, share and cite



    Title :

    Optimization Approach for Yard Crane Scheduling Problem with Uncertain Parameters in Container Terminals


    Contributors:
    Wenqian Liu (author) / Xiaoning Zhu (author) / Li Wang (author) / Baicheng Yan (author) / Xuewei Zhang (author)


    Publication date :

    2021




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Robust Multistage Yard Crane Scheduling in Container Terminals

    Marx, Tobias / Hartisch, Michael | Springer Verlag | 2022


    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



    Scheduling of Different Automated Yard Crane Systems at Container Terminals

    Speer, Ulf / Fischer, Kathrin | British Library Online Contents | 2017