The pallet loading problem: a review of solution methods and computational experiments
- 11 June 2014
- journal article
- review article
- Published by Wiley in International Transactions in Operational Research
- Vol. 23 (1-2) , 147-172
Abstract
The manufacturer's pallet loading problem (MPLP) has been widely studied during the past 50 years. It consists of placing a maximum number of identical rectangular boxes onto a single rectangular pallet. In this paper, we have reviewed the methods that have been proposed for the solution of this problem. Furthermore, the various problem instances and data sets are analyzed that have been used in computational experiments for the evaluation of these methods. The most challenging and yet unsolved methods are identified. By doing so, areas of future research concerning the MPLP can be highlighted.Keywords
Funding Information
- ERDF through the Programme COMPETE and by the Portuguese Government through FCT - Fundação para a Ciência e Tecnologia (CPackBenchFrame - PTDC/EIA-CCO/115878/2009)
- North Portugal Regional Operational Programme (ON.2 - O Novo Norte), under the National Strategic Reference Framework (NSRF), through the European Regional Development Fund (ERDF) (BEST CASE - SAESCTN-PIIC/DT/1/2011)
This publication has 50 references indexed in Scilit:
- A note on an L-approach for solving the manufacturer's pallet loading problemJournal of the Operational Research Society, 2005
- Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtorPesquisa Operacional, 2003
- Experiments with a strategic oscillation algorithm for the pallet loading problemInternational Journal of Production Research, 2001
- Loading optimization of palletized products on trucksTransportation Research Part E: Logistics and Transportation Review, 2000
- A simple and effective recursive procedure for the manufacturer's pallet loading problemJournal of the Operational Research Society, 1998
- An AND/OR‐graph Approach to the Container Loading ProblemInternational Transactions in Operational Research, 1994
- THREE DIMENSIONAL PALLETIZATION OF MIXED BOX SIZESIIE Transactions, 1993
- Ein Planungssystem zur Optimierung der Palettenbeladung mit kongruenten rechteckigen VersandgebindenOR Spectrum, 1987
- The Three-Dimensional Pallet Chart: An Analysis of the Factors Affecting the Set of Feasible Layouts for a Class of Two-Dimensional Packing ProblemsJournal of the Operational Research Society, 1984
- A Combined Approach to the Pallet Loading ProblemIIE Transactions, 1982