fjsp-baseline-repair-with-downtime-and-policy
Napraw harmonogramy produkcji z uwzględnieniem przestojów i ograniczeń budżetowych
Instalacja
Wybierz klienta i sklonuj repozytorium do odpowiedniego katalogu skilli.
Instalacja
O skillu
Umiejętność do naprawy niewykonalnych lub nieoptymalnych harmonogramów elastycznego planowania zadań produkcyjnych. Przekształca harmonogram bazowy w plan spełniający ograniczenia przestojów maszyn, kolejności operacji oraz budżety zmian. Minimalizuje czas realizacji wszystkich zadań, zachowując liczbę zmian maszyn i całkowite przesunięcia czasowe w ramach ustalonych limitów. Idealna dla systemów optymalizacji produkcji i planowania zasobów.
Jak używać
Przygotuj dane wejściowe: harmonogram bazowy (baseline) zawierający przypisanie operacji do maszyn i czasy startu, listę operacji z ich poprzednikami (precedencja), czasy przetwarzania dla każdej operacji na każdej maszynie, okna przestojów maszyn oraz budżety: maksymalną liczbę zmian maszyn i maksymalne całkowite przesunięcie czasowe operacji.
Zweryfikuj poprawność harmonogramu bazowego. Jeśli harmonogram zawiera konflikty (operacje nachodzące na siebie, naruszenia precedencji, kolizje z przestojami), umiejętność automatycznie zastąpi maszyny na wykonalne alternatywy.
Uruchom algorytm naprawy dla każdej operacji w kolejności uwzględniającej precedencję. System obliczy najwcześniejszy możliwy czas startu każdej operacji, biorąc pod uwagę: ograniczenie, że operacja nie może rozpocząć się wcześniej niż w harmonogramie bazowym, oraz że musi czekać na zakończenie poprzedniej operacji tego samego zadania.
Dla każdej operacji system skanuje dostępne maszyny i znajduje pierwszą wolną pozycję czasową, która nie koliduje z innymi operacjami ani z oknami przestojów. Przesunięcie czasowe jest obliczane jako suma wartości bezwzględnych różnic między nowymi i bazowymi czasami startu.
Monitoruj spełnienie ograniczeń budżetowych: liczba zmian maszyn (operacje przypisane do innej maszyny niż w baseline) oraz całkowite przesunięcie L1 muszą pozostać w granicach ustalonych limitów. Jeśli którekolwiek ograniczenie zostanie przekroczone, umiejętność wstrzyma naprawę i zwróci informację o niemożliwości znalezienia rozwiązania.
Otrzymaj finalny harmonogram z operacjami przypisanymi do maszyn i czasami startu, które spełniają wszystkie ograniczenia: brak konfliktów, respektowanie precedencji, zgodność z przestojami oraz zachowanie budżetów zmian i przesunięć.