Zastosowanie metod ewolucyjnych w optymalizacji cyklicznych procesów dyskretnych

• Autorzy: Jamroż, L. , Raszka, J.

Warianty tytułu

EN

Evolutionary computation for optimizing of discrete cyclic processes

• Języki publikacji: PL

Abstrakty

PL

W artykule rozważany jest problem minimalizacji czasu cyklu w systemie cyklicznych procesów dyskretnych. Modelowanie i sterowanie odbywa się na poziomie operacyjnym. Do modelowania systemu wykorzystano czasowe sieci Petriego. Na podstawie modelu sieci Petriego zdefiniowano czas cyklu przebiegu procesów. Czas cyklu pracy systemu przyjęto jako miarę wydajności systemu. Zaproponowano algorytm oparty na idei algorytmu ewolucyjnego, uwzględniający cechy modelowanego systemu. Rozważane jest zagadnienie utrzymania założonej produkcyjności systemu przy minimalnej liczbie wyrobów przebywających jednocześnie w systemie. Do rozwiązania rozważanego problemu użyto algorytmu ewolucyjnego.

EN

The paper presents an algorithm for optimizing in flexible system of cyclic production processes. The problem work-in-process reduction while reaching a given productivity is considered. The modelling and control on operational level of production control hierarchy are developed. Timed Petri nets for modelling is utilized. As a performance evaluation measure of system the cycle time is selected. The maximum throughput of system is achieved for minimal cycle time. Due to known of complexity of this problem a genetic algorithm is provided.

Słowa kluczowe

PL

procesy dyskretne; sieci Petriego

EN

discrete processes; Petri nets

• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2001
• Tom: T. 5, z. 1/2
• Strony: 249-257
• Opis fizyczny: Bibliogr. 11 poz., rys., wykr., tab.

Twórcy

autor

Jamroż, L.

autor

Raszka, J.

• Instytut Modelowania Komputerowego, Politechnika Krakowska

Bibliografia

• [1] Bacceli F.L., Cohen G., Olsder G.J., Quadrat J.P.: Synchronization and Linearity. An Algebra for Discrete Event Systems. London, John Wiley & Sons Ltd 1992
• [2] Davis L.: Job shop scheduling with genetic algorithms. Proceedings of an International Conference on Genetic Algorithms and Their Applicatons, 1985,136-140
• [3] Di Cesare F. et. al.: Practice of Petri nets in manufacturing. London, Chapman&Hall 1993
• [4] Dubois D., Stecke K.E.: The algebra of timed marked graphs and algorithmic issues. Annals of Operations Research, 1990
• [5] Gellot F. et. al.: Petrilarrr. A Tool for Petri nets analysis and simulation. Proceedings of 15-th Inter. Workshop on Perti nets and Performance Models, Toulouse, France, Oct. 20-22 1993
• [6] Goldberg D.E.: Algorytmy genetyczne i ich zastosowanie. Warszawa, WNT 1995
• [7] Jamroż L., Raszka J.: Simulation methodfor the performance evaluation of system of discrete cyclic processes. Proceedings of the 16-th IASTED International Conference on Modelling, Identification and Control, Innsbruck, Austria. Feb. 17—19th 1997,190-193
• [8] Laftit S., Proth J. M., Xie X. L.: Optimization of invariant criteria for event graphs. IEEE Transactions on Automatic Control, vol. 37, No. 5, 1992, 547-555
• [9] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne. Warszawa, WNT 1996
• [10] Sawik T.: A two-level loading and sheduling of flexible assembly systems. Półrocznik AGH, Automatyka, t. 3, z. 1, 1999, 297-305
• [11] Wala K., Chmiel W.: Nowy schemat procesu genetycznego poszukiwania na przykładzie zagadnienia harmonogramowania z maszynami równoległymi. Zesz. Nauk. Polit. Śl., Ser. Automatyka,z. 116, 1995,67-77