Title :
A logic programming approach for finding minimal siphons in S3 PR nets applied to manufacturing systems
Author :
Ben Abdallah, I. ; ElMaraghy, Hoda A. ; ElMekkawy, Tarek
Author_Institution :
Dept. of Ind. & Manuf. Syst. Eng., Windsor Univ., Ont., Canada
Abstract :
In this paper it is shown how the special structure of S3 PR nets is exploited to establish an efficient algorithm for finding minimal siphons of S3PR nets based on a logic programming approach. The convergence of the algorithm is shown to be efficient using some FMS examples
Keywords :
Petri nets; convergence; flexible manufacturing systems; logic programming; FMS; S3PR nets; convergence; logic programming approach; minimal siphons; Circuits; Flexible manufacturing systems; Graph theory; Logic programming; Manufacturing industries; Manufacturing systems; Neodymium; Production systems; Systems engineering and theory;
Conference_Titel :
Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-4053-1
DOI :
10.1109/ICSMC.1997.638264
