Nella produzione, i processi di produzione richiedono spesso l'uso di due o più macchine per completare i lavori di produzione. Il tempo per lavoro su ciascuna macchina varia in genere. Quando hai diversi lavori da completare, makepan è il tempo totale necessario per terminarli tutti. Calcolare il makepan significa trovare la sequenza di lavori che minimizzerà il tempo richiesto.
Makespan per due macchine
Per determinare il makepan minimo per un insieme di lavori che richiedono due macchine, iniziare ordinando i tempi del lavoro in due elenchi. Il primo elenco consiste di volte per la macchina 1 e il secondo elenco contiene i tempi di lavoro per la macchina 2. Passare attraverso entrambi gli elenchi e trovare il tempo più breve in una delle due liste. Se il tempo più breve è indicato nell'elenco 1, pianificare prima questo lavoro e rimuoverlo da entrambi gli elenchi. Se il minor tempo arriva dal secondo elenco, programmalo per ultimo. Ancora una volta, rimuovere il lavoro da entrambi gli elenchi. Ripeti questo processo di smistamento fino a quando ogni lavoro è pianificato. La sequenza di lavoro prodotta ha il makepan minimo possibile.
Tre o più macchine
Quando sono richieste tre o più macchine, le sequenze possibili crescono in base a una rapida progressione matematica. Diventa rapidamente impossibile effettuare l'ordinamento manualmente o anche con un computer. I produttori si accontentano di un makepan ragionevolmente efficiente, piuttosto che di uno ottimale. Un modo per farlo è dividere i lavori e le macchine in gruppi abbastanza piccoli da calcolare il makepan per ogni gruppo.
