Modeling a flexible manufacturing cell using stochastic Petri nets with fuzzy parameters

Expert Systems with Applications

Volumn 37, Issue 5, 2010, Pages 3910-3920

  Tüysüz, Fatih ^a   Kahraman, Cengiz ^b  

^a BEYKENT UNIVERSITY   (Turkey)

^b ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Flexible manufacturing cell; Fuzzy probability; Fuzzy sets; Non linear optimization; Stochastic Petri nets

Indexed keywords

COMPLEX SYSTEMS; FLEXIBLE MANUFACTURING CELL; FUZZY MATHEMATICS; FUZZY PARAMETER; FUZZY PROBABILITY; MODELING AND ANALYSIS; NON-LINEAR OPTIMIZATION; NUMERICAL EXAMPLE; STEADY STATE PROBABILITIES; STOCHASTIC PETRI NETS; SYSTEM MODELING; TRANSITION FIRINGS; TRIANGULAR FUZZY NUMBERS; TWO STAGE;

FUZZY SETS; GRAPH THEORY; PETRI NETS; PROBABILITY; STOCHASTIC SYSTEMS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 73249147454     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.11.026     Document Type: Article

References (92)

1. Abdallah I.B., Elmaraghy H.A., and Elmekkawy T. Deadlock-free scheduling in flexible manufacturing systems using Petri nets. International Journal of Production Research 40 12 (2002) 2733-2756
2. Al-Jaar R.Y., and Desrochers A.A. Performance evaluation of automated manufacturing systems using generalized stochastic Petri nets. IEEE Transactions on Robotics and Automation 6 6 (1990) 621-638
3. Alla H., Ladet P., Martinez J., and Silva M. Modeling and validation of complex systems by colored Petri nets: An application to a flexible manufacturing system. In: Rozenberg G., Genrich H., and Roucairal G. (Eds). Advances in Petri nets 1984 (1985), Springer-Verlag 15-31
4. Balbo G., Bruell S.C., and Ghanta S. Combining queueing networks and generalized stochastic Petri nets for the solution of complex models of system behavior. IEEE Transactions on Computers 37 10 (1988) 1251-1268
5. Barad M., and Sipper D. Flexibility in manufacturing systems: Definitions and Petri net modeling. International Journal of Production Research 26 2 (1988) 237-248
6. Bertolini M., Bevilacqua M., and Mason G. Reliability design of industrial plants using Petri nets. Journal of Quality in Maintenance Engineering 12 4 (2006) 397-411
7. Bobbio A. System modelling with Petri nets. In: Colombo A.G., and Saiz de Bustamante A. (Eds). Systems reliability assessment (1990), Kluwer Academic P.G. 103-143
8. Bowden F.D.J. A brief survey and synthesis of the roles of time in Petri nets. Mathematical and Computer Modeling 31 (2000) 55-68
9. Bucholz P. Adaptive decomposition and approximation for the analysis of stochastic Petri nets. Performance Evaluation 56 (2004) 23-52
10. Buckley J.J. Simulating fuzzy systems. Studies in fuzziness and soft computing Vol. 171 (2005), Springer, Berlin, Heidelberg, New York, Germany
11. Chen H., Amodeo L., Chu F., and Labadi K. Modeling and performance evaluation of supply chains using batch deterministic and stochastic Petri nets. IEE Transactions on Automation and Engineering 2 2 (2005) 132-144
12. Chen J., and Chen F.F. Performance modelling and evaluation of dynamic tool allocation in flexible manufacturing systems using coloured Petri nets: An object-oriented approach. International Journal of Advanced Manufacturing Technology 21 2 (2003) 98-109
13. Choi H., Kulkarni V.G., and Trivedi K.S. Transient analysis of deterministic and stochastic Petri nets by the method of supplementary variables. In: Marsan M.A. (Ed). Application and theory of Petri nets 1993. Lecture notes in computer science Vol. 691 (1993), Springer, Berlin 166-185
14. DiCesare F., Harhalakis G., Proth J.M., Silva M., and Vernadat F.B. Practice of Petri nets in manufacturing (1993), Chapman&Hall, Great Britain
15. Ding Z., Bunke H., Schneider M., and Kandel A. Fuzzy timed Petri net definitions, properties, and applications. Mathematical and Computer Modelling 41 (2005) 345-360
16. Ding Z., Bunke H., Kipersztok O., Schneider M., and Kandel A. Fuzzy timed Petri nets-analysis and implementation. Mathematical and Computer Modelling 43 (2006) 385-400
17. Fronk A., and Kehden B. State space analysis of Petri nets with relation-algebraic methods. Journal of Symbolic Computation 44 (2009) 15-47
18. German, R. (1995). New results for the analysis of deterministic and stochastic Petri nets. In Proceedings of the international computer performance and dependability symposium - IPDS95 (pp. 114-123). IEEE Computer Society Press, 0-8186-7059-2/95.
19. Ghaeli M., Bahri P.A., and Lee P.L. Scheduling of a mixed batch/continuous sugar milling plant using Petri nets. Computers and Chemical Engineering 32 (2008) 580-589
20. Gharbi N., and Ioualalen M. Performance analysis of retrial queueing systems using generalized stochastic Petri nets. Electronic Notes in Theoretical Computer Science 65 6 (2002) 86-100
21. Giua A., Pilloni M.T., and Seatzu C. Modelling and simulation of a bottling plant using hybrid Petri nets. International Journal of Production Research 43 7 (2005) 1375-1395
22. Gomes L. Structuring and composability issues in Petri nets modeling. IEEE Transactions on Industrial Informatics 1 2 (2005) 112-123
23. Hatono I., Yamagata K., and Tamura H. Modeling and on-line scheduling of flexible manufacturing systems using stochastic Petri nets. IEEE Transactions on Software Engineering 17 2 (1991) 126-132
24. Hsu T., Korbaa O., Dupas R., and Goncalves G. Cyclic scheduling for FMS: Modelling and evolutionary solving approach. European Journal of Operational Research 191 2 (2008) 464-484
25. Hu L., Wu R., and Shao S. Analysis of dynamical systems whose inputs are fuzzy stochastic processes. Fuzzy Sets and Systems 129 (2002) 111-118
26. Huang B., Sun Y., and Sun Y.M. Scheduling of flexible manufacturing systems based on Petri nets and hybrid heuristic search. International Journal of Production Research 46 16 (2008) 553-4565
27. Huang H.J., Jiao L., and Cheung T.Y. Property-preserving subnet reductions for designing manufacturing systems with shared resources. Theoretical Computer Science 332 (2005) 461-485
28. Huang Y.M., Chen J.N., Huang T.C., Jeng Y.L., and Kuo Y.H. Standardized course generation process using dynamic fuzzy Petri nets. Expert Systems with Applications 34 (2008) 72-86
29. Jeng M.D. Petri nets for modeling automated manufacturing systems with error recovery. IEEE Transaction on Robotics and Automation 13 5 (1997) 752-760
30. Jeng M.D. A Petri net synthesis theory for modeling flexible manufacturing systems. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 27 2 (1997) 169-183
31. Jeng M.D., Xie X., and Peng M.Y. Process nets with resources for manufacturing modeling and their analysis. IEEE Transactions on Robotics and Automation 18 6 (2002) 875-889
32. Kim Y.W., Suzuki T., and Narikiyo T. FMS scheduling based on timed Petri Net model and reactive graph search. Applied Mathematical Modelling 31 (2007) 955-970
33. Kiritsis D., and Porchet M. A generic Petri net model for dynamic process planning and sequence optimization. Advances in Engineering Software 25 1 (1996) 61-71
34. Koriem S.M., and Patnaik L.M. A generalized high-level Petri net model for performance analysis. The Journal of Systems and Software 36 (1997) 247-265
35. Koriem S.M., Dabbous T.E., and El-Kilani W.S. A new Petri net modeling technique for the performance analysis of discrete event dynamic systems. The Journal of Systems and Software 72 (2004) 335-348
36. Korpeoglu B.B., and Yazici A. A fuzzy Petri net model for intelligent databases. Data and Knowledge Engineering 62 (2007) 219-247
37. Lee J.S., Zhou M.C., and Hsu P.L. Multiparadigm modeling of hybrid dynamic systems using a Petri net framework. IEEE Transactions on Man, and Cybernetics-Part A: Systems and Humans 38 2 (2008) 493-498
38. Lee J.K., and Korbaa O. Scheduling analysis of FMS: An unfolding timed Petri nets approach. Mathematics and Computers in Simulation 70 2 (2006) 419-432
39. Lefebvre D. Estimation of the firing frequencies in discrete and continuous Petri nets models. International Journal of Systems Science 32 11 (2001) 1321-1332
40. Lefebvre D., Delherm C., Leclercq E., and Druaux F. Some contributions with Petri nets for the modelling, analysis and control of HDS. Nonlinear Analysis: Hybrid Systems 1 (2007) 451-465
41. Lindermann C., and Thümmler A. Transient analysis of deterministic and stochastic Petri nets with concurrent deterministic transitions. Performance Evaluation (1999) 35-54
42. Liu H., Jiang Z., and Fung R.Y.K. Modeling of large-scale re-entrant manufacturing systems by extended object-oriented Petri nets. International Journal of Advanced Manufacturing Technology 27 (2005) 190-204
43. Maione G., and DiCesare F. Hybrid Petri net and digraph approach for deadlock prevention in automated manufacturing systems. International Journal of Production Research 43 24 (2005) 5131-5159
44. Marsan M.A., Bobbio A., Conte G., and Cumani A. A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems. ACM Transactions on Computer Systems 2 (1984) 93-122
45. Marsan M.A., Balbo G., Conte G., Donatelli S., and Franceschinis G. Modelling with generalized stochastic Petri nets (1995), Wiley, Chichester
46. Merlin, P. M. (1974). A study of the recoverability of computing systems. PhD thesis, University of California, Irvine, CA.
47. Molloy M.K. Performance analysis using stochastic Petri nets. IEEE Transactions on Computers C-31 9 (1982) 913-917
48. Murata T. Temporal uncertainty and fuzzy-timing high-level petri nets. Application and theory of petri nets 1996 Vol. 1091 (1996), Springer, New York pp. 11-28
49. Murata T. Petri nets: Properties, analysis and applications. Proceedings of IEEE 77 4 (1989) 541-580
50. Murata T., Suzuki T., and Shatz S.M. Fuzzy-timing high-level Petri nets (FTHNs) for time-critical systems. Fuzziness in Petri nets Vol. 22 (1999), Springer-Verlag, New York pp. 88-114
51. Narahari Y., and Viswanadham N. A Petri net approach to the modeling and analysis of FMSs. Annals of Operations Research 30 (1985) 449-472
52. Odrey N.G., and Mejia G. An augmented Petri net approach for error recovery in manufacturing systems control. Robotics and Computer-Integrated Manufacturing 21 (2005) 346-354
53. Pedrycz W., and Camargo H. Fuzzy timed Petri nets. Fuzzy Sets and Systems 140 (2003) 301-330
54. Petri, C. A. (1962). Kommunikation mit Automaten. Bonn: Institut für Instrumentelle Mathematik, Schriften des IIM, Nr. 3, also English translation "Communication with Automata", New York: Griffiss Air Force Base, Tech. Rep. RADC-TR-65-377, 1, Suppl. 1, 1966.
55. Petri C.A. Nets, time and space. Theoretical Computer Science 153 (1996) 3-48
56. Petri C.A. Forgotten topics of net theory. Lecture notes in computer science Vol. 255 (1987), Springer-Verlag, New York 500-514
57. Praveen V., and Lodaya K. Analyzing reachability for some Petri nets with fast growing markings. Electronic Notes in Theoretical Computer Science 223 (2008) 215-237
58. Rangel I.R., Trevino A.R., and Mellado E.L. Building reduced Petri net models of discrete manufacturing systems. Mathematical and Computer Modelling 41 (2005) 923-937
59. Reinhardt K. Reachability in Petri nets with inhibitor arcs. Electronic Notes in Theoretical Computer Science 223 (2008) 239-264
60. Ross T.J. Fuzzy logic with engineering applications (1995), McGraw-Hill, USA
61. Shiizuka H., and Suzuki M. Modeling of AGV networks in flexible manufacturing systems. Computers and Industrial Engineering 27 1-4 (1994) 81-86
62. Srinivasan, P., & Gracanin, D. (1993). Approximate reasoning with fuzzy Petri nets. In Second IEEE international conference on fuzzy systems, San Francisco, California, USA (pp. 396-401).
63. Uzam M. An optimal deadlock prevention policy for flexible manufacturing systems using petri net models with resources and the theory of regions. International Journal of Advanced Manufacturing Technology 19 3 (2002) 192-208
64. Uzam M. The use of the Petri net reduction approach for an optimal deadlock prevention policy for flexible manufacturing systems. International Journal of Advanced Manufacturing Technology 23 3-4 (2004) 204-219
65. Valavanis K.P. On the hierarchical modeling analysis and simulation of flexible manufacturing systems with extended Petri nets. IEEE Transactions on Systems, Man, and Cybernetics 20 1 (1990) 94-110
66. Valette, R., Cardoso, J., & Dubois, D. (1989). Monitoring manufacturing systems by means of Petri nets with imprecise markings. In IEEE international symposium on intelligent control, Albany, NY (pp. 233-238).
67. Valette R., Courvoisier M., and Mayeux D. Control of flexible production systems and Petri nets. Informatik fachberichte Vol. 66 (1982), Springer-Verlag 264-267
68. Valette R. Nets in production systems. In: Rozenberg G., Genrich H., and Roucairal G. (Eds). Advances in Petri nets 1986, Part 1 Vol. 255 (1987), Springer-Verlag 191-217
69. Venkateswaran P.R., and Bhat J. Fuzzy Petri net algorithm for flexible manufacturing systems. ACSE Journal 6 1 (2006) 1-5
70. Viertl R., and Hareter D. Fuzzy information and stochastics. Iranian Journal of Fuzzy Systems 1 1 (2004) 39-52
71. Villani E., Pascal J.C., Miyagi P.E., and Valette R. A Petri net-based object-oriented approach for the modelling of hybrid productive systems. Nonlinear Analysis 62 (2005) 1394-1418
72. Virtanen, H. E. (1995). A study in fuzzy Petri nets and the relationship to fuzzy logic programming. Reports on Computer Science and Mathematics, Ser. A., Åbo Akademi, No. 162.
73. Wang L.C., and Wu S.Y. Modeling with colored timed object-oriented Petri nets for automated manufacturing systems. Computers and Industrial Engineering 34 2 (1998) 463-480
74. Wang Z., Zhang J., and Chan F.T.S. A hybrid Petri nets model of networked manufacturing systems and its control system architecture. Journal of Manufacturing Technology Management 16 1 (2005) 36-52
75. Wu N., Zhou M.C., and Li Z.W. Resource-oriented Petri net for deadlock avoidance in flexible assembly systems. IEEE Transactions on Man, and Cybernetics-Part A: Systems and Humans 38 1 (2008) 56-69
76. Yan H.S., Wang N.S., Zang J.G., and Cui X.Y. Modeling, scheduling and simulation of flexible manufacturing systems using extended stochastic high-level evaluation Petri nets. Robots and Computer-Integrated Manufacturing 14 (1998) 121-140
77. Yeung, D. S., Liu, J. N. K., Shiu, S. C. K., & Fung, G. S. K. (1996). Fuzzy coloured petri nets in modelling flexible manufacturing systems. In Proceedings of Mexico-USA collaboration in intelligent systems technologies (pp. 100-107).
78. Zadeh L.A. Fuzzy sets. Information and Control 8 (1965) 338-353
79. Zadeh L.A. Probability measures of fuzzy events. Journal of Mathematical Analysis and Applications 23 (1968) 421-427
80. Zadeh L.A. Outline of a new approach to the analysis of complex systems and decision processes. IEEE Transactions on Systems, Man, and Cybernetics SMC-3 1 (1973) 28-44
81. Zhang H., and Gu M. Modeling job shop scheduling with batches and setup times by timed Petri nets. Mathematical and Computer Modelling 49 (2009) 286-294
82. Zhou M., McDermott K., and Patel P.A. Petri net synthesis and analysis of a flexible manufacturing system cell. IEEE Transactions on Systems, Man, and Cybernetics 23 2 (1993) 523-531
83. Zhou M., and DiCesare F. Parallel and sequential mutual exclusions for Petri net modeling for manufacturing systems. IEEE Transactions on Robotics and Automation 7 4 (1991) 515-527
84. Zhou M., and DiCesare F. Petri net synthesis for discrete event control of manufacturing systems (1993), Kluwer Academic, Norwell, MA
85. Zhou, M., DiCesare, F., & Guo, D. (1990). Modeling and performance analysis of a resource-sharing manufacturing system using stochastic Petri nets. In Proceedings of the 5th IEEE international symposium on intelligent control (Vol. 2 (5-7), pp. 1005-1010).
86. Zhou M.C., and Venkatesh K. Modeling, simulation and control of flexible manufacturing systems: A petri net approach (1999), World Scientific, Singapore
87. Zhou M.C., and DiCesare F. A hybrid methodology for synthesis of Petri net models for manufacturing systems. IEEE Transactions of Robotics and Automation 8 3 (1992) 350-361
88. Zimmerman H.-J. Fuzzy set theory and its applications. 2nd revised ed. (1994), Kluwer Academic Publishers, USA
89. Zimmermann A., and Hommel G. Modelling and evaluation of manufacturing systems using dedicated Petri nets. International Journal of Advanced Manufacturing Technology 15 (1999) 132-138
90. Zimmermann A., Rodriguez D., and Silva M. A two phase optimization method for Petri nets models of manufacturing systems. Journal of Intelligent Manufacturing 12 (2001) 409-420
91. Zuberek W.M., and Kubiak W. Timed Petri nets in modeling and analysis of simple schedules for manufacturing cells. Computers and Mathematics with Applications 37 (1999) 191-206
92. Zuberek, W. M., & Kubiak, W. (1994). Throughput analysis of manufacturing cells using timed Petri nets. In Proceedings of IEEE international conference on systems, man and cybernetics, San Antonio, TX (pp. 1328-1333).