Algorytmy rojowe w harmonogramowaniu procesów produkcyjnych
Autor: Witkowski, Tadeusz.
Algorytmy rojowe w harmonogramowaniu procesów produkcyjnych - opis wydawcyObecnie 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ą zasobów. Do prawidłowego rozwiązania problemu HAR należy zdefiniować różne warianty modeli SP (np. gniazdowy, przepływowy), obejmujące możliwe ograniczenia produkcyjne, a także kryteria jego oceny.Współczesne systemy zaawansowanego planowania i harmonogramowania APS (Advanced Planning & Scheduling) wspierają menedżerów i planistów w optymalizacji scenariuszy produkcyjnych. Systemy APS posiadają algorytmy optymalizacyjne oparte na różnego rodzajach metaheurystykach (w tym algorytmy rojowe), które umożliwiają takie harmonogramowanie produkcji, aby zlecenia zostały zrealizowane w jak najkrótszym czasie, przy uwzględnieniu narzuconych kryteriów. Algorytmy rojowe, mimo że naśladują bardzo różne zachowania, charakteryzują się wspólnym schematem przetwarzania. Po pierwsze populacja jest inicjalizowana wraz z kilkoma rozwiązaniami generowanymi losowo lub za pomocą prostych heurystyk. Rozwiązania początkowe są oceniane za pomocą wartości ich funkcji celów lub funkcji przystosowania. Proces iteracyjny jest wykonywany 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 ich możliwości do budowy harmonogramów w rzeczywistych systemach produkcyjnych.
Zobacz pełny opisOdpowiedzialność: | Tadeusz Witkowski, Paweł Antczak ; [recenzenci dr hab. Zenon Biniek, prof. Akademii Ekonomiczno-humanistycznej w Warszawie, dr hab. Kazimierz Waćkowski, prof. Politechniki Warszawskiej]. | ||||||||||||||||||||
Hasła: | Algorytmy rojowe Harmonogramy Inżynieria produkcji Optymalizacja Planowanie Produkcja Podręcznik | ||||||||||||||||||||
Adres wydawniczy: | Warszawa : Polskie Wydawnictwo Ekonomiczne, copyright 2022. | ||||||||||||||||||||
Opis fizyczny: | 313 stron : ilustracje, wykresy ; 24 cm. Uwagi: | Bibliografia, netografia na stronach 274-304. Indeks. | Forma gatunek: | Książki. Publikacje dydaktyczne. Publikacje naukowe. | Dziedzina: | Informatyka i technologie informacyjne | Powstanie dzieła: | 2022 r. | Twórcy: | Antczak, Paweł. Autor | Biniek, Zenon. Recenzja Waćkowski, Kazimierz. Recenzja Przeznaczenie: | Dla studentów na kierunku zarządzanie i inżynieria produkcji oraz młodych naukowców i praktyków. | Dla studentów na kierunku zarządzanie i inżynieria produkcji oraz młodych naukowców i praktyków. Odbiorcy: | Szkoły wyższe. | Powiązane zestawienia: | Inżynieria produkcji | Produkcja - zarządzanie Skocz do: | Inne pozycje tego autora w zbiorach biblioteki | Dodaj recenzje, komentarz | |
Sprawdź dostępność, zarezerwuj (zamów):
(kliknij w nazwę placówki - więcej informacji)
CzN nr IV
ul Wiktorska 10
tel. 22 845 00 88
Sygnatura: 60.793
Numer inw.: 60793
Dostępność: tylko na miejscu