期刊
OR SPECTRUM
卷 27, 期 1, 页码 43-61出版社
SPRINGER
DOI: 10.1007/s00291-004-0183-5
关键词
packing; pallet loading; heuristics; tabu search
This paper presents a new heuristic algorithm for the pallet loading problem, the problem of packing the maximum number of identical rectangular boxes onto a rectangular pallet. The problem arises in distribution and logistics and has many practical applications. We have developed a tabu search algorithm based on new types of moves. Instead of moving individual boxes, we propose moving blocks, sets of boxes with the same orientation. We have tested our algorithm on the whole sets Cover I and Cover II, usually taken as a reference for this problem, and we obtain excellent results in very short computing times.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据