fjsp-baseline-repair-with-downtime-and-policy

This skill should be considered when you need to repair an infeasible or non-optimal flexible job scheduling planning schedule into a downtime-feasible, precedence-feasible one while keep no worse policy budget.

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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ęć.