Optimal distribution of sub-assemblies in stores of factory by evolutionary algorithms

• Autorzy: Mrówczyńska B.

Warianty tytułu

PL

Optymalizacja rozkładu podzespołów w magazynach fabryki przy pomocy algorytmów ewolucyjnych

• Języki publikacji: EN

Abstrakty

EN

The paper deals with an application of evolutionary algorithms for optimisation of sub-assemblies distribution in the stores of factory. Numerical model is presented. The fitness function is expressed as a function of distances between stores and assembly rooms and costs of inner transport. Penalty function is used to include restrictions. The results showed that the applied method is the efficient tool for solving such problems.

PL

W artykule przedstawiono zastosowanie algorytmów ewolucyjnych do optymalizacji rozłożenia podzespołów i materiałów wykorzystywanych w produkcji w magazynach zakładu produkcyjnego. Przedstawiono model numeryczny problemu. Funkcję przystosowania wyrażono jako funkcję odległości pomiędzy magazynami a halami montażowymi i kosztów wewnętrznego transportu między nimi. Ograniczenia na pojemność poszczególnych magazynów uwzględniono stosując funkcję kary. Otrzymane wyniki są optymalne i potwierdzają skuteczność algorytmów ewolucyjnych w rozwiązywaniu tego typu problemów.

Słowa kluczowe

EN

evolutionary algorithm; optimization; store

PL

algorytm ewolucyjny; optymalizacja; magazyn

• Wydawca: Polskie Towarzystwo Diagnostyki Technicznej
• Czasopismo: Diagnostyka
• Rocznik: 2007
• Tom: nr 4(44)
• Strony: 73--76
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Mrówczyńska B.

• Faculty of Transport, Silesian University of Technology, Krasińskiego 8, 40-019 Katowice,

Bibliografia

• [1] Arabas J.: Wykłady z algorytmów ewolucyjnych. Wydawnictwo Naukowo – Techniczne, Warszawa 2001
• [2] Michalewicz Z., Genetic Algorithms + data Structures = Evolutionary Programs. Springer-Verlag, Berlin 1996.
• [3] Mrówczyńska B.: Optimal goods distribution in supermarket's store by evolutionary algorithms. AI-METH Series, Gliwice, 2007
• [4] Skowronek C., Sariusz – Wolski Z.: Logistyka w przedsiębiorstwie. PWE, Warszawa 2003