A high-level Petri net model of queueing production system

• Autorzy: Kuzmin O. , Bazylevych P
• Języki publikacji: EN

Abstrakty

EN

In the paper a high-level Petri model for widespread queueing networks in production systems with many customers, several queues with independent production buffers and different service nodes is presented. Requests can be either single- or polytypic. Such parameters of system as productivity, queue length and waiting time are evaluated.

Słowa kluczowe

EN

queueing production system; Petri net

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2014
• Tom: Vol. 10, no 3
• Strony: 78--85
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Kuzmin O.

• Lviv Polytechnic National University, S.Bandera Str, 13, Lviv, 79013, Ukraine, tel.[phone]

autor

Bazylevych P

• Lviv Polytechnic National University, S.Bandera Str, 13, Lviv, 79013, Ukraine, tel.[phone]

Bibliografia

• [1] Peterson J.: Petri net theory and the modelling of systems. Prentice-Hall, NJ:, 1981.
• [2] Jensen K., Rozenberg G.: High-level Petri nets: theory and application. Springer-Verlag, London, 1991.
• [3] Dicesare F., Harhalakis G., Proth J.M., Silva M., Vernadat F.B.: Practice of Petri Nets in Manufacturing, Chapman and Hall, London, 1993.
• [4] Jensen K., Kristensen L.: Coloured Petri Nets: Modelling and Validation of Concurrent Systems. Springer; 2009.
• [5] Meng Chu Zhou; Kurapati Venkatesh.: Modeling, simulation, and control of flexible manufacturing systems: a Petri net approach: Singapore ; River Edge, NJ, World Scientific, 1998.
• [6] Mans R. S., Russell N.C., Van Der Aalst W.M.P., Moleman A.J., Bakker P.J.M.: Augmenting a Workflow Management System with Planning Facilities using Colored Petri Nets. Proceedings of the Ninth Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools, October 2008, Department of Computer Science, University of Aarhus, PB-588, pp. 143-162.
• [7] Russell, Nick C., Van Der Aalst W. M. P., Ter Hofstede, Arthur H. M.: Designing a workflow system using coloured petri nets. Lecture Notes in Computer Science: Transactions on Petri Nets and Other Models of Concurrency III, 5800, 2009, pp. 1-24.
• [8] Bożek A.: Using Timed Coloured Petri Nets for Modelling, Simulation and Scheduling of Production Systems. Production Scheduling, Rodrigo Righi (Ed.), 2012, pp. 207-230.
• [9] He X. And Murata T.: High-Level Petri Nets-Extension, Analysis and Applications. The Electrical Engineering Handbook edited by W.K. Chen, Elsevier Academic Press, Burlington, MA, 2005, pp. 459-475.
• [10] Tae-Eog Lee.: A review of scheduling theory and magnitude for semiconductor manufacturing cluster tools. Proc 2008 Winter simulation conference, IEEE, pp. 2127-2222.
• [11] Lohmann N., Verbeek H.M.W., Dijkman R.: Petri Net Transformations for Business Processes. A Survey. LNCS ToPNoC, II (5460), March 2009. Special Issue on Concurrency in Process-Aware Information Systems. Springer-Verlag. Berlin. Heidelberg. 2009. pp. 46-63.
• [12] Réne D., Hassane Alla.: Discrete, continuous, and hybrid Petri Nets, Springer, Berlin; London, 2010.
• [13] Gonca Tuncel, G. Mirac Bayhan.: Applications of Petri nets in production scheduling: a review. The International Journal of Advanced Manufacturing Technology, Volume 34, Issue 7-8, 2007, pp. 762-773.
• [14] Zhang H., Gu M, Song X.: Modelling technique and Analysis of Real-life Job Shop Scheduling Problems by Petri Nets. 41st Annual Simulation Symposium, 2008.
• [15] Zuberek W. M.: Petri nets in hierarchical modeling of manufacturing systems. Proc. IFAC Conf. on Control System Design (CSD'2000), Special Session on Petri Nets in Design, Modeling and Simulation of Control Systems, Bratislava, 2000, pp. 287-292.