Performance model of cyclic processes

• Autorzy: Jamroż L. , Raszka J.

Warianty tytułu

PL

Model wydajnościowy procesów cyklicznych

• Języki publikacji: EN

Abstrakty

EN

This paper presents the use of both Petri nets and max-plus algebra formalism for modeling dynamic behaviour of system with cyclic processes. A cyclic processes system contains elements, which can operate in parallel while at the same time. They can have cooperative and competitive relationships. The research is focused on a design and control at the lowest operational level of the system. The considered processes are sequential and cyclic. As the performance evaluation measure the cycle time of the system is chosen.

PL

W artykule przedstawiono zastosowanie formalizmów sieci Petriego i max-plus algebry w modelowaniu systemu procesów cyklicznych. Procesy przebiegają równolegle, współpracują ze sobą lub współzawodniczą w dostępie do wspólnych zasobów. Rozważania przeprowadzono na poziomie sterowania operacyjnego. Oceny wydajności dokonano ze względu na czas cyklu pracy systemu.

Słowa kluczowe

EN

cyclic processes; max-plus algebra; Petri nets

PL

max-plus algebra; procesy cykliczne; sieci Petriego

• Wydawca: Wydawnictwo Politechniki Krakowskiej im. Tadeusza Kościuszki
• Czasopismo: Czasopismo Techniczne. Nauki Podstawowe
• Rocznik: 2010
• Tom: R. 107, z. 1-NP
• Strony: 129--137
• Opis fizyczny: Wz., tab., rys.,Bibliogr. 13 poz.,

Twórcy

autor

Jamroż L.

autor

Raszka J.

• Instytut Modelowania Komputerowego, Wydział Fizyki, Matematyki i Informatyki Stosowanej, Politechnika Krakowska

Bibliografia

• [1] Bacceli F.L., Cohen G., Olsder G.J., Quadrat J.P., Synchronization and Linearity. An Algebra for Discrete Event Systems, John Wiley & Sons Ltd., London 1992.
• [2] Bacceli F., Hong D., TCP is max-plus linear and what it tells us on its throughput, Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Communication, 2000, 219-230.
• [3] Benveniste A., Gaubert B.A., Jard C., Monotone rational series and max-plus algebraic models of realtime systems, Proc. of the FourthWorkshop on Discrete Event Systems (WODES98), IEE, Cagliari, Italy 1998.
• [4] Cassandras Ch.G., Lafortune S., Introduction to Discrete Event Systems, Springer 2008, Kluwer Academic Publishers, 2007.
• [5] Di Cesare F. et al., Practice of Petri nets in manufacturing, Chapman & Hall, London 1993.
• [6] Elmahi I., Grunder O., Elmoudni A., A max plus algebra approach for modeling and control of lots delivery, Industrial Technology, Vol. 2, IEEE ICIT ’04, 8–10 Dec. 2004, 926-931.
• [7] Hillion H., Proth J.M., Performance evaluation of job shop systems using timed event graphs, IEEE Trans. Automat. Control, Vol. 34, April 1989.
• [8] Jamroż L., Zastosowanie metod ewolucyjnych w optymalizacji cyklicznych procesów dyskretnych, Automatyka, t. 5, z. 1, Wyd. AGH, Kraków 2001.
• [9] Jamroż L., A method for work-in-process reduction in Flexible Manufacturing System, Proceedings of 10th International Symposium on System Modelling Control, Zakopane 2001, 221-226.
• [10] Jamroż L., Raszka J., Simulation method for the performance evaluation of system of discrete cyclic processes, Proceedings of the 16th IASTED International Conference on Modelling, Identification and Control, Innsbruck, Austria Feb. 17–19th 1997, 190-193.
• [11] Kwiecień A., Gaj P. (red.), Systemy informatyczne z ograniczeniami czasowymi, WKiŁ, Warszawa 2006.
• [12] Murata T., Petri nets: properties, analysis and applications, Proceedings of the IEEE, Vol. 77, No. 4, 1989, 541-580.
• [13] Villani E., Paulo E., Valette R., Modelling and Analysis of Hybrid Supervisory Systems, Series: Advances in Industrial Control, Springer, 2008.