Making operational plans for Yard Cranes (YCs) to enhance port efficiency has become vital issues for the container terminals. This paper discusses the load-scheduling problem of multiple YCs. The problem is to schedule two YCs at different container blocks, which serve the loading operations of one quay crane so as to minimize the total distance of visiting paths and the make-span at stack area. We consider the container handling time, the YC visiting time, and the waiting time of each YC when evaluating the make-span of the loading operation by YCs. Both the container bay visiting sequences and the number of containers picked up at each visit of the two YCs are determined simultaneously. A mathematical model, which considers interference between adjacent YCs, is provided by means of time-space network to formulate the problem and a two-stage hybrid algorithm composed of greedy algorithm and dynamic programming is developed to solve the proposed model. Numerical experiments were conducted to compare performances of the algorithm in this study with actual scheduling rules. First published online 08 December 2016


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Scheduling for yard cranes based on two-stage hybrid dynamic programming


    Beteiligte:
    Zhan Bian (Autor:in) / Qi Xu (Autor:in) / Na Li (Autor:in) / Zhihong Jin (Autor:in)


    Erscheinungsdatum :

    2018




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Scheduling for yard cranes based on two-stage hybrid dynamic programming

    Bian, Zhan / Xu, Qi / Li, Na et al. | BASE | 2018

    Freier Zugriff

    Scheduling for yard cranes based on two-stage hybrid dynamic programming

    Bian, Zhan / Xu, Qi / Li, Na et al. | BASE | 2018

    Freier Zugriff

    Scheduling Twin Yard Cranes in a Container Block

    Gharehgozli, Amir Hossein / Laporte, Gilbert / Yu, Yugang et al. | British Library Online Contents | 2015


    Scheduling Twin Yard Cranes in a Container Block

    Gharehgozli, Amir Hossein | Online Contents | 2014


    Yard cranes gain friends

    Online Contents | 1996