Algorytmy rojowe w harmonogramowaniu procesów produkcyjnych

Opis

Obecnie w przemyśle przeważającym modelem produkcji jest wytwarzanie w postaci zadań produkcyjnych, poprzez wytwarzanie części i ich montaż. Z tego względu potrzebne są metody takiego planowania i harmonogramowania produkcji, które będą optymalizowały wykorzystanie zasobów. Do systemu produkcyjnego składane są zlecenia, które zwykle opisane są w postaci szeregu zadań produkcyjnych, z których każde jest przetwarzane jako ciąg operacji. Każda z operacji ma określony czas wykonania (precyzyjnie lub też w postaci rozmytej), przy czym kolejność operacji musi być zachowana. Celem jest rozwiązanie problemu harmonogramowania zadań poprzez zbudowanie takiego HAR, który w największym stopniu pozwoli na precyzyjne dotrzymanie zobowiązań. Wykonanie zadań podlega ograniczeniom, które zwykle dotyczą zas