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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Wenqian Liu (Autor:in) / Xiaoning Zhu (Autor:in) / Li Wang (Autor:in) / Baicheng Yan (Autor:in) / Xuewei Zhang (Autor:in)


    Erscheinungsdatum :

    2021




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Scheduling of Different Automated Yard Crane Systems at Container Terminals

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




    Simultaneous Load Scheduling of Quay Crane and Yard Crane in Port Container Terminals

    Lee, Der-Horng / Cao, Zhi / Chen, Jiang Hang et al. | Transportation Research Record | 2009


    Tandem Lift Quay Cranes and Yard Trucks Scheduling Problem at Container Terminals

    Chen, L.H. / Cao, J.X. / Zhao, Q.Y. | British Library Conference Proceedings | 2014