Title :
Optimal routing in timed continuous Petri nets applied to scheduling/assignment problems
Author :
Alpan, Güulgün ; Gaujal, Bruno
Author_Institution :
INRIA/Res. Team TRIO, LIP - ENS de Lyon, France
Abstract :
This paper deals with the resolution of scheduling and assignment problems modeled by deterministic timed continuous Petri nets (DTCPN). In particular, two dual problems will be discussed: Finding the optimal resource dispatching among users to satisfy a preset schedule and finding the optimal schedule subject to an assignment scheme. The computation of an optimum amount of resource is also discussed. A campus bus network system is taken as an example for illustration.
Keywords :
Petri nets; network routing; resource allocation; scheduling; assignment problems; campus bus network; deterministic Petri nets; optimal resource dispatching; optimal routing; scheduling; timed continuous Petri nets; Delay; Dispatching; Optimal scheduling; Petri nets; Processor scheduling; Routing; Throughput;
Conference_Titel :
Systems, Man and Cybernetics, 2002 IEEE International Conference on
Print_ISBN :
0-7803-7437-1
DOI :
10.1109/ICSMC.2002.1173323