• DocumentCode
    119954
  • Title

    Petri net-based problem solving

  • Author

    Capkovic, Frantisek

  • Author_Institution
    Inst. of Inf., Bratislava, Slovakia
  • fYear
    2014
  • fDate
    11-13 Sept. 2014
  • Firstpage
    203
  • Lastpage
    208
  • Abstract
    The main aim of this paper is to point out the possibility of utilizing Petri net-based approaches at solving different kinds of problems. Place/transition Petri nets (P/T PN) are utilized here to model the problems and to find the succession(s) of steps leading to their solving. The steps are conditioned either by knowledge based on experience or by a group of rules, constraints, limitations, etc., determined (or created) in dependence on the kind and character of the actual problem in question. The reachability tree (RT) and/or reachability graph (RG) corresponding to the P/T PN-based model help to decide on the feasible solutions. To illustrate the soundness of the proposed approach the simple example as well as the case study from the area of flexible manufacturing systems are introduced.
  • Keywords
    Petri nets; artificial intelligence; problem solving; reachability analysis; trees (mathematics); P/T PN-based model; RG; RT; artificial intelligence; flexible manufacturing systems; place/transition Petri nets; problem solving; reachability graph; reachability tree; Boats; Informatics; Manufacturing systems; Problem-solving; Rivers; Trajectory; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems and Informatics (SISY), 2014 IEEE 12th International Symposium on
  • Conference_Location
    Subotica
  • Type

    conf

  • DOI
    10.1109/SISY.2014.6923586
  • Filename
    6923586