I tillverkningen kräver tillverkningsprocesser ofta användning av två eller flera maskiner för att slutföra produktionsjobb. Tid per jobb på varje maskin varierar vanligtvis. När du har flera jobb att slutföra är makespan den totala tiden som behövs för att avsluta dem alla. Beräkning av makespan innebär att hitta sekvensen av jobb som minskar den tid som krävs.
Makespan för två maskiner
För att bestämma minsta makespan för en uppsättning jobb som kräver två maskiner, börja med att sortera arbetstiderna i två listor. Den första listan består av tider för maskin 1 och den andra listan innehåller arbetstider för maskin 2. Gå igenom båda listorna och hitta den kortaste tiden i någon lista. Om den kortaste tiden är från lista ett, schemalägga det här jobbet först och ta bort det från båda listorna. Om den kortaste tiden kommer från den andra listan, schemalägg den senast. Återigen, ta bort jobbet från båda listorna. Upprepa denna sorteringsprocess tills varje jobb är planerat. Arbetssekvensen som produceras har den minsta möjliga makespan.
Tre eller flera maskiner
När tre eller flera maskiner krävs, växer de möjliga sekvenserna utifrån en snabb matematisk progression. Det blir snabbt omöjligt att göra sorteringen manuellt eller ens med en dator. Tillverkare löser sig för en rimligt effektiv makespan, snarare än en optimal. Ett sätt att göra detta är att dela upp jobb och maskiner i grupper som är tillräckligt små för att beräkna makespan för varje grupp.
