The container retrieval problem (CRP) is an important issue to achieve high yard operational efficiency in a container terminal system. The CRP aims to find an optimal sequence of operations for the crane to retrieve all the containers from the bay according to a predefined order. An optimal sequence of operations is obtained by either reducing the number of container relocations or reducing the total travel distance performed by the crane, i.e., crane's trajectory. In contrast to previous studies discussed in the literature, in this study, the optimization goal is to minimize the trajectory undertaken by crane. In this regard, this paper proposes two exact optimization algorithms based on Dijkstra's algorithm and A* search algorithm frameworks. The latter includes proposal of an intelligent strategy to explore the most promising nodes in the search tree. The experimental results show that the proposed algorithms achieve an optimal solution in a shorter computation time when applied to realistic scenarios.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An exact approach for the container retrieval problem to reduce crane's trajectory




    Publication date :

    2016-11-01


    Size :

    1010218 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    The Crane's Gratitude

    Fatima, Farah | DataCite | 2024

    Free access

    Knuckle Crane's Cockpit Elevator

    LEE JAE SUNG | European Patent Office | 2024

    Free access

    The Dynamics Analysis and Emulation of Gantry Crane's Four-bar Linkage Arm

    Duan, L. / Changsheng, X. | British Library Online Contents | 2005


    The container retrieval problem with respect to relocation

    Lin, Dung-Ying | Online Contents | 2015