DocumentCode
1870274
Title
On optimal scheduling in DEDS
Author
Ramirez, Adrian ; Campos, J. ; Silva, M.
Author_Institution
Dpto. Ingenieria Electrica e Inf., Zaragoza Univ., Spain
fYear
1993
fDate
2-6 May 1993
Firstpage
821
Abstract
The local optimality (LO) property for discrete event dynamic systems (DEDS) modeled using Petri nets (PNs) is presented. If a system is divided into independent subsystems and if the optimal behavior of these subsystems guarantees the optimal behavior of the whole system, then this system possesses the LO property. The main advantage of this approach is that it is possible to find an optimal schedule for this class of systems in less time. A characterization of systems exhibiting the LO property, as well as a procedure to divide them into subsystems, is given
Keywords
Petri nets; discrete time systems; optimisation; production control; Petri nets; discrete event dynamic systems; local optimality; optimal scheduling; production control; Dispatching; Dynamic scheduling; Lagrangian functions; Linear programming; Mathematical analysis; Operations research; Optimal scheduling; Petri nets; Processor scheduling; Resource management;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Automation, 1993. Proceedings., 1993 IEEE International Conference on
Conference_Location
Atlanta, GA
Print_ISBN
0-8186-3450-2
Type
conf
DOI
10.1109/ROBOT.1993.292246
Filename
292246
Link To Document