Fluid-based simulation approach for high volume conveyor transportation systems

Abstract

High volume conveyor systems in distribution centers have very large footprint and can handle large volumes and hold thousands of items. Traditional discrete-event cell-based approach to simulate such networks becomes computationally challenging. An alternative approach, in which the traffic is represented by segments of fluid flow of different density instead of individual packages, is presented in this paper to address this challenge. The proposed fluid-based simulation approach is developed using a Hybrid Petri Nets framework. The underlying model is a combination of an extension of a Batches Petri Nets (BPN) and a Stochastic Petri Nets (SPN). The extensions are in the inclusion of random elements and relaxation of certain structural constraints. Some adaptations are also made to fit the target system modeling. The approach is presented with an example.

Keywords

High volume conveyor transportation system / batches petri nets / fluid-based simulation / stochastic petri nets

References

[1] Alla H., David R.. Continuous and hybrid Retri nets. Journal of Circuits, Systems and Computers, 1998, 8: 159-188.

[2] Alla H., David R.. A modeling and analysis tool for discrete event systems: continuous Petri net. Performance Evaluation, 1998, 33: 175-199.

[3] Audry N., Demongodin I., Prunet F.. Modeling of high throughput production lines by using generic models described in batches Petri nets. International Conference on Robotics and Automation, 1994, San Diego, USA: IEEE/RA 802-812.

[4] Audry N., Prunet F.. Controlled batches Petri Nets. IEEE International Conference on Systems, Man and Cybernetics, 1995, 2: 1849-1854.

[5] Balduzzi F., Menga G., Giua A.. Optimal speed allocation and sensitivity analysis of hybrid stochastic Petri nets. IEEE International Conference on Systems, Man, and Cybernetics, 1998, 1: 11-14.

[6] Balduzzi F., Giua A., Menga G.. First-order hybrid Petri nets: a model for optimization and control. IEEE transactions on Robotics and Automation, 2000, 16: 382-399.

[7] Balduzzi F., Giua A.. Modeling and simulation of manufacturing systems with first-order hybrid Petri nets. International Journal of Production Research, 2001, 39(2): 255-282.

[8] Caradec M., Prunet F.. A new modeling tool for hybrid flexible systems. IEEE International Conference on Systems, Man, and Cybernetics, 1997, 3: 12-15.

[9] Caradec M., Prunet F.. Extended structures of batches Petri nets. IEEE International Conference on Systems, Man, and Cybernetics, 1999, 1(12–15): 182-187.

[10] Choi, J. Y., and Reveliotis, S. A., “A generalized stochstic petri net model for performance analysis and control of capacitated re-entrant lines”, IEEE Trans. on Robotics & Automation, to appear.

[11] Demongodin I., Prunet F.. Batches Petri nets. IEEE international Conference on Systems, Man and Cybernetics, 1993, France: Le Touquet 607-617.

[12] Demongodin I., Prunet F.. Fundamental concepts of analysis in batches Petri nets. International Conference on Systems, Man and Cybernetics, 1998, San Diego, USA: IEEE/SMC 845-850.

[13] Demongodin, L., Prunet, F., “Simulation modeling for accumulation conveyors in transient behavior”, COMPEURO 93, Paris.Evry.France, 29–37, May, 1993.

[14] Dugan, J. B., Kishor, S., Trivedi, “Extended stochastic Petri nets: applications and analysis”, Performance’ 84, Paris, France, NorthHolland, Dec 1984.

[15] Kesidis, G., Singh, A., “Feasibility of fluid-driven simulation for ATM network”, IEEE GLOBECOM, pp2013–2017, 1996.

[16] Kumaran, K., Mitra., D., “Performance and fluid simulations of a novel shared buffer management system”, Proc IEEE INFOCOM 98, 1998.

[17] Liu, B. Guo, Y., “Fluid simulation of large scale networks: issues and tradeoff”, PDPTA 99, pp 2136–2142, 1999.

[18] Liu, B., Figueiredo, D., “A study of networks simulation efficiency: Fluid simulation vs.packet-level simulation”, INFOCOM’01, April 2001.

[19] Jing G. G. Kelton, D., Arantes, J. and Houshmand, A. “Modeling a controlled conveyor network with merging configuration”, Proceeding of the 1998 Winter Simulation Conference.

[20] Marsan A., Balbo M., et al. A class of generalized stochastic petri nets for the performance evaluation of multiprocessor systems. ACM Trans.Comp.Syst., 1984, 2(2): 93-122.

[21] Riley, G. F., Jaafar, T. M., Fujimoto, R.M., “Integrated fluid and packet network simulations”, Proceedings of 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems, pp511–518, 2002.

[22] Stubbs, W. K. “Light & medium load conveyor transportation systems”, Automated Material Handling & Storage Systems Conference, April 24, 1980.

[23] Veldsma T., “System design and installation considerations for conveyor sortation systems”, Perspective on material handling practice. http://www.mhia.org/bs/, 1993.