W procesie produkcyjnym procesy produkcyjne często wymagają użycia dwóch lub więcej maszyn do wykonania zadań produkcyjnych. Czas na zadanie na każdym komputerze zazwyczaj się zmienia. Kiedy masz kilka zadań do wykonania, makespan to całkowity czas potrzebny do ukończenia ich wszystkich. Obliczanie makespan oznacza znalezienie sekwencji zadań, które zminimalizują wymagany czas.
Makespan dla dwóch maszyn
Aby określić minimalny czas pracy dla zestawu zadań wymagających dwóch maszyn, zacznij od sortowania czasów pracy na dwie listy. Pierwsza lista składa się z czasów dla maszyny 1, a druga zawiera czasy pracy dla maszyny 2. Przejdź przez obie listy i znajdź najkrótszy czas na liście. Jeśli najkrótszy czas pochodzi z pierwszej listy, zaplanuj tę pracę jako pierwszą i usuń ją z obu list. Jeśli najkrótszy czas pochodzi z drugiej listy, zaplanuj ją na końcu. Ponownie usuń zadanie z obu list. Powtarzaj ten proces sortowania, aż do zaplanowania każdego zadania. Utworzona sekwencja zadań ma minimalny możliwy czas wykonania.
Trzy lub więcej maszyn
Kiedy wymagane są trzy lub więcej maszyn, możliwe sekwencje rosną w oparciu o szybki postęp matematyczny. Szybko staje się niemożliwe ręczne sortowanie lub nawet z komputerem. Producenci decydują się na rozsądnie wydajną produkcję, a nie optymalną. Jednym ze sposobów na to jest podzielenie zadań i maszyn na grupy wystarczająco małe, aby obliczyć makespan dla każdej grupy.
