Role of Petri Nets in Flexible Manufacturing System – A Review
Citation
C. Vamsikrishna, G. Padmanabhan"Role of Petri Nets in Flexible Manufacturing System – A Review", International Journal of Engineering Trends and Technology (IJETT), V41(2),90-100 November 2016. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group
Abstract
Petri Net is a technique based on the graph theory leading to a network that can model parallel, concurrent and simultaneous activities in scheduling and then to solve the problems of deadlocks, overflows, tool management, etc. in a Flexible Manufacturing System (FMS). Such issues are being solved both in terms of qualitative and quantitative aspects of an FMS and evaluated easily by the Petri Net models. The paper presents a brief survey of sixty seven published research papers related to Petri Nets (PN) in modelling of FMS and its modules to solve the different kinds of issues.
References
[1] Santhosh Kumar, B., V.Mahesh, B.Satish Kumar, Modeling and Analysis of Flexible Manufacturing System with FlexSim, International Journal of Computational Engineering Research ISSN (e): 2250 – 3005, Volume 05, Issue 10, October 2015.
[2] ZhiWu Li, Member, IEEE, and MengChu Zhou, Fellow, IEEE, Elementary Siphons of Petri Nets and Their Application to Deadlock Prevention in Flexible Manufacturing Systems, IEEE Transactions On Systems, Man, and Cybernetics-Part-A: Systems And Humans, Vol. 34, No. 1, January 2004.
[3] ZhiWu Li, Member, IEEE, and MengChu Zhou, Fellow, IEEE, Two-Stage Method for Synthesizing Liveness - Enforcing Supervisors for Flexible Manufacturing Systems Using Petri Nets, IEEE Transactions On Industrial Informatics, Vol. 2, No. 4, November 2006.
[4] Murat Uzam, An Optimal Deadlock Prevention Policy for Flexible Manufacturing Systems Using Petri Net Models with Resources and the Theory of Regions, Springer-Verlag London Limited, Int J Adv Manuf Technol 19:192–208, 2002.
[5] Zhi Wu Li, He Suan Hu, and An Rong Wang, Design of Liveness-Enforcing Supervisors for Flexible Manufacturing Systems Using Petri Nets, IEEE Transactions On Systems, Man, And Cybernetics—Part C: Applications And Reviews, Vol. 37, No. 4, July 2007.
[6] Murat Uzam and MengChu Zhou, Fellow, IEEE, An Iterative Synthesis Approach to Petri Net-Based Deadlock Prevention Policy for Flexible Manufacturing Systems, IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, Vol. 37, No. 3, May 2007.
[7] ZhiWu Li, Senior Member, IEEE, MengChu Zhou, Fellow, IEEE, and NaiQi Wu, Senior Member, IEEE, A Survey and Comparison of Petri Net-Based Deadlock Prevention Policies for Flexible Manufacturing Systems, IEEE Transactions On Systems, Man, And Cybernetics, Part- C: Applications And Reviews, Vol. 38, No. 2, March 2008.
[8] Murat Uzam, The use of the Petri net reduction approach for an optimal deadlock prevention policy for flexible manufacturing systems, Springer-Verlag London Limited, Int J Adv Manuf Technol 23: 204–219 DOI 10.1007/00170-002-1526-5, 2004.
[9] YuFeng Chen, ZhiWu Li, Senior Member, IEEE, Mohamed Khalgui, and Olfa Mosbahi, Design of a Maximally Permissive Liveness- Enforcing Petri Net Supervisor for Flexible Manufacturing Systems, IEEE Trans. On Automation Science And Engineering, Vol. 8, No. 2, April 2011.
[10] Chung-Hsien Kuo and Han-Pang Huang, Failure Modeling and Process Monitoring for Flexible Manufacturing Systems Using Colored Timed Petri Nets, IEEE Transactions On Robotics And Automation, Vol. 16, No. 3, June 2000.
[11] Yi-Sheng Huang, Member, IEEE, MuDer Jeng, Senior Member, IEEE, Xiaolan Xie, and Da-Hsiang Chung, Siphon-Based Deadlock Prevention Policy for Flexible Manufacturing Systems, IEEE Transactions On Systems, Man, And Cybernetics—Part A: Systems And Humans, Vol. 36, No. 6, November 2006.
[12] Yua, H, A. Reyesb, S. Cangc, S. Lloydd, Combined Petri net modelling and AI based heuristic hybrid search for flexible manufacturing systems—part 1. Petri net modeling and heuristic search, Computers & Industrial Engineering 44 (2003) 527–543, 2003.
[13] Antonio Reyes Moro, Hongnian Yu, and Gerry Kelleher, Hybrid Heuristic Search for the Scheduling of Flexible Manufacturing Systems Using Petri Nets, IEEE Transactions On Robotics And Automation, Vol. 18, No. 2, April 2002.
[14] Jose Eloundou David Baudry Abdelaziz Bensrhair, Variability of production in flexible manufacturing systems: petri net modelling and simulation, Xth International Conference on Integrated Design and Production, CPI 2015, December 2-4, 2015.
[15] YiSheng Huangl MuDer Jeng2 Xiaolan Xie3 ShengLuen Chung4, A Deadlock Prevention Policy for Flexible Manufacturing Systems Using Siphons, Proceedings of the 2001 IEEE International Conference on Robotics & Automation Seoul, Korea • May 21-26, 2001.
[16] Imed Ben Abdallah, Hoda A. Elmaraghy and Tarek Elmekkawy, Deadlock-free scheduling in Flexible manufacturing systems using Petri nets, Int. J. Prod. Res., Vol. 40, No. 12, pp. 2733-2756, 2002.
[17] Kazuhiro saitou, Samir malpathak, Helge qvam, Robust Design Of Flexible Manufacturing Systems Using, Colored Petri Net And Genetic Algorithm, Journal of Intelligent Manufacturing, 13, 339-351, Kluwer Academic Publisher, 2002.
[18] ZhiWu Li, Senior Member, IEEE, GaiYun Liu, Hans-Michael Hanisch, Senior Member, IEEE, and MengChu Zhou, Fellow, IEEE, Deadlock Prevention Based on Structure Reuse of Petri Net Supervisors for Flexible Manufacturing Systems, IEEE Transactions On Systems, Man, And Cybernetics—Part A: Systems And Humans, Vol. 42, No. 1, January 2012.
[19] Zhiwu Li . Na Wei, Deadlock Control Of Flexible Manufacturing Systems Via Invariant Controlled Elementary Siphons Of Petri Nets, Int J Adv Manuf Technol (2007) 33: 24–35 DOI 10.1007/s00170-006-0452-3, 2007.
[20] Antonio Reyes Moro, Hongnian Yu, Gerry Kelleher, Advanced Scheduling Methodologies for Flexible Manufacturing Systems using Petri Nets and Heuristic Search, Proceedings of the 2000 IEEE International Conference on Robotics & Automation San Francisco, CA April 2000.
[21] Yua, H., A. Reyesb, S. Cangc, S. Lloydd, Combined Petri net modelling and AI-based heuristic hybrid search for flexible manufacturing systems—part II. Heuristic Hybrid Search, Computers & Industrial Engineering, Vol. 44, 545–566, 2003.
[22] YuFeng Chen, ZhiWu Li, Senior Member, IEEE, and MengChu Zhou, Fellow, IEEE, Optimal Supervisory Control of Flexible Manufacturing Systems by Petri Nets: A Set Classification Approach, IEEE Trans. On Automation Science And Engineering, Vol. 11, No. 2, April 2014.
[23] Huang, B. , Y. Sun & Y. M. Sun, Scheduling of flexible manufacturing systems based on Petri nets and hybrid heuristic search, International Journal of Production Research, 46:16, 4553-4565, DOI: 10.1080/00207540600698878, 2008.
[24] Fu-Shiung Hsieh, Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets, Automatica 40 (2004) 51 – 57, 2004.
[25] Srivastava, S.C. and R.K.Singh, Establishment of AGVs fleet size in FMS Using Petri-Net, International Journal of Science, Engineering and Technology Research (IJSETR) Volume 4, Issue 4, April 2015.
[26] YiFan Hou, Mi Zhao, Ding Liu and Liang Hong, An Efficient Siphon-Based Deadlock Prevention Policy for a Class of Generalized Petri Nets, Hindawi Publishing Corporation Discrete Dynamics in Nature and Society Volume 2016, Article ID 8219424, 2016.
[27] Naiqi Wu, Senior Member, IEEE, MengChu Zhou, Fellow, IEEE, and ZhiWu Li, Senior Member, IEEE, Resource-Oriented Petri Net for Deadlock Avoidance in Flexible Assembly Systems, IEEE Transactions On Systems, Man, And Cybernetics—Part A: Systems And Humans, Vol. 38, No. 1, January 2008.
[28] Abdul-Hussin, M.H., Elementary Siphons of Petri Nets and Deadlock Control in FMS, Journal of Computer and Communications, 3, 2015.
[29] Chen, J. and F. F. Chen, Performance Modelling and Evaluation of Dynamic Tool Allocation in Flexible Manufacturing Systems using Coloured Petri Nets: An Object-Oriented Approach, Int J on Adv Manuf Technol 21:98–109, Springer-Verlag London Limited, 2003.
[30] Fatih Tüysüz , Cengiz Kahraman, Modeling a flexible manufacturing cell using stochastic Petri nets with fuzzy parameters, Expert Systems with Applications 37 3910–3920, 2010.
[31] Mowafak Hassan Abdul-Hussin, Flexible Manufacturing System Design and Optimization using Petri Net-based Elementary Siphons, International Journal of Computer Applications (0975 – 8887) Volume 119 – No.22, June 2015.
[32] Ali Yalcin and Thomas O. Boucher, Deadlock Avoidance in Flexible Manufacturing Systems Using Finite Automata, IEEE Trans. on Robotics and Automation, Vol. 16, No. 4, August 2000.
[33] Roberto Cordone and Luigi Piroddi, Member, IEEE, Parsimonious Monitor Control of Petri Net Models of Flexible Manufacturing Systems, IEEE Transactions On Systems, Man, And Cybernetics: Systems, Vol. 43, No. 1, January 2013.
[34] Mowafak Hassan Abdul-Hussin, A Structural analysis of Petri Nets based Siphon Supervisors of Flexible Manufacturing System, 17th UKSIM-AMSS International Conference on Modelling and Simulation, 2015.
[35] Zhang, W.J., Z.M. Bi & X.F. Zha, A Generic Petri Net Model for flexible manufacturing systems and its use for FMS, Control Software Testing, International Journal of Production Research, 38:5, 1109-1131, 2000.
[36] Shaukat Ali Shah Erik L.J. Bohez Roongrat Pisuchpen, New modeling and performance evaluation of tool sharing control in FMS using colored Petri nets, Assembly Automation, Vol. 31 Iss 2 pp. 137 – 152, 2011.
[37] Krzysztof Santarek, Ibrahim M. Buseif, Modelling and Design of Flexible Manufacturing Systems using SADT and Petri Net Tools, Journal of Materials Processing Technology, Vol. 76 2, 12–218, 1998.
[38] Ravi Raju, K., and O.V. Krishnaiah Chetty, Priority Nets for scheduling flexible manufacturing system, Journal of Manufacturing Systems, Vol. 12, No.4, 1993.
[39] Narahari, Y. and N. Viswanadham, A Petri Net Approach to the Modelling and Analysis of Flexible Manufacturing Systems, Annals of Operations Research, 3, 449-472, 1985.
[40] James T Lin and Chia-Chu Lee, A Petri net-based integrated control and scheduling scheme for flexible manufacturing cells, Computer Integrated Manufacturing, Vol. 10 No 2 109-122, 1997.
[41] Barkaoui, K. and I. Ben Abdallah, Modeling and Performance Evaluation of Tool Sharing Management in FMS Using Stochastic Petri Nets, Systems, Man and Cybernetics, 1993. `Systems Engineering in the Service of Humans`, Conference Proceedings, International Conference on Date 17-20 Oct. 1993.
[42] Tiwari, M.K., B. Hazarika, N. K. Vidyarthi, P. Jaggi and S. K. Mukhopadhyay, A Heuristic Solution Approach To The Machine Loading Problem Of An FMS And Its Petri Net Model, Int. J. Prod. Res., Vol. 35, No. 8, 2269± 2284, 1997.
[43] Doo Yong Lee, Member, IEEE, and Frank DiCesare, Member, IEEE, Scheduling Flexible Manufacturing Systems Using Petri Nets and Heuristic Search, IEEE Transactions On Robotics And Automation, Vol. Io. No. 2, April 1994.
[44] Ozbayrak, M., R B R De Souza and R Bell, Design of a tool management system for a Flexible Machining Facility, Proc Instn Mech Engrs Vol 215 Part-B, B02100, IMechE 2001.
[45] Abdallah, I.B. and H. A. E1Maraghy, Deadlock Prevention and Avoidance in FMS: A Petri Net Based Approach, Int J Adv Manuf Technol 14:704-715, Springer-Verlag London Limited, 1998.
[46] Jain. A, Jain. P. K & Singh I. P., Performance Modeling Of FMS with Flexible Process Plans - A Petri Net Approach, Int. j. simul. model. 5 3, 101-113, 2006.
[47] MengChu Zhou, Kevin McDermott and Paresh A. Patel, Petri Net Synthesis and Analysis of a Flexible manufacturing system cell, IEEE Transactions on Systems, Man and Cybernetics, Vol.23, No.2, March 1993.
[48] Ali A. Al-Titinchi and Kasim M. Al-Aubidy, Modeling and Analysis of an On-Line FMS Scheduler Using Colored Petri Nets, International Journal of Computing & Information Sciences Vol.2, No. 2, August 2004.
[49] Chinnusamy.T.R, Karthikeyan.T, Krishnan.M, Rajaram.K, Flexible Manufacturing System Scheduling Using Hybrid Petri Nets with Dispatching Rules, International Journal of Mechanical & Mechatronics Engineering, IJMME-IJENS Vol:14 No:06, December 2014.
[50] Eswara Reddy, C., O.V.Krishnaiah Chetty and Dipak Chaudhuri, A Petri net based approach for analyzing tool management issues in FMS, Int. J. Prod. Res., Vol. 30, No. 6, 1427-1446, 1992.
[51] Mowafak Hassan Abdul-Hussin, Petri Nets approach to simulate and control of Flexible Manufacturing Systems , NNGT Int. J. on Software Engineering, Vol. 1, July 2014.
[52] Tadao Murata, Fellow, IEEE, Petri Nets: Properties, Analysis and Applications, Invited Paper, Proceedings of the IEEE, Vol. 77, No. 4, April 1989.
[53] Abdulziz. M., El-Tamimi, Mustufa H. Abidi, S. Hammad Mian b, Javed Aalam, Analysis of performance measures of flexible manufacturing system, Journal of King Saud University – Engineering Sciences 24, 115–129, 2012.
[54] Kusiak, A., and Finke, G., Modelling and Solving the Flexible Forging Module Scheduling Problem, Engineering Optimization, vol. 12, pp. 1-12, 1987.
[55] Hitz K., Scheduling of Flexible Flow Shops-II, Working Paper. LIDS-R-1049, Cambridge, MA: Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 1980.
[56] Chang, Y., and Sullivan, R., Experimental Investigation of Quasi Real Time Scheduling in FMS, Proceedings of the 1st ORSA/ TIMS Conference on FMS. ed. Kathryn E. Stecke and Rajan Suri. New York: Elsevier Science Publishers, 1984.
[57] Yao, D.D., A FMS Network Model with State Dependent Routing, Proceedings of the 1st ORSA/TIMS Conference on FMS. ed. Kathryn E. Stecke and Rajan Suri. New York: Elsevier Science Publishers, 1984.
[58] Shalev-Oren, S.; Seidman, A.; and Schweitzer, P., Analysis of Flexible Manufacturing Systems with Priority Scheduling: PMVA, Proceedings of the 1st ORSA/TIMS Conference on FMS. ed. Kathryn E. Stecke and Rajan Suri. New York: Elsevier Science Publishers, 1984.
[59] Nof, S., Barash, M. and Solberg, J., Operational Control of Item Flow in Versatile Manufacturing Systems, International Journal of Production Research, vol. 17, no. 5, 1979.
[60] Iwata, K., Oba, F. and Yasuda, K., Simulation for Design and Operation of Manufacturing Systems, CIRP Annals, vol. 33/1, 1984.
[61] EIMaraghy, H., and Ho, N., A Simulator for Flexible Manufacturing Systems with Graphical Animation, Proceedings of the 2nd International Computer Engineering Conference. New York: Society of Mechanical Engineers, 1982.
[62] Stecke, K.E., and Solberg, J.J., Loading and Control Policies for a Flexible Manufacturing System, International Journal of Production Research, vol. 19, no. 5, 1981.
[63] E1Maraghy, H., Simulation and Graphical Animation of Advanced Manufacturing Systems, Journal of Manufacturing Systems, vol. 1, no. 1, pp. 53-63, 1982.
[64] Antonelli, J.C.; Vallz, R.A.; and Mudge, T.N., Hierarchical Decomposition and Simulation of Manufacturing Cells Using ADA, Simulation, vol. 46, no. 4 , pp.141-152., 1986.
[65] Maimon, O., and Gershwin, S.B., Dynamic Scheduling and Routing for Flexible Manufacturing Systems That Have Unreliable Machines, Operations Research, vol. 36, no. 2, 1988.
[66] Ben-Arieh, D.Moodie, C.L.Chu, Chi-Chung., Knowledge Based Scheduling Under Unpredicted Conditions : Two Approaches, International Journal of Production Research, vol. 27, no. 5 , pp. 869-882, 1989.
[67] Chrystall, C.N.; Burse, O.A.N.; and Kaye, M.M., Applying Simulation and Expert Systems to the Control of Advanced Manufacturing Facility, Computer Integrated Manufacturing Systems, vol. 3, no. 2, 1990.
Keywords
Petri Nets, Colored Petri nets, FMS, Modelling, Scheduling, Deadlocks, Overflows, Tool Management.