A meta-heuristics for manufacturing systems optimization

• Autorzy: Stryczek R.

Warianty tytułu

PL

Metaheurystyka dla celów optymalizacji systemów wytwarzania

• Języki publikacji: EN

Abstrakty

EN

The paper presents a package of developed computer tools, suitable for generation of robust plans of operation that are efficient with respect to different criteria. The package is composed of user-friendly graphical interface based on a special class binary, timed, priority Petri nets, and of modified, high-performance genetic algorithm for sequence of contention tasks optimization. An illustrative simple example has been used to demonstrate this methodology.

PL

Przedstawiono opracowany pakiet komputerowych narzędzi, zdolny do generowania efektywnych planów operacji, z uwzględnieniem różnych kryteriów. Pakiet składa się z przyjaznego interfejsu użytkownika bazującego na specjalnej klasie binarnych, czasowych, priorytetowych sieci Petriego oraz ze zmodyfikowanego, wydajnego algorytmu genetycznego dla ustalania optymalnej kolejności konkurujących zdarzeń. Zamieszczono prosty przykład demonstrujący opracowaną metodykę.

Słowa kluczowe

EN

automated manufacturing system; Petri nets; genetic algorithm

PL

zautomatyzowany system produkcyjny; sieci Petriego; algorytm genetyczny

• Wydawca: Komitet Budowy Maszyn PAN ; De Gruyter
• Czasopismo: Advances in Manufacturing Science and Technology
• Rocznik: 2009
• Tom: Vol. 33, nr 2
• Strony: 23--32
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Stryczek R.

• University of Bielsko-Biała, Department of Manufacturing Technology and Automation, 43-309 Bielsko-Biała, 2 Willowa St.,

Bibliografia

• [1] L. R. BEN-NAUM, R. BOEL, L. BONGAERTSs, B. De SCHUTTER, Y. PENG, P. VALCKENAERS, J. VANDEWALLE, V. WERTZ: Methodologies for discrete event dynamic systems: A survey. Journal A, 36 (1995) 4, 3-14.
• [2] W.M.P. VAN DER AALST: Petri net based scheduling. Computing Science Reports, no 95. Eindhoven University of Technology, Eindhoven 1995.
• [3] G. TUNCEL, G.M. BAYHAN: Applications of Petriego nets in production scheduling: A review. J. Advanced Manufacturing Technology, 34 (2007) 7-8. 762-773.
• [4] M. UZAM: The use of the Petriego net reduction approach for an optimal deadlock prevention policy for FMS. J. of Advanced Manufacturing Technology, 23 (2004) 3-4, 204-219.
• [5] R.R. KUMAR, A. KUMAR SINGH, M.K. TIWARI: A fuzzy based algorithm to solve the machine-loading problems of a FMS and its neuro fuzzy Petriego net model. J. of Advanced Manufacturing Technology, 23 (2004) 5-6, 318-341.
• [6] K. RAVI, O.V. KRISHNAIAH CHETTY: Priority nets for scheduling flexible manufacturing systems. J. of Manufacturing Systems, 12 (1993) 3, 326-340.
• [7] R. STRYCZEK: Computational intelligence in computer aided process planning - a review. Advances in Manufacturing Science and Technology, 31 (2007) 4, 77-92.
• [8] L, LI, J.Y.H. FUH, Y.F. ZHANG, A.Y.C. NEE: Application of genetic algorithm to computer-aided process planning in distributed manufacturing environments. Robotics and Computer-Integrated Manufacturing, 21 (2005), 568-578.
• [9] W.B. ZHANG, L.Z. HUA, Z.G. YU: Optimization of Process Route by Genetic Algorithms. Robotics and Computer-Integrated Manufacturing, 22 (2006), 180-188.
• [10] T. HSU, O. KORBAA, R.DUPAS, G. GONCALVES: Genetic algorithm for F.M.S. cyclic scheduling. Proc. 4th Conf. Francophone de Modélisation et Simulation MOSIM'03, Toulouse 2003.