Revisiting the pallet loading problem using a discrete event system approach to minimise logistic costs

This paper presents a new challenging modelling approach to support different heuristics to tackle the pallet loading problem (PLP). A discrete event system model to tackle the PLP is specified using the coloured Petri net formalism in order to integrate the model with the industrial context in which the PLP must be solved. New events can be formalised in the model to implement different heuristics to consider the upstream (production) and downstream (transport) influence of the palletising activity in the logistic flow. A state space analysis is performed to evaluate the different solutions to fit the maximum number of boxes on a rectangular pallet, supporting the inherent box diversity (heterogeneous palletising problems) of present production and distribution logistic systems. The heuristics implemented show that acceptable occupancy results can be obtained without requiring the exhaustive evaluation of the different feasible combination. The results demonstrate that it outperforms other approaches which have been suggested for this type of problem. Potentially useful extensions of the work are discussed.

[1]  G. Abdou,et al.  A SYSTEMATIC APPROACH FOR THE THREE-DIMENSIONAL PALLETIZATION PROBLEM , 1994 .

[2]  C. K. Chua,et al.  Constraint‐based spatial representation technique for the container packing problem , 1998 .

[3]  Miquel Angel Piera Eroles,et al.  Optimization of Logistic and Manufacturing Systems through Simulation: A Colored Petri Net-Based Methodology , 2004, Simul..

[4]  W. Dowsland.  Three-dimensional packing—solution approaches and heuristic development , 1991 .

[5]  Kin Keung Lai,et al.  Effective methods for a container packing operation , 1997 .

[6]  Kenneth Knott,et al.  A heuristic approach to three dimensional cargo loading problem , 1986 .

[7]  Francesco Longo,et al.  Inventory and internal logistics management as critical factors affecting the supply chain performances , 2009, Int. J. Simul. Process. Model..

[8]  M. Meyer,et al.  A computer-based heuristic for packing pooled shipment containers , 1990 .

[9]  G. Abdou,et al.  3D random stacking of weakly heterogeneous palletization problems , 1999 .

[10]  R. P. Davis,et al.  Flexible manufacturing systems: Characteristics and assessment , 1987 .

[11]  H. J. Warnecke,et al.  Flexible manufacturing systems , 1985 .

[12]  Miquel Angel Piera,et al.  A Pallet Packing CPN Optimization Approach for Distribution Center , 2009 .

[13]  E. E. Bischoff,et al.  Three-dimensional packing of items with limited load bearing strength , 2006, Eur. J. Oper. Res..

[14]  Nancy J. Ivancic.  An Integer Programming Based Heuristic Approach to the Three Dimensional Packing Problem , 1988 .

[15]  Lorenzo Tiacci,et al.  An approach to evaluate the impact of interaction between demand forecasting method and stock control policy on the inventory system performances , 2009 .

[16]  Robert F. Dell,et al.  Solving the pallet loading problem , 2008, Eur. J. Oper. Res..

[17]  Ramón Alvarez-Valdés,et al.  A branch-and-cut algorithm for the pallet loading problem , 2005, Comput. Oper. Res..

[18]  Andrew Lim,et al.  3-D Container Packing Heuristics , 2005, Applied Intelligence.

[19]  J. A. George,et al.  A heuristic for packing boxes into a container , 1980, Comput. Oper. Res..

[20]  Miquel Angel Piera Eroles,et al.  A Methodology for Solving Logistic Optimization Problems through Simulation , 2010, Simul..

[21]  Gary Lee Miller,et al.  Flexible Manufacturing System , 2006 .

[22]  Bryan Kok Ann Ngoi,et al.  Applying spatial representation techniques to the container packing problem , 1994 .

[23]  E. Bischoff,et al.  An Application of the Micro to Product Design and Distribution , 1982 .