Original scientific paper
A Pallet Packing CPN Optimization Approach for Distribution Center
Miquel Angel Piera
Catya Zuñiga
Miguel Mújica
Abstract
The pallet packing process is a critical supply chain component for many distribution centers. Most pallet loading optimization tools provide very good solutions when boxes’ dimensions are practically quite uniform, 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 such as distribution centers characterized by a high diversity of boxes to be fitted altogether in the same pallet. 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. The model developed provides very good results by using certain heuristics that avoids the analysis of the whole search space, simulating only the best scenarios. The proposed approach can be used to integrate warehouse layout configuration, storage policy, distribution policy together with picking policy. As a result of the proposed strategy, considerable savings on transport resource costs can be achieved.
Keywords
Coloured Petri Nets; Constraints; Coverability Tree; Simulation
Hrčak ID:
37886
URI
Publication date:
27.4.2009.
Visits: 2.297 *