Using Stochastic Colored Petri nets for Designing Multi-Purpose Plants

Abstract

Designing of a multi-purpose plant as one of the well-known manufacturing systems is more challenging than other manufacturing systems. This paper applies a stochastic colored Petri net (CPN) to design and analyze multi-purpose plants. A simple approach is proposed to determine the utilization of shared resources and to reduce the equipment’s idle times. Three scenarios are presented to describe the proposed model. Generally, according to desire of a decision maker, different scenarios can be considered in the model to achieve to the expected design or plant configuration. The main characteristics of the proposed model are flexibility, the easiness of practical application and the simulation of the model in an easy way.

Designing of a multi-purpose plant as one of the well-known manufacturing systems is more challenging than other manufacturing systems. This paper applies a stochastic colored Petri net (CPN) to design and analyze multi-purpose plants. A simple approach is proposed to determine the utilization of shared resources and to reduce the equipment’s idle times. Three scenarios are presented to describe the proposed model. Generally, according to desire of a decision maker, different scenarios can be considered in the model to achieve to the expected design or plant configuration. The main characteristics of the proposed model are flexibility, the easiness of practical application and the simulation of the model in an easy way.

Cite this paper

H. Hosseini-Nasab and A. Sadri, "Using Stochastic Colored Petri nets for Designing Multi-Purpose Plants,"*Engineering*, Vol. 4 No. 10, 2012, pp. 655-661. doi: 10.4236/eng.2012.410083.

H. Hosseini-Nasab and A. Sadri, "Using Stochastic Colored Petri nets for Designing Multi-Purpose Plants,"

References

[1] A. P. Barbosa-Povoa, T. Pinto and A. Q. Novais, “Optimal Design of Heat-Integrated Multipurpose Batch Facilities: A Mixed Integer Mathematical Formulation,” Computers & Chemical Engineering, Vol. 25, No. 4-6, 2001, pp. 547-559. doi:10.1016/S0098-1354(01)00634-2

[2] A. P. Barbosa-Povoa, “A Critical Review on the Design and Retrofit of Batch Plants,” Computers & Chemical Engineering, Vol. 31, No. 7, 2007, pp. 833-855.
doi:10.1016/j.compchemeng.2006.08.003

[3] L. Cavin, U. Fisher, F. Glover and K. Hungerbuhler, “Multi-Objective Process Design in Multipurpose Batch Plants Using a Tabu Search Optimization Algorithm,” Computers & Chemical Engineering, Vol. 28, No. 4, 2004, pp. 459-478.
doi:10.1016/j.compchemeng.2003.07.002

[4] E. L. Mellado, N. V. Paredes and H. A. Canepa, “Modeling of Batch Production Systems Using Petri Nets with Dynamic Tokens,” Mathematics and Computers in Simulation, Vol. 67, No. 6, 2005, pp. 541-558.
doi:10.1016/j.matcom.2004.07.005

[5] A. Kovacs, E. Nemeth and K. M. Hangos, “Modeling and Optimization of Runway Traffic Flow Using Colored Petri Nets,” 5th International Conference on Control and Automation, Budapest, 26-29 June 2005, pp. 881-886.
doi:10.1109/ICCA.2005.1528246

[6] P. M. Castro, A. P. Barbosa-Povoa and A. Q. Novais, “Simultaneous Design and Scheduling of Multipurpose Plants Using Resource Task Network Based Continuous-Time Formulations,” Industrial & Engineering Chemistry Research, Vol. 44, No. 2, 2005, pp. 343-357.
doi:10.1021/ie049817h

[7] S. K. Heo, K. H. Lee, H. K. Lee, I. B. Lee and J. H. Park, “A New Algorithm for Cyclic Scheduling and Design of Multipurpose Batch Plants,” Industrial & Engineering Chemistry Research, Vol. 42, No. 4, 2003, pp. 836-846.
doi:10.1021/ie020308u

[8] L. Bernal-Haro, C. Azzaro-Pantel, L. Pibouleau and S. Domenech, “Multiobjective Batch Plant Design: A TwoStage Methodology. 1. Development of a Design-Oriented Discrete-Event Simulation Model,” Industrial & Engineering Chemistry Research, Vol. 41, No. 23, 2002, pp. 5727-5742. doi:10.1021/ie010646f

[9] Q. Gao, F. Liu, D. Tree and D. Gilbert, “Multi-Cell Modelling Using Coloured Petri Nets Applied to Planar Cell Polarity,” Proceedings of the 2nd International Workshop on Biological Processes & Petri Nets, Vol. 724, 2011, pp. 135-150. http://ceur-ws.org/

[10] X. Lin and C. A. Floudas, “Design, Synthesis and Scheduling of Multipurpose Batch Plants via an Effective Ontinuous-Time Formulation,” Computers & Chemical Engineering, Vol. 25, No. 4-6, 2001, pp. 665-674.
doi:10.1016/S0098-1354(01)00663-9

[11] L. Cavin, U. Fisher, A. Mosait and K. Hungerbuhler, “Batch Process Optimization in a Multipurpose Plant Using Tabu Search with a Design-Space Diversification,” Computers & Chemical Engineering, Vol. 29, No. 8, 2005, pp. 1770-1786.
doi:10.1016/j.compchemeng.2005.02.039

[12] Y. Cao and P. Xing, “Dynamic Simulation of Vehicle Routing Using Timed Colored Petri Nets,” Advances in Location-Based Services, 2012, pp. 119-129.

[13] T. R. Pinto, A. P. Barbosa-Povoa and A. Q. Novais, “Multi-Objective Design of Multipurpose Batch Facilities Using Economic Assessments,” Computer Aided Chemical Engineering, Vol. 25, 2008, pp. 271-276.
doi:10.1016/S1570-7946(08)80050-8

[14] M. Pan, Y. Qian and X. Li, “A Novel Precedence-Based and Heuristic Approach for Short-Term Scheduling of Multipurpose Batch Plants,” Chemical Engineering Science, Vol. 63, No. 17, 2008, pp. 4313-4332.
doi:10.1016/j.ces.2008.05.046

[15] T. Pinto, A. P. Barbosa-Povoa and A. Q. Novais, “Optimal Design and Retrofit of Batch Plants with Periodic Mode of Operation,” Computers & Chemical Engineering, Vol. 29, No. 6, 2005, pp. 1293-1303.
doi:10.1016/j.compchemeng.2005.02.001

[16] F. Tuysuz and C. Kahraman, “Modeling a Flexible Manufacturing Cell Using Stochastic Petri Nets with Fuzzy Parameters,” Expert Systems with Applications, Vol. 37, No. 5, 2010, pp. 3910-3920.
doi:10.1016/j.eswa.2009.11.026

[17] T. Murata, “Petri Nets: Properties, Analysis and Applications,” Proceedings of IEEE, Vol. 77, No. 4, 1989, pp. 541-580. doi:10.1109/5.24143

[18] G. Balbo, J. Desel, K. Jensen, W. Reisig, G. Rozenberg, and M. Silva, “Introductory tutorial Petri nets,” 21st International Conference on Application and Theory of Petri Nets, Aurhus, 2000.

[19] B. A. Prata, E. F. Nobre Junior and G. C. Barroso, “A Stochastic Colored Petri Net Model to Allocation Equipment’s for Earth Moving Operations,” ITcon, Vol. 13, 2008, pp. 476-490.

[20] K. Jensen, “Colored Petri Nets and the Invariant Method,” Theoretical Computer Science, Vol. 14, No. 3, 1981, pp. 317-336. doi:10.1016/0304-3975(81)90049-9

[21] K. Jensen, “Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use, Volume 1: Basic Concepts,” Springler-Verlag, Berlin, 1992.

[22] K. Jensen, L. M. Kristensen and L. Wells, “Colored Petri Nets and CPN Tools for Modeling and Validation of Concurrent Systems,” International Journal on Software Tools for Technology Transfer, Vol. 9, No. 2, 2007, pp. 213-254.