Abstract:In this paper, we investigate the stacking problem of outbound containers. It focuses on developing an optimal stacking strategy to allocate the arriving containers in a preassigned yard bay, with the aim of reducing extra rehandles during later retrieval. Some studies employ dynamic programming models to tackle the problem, which can offer exact solutions. Following this line of research, we propose an alter-native dynamic programming model by redefining the bay representation and adjusting the formulations accordingly. The results show that the new model strikes a good balance between stacking quality and computational time. Considering that the dynamic programming model encounters difficulty in solving large-scale instances, we design two neural network algorithms that adopt a self-attention mechanism to enhance the fitting ability of the network. The neural network algorithms learn the decision patterns from the optimal results for small-scale instances obtained by dynamic programming and then are applied to solve large-scale instances. In addition, we propose a data-driven rollout algorithm by integrating the branching strategy and the aforementioned neural network algorithms to prevent the myopic drawback of using solely the neural network. To the best of our knowledge, this is the first paper that integrates the optimization method and machine learning techniques to tackle the container stacking problem. Finally, extensive computational experiments are performed to verify the effectiveness of the proposed models and algorithms.(c) 2022 Elsevier B.V. All rights reserved.

Research on Real-Time Export Container Allocation Considering Loading Efficiency

A Real Time Vehicle Scheduling Strategy in Container Terminals

A Decision-support Framework for Port Container Stowage Plan

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

Loading Sequencing with Consideration of Container Rehandling

Modelling and analyzing the stacking strategies in automated container terminals

Optimization of yard remarshalling operations in automated container terminals

Model and Algorithm for Optimization of Container Storage Allocation in Mixed Storage Area of Railway Container Yard

Yard space allocation for container transshipment ports with mother and feeder vessels

A Flow Rationing Strategy over Multiple Flow Classes on Restricted Paths

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

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

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

Conservative Allocation Model for Outbound Containers with Estimated Adjusted Weight Proportion

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

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

Container Slot Allocation for Time-Sensitive Cargo in Maritime Transportation: A One-Phase Model with consideration of Port Congestion

Tactical vessel deployment and empty container repositioning considering container turnover times

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

Research on Optimization Strategy of Stacker Scheduling in Intelligent Storage System Based on Intelligent Improved Algorithm

Space planning considering congestion in container terminal yards