Highlights A tighter lower bound is proposed. Machine learning-driven upper bounds are proposed. An exact algorithm based on the enhanced upper bounds is proposed. A heuristic is proposed to tackle large-scale instances. The performance of the proposed algorithms is validated through benchmark data.

    Abstract The container relocation problem is one of important issues in seaport terminals which could bring a significant saving on the operating cost even with a slight improvement due to the huge number of containers processed across the world each year. Given a specific layout and container retrieval priorities, the container relocation problem aims to find the optimal movement sequence to minimize the total number of container relocation operations. In this paper, we propose novel machine learning-driven algorithms, which integrate optimization methods and machine learning techniques, to solve the problem. More specifically, we propose a new upper bound method called MLUB that incorporates branch pruners. These pruners are derived from some machine learning techniques through using the optimal solution values of many small-scale instances. The tightened upper bounds generated by MLUB are used subsequently both in the exact branch-and-bound algorithm called IB&B and the hybrid beam search heuristic called MLBS. Moreover, we also provide a tighter lower bound for the problem by additionally considering the interaction between consecutive target containers. Based on the benchmark data published recently in the literature, extensive experiments are conducted to test the performance of the proposed algorithms. The experimental results demonstrate that the proposed algorithms outperform the state-of-the-art algorithms reported in the literature, and some managerial insights regarding the load intensity of the bay and some algorithm parameters such as the look-ahead depth and the beam width are drawn from the results.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Machine learning-driven algorithms for the container relocation problem


    Beteiligte:
    Zhang, Canrong (Autor:in) / Guan, Hao (Autor:in) / Yuan, Yifei (Autor:in) / Chen, Weiwei (Autor:in) / Wu, Tao (Autor:in)


    Erscheinungsdatum :

    2020-05-24


    Format / Umfang :

    30 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Machine Learning Guides the Solution of Blocks Relocation Problem in Container Terminals

    Ye, Rongye / Ye, Rongguang / Zheng, Sisi | Transportation Research Record | 2022


    The Stochastic Container Relocation Problem

    Galle, V. / Manshadi, V. H. / Boroujeni, S. Borjian et al. | British Library Online Contents | 2018


    The container retrieval problem with respect to relocation

    Lin, Dung-Ying / Lee, Yen-Ju / Lee, Yusin | Elsevier | 2015


    The container retrieval problem with respect to relocation

    Lin, Dung-Ying | Online Contents | 2015


    The stochastic container relocation problem with flexible service policies

    Feng, Yuanjun / Song, Dong-Ping / Li, Dong et al. | Elsevier | 2020