Pwe Algorytmy rojowe w harmonogramowaniu procesów produkcyjnych

aktualnie w przemyśle przeważającym modelem produkcji jest wytwarzanie w postaci zadań produkcyjnych, poprzez wytwarzanie części i ich montaż. Z Dlatego konieczne 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 najczęściej 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 (dokładnie również w postaci rozmytej), przy czym kolejność operacji musi być zachowana. Celem jest rozwiązanie problemu harmonogramowania zadań przez zbudowanie takiego HAR, który w największym stopniu pozwoli na dokładne dotrzymanie zobowiązań. Wykonanie zadań podlega ograniczeniom, które typowo dotyczą zasobów. Do prawidłowego rozwiązania problemu HAR należy zdefiniować zróżnicowane rodzaje modeli SP (np. Gniazdowy, przepływowy), obejmujące realne ograniczenia produkcyjne, a także kryteria jego oceny.

Współczesne systemy nowoczesnego planowania i harmonogramowania APS (Advanced Planning & Scheduling) wspierają menedżerów i planistów w optymalizacji scenariuszy produkcyjnych. Systemy APS wykorzystują algorytmy optymalizacyjne oparte na najróżniejszego rodzajach metaheurystykach (w tym algorytmy rojowe), które umożliwiają takie harmonogramowanie produkcji, by zlecenia zostały zrealizowane w jak najkrótszym czasie, przy uwzględnieniu narzuconych kryteriów. Algorytmy rojowe, mimo że naśladują bardzo różnorodne zachowania, charakteryzują się wspólnym schematem przetwarzania. Po pierwsze populacja jest inicjalizowana wraz z kilkoma rozwiązaniami generowanymi losowo albo za pomocą prostych heurystyk. Rozwiązania początkowe są oceniane przy pomocy wartości ich funkcji celów albo funkcji przystosowania. Proces iteracyjny jest realizowany poprzez powtarzanie aż do wystąpienia kryterium zatrzymania. Na końcu najlepsze rozwiązanie i odpowiadająca mu wartość funkcji celu jest wyjściem algorytmu. Celem książki jest przedstawienie charakterystyki algorytmów rojowych i możliwości ich zastosowania do budowy harmonogramów w rzeczywistych systemach produkcyjnych.

Książka jest przeznaczona dla studentów kierunku "Zarządzanie i inżynieria produkcji", młodych naukowców i praktyków zajmujących się zarządzaniem i sterowaniem produkcją.