DocumentCode
388823
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
Volume
4
fYear
2002
fDate
6-9 Oct. 2002
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 2002 IEEE International Conference on
ISSN
1062-922X
Print_ISBN
0-7803-7437-1
Type
conf
DOI
10.1109/ICSMC.2002.1173323
Filename
1173323
Link To Document