U proizvodnji, proizvodni procesi često zahtijevaju uporabu dva ili više strojeva za dovršenje proizvodnih poslova. Vrijeme po poslu na svakom stroju obično varira. Kada imate nekoliko zadataka za dovršetak, makeup je ukupno vrijeme potrebno za dovršetak svih njih. Izračunavanje izraza znači pronalaženje slijeda poslova koji će minimizirati potrebno vrijeme.
Makespan za dva stroja
Da biste odredili minimalnu izvedbu za skup poslova koji zahtijevaju dva stroja, započnite s sortiranjem vremena posla na dvije liste. Prvi popis sastoji se od vremena za stroj 1, a drugi popis sadrži vremena posla za stroj 2. Prođite kroz oba popisa i pronađite najkraće vrijeme na bilo kojem popisu. Ako je najkraće vrijeme s popisa jedan, prvo rasporedite taj posao i uklonite ga s oba popisa. Ako najkraće vrijeme dolazi s drugog popisa, rasporedite ga posljednji. Ponovno uklonite posao s oba popisa. Ponovite postupak razvrstavanja dok se ne rasporedi svaki zadatak. Proizvedeni slijed radnog zadatka ima najmanji mogući raspon.
Tri ili više strojeva
Kada se zahtijevaju tri ili više strojeva, moguće sekvence rastu na temelju brze matematičke progresije. Brzo postaje nemoguće napraviti sortiranje ručno ili čak s računalom. Proizvođači se slažu s razumno učinkovitom izradom, a ne s optimalnom. Jedan od načina da se to učini jest podijeliti poslove i strojeve u skupine koje su dovoljno male da izračunaju učinak za svaku grupu.
