The container loading problem

Proceedings of the ACM Symposium on Applied Computing

Volumn 2, Issue , 2005, Pages 913-917

  Lim, Andrew ^a   Zhang, Xingwen ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Container Loading; Heuristic

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; ITERATIVE METHODS;

CONTAINER LOADING; DATA SETS;

CONTAINERS;

EID: 33644521725     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066677.1066888     Document Type: Conference Paper

References (21)

1. J. E. Beasley. OR-Library, 2003. http://mscmga.ms.ic.ac.uk/info.html.
2. E. E. Bischoff, F. Janetz, and M. S. W. Ratcliff. Loading pallets with non-identical items. European Journal of Operational Research, 84:681-692, 1995.
3. E. E. Bischoff and M. S. W. Ratcliff. Issues in the development of approaches to container loading. Omega International Journal of Management Science, 23:377-390, 1995.
4. E. E. Bischoff and M. S. W. Ratcliff. Loading multiple pallets. Journal of the Operational Research Society, 46:1322-1336, 1995.
5. A. Bortfeldt and H. Gehring. Applying tabu search to container loading problems. In Operations Research Proceedings, pages 533-538. Springer, 1997. Berlin.
6. A. Bortfeldt and H. Gehring. Ein Tabu Search-Verfahren für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. Operational Research Spektrum, 20:237-250, 1998.
7. A. Bortfeldt and H. Gehring. A hybrid genetic algorithm for the container loading problem. European Journal of Operational Research, 131:143-161, 2001.
8. A. P. Davies and E. E. Bischoff. Weight distribution considerations in container loading. European Journal of Operational Research, 114:509-527, 1999.
9. H. Dychhoff. A typology of cutting and packing problems. European Journal of Operational Research, 44:145-159, 1990.
10. M. Eley. Solving container loading problems by block arrangement. European Journal of Operational Research, 141:393-409, 2002.
11. T. A. Feo and M. G. Resende. Greedy randomized adaptive search procedures. Journal of Global Optimization, 6:109-133, 1995.
12. H. Gehring and A. Bortfeldt. A genetic algorithm for solving the container loading problem. International Transactions of Operational Research, 4:401-418, 1997.
13. J. A. George and D. F. Robinson. A heuristic for packing boxes into a container. Computer and Operations Research, 7:147-156, 1980.
14. N. Ivancic, K. Mathur, and B. B. Mohanty. An integer programming based heuristic approach to the three-dimensional packing problem. Journal of Manufacturing and Operations Management, 2:268-298, 1989.
15. D. E. Joslin and D. P. Clements, "squeaky wheel" optimization. In Proceedings of AAAI-98, pages 340-346, 1998.
16. D. E. Joslin and D. P. Clements, "squeaky wheel" optimization. Journal of Artificial Intelligence Research, 10:353-373, 1999.
17. J. Nelißen. New approaches to the pallet loading problem. Schriften zur Informatik und Angewandten Mathematik 155, July 1993.
18. D. Pisinger. Heuristics for the container loading problem. European Journal of Operational Research, 141:382-392, 2002.
19. G. Scheithauer and U. Sommerweiß. 4-block heuristic for the rectangle packing problem. European Journal of Operational Research, 108:509-526, 1998.
20. G. Scheithauer and J. Terno. The g4-heuristic for the pallet loading problem. Journal of the Operational Research Society, 47:511-522, 1996.
21. J. Terno, G. Scheithauer, U. Sommerweiß, and J. Riehme. An efficient approach for the multi-pallet loading problem. European Journal of Operational Research, 123:372-381, 2000.