Title :
On optimal scheduling in DEDS
Author :
Ramirez, Adrian ; Campos, J. ; Silva, M.
Author_Institution :
Dpto. Ingenieria Electrica e Inf., Zaragoza Univ., Spain
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;
Conference_Titel :
Robotics and Automation, 1993. Proceedings., 1993 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-8186-3450-2
DOI :
10.1109/ROBOT.1993.292246
