期刊
JOURNAL OF HEURISTICS
卷 16, 期 1, 页码 1-22出版社
SPRINGER
DOI: 10.1007/s10732-008-9081-3
关键词
Container loading; 3D packing; Heuristics; VNS
资金
- Spanish Ministry of Science and Technology [DPI2005-04796, PBI-05-022]
- Consejeria de Ciencia y Tecnologia
- Junta de Comunidades de Castilla-La Mancha
This paper presents a Variable Neighborhood Search (VNS) algorithm for the container loading problem. The algorithm combines a constructive procedure based on the concept of maximal-space, with five new movements defined directly on the physical layout of the packed boxes, which involve insertion and deletion strategies. The new algorithm is tested on the complete set of Bischoff and Ratcliff problems, ranging from weakly to strongly heterogeneous instances, and outperforms all the reported algorithms which have used those test instances.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据