A tabu search algorithm for the pallet loading problem

OR Spectrum

Volumn 27, Issue 1, 2005, Pages 43-61

  Alvarez Valdes, R ^a   Parreno F ^b   Tamarit, J M ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

^b UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Heuristics; Packing; Pallet loading; Tabu search

Indexed keywords

EID: 15244351839     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-004-0183-5     Document Type: Article

References (25)

1. Amaral A, Wright M (2001) Experiments with a strategic oscillation algorithm for the pallet loading problem. International Journal of Production Research 39-11: 2341-2351
2. Bhattacharya S, Roy R, Bhattacharya S (1998) An exact depth-first algorithm for the pallet loading problem. European Journal of Operational Research 110: 610-625
3. Bischoff EE, Dowsland WB (1982) An application of the micro to product design and distribution. Journal of the Operational Research Society 33: 271-280
4. Christofides N, Whitlock C (1977) An algorithm for two-dimensional cutting problems. Operations Research 25: 30-44
5. De Cani P (1979) Packing problems in theory and practice. Ph.D.Thesis. Department of Engineering Production, University of Birmingham
6. Dowsland KA (1984) The three-dimensional pallet chart: an analysis of the factors affecting the set of feasible layouts for a class of two-dimensional packing problems. Journal of the Operational Research Society 35: 895-905
7. Dowsland KA (1985) Determining an upper bound for a class of rectangular packing problems. Computers and Operations Research 12: 201-205
8. Dowsland KA (1987) An exact algorithm for the pallet loading problem. European Journal of Operational Research 31: 78-84
9. Dowsland KA (1987) A combined data-base and algorithmic approach to the pallet-loading problem. Journal of Operational Research Society 38: 341-345
10. Dowsland KA (1996) Simple tabu thresholding and the pallet loading problem. In: Osman IH, Kelly JP (eds) Metaheuristics: theory and applications, pp 379-406. Kluwer, Dordrecht
11. Exeler H (1988) Das homogene Packproblem in der betriebswirtschaftlichen Logistik. Physica-Verlag, Heidelberg
12. Glover F, Laguna M (1997) Tabu search. Kluwer, Boston
13. Herbert A, Dowsland KA (1996) A family of genetic algorithms for the pallet loading problem. Annals of Operations Research 63: 415-436
14. Herz JC (1972) A recursive computational procedure for two-dimensional stock cutting. IBM Journal of Research Development 16: 462-469
15. Isermann H (1987) Ein Planungssytem zur Optimierung der Palettenbeladung mit kongruenten rechteckigen Versangebinden. OR Spektrum 9: 235-249
16. Letchford A, Amaral A (2001) Analysis of upper bounds for the Pallet Loading Problem. European Journal of Operational Research 132: 582-593
17. Lins L, Lins S, Morabito R (2003) An L-approach for packing (1,w)-rectangles into rectangular and L-shaped pieces. Journal of the Operational Research Society 54: 777-789
18. Morabito R, Morales A (1998) A simple and effective recursive procedure for the manufacturer's pallet loading problem. Journal of the Operational Research Society 49: 819-828
19. Neliβen J (1995) How to use structural constraints to compute an upper bound for the pallet loading problem. European Journal of Operational Research 84: 662-680
20. Pureza V, Morabito R (2003) Uma heuristica de busca tabu simples para o problema de carregamento de paletes do produtor. Pesquisa Operacional 23: 359-378
21. Pureza V, Morabito R (2003) Some experiments with a simple tabu search algorithm for the manufacturer's pallet loading problem Working paper, Production Engineering Department, Universidade Federal de Sao Carlos, Brasil
22. Scheithauer G, Terno J (1996) The G4-Heuristic for the Pallet Loading Problem. Journal of the Operational Research Society 47: 511-522
23. Smith A, De Cani P (1980) An algorithm to optimize the layout of boxes in pallets. Journal of the Operational Research Society 31: 573-578
24. Steudel JH (1979) Generating pallet loading patterns: a special case of the two-dimensional cutting stock problem. Management Science 25: 997-1004
25. Young-Gun G, Maing-Kyu K (2001) A fast algorithm for two-dimensional pallet loading problems of large size. European Journal of Operational Research 134: 193-202