Control of discrete event systems by means of discrete optimization and disjunctive colored PNs: application to manufacturing facilities
Acceso abierto / Sarbide irekia
Artículo / Artikulua
Versión publicada / Argitaratu den bertsioa
Artificial intelligence methodologies, as the core of discrete control and decision support systems, have been extensively applied in the industrial production sector. The resulting tools produce excellent results in certain cases; however, the NP-hard nature of many discrete control or decision making problems in the manufacturing area may require unaffordable computational resources, constra ... [++]
Artificial intelligence methodologies, as the core of discrete control and decision support systems, have been extensively applied in the industrial production sector. The resulting tools produce excellent results in certain cases; however, the NP-hard nature of many discrete control or decision making problems in the manufacturing area may require unaffordable computational resources, constrained by the limited available time required to obtain a solution. With the purpose of improving the efficiency of a control methodology for discrete systems, based on a simulation-based optimization and the Petri net (PN) model of the real discrete event dynamic system (DEDS), this paper presents a strategy, where a transformation applied to the model allows removing the redundant information to obtain a smaller model containing the same useful information. As a result, faster discrete optimizations can be implemented.This methodology is based on the use of a formalism belonging to the paradigmof thePNfor describingDEDS, the disjunctive colored PN. Furthermore, the metaheuristic of genetic algorithms is applied to the search of the best solutions in the solution space. As an illustration of the methodology proposal, its performance is compared with the classic approach on a case study, obtaining faster the optimal solution. [--]
Petri nets, Discrete event dynamic systems (DEDS), Discrete optimization
Abstract and Applied Analysis, volume 2014, article ID 821707, 16 p.
Universidad Pública de Navarra. Departamento de Ingeniería Mecánica, Energética y de Materiales / Nafarroako Unibertsitate Publikoa. Mekanika, Energetika eta Materialen Ingeniaritza Saila
Appears in Collections
Items in Academica-e are protected by copyright with all rights reserved, unless otherwise noted.
Except where otherwise noted, this item's license is described as © 2014 Juan-Ignacio Latorre-Biel et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.