• DocumentCode
    3471539
  • Title

    Petri nets liveness analysis by minimal siphons

  • Author

    Jeng, Mu Der ; Peng, Mao Yu

  • Author_Institution
    Dept. of Electr. Eng., Nat. Taiwan Ocean Univ., Taiwan
  • fYear
    1997
  • fDate
    9-12 Sep 1997
  • Firstpage
    315
  • Lastpage
    320
  • Abstract
    In this paper, we presents a class of nets, called process nets with resources (PNRs), which model shared-resource automated manufacturing systems based on the concept of separately specifying the operation and resource requirements. A PNR is built from a live net that is an acyclic net after removing so called process idle places, and a set of places called resource idle places for modeling the availability of system resources. It is shown that the liveness and reversibility of a PNR only depends on whether all minimal siphons are marked
  • Keywords
    Petri nets; operations research; optimisation; production control; resource allocation; Petri nets; acyclic net; liveness analysis; minimal siphons; process idle places; process nets with resources; resource idle places; reversibility; shared-resource automated manufacturing systems; Assembly systems; Availability; Costs; Electronic mail; Manufacturing systems; Oceans; Petri nets; System recovery;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Technologies and Factory Automation Proceedings, 1997. ETFA '97., 1997 6th International Conference on
  • Conference_Location
    Los Angeles, CA
  • Print_ISBN
    0-7803-4192-9
  • Type

    conf

  • DOI
    10.1109/ETFA.1997.616289
  • Filename
    616289