Global optimization algorithm for the three-dimensional packing problem

European Journal of Operational Research

Volumn 126, Issue 2, 2000, Pages 340-354

  Faina, Loris ^a  

^a UNIVERSITY OF PERUGIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; COMPUTATIONAL GEOMETRY; SET THEORY; SIMULATED ANNEALING; THEOREM PROVING;

FINITE ENUMERATION; THREE-DIMENSIONAL PACKING;

PACKAGING;

EID: 0034675401     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00292-1     Document Type: Article

References (17)

1. E. Bischoff, W.B. Dowsland, An application of the microcomputer to produce design and distribution, Journal of the Operational Research Society 33 (1982) 271-280.
2. E. Bischoff, M.D. Marriott, A comparative evaluation of heuristics for container loading, European Journal of Operational Research 44 (1990) 267-276.
3. V. Bukhvalova, L. Faina, Rectangular cutting layout problem, to appear.
4. C.S. Chen, S.M. Lee, Q.S. Shen, An analytical model for the container loading problem, European Journal of Operational Research 80 (1995) 68-76.
5. W.B. Dowsland, Three-dimensional packing solution approaches and heuristic development, International Journal of Production Research 29 (8) (1991) 1673-1685.
6. L. Faina, An application of simulated annealing to the cutting stock problem, European Journal of Operational Research 114 (3) (1999) 542-556.
7. J.A. George, D.F. Robinson, A heuristic for packing boxes into a container, Computers and Operational Research 7 (1980) 147-156.
8. H. Gehring, K. Menschner, M. Meyer, A computer based heuristic for packing pooled shipment containers, European Journal of Operational Research 44 (1990) 277-288.
9. J.F. Gilmore, E. Williams, E. du Fossat, R. Bohlander, G. Elling, An expert system approach to palletizing unequalsized containers, SPIE 1095 (1989) 933-942.
10. R.W. Haessler, Solving a boxcar loading problem, Proceedings ORSA/TIMS Conference (1979).
11. R.W. Haessler, F.B. Talbot, Load planning for shipments of low density products, European Journal of Operational Research 44 (1990) 287-299.
12. C.P. Han, K. Knott, P.J. Egbelu, A heuristic approach to the three dimensional cargo-loading problem, International Journal of Production Research 27 (5) (1989) 757-774.
13. K. Li, K.H. Cheng, On three-dimensional packing, SIAM Journal on Computing 19 (1990) 847-867.
14. K. Li, K.H. Cheng, Heuristic algorithms for on-line packing in three dimensions, Journal of Algorithms 13 (1992) 589-605.
15. A.I. Lipovetskji, Properties of the allocations of rectangles and some algorithms for optimal cutting layout, Preprint of Ural Branch of Acad. Sci. of USSR, Sverdlovsk, 1988.
16. F.K. Miyazawa, Y. Wakabayashi, An algorithm for the three-dimensional packing problem with asymptotic performance analysis, Algoritmica 18 (1997) 122-144.
17. D. Roberts, D. Taylor, A distribution and railcar loading system, Proceedings ORSA/TIMS Conference, 1972.