Title :
Optimal and suboptimal schedules in DEDS modeled using Petri nets
Author :
Treviño, Antonio Ramírez
Author_Institution :
Dept. de Ingenieria Electr. e Inf., Zaragoza Univ., Spain
Abstract :
We present some algorithms to compute an optimal or good schedule for some Petri net classes; particularly, we study the state machine class and some subclasses of free choice nets. The analysis of these net classes is performed using only structural properties of the net. The optimal schedule is obtained in state machine nets; and for free choice nets, depending on the arrange of distribution places and fork and join transitions it is possible to obtain an optimal schedule or a good one
Keywords :
Petri nets; automata theory; discrete event systems; optimisation; scheduling; DEDS; Discrete Event Dynamic Systems; Petri nets; free choice nets; optimal schedule; scheduling problem; state machine class; suboptimal schedules; Dispatching; Information systems; Job shop scheduling; Large Hadron Collider; Manufacturing; Optimal scheduling; Petri nets; Processor scheduling; Samarium; Scheduling algorithm;
Conference_Titel :
Systems, Man and Cybernetics, 1993. 'Systems Engineering in the Service of Humans', Conference Proceedings., International Conference on
Conference_Location :
Le Touquet
Print_ISBN :
0-7803-0911-1
DOI :
10.1109/ICSMC.1993.384759
