I fremstillingsprocessen kræver produktionsprocesser ofte brug af to eller flere maskiner til at fuldføre produktionsjob. Tiden pr. Job på hver maskine varierer typisk. Når du har flere job at fuldføre, er makespan den samlede tid, der er nødvendig for at afslutte dem alle. Beregning makespan betyder at finde sekvensen af job, der vil minimere den nødvendige tid.
Makespan for to maskiner
For at bestemme minimale makespan for et sæt job, der kræver to maskiner, skal du først sortere jobtiderne i to lister. Den første liste består af tidspunkter for maskine 1, og den anden liste indeholder jobtider for maskine 2. Gå gennem begge lister og find den korteste tid i hver liste. Hvis den korteste tid er fra liste en, skal du først planlægge dette job og fjerne det fra begge lister. Hvis den korteste tid kommer fra den anden liste, skal du planlægge den sidste. Igen skal du fjerne jobbet fra begge lister. Gentag denne sorteringsproces, indtil hvert job er planlagt. Den producerede jobsekvens har den mindste mulige makespan.
Tre eller flere maskiner
Når der kræves tre eller flere maskiner, vokser de mulige sekvenser baseret på en hurtig matematisk progression. Det bliver hurtigt umuligt at sortere manuelt eller endda med en computer. Producenter afregner for en rimelig effektiv makespan, snarere end en optimal. En måde at gøre dette på er at opdele job og maskiner i grupper, der er små nok til at beregne makespan for hver gruppe.
