A Note on a Combined Approach to the Pallet Loading Problem
作者:
ThomJ. Hodgson,
DianaSwift Hughes,
LouisA. Martin-Vega,
期刊:
IIE Transactions
(Taylor Available online 1983)
卷期:
Volume 15,
issue 3
页码: 268-271
ISSN:0740-817X
年代: 1983
DOI:10.1080/05695558308974645
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
In a recent paper the first author developed a dynamic-programming-based heuristic for the two-dimensional pallet loading problem. This note presents improvements to that procedure which have resulted in reductions in CPU run times of up to 1/20, as well as drastic lowering of memory requirements. A fundamental improvement in the bounding function is developed, and another improvement taken from observations of real-world pallet loaders and furniture movers is presented. Other implications of the improvements are also discussed, and results are compared.
点击下载:
PDF (254KB)
返 回