The alternatives aggregation Petri nets as a formalism to design discrete event systems. (13th October 2010)

• Record Type: Journal Article
• Authors: Latorre, J.I.; Jimenez, E.; Perez, M.; Blanco, J.; , E. Martinez
• Is Part Of: International journal of simulation and process modelling. Volume 6:Number 2(2010)
• Page Start: 152
• Page End: 164
• Publication Date: 2010-10-13
• Subjects: AAPNs -- alternatives aggregation Petri nets -- DES -- discrete event systems -- process modelling -- simulation -- design -- disjunctive optimisation -- manufacturing strategy -- push -- pull -- decision problem -- genetic algorithms; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• Languages: English
• ISSNs: 1740-2123

Abstract

This paper formalises the evolution from decision problems to disjunctive optimisation problems based on several alternative Petri Net (PN) models. This copes with the general problem of Discrete Event Systems (DES) design and operation. A new type of PN called Alternatives Aggregation Petri Nets (AAPN) is presented as a promising tool to solve this general problem in an efficient way. AAPN are constructed by aggregating the alternative PN models, which are feasible solutions to the DES design. As a result, the optimisation problem can be solved by means of classical methods like exhaustive or heuristic search in a single phase.