Vo výrobe často výrobné procesy vyžadujú použitie dvoch alebo viacerých strojov na dokončenie výrobných úloh. Čas na úlohu na každom počítači sa zvyčajne líši. Keď máte niekoľko úloh na dokončenie, makepan je celkový čas potrebný na dokončenie všetkých z nich. Výpočet príkazov znamená nájdenie postupnosti úloh, ktoré minimalizujú požadovaný čas.
Makespan pre dva stroje
Ak chcete zistiť minimálnu značku pre súbor úloh vyžadujúcich dva stroje, začnite triedením časov úloh na dva zoznamy. Prvý zoznam sa skladá z časov pre stroj 1 a druhý zoznam obsahuje časy práce pre stroj 2. Prejdite cez oba zoznamy a nájdite najkratší čas v jednom z týchto zoznamov. Ak je najkratší čas zo zoznamu 1, naplánujte túto úlohu ako prvú a odstráňte ju z oboch zoznamov. Ak najkratší čas pochádza z druhého zoznamu, naplánujte ho naposledy. Znova odstráňte úlohu z oboch zoznamov. Opakujte tento proces triedenia, kým nebude naplánovaná každá úloha. Vytvorená pracovná postupnosť má minimálny možný rozsah.
Tri alebo viac strojov
Keď sa vyžadujú tri alebo viac strojov, možné sekvencie rastú na základe rýchleho matematického postupu. Rýchlo sa stáva nemožné vykonať triedenie ručne alebo dokonca aj s počítačom. Výrobcovia sa uspokojujú radšej ako efektívna výroba, a nie optimálna. Jedným zo spôsobov, ako to urobiť, je rozdeliť pracovné miesta a stroje do skupín dostatočne malých na to, aby vypočítali značky pre každú skupinu.
