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. (C) 2020 Elsevier Ltd. All rights reserved.

A new model for location assignment for outbound containers in container terminals

Research on Real-Time Export Container Allocation Considering Loading Efficiency

Novel Models and Algorithms for Location Assignment for Outbound Containers in Container Terminals

A Real Time Vehicle Scheduling Strategy in Container Terminals

Location Assignment for Outbound Containers with Adjusted Weight Proportion

A Genetic Algorithm to Solve the Container's Location Allocation Problem in Rear Storage Yard

THE OPTIMAL SIZING OF THE STORAGE SPACE AND HANDLING FACILITIES FOR IMPORT CONTAINERS

Conservative Allocation Model for Outbound Containers with Estimated Adjusted Weight Proportion

Conservative allocation models for outbound containers in container terminals.

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

Modelling and analyzing the stacking strategies in automated container terminals

Evaluating the Performance of a Loading-and-Unloading Operations System with an Imbalanced Workload Layout Via a Two-Node Closed Queueing Network Model

Optimization of yard remarshalling operations in automated container terminals

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

Machine Learning-Driven Algorithms for the Container Relocation Problem

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Collaborative Optimization of Vessel Stowage Planning and Yard Pickup in Automated Container Terminals

Stowage Plan Based Slot Optimal Allocation in Rail-Water Container Terminal

Improvement of Container Dynamic Allocation for Automated Container Terminals in the Post-Epidemic Era

A Data-Driven Exact Algorithm for the Container Relocation Problem