Title :
Petri net-based problem solving
Author :
Capkovic, Frantisek
Author_Institution :
Inst. of Inf., Bratislava, Slovakia
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;
Conference_Titel :
Intelligent Systems and Informatics (SISY), 2014 IEEE 12th International Symposium on
Conference_Location :
Subotica
DOI :
10.1109/SISY.2014.6923586