Algorytmy rojowe w harmonogramowaniu procesów produkcyjnych

Obecnie dominującym modelem produkcji w przemyśle jest podejście oparte na realizacji zleceń, które polega na wytwarzaniu części i ich późniejszym montażu. Z tego powodu istotnym elementem jest zastosowanie metod planowania i harmonogramowania, które pozwolą na efektywne wykorzystanie dostępnych zasobów. Zlecenia złożone do systemu produkcyjnego zazwyczaj składają się z serii zadań, które są przetwarzane w postaci sekwencyjnych operacji. Każda z tych operacji ma określony czas realizacji, który może być podany w sposób dokładny lub szacunkowy, a ich kolejność musi być zachowana. Głównym wyzwaniem jest stworzenie harmonogramu, który pozwoli na najlepsze dotrzymanie zaplanowanych zobowiązań, biorąc pod uwagę różnorodne ograniczenia związane z zasobami. Aby skutecznie rozwiązać problem harmonogramowania, należy skonstruować różne warianty modeli systemów produkcyjnych (takie jak modele gniazdowe czy przepływowe) oraz uwzględnić możliwe ograniczenia i kryteria ich oceny.Współczesne oprogramowanie do zaawansowanego planowania i harmonogramowania (APS) wspiera menedżerów i planistów w optymalizacji procesów produkcyjnych. Systemy te wykorzystują zaawansowane algorytmy optymalizacyjne, które opierają się na różnych metaheurystykach, w tym na algorytmach rojowych. Dzięki nim możliwe jest takie projektowanie harmonogramów, które zapewniają realizację zleceń w jak najkrótszym czasie, zgodnie z określonymi kryteriami. Algorytmy rojowe, mimo że imitują różnorodne procesy, posiadają wspólną strukturę operacyjną. Rozpoczynają się od inicjalizacji populacji, gdzie generowane są początkowe rozwiązania, które ocenia się na podstawie wartości funkcji celu lub funkcji przystosowania. Iteracyjny proces jest kontynuowany do momentu spełnienia kryterium zatrzymania. Finalnie, wychodzi się z najlepszym rozwiązaniem i towarzyszącą mu wartością funkcji celu. Celem tej książki jest zaznajomienie czytelników z charakterystyką algorytmów rojowych i ich zastosowaniem do tworzenia harmonogramów w rzeczywistych systemach produkcyjnych.Publikacja ta skierowana jest do studentów kierunku "Zarządzanie i inżynieria produkcji", a także młodych naukowców i praktyków zajmujących się zagadnieniami związanymi z zarządzaniem i sterowaniem procesami produkcyjnymi.