Petri net implementation in queue algorithms analysis for flexible manufacturing systems

• Autorzy: Jardzioch, A. , Skobiej, B.
• Języki publikacji: PL

Abstrakty

EN

This paper presents practical implementation of computer support for an effectiveness analysis of queue algorithms in flexible manufacturing systems (FMSs). A proposed model, based on hierarchical timed coloured Petri net (HTCPN) formalism, is used as a simulation instrument. Implementation of various queue methods has been successfully deployed and tested: due time, minimum makespan, maximum makespan, minimum time reserve and random queue as a reference solution. This comprehensive study of the given queue algorithms investigates the interference with order completion time, global production time and machine loading problems. As a result of conducted studies, based on simulation model, the estimated ratio of effectiveness, described as the criterion fulfilment of production system controlled by the given algorithm, for each of the proposed queue methods has been presented as well as further possible improvements proposals.

Słowa kluczowe

EN

Petri net; queue algorithm; flexible manufacturing system; FMS

• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2011
• Tom: Vol. 36, No. 3-4
• Strony: 207-217
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Jardzioch, A.

autor

Skobiej, B.

• West Pomeranian University of Technology, Szczecin. Institute of Mechanical Technology,

Bibliografia

• [1] IBM Software Group, Business Analytics for Manufacturing. Three ways to win. IBM Canada Ltd., 2010.
• [2] Apriso Inc., FlexNet quality planning. Apriso Inc., 2010.
• [3] Jardzioch A., Sterowanie elastycznymi systemami obróbkowymi z zastosowaniem metod sztucznej inteligencji. Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Szczecin 2009.
• [4] Günther H., Beek P. van (Eds.), Advanced planning and scheduling solutions in process industry. Springer-Verlag, Berlin Heidelberg, 2003.
• [5] Kletti J. (Ed.), Manufacturing Execution System - MES. Springer-Verlag, Berlin Heidelberg, 2007.
• [6] Quaeck J., Procesy produkcyjne pod nadzorem MES. Stal Metale & Nowe Technologie, vol. 03-04.2011, p. 54-55, Elamed, Katowice, 2011.
• [7] Gupta J.N.D., Forgionne G.A., Mora T. (Eds.), Intelligent decision-making support systems. Springer-Verlag, Berlin Heidelberg , 2006.
• [8] Gonzalo M., Carlos M., A Petri Net based algorithm for minimizing total tardiness in flexible manufacturing systems. Springer Science+Business Media, Berlin Heidelberg, 2007.
• [9] Gonca T., Gunhan M.B., A High-Level Petri Net based decision support system for real-time scheduling and control of flexible manufacturing systems: an object-oriented approach. Springer-Verlag, Berlin Heidelberg, 2005.
• [10] Gallasch G.E., Lilith N., Billington J., Zhang L., Bender A., Francis B., Modelling defence logistics networks. Australian Defence Force Logistics - Land Operation Division, Edinburgh, 2006.
• [11]Oberheid H., A colored Petri net model of cooperative arrival planning in air traffic control. German Aerospace Center, Braunschweig, 2006.
• [12]Jeng M.D., Lin C.S., Huang Y.S., Petri net dynamics-based scheduling of flexible manufacturing systems with assembly. Journal of Intelligent Manufacturing, vol. 10, p. 541-555, Kluwer Academic Publishers, The Netherlands, 2000.