Abstract
The paper presents a new framework for carrying out simulations of continuous-time stochastic processes by exploiting a discrete event approach. The application scope of this work mainly refers to industrial production processes executed on a continuous flow of material (e.g. food and beverage industry) as well as production processes working on discrete units but characterized by a high speed flow (e.g. automated packaging lines). The proposed model, developed adopting the Discrete EVent system Specification (DEVS) formalism, defines a single generalized base unit able to represent, by means of an event scheme generated by state changes, the base behaviors needed for the modeling of a generic manufacturing unit, that is, (i) breakdowns and repairs, (ii) speed and accumulation, and (iii) throughput time. Moreover, the possibility to keep trace of additional measures of parameters related to the process and the flowing material (i.e. temperature, concentration of pollutant, and so on) is also considered. Since these parameters can change over time in a continuous manner, a specific discretization approach has been introduced to avoid the need to integrate parameter variation functions over time.
References
1. JahangirianM, EldabiT, NaseerA, StergioulasL, YoungT. Simulation in manufacturing and business: a Review. Eur J Oper Res2010;203:1–13.10.1016/j.ejor.2009.06.004Search in Google Scholar
2. MelamedB, PanS, WardiY.Hybrid discrete-continuous fluid-flow simulation.’ In: Proceedings of SPIE – The International Society for Optical Engineering, Denver, CO, USA, 2001:263–70.10.1117/12.434402Search in Google Scholar
3. NutaroJ, KurugantiP, ProtopopescuV, ShankarM. The split system approach to managing time in simulations of hybrid systems having continuous and discrete event components. Simulation2012;88:281–98.10.1177/0037549711401000Search in Google Scholar
4. PritchettAR, LeeSM, GoldsmanD. Hybrid-system simulation for national airspace system safety analysis. J Aircr2001;38:835–40.10.2514/2.2868Search in Google Scholar
5. KuoS, ChenE, SeliksonP, LeeY.Modeling continuous flow with discrete-event simulation. In: Winter Simulation Conference Proceedings, Washington DC, USA, 2001:1099–1103.Search in Google Scholar
6. YanA, GongW-B. Time-driven fluid simulation for high-speed networks. IEEE Trans Inf Theory1999;45:1588–99.10.1109/18.771162Search in Google Scholar
7. ZeiglerB. Theory of modelling and simulation. New York, NY: John Wiley, 1976.Search in Google Scholar
8. Zeigler, B.Multifacetted modelling and discrete event simulation. London: Academic Press, 1984.Search in Google Scholar
9. ZeiglerB, PraehoferH, KimT. Theory of modeling and simulation: integrating discrete event and continuous complex dynamic systems. 2nd ed. New York, NY: Academic Press, 2000.Search in Google Scholar
10. NutaroJJ. Building software for simulation: theory and algorithms, with applications in C++. New York, NY: Wiley, 2010.10.1002/9780470877999Search in Google Scholar
11. GiambiasiN, CarmonaJ. Generalized discrete event abstraction of continuous systems: GDEVS formalism. Simul Modell Pract Theory2006;14:47–70.10.1016/j.simpat.2005.02.009Search in Google Scholar
12. PujoP, PedettiM, GiambiasiN. Formal DEVS modelling and simulation of a flow-shop relocation method without interrupting the production. Simul Modell Pract Theory2006;14:817–42.10.1016/j.simpat.2006.01.001Search in Google Scholar
13. ZimmernB. Études de la propagation des arrêts aléatoires dans les chaînes de production. Rev Statist Appl1956;4:85–104.Search in Google Scholar
14. GershwinSB, SchickIC. Continuous model of an unreliable two-stage material flow system with a finite interstage buffer. Technical Report LIDS-R-1039, OSP No. 87049. Cambridge, MA: Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 1980.Search in Google Scholar
15. YeralanS, TanB. Analysis of multistation production systems with limited buffer capacity. Part I: The subsystem model. Math Comput Modell1997;25:109–22.10.1016/S0895-7177(97)00052-6Search in Google Scholar
16. GebenniniE, GershwinSB. Modeling waste production into two-machine one-buffer transfer lines. IIE Trans2013;45:591–604.10.1080/0740817X.2012.748994Search in Google Scholar
17. GebenniniE, GrassiA, FantuzziC, GershwinS, SchickI. Discrete time model for two-machine one-buffer transfer lines with restart policy. Ann Operat Res2013;209:41–65.10.1007/s10479-011-0868-5Search in Google Scholar
18. TanB, GershwinSB. Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer. Int J Prod Econ2009;120:327–39.10.1016/j.ijpe.2008.05.022Search in Google Scholar
19. TanB, GershwinSB. Modelling and analysis of Markovian continuous flow systems with a finite buffer. Ann Operat Res2011;182:5–30.10.1007/s10479-009-0612-6Search in Google Scholar
20. TolioT.Performance evaluation of two-machines line with multiple up and down states and finite buffer capacity. In: Proceedings of the 8th International Conference on Stochastic Models of Manufacturing and Service Operations, Kusadasi, Turkey, 2011:117–27.Search in Google Scholar
21. GershwinSB, BurmanMH. A decomposition method for analyzing inhomogeneous assembly/disassembly systems. Ann Operat Res2000;93:91–115.10.1023/A:1018940310682Search in Google Scholar
23. TanB, YeralanS. Analysis of multistation production systems with limited buffer capacity. Part II: the decomposition method. Math Comput Modell1997;25:109–23.10.1016/S0895-7177(97)00089-7Search in Google Scholar
22. LevantesiR, MattaA, TolioT. Performance evaluation of continuous production lines with machines having different processing times and multiple failure modes. Perform Eval2003;51:247–68.10.1016/S0166-5316(02)00098-6Search in Google Scholar
24. GershwinSB. Manufacturing Systems Engineering, Massachusetts Institute of Technology. Second private printing, 2002. Available at: http://web.mit.edu/manuf-sys/www/gershwin.book.html. Accessed: 8 May 2013.Search in Google Scholar
©2015 by De Gruyter
