A note on an L-approach for solving the manufacturer's pallet loading problem

Journal of the Operational Research Society

Volumn 56, Issue 12, 2005, Pages 1448-1451

  Birgin, E G ^a   Morabito, R ^b   Nishihara, F H ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

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

Author keywords

Cutting and packing; Implementation; Pallet and container loading; Recursive algorithm

Indexed keywords

NUMBER THEORY; NUMERICAL ANALYSIS; PROBLEM SOLVING; PROJECT MANAGEMENT;

CUTTING AND PACKING; L-APPROACH; RECURSIVE ALGORITHMS;

OPERATIONS RESEARCH;

EID: 27844475718     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2601960     Document Type: Conference Paper

References (14)

1. Tarnowski A, Terno J and Scheithauer G (1994). A polynomialtime algorithm for the guillotine pallet loading problem. INFOR 32: 275-287.
2. Dowsland KA (1987). An exact algorithm for the pallet loading problem. Eur J Opl Res 84: 78-84.
3. Nelissen J (1995). How to use the structural constraints to compute an upper bound for the pallet loading problem. Eur J Opl Res 84: 662-680.
4. Nelissen J (1994). Solving the pallet loading problem more efficiently. Working paper, Graduiertenkolleg Informatik und Technik, Aachen.
5. Letchford A and Amaral A (2001). Analysis of upper bounds for the pallet loading problem. Eur J Opl Res 132: 582-593.
6. Lins L, Lins S and Morabito R (2003). An L-approach for packing (l, w)-rectangles into rectangular and L-shaped pieces. J Opl Res Soc 54: 777-789.
7. Pureza V and Morabito R (2004). Some experiments with a simple tabu search algorithm for the manufacturer's pallet loading problem. Comput Opns Res to appear. DOI:10.1016/J.COR.2004.08.009.
8. Alvarez-Valdes R, Parreño F and Tamarit JM (2002). A branch-and-cut algorithm for the pallet loading problem. Comput Opns Res to appear.
9. Alvarez-Valdes R, Parreño F and Tamarit JM (2005). A tabu search algorithm for the pallet loading problem. OR Spectrum 27: 43-61.
10. Morabito R and Morales S (1998). A simple and effective recursive procedure for the manufacturer's pallet loading problem. J Opl Res Soc 49: 819-828.
11. Morabito R, Morales S and Widmer J (2000). Loading optimization of palletized products on trucks. Transport Res (Part E) 36: 285-296.
12. Lins L, Lins S and Melo S (2004). Phorma: perfectly hashable order restricted multidimensional arrays. Discrete Appl Math 141: 209-223.
13. Nijenhuis A and Wilf HS (1978). Combinatorial Algorithms for Computers and Calculators, 2nd edn. Academic Press: New York.
14. www.ime.usp.br/~egbirgin.