For the most recent entries see the Petri Nets Newsletter.

A Two Phase Strategy for DEDS: Application to a Manufacturing System.

Zimmermann, A.; Rodriguez, D.; Silva, M.

In: Workshop On Discrete Event Systems (Wodes'00), pages 291-298. August 2000.

Abstract: Model-based optimisation can make the design of complex DEDS more efficient. The process of optimisation of different types of manufacturing systems is considered in this paper as an application. Its main problem lies in the computational effort required for a series of long simulation runs. We propose a two-phase optimization method that aims at finding an approximation of the best parameter set during a fast preoptimisation. This is done by computing bounds on the performance measures of the model, leading to an approximated profit function calculation. Petri nets are used for the modelling of these systems, enabling the application of linear programming techniques for the analysis. The second phase then takes as input the best parameter set of the first one as the starting point of the optimum search. It can be accelerated significantly, because promising region of the search space is already known. The technique is applied to two manufacturing system models. A comparison of the achieved results and computation times with the ones obtained by standard techniques show the usefulness of the proposed approach.

Keywords: Petri Nets; Optimization; Meta-heuristic; Manufacturing Systems; Simulated Annealing.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography