Como calcular o makespan

Na fabricação, processos de produção com freqüência requerem o uso de duas ou mais máquinas para concluir os trabalhos de produção. O tempo por trabalho em cada máquina varia normalmente. Quando você tem vários empregos para completar, makespan é o tempo total necessário para terminar todos eles. Calculando makespan significa encontrar a seqüência de trabalhos que irão minimizar o tempo necessário.

Para determinar o makespan mínimo para um conjunto de trabalhos que requerem duas máquinas, começar por classificar os tempos de trabalho em duas listas. A primeira lista é constituída por vezes para a máquina 1 e a segunda lista contém tempos de trabalho para a máquina 2. Vá através de ambas as listas e encontrar o menor tempo em qualquer lista. Se o tempo o mais curto é de lista um, agendar este trabalho em primeiro lugar e removê-lo de ambas as listas. Se o menor tempo vem da segunda lista, agendá-lo pela última vez. Mais uma vez, remova o trabalho de ambas as listas. Repita este processo de classificação até que cada trabalho é agendado. A sequência de trabalho produzido tem a makespan mínimo possível.

Quando são necessárias três ou mais máquinas, as possíveis sequências de crescer com base em uma progressão matemática rápida. Ele rapidamente se torna impossível fazer a triagem manualmente ou mesmo com um computador. Fabricantes de se contentar com um makespan razoavelmente eficiente, em vez de um ideal. Uma maneira de fazer isso é dividir os postos de trabalho e máquinas em grupos pequenos o suficiente para calcular makespan para cada grupo.