• 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