Novel models and algorithms for location assignment for outbound containers in container terminals

• Published in: European journal of operational research Vol. 308; no. 2; pp. 722 - 737
• Main Authors: Zhang, Canrong, Wang, Qi, Yuan, Guoping
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 16.07.2023
• Subjects: Container stacking; Dynamic programming; Logistics; Rollout algorithm; Self-attention-based neural network; Rollout algorithm; Dynamic programming; Container stacking; Logistics; Self-attention-based neural network
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/j.ejor.2022.12.004

•A new bay representation is proposed, leading to the new dynamic programming model.•Two neural network algorithms are learnt from optimal solutions to tackle large-scale instances.•A data-driven rollout algorithm is proposed.•The proposed models and algorithms are validated through benchmark data. 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 alternative 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.