În procesul de fabricație, procesele de producție necesită frecvent utilizarea a două sau mai multe mașini pentru a finaliza lucrările de producție. Timpul pentru o operație pe fiecare mașină variază de obicei. Când aveți mai multe sarcini pentru a finaliza, makepan este timpul total necesar pentru a termina toate acestea. Calculul computerizat înseamnă găsirea succesiunii de lucrări care vor reduce la minimum timpul necesar.
Makespan pentru două mașini
Pentru a determina dimensiunea minimă pentru un set de sarcini care necesită două mașini, începeți prin sortarea orelor de lucru în două liste. Prima listă conține ore pentru mașina 1, iar cea de-a doua conține timpii de lucru pentru mașina 2. Treceți prin ambele liste și găsiți cel mai scurt timp din oricare dintre aceste liste. Dacă timpul cel mai scurt este de la lista 1, programați mai întâi această lucrare și eliminați-o din ambele liste. Dacă cel mai scurt timp vine din a doua listă, programați-l ultima. Din nou, eliminați lucrarea din ambele liste. Repetați acest proces de sortare până când fiecare lucrare este programată. Secvența de lucru produsă are cel mai mic număr posibil.
Trei sau mai multe mașini
Când sunt necesare trei sau mai multe mașini, posibilele secvențe cresc pe baza unei progresii matematice rapide. Este rapid imposibil să faceți sortarea manual sau chiar cu un computer. Producătorii se mulțumesc pentru un produs destul de eficient, mai degrabă decât unul optim. O modalitate de a face acest lucru este împărțirea locurilor de muncă și a mașinilor în grupuri suficient de mici pentru a calcula parametrii pentru fiecare grup.
