The optimization problem based on alternatives aggregation Petri nets as models for industrial discrete event systems

Authors:
Juan Ignacio Latorre;Emilio Jiménez;Mercedes Pérez
Affiliations:
Department of Mechanical Engineering, Energetics and Materials, Public University of Navarre, Campus of Tudela, Tudela, Spain;Higher Technical School of Industrial Engineering, Department of Mechanical Engineering, University of La Rioja, Logroño, Spain;Higher Technical School of Industrial Engineering, Department of Mechanical Engineering, University of La Rioja, Logroño, Spain
Venue:
Simulation
Year:
2013

Citing 10
Cited 1

Transformations and decompositions of nets

Advances in Petri nets 1986, part I on Petri nets: central models and their properties
Introduction to Discrete Event Systems

Introduction to Discrete Event Systems
Operations Management

Operations Management
Advanced Design and Manufacture to Gain a Competitive Edge: New Manufacturing Techniques and their Role in Improving Enterprise Performance

Advanced Design and Manufacture to Gain a Competitive Edge: New Manufacturing Techniques and their Role in Improving Enterprise Performance
Handbook of Computational Intelligence in Manufacturing and Production Management

Handbook of Computational Intelligence in Manufacturing and Production Management
Discrete, Continuous, and Hybrid Petri Nets

Discrete, Continuous, and Hybrid Petri Nets
An Advanced System for Supporting the Decision Process within Large-scale Retail Stores

Simulation
Improving the performance of production lines with an expert system using a stochastic approach

Simulation
Efficient Representations of Alternative Models of Discrete Event Systems Based on Petri Nets

UKSIM '11 Proceedings of the 2011 UKSim 13th International Conference on Modelling and Simulation
Operational and strategic supply model redesign for an optical chain company using digital simulation

Simulation

Simulation-based optimization of discrete event systems with alternative structural configurations using distributed computation and the Petri net paradigm

Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The construction, set-up and operation of many systems of interest in sectors such as industry, supply chains and communications are complex processes, which may require significant investment of resources. For this reason, the automation of the decision making for achieving the best design and operation of such systems, which may be regarded as discrete event systems (DESs), constitutes an active research field. In this paper, we present a methodology to cope with this process in an efficient way, optimizing not only the behaviour of the DES but also its structure. This kind of problem is usually associated with the so-called combinatorial explosion, since the number of alternative configurations for the DES might be huge. We present an improved algorithm to transform a set of alternative Petri nets, representing alternative structural configurations, into a more compact model called an alternatives aggregation Petri net. In real decision-making problems, where the different alternative structural configurations may share common subnets, this compact model may allow the development of a much more efficient optimization problem than the classic approach of 'divide and conquer'. The achievement of this objective is performed by developing a single and compact model for all of the alternative structural configurations of the DES and the simulation of the most promising of them. In this paper, the mentioned methodology is introduced and its advantages and drawbacks are described in relation with the classic approach.