Czasopismo
Tytuł artykułu
Warianty tytułu
Języki publikacji
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)
Rocznik
Strony
123--138
Opis fizyczny
Twórcy
autor
- Akademia im. Jana Długosza w Częstochowie
autor
- Uniwersytet Śląski w Katowicach
autor
- 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/
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171270503