Control of discrete event systems by means of discrete optimization and disjunctive colored PNs: application to manufacturing facilities
Fecha
2014Autor
Versión
Acceso abierto / Sarbide irekia
Tipo
Artículo / Artikulua
Versión
Versión publicada / Argitaratu den bertsioa
Impacto
|
10.1155/2014/821707
Resumen
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. [--]
Materias
Petri nets,
Discrete event dynamic systems (DEDS),
Discrete optimization
Editor
Hindawi
Publicado en
Abstract and Applied Analysis, volume 2014, article ID 821707, 16 p.
Departamento
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