In de productie vereisen productieprocessen vaak het gebruik van twee of meer machines om productieopdrachten te voltooien. De tijd per taak op elke machine varieert meestal. Wanneer u meerdere taken moet uitvoeren, is makespan de totale tijd die nodig is om ze allemaal af te ronden. Berekent makespan betekent het vinden van de volgorde van taken die de benodigde tijd zal minimaliseren.
Makespan voor twee machines
Om de minimale makespan voor een reeks taken die twee machines vereisen te bepalen, begint u met het sorteren van de jobtijden in twee lijsten. De eerste lijst bestaat uit tijden voor machine 1 en de tweede lijst bevat taaktijden voor machine 2. Doorloop beide lijsten en vind de kortste tijd in beide lijsten. Als de kortste tijd uit lijst één komt, plan deze taak dan eerst en verwijder deze uit beide lijsten. Als de kortste tijd uit de tweede lijst komt, stel deze dan als laatste in. Nogmaals, verwijder de taak uit beide lijsten. Herhaal dit sorteerproces totdat elke taak is gepland. De geproduceerde takenreeks heeft de minimaal mogelijke makespan.
Drie of meer machines
Wanneer drie of meer machines nodig zijn, groeien de mogelijke sequenties op basis van een snelle wiskundige voortgang. Het wordt al snel onmogelijk om het sorteren handmatig of zelfs met een computer te doen. Fabrikanten genoegen nemen met een redelijk efficiënte makespan, in plaats van een optimale. Een manier om dit te doen is om de taken en machines te splitsen in groepen die klein genoeg zijn om makespan voor elke groep te berekenen.
