APPLYING SPATIAL REPRESENTATION TECHNIQUES TO THE CONTAINER PACKING PROBLEM

被引：79

作者：

NGOI, BKA

TAY, ML

CHUA, ES

机构：

[1] School of Mechanical and Production Engineering, Nanyang Technological University, 2263, Nanyang Avenue

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1994年 / 32卷 / 01期

关键词：

Algorithms - Computer software - Containers - Personal computers;

D O I：

10.1080/00207549408956919

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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.

引用

页码：111 / 123

页数：13

共 9 条

[1]

Bischoff E., Dowsland W.B., An application of the micro to product design and distribution, Operational Research Society Journal, 33, pp. 271-280, (1982)

[2]

Bischoff E.E., Marriott M.D., A comparative evaluation of heuristics for container loading, European Journal of Operational Research, 44, pp. 267-276, (1990)

[3]

Dowsland K.A., Dowsland W.B., Packing problems, European Journal of Operational Research, 56, pp. 1-14, (1992)

[4]

Dowsland W., Three dimensional packing—solution approaches and heuristic development, International Journal of Production Research, 29, pp. 1637-1685, (1991)

[5]

Gehring H., Mbnschnkr K., Mayer M., A computer based heuristic for packing pooled shipment container, European Journal of Operational Research, 44, pp. 277-289, (1990)

[6]

Gforge J.A., Robinson B.F., A heuristic for packing boxes into a container, Computer and Operational Research, 7, pp. 147-156, (1980)

[7]

Kovel W.F., An algorithm for loading containers with block-shape parcels of arbitrary size, Proceedings of the Third International Conference of Automated Material Handling, pp. 247-261, (1986)

[8]

Loh T.H., Nee A., A packing algorithm for hexahedral boxes, Proceedings of the Conference of Industrial Automation, pp. 115-126, (1992)

[9]

Ncoi B., Whybrew K., A fast spatial representation method, Journal of International Advance Manufacturing Technology, 8, 2, (1993)

← 1 →