Some experiments with a simple tabu search algorithm for the manufacturer's pallet loading problem

Computers and Operations Research

Volumn 33, Issue 3, 2006, Pages 804-819

  Pureza, Vitória ^a   Morabito, Reinaldo ^a  

^a FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

Author keywords

Cutting and packing; Manufacturer's pallet loading problem; Simple tabu search

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CUTTING; HEURISTIC METHODS; OPERATIONS RESEARCH; OPTIMIZATION; PACKING;

BLOCK HEURISTICS; CUTTING AND PACKING; MANUFACTURER'S PALLET LOADING PROBLEMS; SIMPLE TABU SEARCH;

LOADING;

EID: 23444451755     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.08.009     Document Type: Article

References (45)

1. T. Hodgson A combined approach to the pallet loading problem IIE Transactions 14 3 1982 176 182
2. E. Bischoff, and M. Ratcliff Loading multiple pallets Journal of the Operational Research Society 46 1995 1322 1336
3. R. Morabito, and M. Arenales An and/or-graph approach to the container loading problem International Transactions in Operational Research 1 1 1994 59 73
4. K. Dowsland, and W. Dowsland Packing problems European Journal of Operational Research 56 1992 2 14
5. P. Sweeney, and E. Paternoster Cutting and packing problems a categorized, application-oriented research bibliography Journal of the Operational Research Society 43 1992 691 706
6. H. Dyckhoff, and U. Finke Cutting and packing in production and distribution typology and bibliography 1992 Springer Heildelberg
7. R. Balasubramanian The pallet loading problem a survey International Journal of Production Economics 28 1992 217 225
8. S. Martello Special issue: Knapsack, packing and cutting, Part II multidimensional knapsack and cutting stock problems INFOR 32 4 1994
9. E. Bischoff, and G. Waescher Special issue on cutting and packing European Journal of Operational Research 84 3 1995 503 712
10. H. Dyckhoff, G. Scheithauer, and J. Terno Cutting and packing M. Amico F. Maffioli S. Martello Annotated bibliographies in combinatorial optimisation 1997 Wiley New York 393 414
11. M. Arenales, R. Morabito, and H. Yanasse Special issue cutting and packing problems Pesquisa Operacional 19 2 1999 109 284
12. P. Wang, and G. Waescher Special issue on cutting and packing European Journal of Operational Research 141 2 2002 239 469
13. M. Hifi Special issue cutting and packing problems Studia Informatica Universalis 2 1 2002 1 161
14. Martins GH. Packing in two and three dimensions. Dissertation, Naval Postgraduate School, California, EUA, 2002.
15. A. Lodi, S. Martello, and M. Monaci Two-dimensional packing problems a survey European Journal of Operational Research 141 2002 241 252
16. R. Morabito, S. Morales, and J.A. Widmer Loading optimization of palletized products on trucks Transportation Research 36 Part E 2000 285 296
17. A. Tarnowski, J. Terno, and G. Scheithauer A polynomial-time algorithm for the guillotine pallet loading problem INFOR 32 4 1994 275 287
18. K. Dowsland An exact algorithm for the pallet loading problem European Journal of Operational Research 31 1987 78 84
19. J. Nelissen How to use the structural constraints to compute an upper bound for the pallet loading problem European Journal of Operational Research 84 1995 662 680
20. A. Letchford, and A. Amaral Analysis of upper bounds for the pallet loading problem European Journal of Operational Research 132 2001 582 593
21. J.E. Beasley An exact two-dimensional non-guillotine cutting tree search procedure Operations Research 33 1985 49 64
22. R. Tsai, E. Malstrom, and W. Kuo Three dimensional palletization of mixed box sizes IEE Transactions 25 4 1993 64 75
23. C. Chen, S. Lee, and Q. Shen An analytical model for the container loading problem European Journal of Operational Research 80 1995 76 88
24. E. Hadjiconstantinou, and N. Christofides An exact algorithm for general, orthogonal, two-dimensional knapsack problems European Journal of Operational Research 83 1995 39 56
25. Amaral A, Letchford A. Comment on: an exact algorithm for general, orthogonal, two-dimensional knapsack problems. Working paper, Department of Management Science, Lancaster University, 1999.
26. S. Bhattacharya, R. Roy, and S. Bhattacharya An exact depth-first algorithm for the pallet loading problem European Journal of Operational Research 110 1998 610 625
27. L. Lins, S. Lins, and R. Morabito An L -approach for packing (l, w )-rectangles into rectangular and L -shaped pieces Journal of the Operational Research Society 54 2003 777 789
28. R. Morabito, and R. Farago A tight Lagrangean relaxation bound for the manufacturer's pallet loading problem Studia Informatica Universalis 2 1 2002 57 76
29. H. Steudel Generating pallet loading patterns a special case of the two-dimensional cutting stock problem Management Science 10 1979 997 1004
30. A. Smith, and P. De Cani An algorithm to optimize the layout of boxes in pallets Journal of the Operational Research Society 31 1980 573 578
31. E. Bischoff, and W. Dowsland An application of the micro to product design and distribution Journal of the Operational Research Society 33 1982 271 280
32. Nelissen J. Solving the pallet loading problem more efficiently. Working Paper, Graduiertenkolleg Informatik und Technik, Aachen, 1994.
33. G. Scheithauer, and J. Terno The G4-heuristic for the pallet loading problem Journal of the Operational Research Society 47 1996 511 522
34. R. Morabito, and S. Morales A simple and effective recursive procedure for the manufacturer's pallet loading problem Journal of the Operational Research Society 49 1998 819 828
35. R. Morabito, and S. Morales Errata a simple and effective recursive procedure for the manufacturers pallet loading problem Journal of the Operational Research Society 50 1999 876
36. K. Dowsland Some experiments with simulated annealing techniques for packing problems European Journal of Operational Research 68 1993 389 399
37. A. Herbert, and K. Dowsland A family of genetic algorithms for the pallet loading problem Annals of Operations Research 63 1996 415 436
38. K. Dowsland Simple tabu thresholding and the pallet loading problem I.H. Osman J.P. Kelly Metaheuristics theory and applications 1996 Kluwer Academic Publishers Dordrecht 378 406
39. C. Yamassaki, and V. Pureza Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor (A refinement of Dowsland's tabu search algorithm for the manufacturer's pallet loading problem) Produção 13 2003 6 17
40. M. Arenales, and R. Morabito An and/or-graph approach to the solution of two-dimensional non-guillotine cutting problems European Journal of Operational Research 84 1995 599 617
41. Y. G, and M. Kang A fast algorithm for two-dimensional pallet loading problems of large size European Journal of Operational Research 134 2001 193 200
42. L. Lins, S. Lins, and R. Morabito An n -tet graph approach for non-guillotine packings of n -dimensional boxes into an n -container European Journal of Operational Research 141 2002 421 439
43. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publisher Dordrecht
44. K. Dowsland 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 1984 895 905
45. A. Kullick Interlocking pallet pattern simulation program Industrial Engineering September 1982 22 24