This paper considers a parallel stack loading problem with multiple batches of storage plates, a problem that occurs in the plate logistics of shipbuilding. The objective of this problem is to store batches of plates in a yard simultaneously so that the number of relocations during the retrieval stage is minimal. Instead of choosing the plates’ location in the yard alone, the storage order should also be decided, and the storage priority between plates in a batch should be maintained. Such a problem can be regarded as a variant of the capacitated vehicle routing problem. This paper analyzes the influence of stack number, stack capacity, and batch number on the relocation number; optimal conditions and upper bounds under different parameter ranges are provided. Four mathematical models and an ALNS-based algorithm are designed to solve the small-sized and large-sized instances separately, and the experiments on benchmarks are conducted to demonstrate the performance of the proposed methods. Finally, some management suggestions are provided based on the analysis of the problem and experiment results.

中文翻译：

---

考虑多批次储板的并行堆垛问题


本文考虑了多批次存储板的并行堆垛装载问题，这是造船板物流中出现的问题。此问题的目标是将批量的板同时存储在一个堆场中，以便检索阶段的重新定位次数最少。与其单独选择印版在堆场中的位置，还应该确定存储顺序，并且应该保持一批印版之间的存储优先级。这样的问题可以看作是 capacitated vehicle routing problem 的一个变体。本文分析了堆数、堆容量和批号对重定位数的影响;提供了不同参数范围内的最佳条件和上限。设计了 4 个数学模型和基于 ALNS 的算法分别求解小型和大型实例，并在基准上进行了实验，以验证所提方法的性能。最后，根据对问题的分析和实验结果，提供一些管理建议。