A simple and effective recursive procedure for the manufacturer’s pallet loading problem

Journal of the Operational Research Society

Volumn 49, Issue 8, 1998, Pages 819-828

  Morabito, R ^a   Morales, S ^a  

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

Author keywords

Combinatorial analysis; Cutting stock problem; Heuristics; Manufacturer s pallet loading; Packing

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MICROCOMPUTERS; OPTIMIZATION; PACKING; PALLETS; RECURSIVE FUNCTIONS;

CUTTING STOCK PROBLEM; RAIL CAR LOADING;

OPERATIONS RESEARCH;

EID: 0032139363     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600588     Document Type: Article

References (27)

1. Dowsland K and Dowsland W (1992). Packing problems. EurJ OplRes 56: 2-14.
2. Dychoff H and Finke U (1992). Cutting and Packing in Production and Distribution: Typology and Bibliography. Springer-Verlag Co.: Heidelberg.
3. Sweeney P and Paternoster E (1992). Cutting and packing problems: A categorized, application-oriented research bibliography. J Opl Res Soc 43: 691-706.
4. Bischoff E and Waescher G (eds) (1995). Special issue on cutting and packing. Eur J Opl Res 84: 503-712.
5. Hodgson T (1982). A combined approach to the pallet loading problem. IlE Trans 14: 176-182
6. Dowsland K (1993). Packing problems. Eur J Opl Res 68: 389-399.
7. Abdou G and Yang M (1994). A systematic approach for the three-dimensional palletization problem. Int J Prod Res 32: 2381-2394.
8. Arenales M and Morabito R (1995). An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems. Eur J Opl Res 84: 599-617.
9. Bischoff E and Ratcliff M (1995). Loading multiple pallets. J OplRes Soc 46: 1322-1336.
10. Morabito R and Arenales M (1994). An AND/OR-graph approach to the container loading problem. Int Trans Opl Res 1: 59-73.
11. Dychoff H (1990). A typology of cutting and packing problems. EurJ Opl Res 44: 145-159.
12. Nelissen J (1995). How to use structural constraints to compute an upper bound for the pallet loading problem. Eur J Opl Res 84: 662-680.
13. Bischoff E and Dowsland W (1982). An application of the micro to product design and distribution. J Opl Res Soc 33: 271-280.
14. Beasley J (1985). An exact two-dimensional non-guillotine tree search procedure. Opns Res 33: 49-64.
15. Scheithauer G and Terno J (1996). The G4-heuristic for the pallet loading problem. J Opl Res Soc 47: 511-522.
16. Dowsland K (1987). An exact algorithm for the pallet loading problem. Eur J Opl Res 31: 78-84.
17. Tsai R, Malstrom E and Kuo W (1993). Three dimensional palletization of mixed box sizes. IEE Trans 25: 64-75.
18. Steudel H (1979). Generating pallet loading patterns: A special case of the two-dimensional cutting stock problem. Mgmt Sci 10: 997-1004.
19. Smith A and De Cani P (1980). An algorithm to optimize the layout of boxes in pallets. J Opl Res Soc 31: 573-578.
20. Nelissen J (1994). Solving the pallet loading problem more efficiently. Working paper, Graduiertenkolleg Informatik und Technik, Aachen, August.
21. Barnes F (1979). Packing the maximum number of m x n tiles in a large p x q rectangle. Discrete Mathe 26: 93-100.
22. Herz J (1972). Recursive computational procedure for two dimensional stock cutting. IBM J Res Develop 16: 462-469.
23. Nilsson N (1971). Problem Solving Methods in Artificial Intelligence. McGraw-Hill: New York.
24. Dowsland K (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. J Opl Res Soc 35: 895-905.
25. Brooke A, Kendrick D and Meeraus A (1992). GAMS: A user’s guide, Release 2.25. The Scientific Press, USA.
26. Wright P (1984). Pallet loading configurations for optimal storage and shipping. Paperboard and Packing, December, 46-49.
27. Morales S (1995). Optimizagao do carregamento de paletes: Uma abordagem heurística para resolver o problema do produ- tor. Dissertation, Departamento de Engenharia de Produgao, Universidade Federal de Sao Carlos, Brazil.