A Large Neighbourhood Search Algorithm for Solving Container Loading Problems
提出一种大邻域搜索算法，能处理方向、堆叠、分隔、重量限制、装载优先级和稳定性等约束，为物流公司提供有效装箱方案，并通过基准数据集验证了算法性能。
This paper presents a Large Neighbourhood Search (LNS) algorithm that finds an effective packing of a set of items into containers. The aim of the LNS algorithm is to provide packing solutions that can be adopted by many logistics companies. The LNS algorithm can handle a set of side constraints such as orientation, stacking, and separation as well as weight limit, loading priorities, and stability to address the issues arising for loading the items. The packing solution is also visualised and animated using an Excel workbook to help the workers for loading of the items. Finally, the authors present a comparison between the performance of the LNS algorithm and the state-of-the-art algorithms from the literature based on benchmark data sets. The results demonstrate the quality of the solutions achieved by the LNS algorithm.