Na manufatura, os processos de produção freqüentemente exigem o uso de duas ou mais máquinas para concluir os trabalhos de produção. O tempo por trabalho em cada máquina normalmente varia. Quando você tem vários trabalhos para concluir, o makespan é o tempo total necessário para concluir todos eles. Calcular o makespan significa encontrar a sequência de tarefas que minimizará o tempo necessário.
Maquinas para duas máquinas
Para determinar o makespan mínimo para um conjunto de tarefas que requerem duas máquinas, comece classificando os tempos da tarefa em duas listas. A primeira lista consiste em tempos para a máquina 1 e a segunda lista contém tempos de trabalho para a máquina 2. Passe pelas duas listas e encontre o menor tempo em qualquer uma das listas. Se o menor tempo for da lista um, programe este trabalho primeiro e remova-o de ambas as listas. Se o menor tempo vem da segunda lista, programe-o por último. Novamente, remova o trabalho de ambas as listas. Repita este processo de classificação até que cada trabalho seja agendado. A sequência de tarefas produzida tem o mínimo possível de makespan.
Três ou mais máquinas
Quando três ou mais máquinas são necessárias, as sequências possíveis crescem com base em uma rápida progressão matemática. Torna-se rapidamente impossível fazer a classificação manualmente ou mesmo com um computador. Os fabricantes se contentam com um makespan razoavelmente eficiente, em vez de um ideal. Uma maneira de fazer isso é dividir os trabalhos e as máquinas em grupos pequenos o suficiente para calcular o makespan para cada grupo.
