2008
EMSS 2008 Proceeding
Solving the pallet loading problem using a coloured petri net approach
Authors: Miquel Angel Piera, Catya Zuņiga
Abstract
There is a lack of commercial decision support tools that could help to deal with the best configuration of decision variables to optimize the performance of a system with a stochastic, dynamic and synchronous behaviour. In this paper a Coloured Petri Net model that formalizes the Pallet Loading problem and its optimization by integrating evaluation methods with search methods will be presented. Most Pallet Loading optimization tools, provide very good solutions when the number and type of boxes to be placed in a pallet is considerably low, which is the case of most production industrial systems, since they are used to work with a reduced number of master boxes. However, there are other systems (ie. distribution warehouses) in which there are a high diversity of boxes to be placed in pallets. The model developed provides very good results by using certain heuristics that avoid the analysis of the whole search space, evaluating only the best scenarios.
I3M Scientific Sponsors
I3M Industrial Sponsors
I3M Media Sponsors
