The Container Relocation Problem (CRP) is one of the most important optimization problems in maritime container terminals. The objective is to minimize the number of relocation operations for retrieving containers in a sequence. If the container to be retrieved next is not at the top of a stack, unproductive relocations have to be carried out. Due to the large number of containers handled by busy terminals, a slight reduction in relocation rates can result in significant savings in operating costs. Most of the existing heuristics make relocation decisions for the blocking containers one by one, based on simple indicators. In this article, we propose a Three-Stage Heuristic (3SH) that extends the decision horizon to multiple containers to achieve a higher-quality solution. Computational experiments are conducted on 3 sets of benchmark instances, and the results show that the proposed heuristic outperforms the state-of-the-art heuristics documented in the research literature.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A three-stage heuristic for optimizing container relocations in maritime container terminals


    Beteiligte:
    Qianwen Zhu (Autor:in) / Bo Jin (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Container Flow Generation for Maritime Container Terminals

    Kastner, Marvin / Grasse, Ole / Jahn, Carlos | TIBKAT | 2022


    Storage Yard Management in Maritime Container Terminals

    Jin, Jian Gang / Lee, Der-Horng / Cao, Jin Xin | British Library Online Contents | 2016


    Evaluation of Balkan maritime container terminals’ security

    Krstić, Mladen / Tadić, Snežana / Veljović, Miloš et al. | Elsevier | 2025

    Freier Zugriff

    Storage Yard Management in Maritime Container Terminals

    Jin, Jian Gang | Online Contents | 2016


    A Genetic Algorithm for Minimizing Relocations at Container Yard in Container Terminal

    Sriphrabu, Phatchara ;Sethanan, Kanchana ;Theerakulpisut, Somnuk | Trans Tech Publications | 2014