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.
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: