Applying spatial representation techniques to the container packing problem
作者:
B. K. A. NGOI,
M. L. TAY,
E. S. CHUA,
期刊:
International Journal of Production Research
(Taylor Available online 1994)
卷期:
Volume 32,
issue 1
页码: 111-123
ISSN:0020-7543
年代: 1994
DOI:10.1080/00207549408956919
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This paper describes an efficient method of packing boxes into a container using a unique spatial representation technique. Unlike other algorithms, the packing algorithm in this paper is not constrained by the physical packing sequence, that is, back to front, or bottom to top. This extra flexibility allows the program to pack the boxes more efficiently. The packing plan can be generated to suit the actual packing sequence. The program is implemented on an IBM PC and a comparison has been made with a similar software. The results, in terms of packing efficiency and packing time, are promising.
点击下载:
PDF (350KB)
返 回