• DocumentCode
    398822
  • Title

    Time window specification and validation with Petri Nets

  • Author

    Simon, Collart Dutilleul ; Pascal, Yim

  • Author_Institution
    Ecole Centrale de Lille, Villeneuve d´´Ascq, France
  • Volume
    1
  • fYear
    2003
  • fDate
    16-19 Sept. 2003
  • Firstpage
    232
  • Abstract
    The existence of maximal durations drastically modifies the performance evaluation of discrete event systems (DES). For instance, the classical formulas used for a cycle time computing can not be used. Nevertheless, there are a lot of these constraints in food and chemical industries. Therefore, using P-time PN in order to compute performance evaluation and to prove functioning margin existence is depicted in this paper. Then, the HLPN are shortly described. Based upon HLPN definition, the Hypernets are introduced. It is shown that the behaviour of a system considering time window constraints specification can be performed by the same way using P-time PN or Hypernets. Moreover, handling P-time PN as a sub-class of Hypernets allows integrating them in a global approach. It is obvious that time is not the only parameter to take into account in a plant scheduling. Hypernets allows integrating the parameter that P-time PN are not able to model. The paper ends with a proposition for an integrated approach based upon the two kinds of net. A global scheduling is made with Hypernets and a local analysis with P-time PN. This approach is illustrated on electroplating lines.
  • Keywords
    Petri nets; discrete event systems; formal specification; performance evaluation; scheduling; DES; High Level Petri Nets; chemical industries; cycle time computation; discrete event systems; functioning margin existence proving; hypernets; performance evaluation; plant scheduling; time window specification; time window validation; Chemical industry; Discrete event systems; Job shop scheduling; Lakes; Mathematical model; Parallel processing; Petri nets; Power system modeling; System recovery; Time factors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA '03. IEEE Conference
  • Print_ISBN
    0-7803-7937-3
  • Type

    conf

  • DOI
    10.1109/ETFA.2003.1247711
  • Filename
    1247711