Zastosowanie algorytmu ewolucyjnego w problemie optymalizacji harmonogramu produkcji

• Autorzy: Iwona Tyrala , Rafał Tyrala , Krystian Zmarzlik
• Języki publikacji: PL

Abstrakty

W pracy przedstawiono algorytm ewolucyjny z powodzeniem rozwiązujący postawiony problem automatycznego tworzenia harmonogramu zleceń produkcyjnych. Kosztem niewielkiego czasu trwania generowane są harmonogramy o zadowalającej jakości. Ponadto, uzyskane rozwiązanie uwzględnia wszystkie postulowane restrykcje dotyczące ostatecznego harmonogramu (tzn. czasowa niedostępność stanowisk roboczych, warunek następstwa niektórych operacji technologicznych, terminowość realizacji zleceń i równomierne obciążenie stanowisk roboczych). Algorytm jest także łatwy w rozbudowie - ewentualne dodatkowe restrykcje można uwzględnić poprzez dodanie funkcji kary wpływającej na wartość funkcji przystosowania. Parametryzacja programu umożliwia równocześnie elastyczne dostrojenie przebiegu realizacji algorytmu stosownie do rozmiaru rozwiązywanego problemu (np. przez liczebność populacji, współczynniki mutacji i krzyżowania). Dalszym kierunkiem rozwoju może być opracowanie technik wychodzenia z minimów lokalnych w celu poprawienia ostatecznego wyniku. Warte rozważenia jest także stosowanie w populacji początkowej osobników stanowiących znane wcześniej i akceptowalne rozwiązania w celu częściowego zdominowania tym rozwiązaniem dalszego rozwoju populacji (pozytywne cechy silnego osobnika przenoszone w fragmentach chromosomu mogą pozytywnie wpłynąć na znalezienie lepszych rozwiązań od już posiadanych). Godne uwagi może być także zastosowanie innych metod selekcji, a także użycie w algorytmie kilku populacji ewoluujących równolegle. (fragment tekstu)

Słowa kluczowe

PL

Algorytmy genetyczne; Produkcja; Harmonogram zadań

EN

Genetic algorithms; Production; Task scheduler

• Czasopismo: Prace Naukowe / Uniwersytet Ekonomiczny w Katowicach
• Rocznik: 2013
• Tom: Decyzje optymalne w wybranych obszarach praktyki gospodarczej
• Strony: 123--138

Twórcy

autor

Iwona Tyrala

• Akademia im. Jana Długosza w Częstochowie

autor

Rafał Tyrala

• Uniwersytet Śląski w Katowicach

autor

Krystian Zmarzlik

• Biuro Projektowania Systemów Cyfrowych S.A. w Chorzowie

Bibliografia

• Arabas J.: Wykłady z algorytmów ewolucyjnych. Wydawnictwo Naukowo-Tech- niczne, Warszawa 2001.
• Goldberg D.: Algorytmy genetyczne i ich zastosowania. Wydawnictwo Naukowo-Techniczne, Warszawa 1995.
• Rutkowska D., Piliński M., Rutkowski L.: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. Wydawnictwo Naukowe PWN, Warszawa-Łódź 1999.
• Algorytmy genetyczne, ewolucyjne i metaheurystyki. Wybrane zagadnienia. Red. T. Trzaskalik. AE, Katowice 2005.
• Harmonogramowanle produkcji w systemach klasy ERP na przykładzie systemu Impuls 5. Red. T. Trzaskallk, UE, Katowice 2011.
• Witryna internetowa firmy BPSC S.A. http://www.bpsc.com.pl/