At automated container terminals (ACTs), twin automated stacking cranes (ASCs) can carry out the tasks—store and retrieve containers simultaneously in a yard block using a handshake bay, where a primary ASC stacks the container at the handshake bay and the other crane carries it to the destination bay. Although the handshake bay increases the degree of crane utilization, the ASCs will interfere with each other at the bay, decreasing the stacking efficiency. This study formulates a mixed-integer linear program (MILP) to position the handshake bay and simultaneously schedule the twin ASCs to minimize the tasks’ makespan. The proposed formulation considers the safe time interval to avoid crane collisions during adjacent crane movements. To solve the model, we developed a random-key genetic algorithm with a priority-based decoding scheme to optimize the task sequences and tasks assigned to the cranes. The priority-based GA can always generate feasible solutions by ranking the container-handling tasks. Numerical experiments prove that the safe temporal interval affects the makespan and the handshake bay’s position. An optimal handshake bay reduces 35% of the makespan compared with a nonoptimal bay, and the proposed algorithm is competitive compared with the on-the-shelf MILP solver and can solve medium- and large-scale instances in short computing time with gaps lower than 5% compared with ideal solutions.


    Access

    Download


    Export, share and cite



    Title :

    Positioning a Handshake Bay for Twin Stacking Cranes in an Automated Container Terminal Yard Block


    Contributors:
    Zhi-Hua Hu (author) / Xi-Dan Tian (author) / Yu-Qi Yin (author) / Chen Wei (author)


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Scheduling Twin Yard Cranes in a Container Block

    Gharehgozli, Amir Hossein | Online Contents | 2014


    Scheduling Twin Yard Cranes in a Container Block

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



    Integrated Dispatching Model of Automated Lifting Vehicles, Quay Cranes and Yard Cranes at Automated Container Terminal

    Sadeghian, Seyed Hamidreza ;Ariffin, M.K.A.M. ;Tang, S.H. | Trans Tech Publications | 2014