A greedy search for the three-dimensional bin packing problem: The packing static stability case

International Transactions in Operational Research

Volumn 10, Issue 2, 2003, Pages 141-153

  De Castro Silva, J L ^a   Soma, N Y ^a   Maculan, N ^b  

^a INSTITUTO TECNOLÓGICO DE AERONÁUTICA   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Greedy search; Packing with physical stability; Three dimensional bin packing problem

Indexed keywords

EID: 84929667247     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/1475-3995.00400     Document Type: Article

References (11)

1. Berkey, J.O., Wang, P.Y., (1987). Two dimensional finite bin packing algorithms. Journal of the Operational Research Society, 38, 423-29.
2. Chen, C.S., Lee, S.M., Shen, Q.S., (1995). An analytical model for the container loading problem. European Journal of Operational Research, 80, 68-76.
3. Corcoran, A.L., Wainwright, R.L., (1992). A genetic algorithm for packing in three dimensions. Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing, 1021-1030.
4. Dowsland, W.B., (1991). Three-dimensional packing solution approaches and heuristics development. International Journal of Production Research, 29(8), 1673-1685.
5. Friesen, D.K., Langstron, M.A., Variable sized bin packing, SIAM J. Comput. 15, 1 (Feb. 1994).
6. Garey, M.R., Johnson, D.S., (1979). Computers and Intractability: A guide to the Theory of NP-Completeness. W. H. Freeman, San Francisco.
7. George, J.A., Robinson, D.F., (1980) A heuristic for packing boxes into a container, Computers and Operational Research, 7, 147-156.
8. Martello, S., Vigo, D., (1998) Exact solution of the two-dimensional finite bin packing problem, Management Science, 44, 388-399.
9. Martello, S., Pisinger, D., Vigo, D., (2000). The three-dimensional bin packing problem. Operations Research, 48, 256-267.
10. Pisinger, D., Faroe, O., Zachariasen, M., (1999). Guided Local Search for the three-dimensional bin packing problem. Techinical Report, DIKU 99-13, Københavns Universitet, Datalogisk institut.
11. Scheithauer, G., (1991). A three-dimensional bin packing algorithm. J. Inform. Process. Cybernet, 27, 263-271.