En la fabricación, los procesos de producción requieren con frecuencia el uso de dos o más máquinas para completar los trabajos de producción. El tiempo por trabajo en cada máquina varía típicamente. Cuando tienes que completar varios trabajos, makepan es el tiempo total necesario para completarlos. Calcular makepan significa encontrar la secuencia de trabajos que minimizará el tiempo requerido.
Makespan para dos máquinas
Para determinar la duración mínima de un conjunto de trabajos que requieren dos máquinas, comience por clasificar los tiempos de trabajo en dos listas. La primera lista consta de tiempos para la máquina 1 y la segunda lista contiene tiempos de trabajo para la máquina 2. Recorra ambas listas y encuentre el tiempo más corto en cualquiera de las listas. Si el tiempo más corto es de la lista uno, programe este trabajo primero y elimínelo de ambas listas. Si el tiempo más corto viene de la segunda lista, programe el último. Una vez más, eliminar el trabajo de ambas listas. Repita este proceso de clasificación hasta que se programen todos los trabajos. La secuencia de trabajo producida tiene el mínimo makepan posible.
Tres o más máquinas
Cuando se requieren tres o más máquinas, las posibles secuencias crecen en función de una rápida progresión matemática. Rápidamente se hace imposible hacer la clasificación manualmente o incluso con una computadora. Los fabricantes se conforman con un makepan razonablemente eficiente, en lugar de uno óptimo. Una forma de hacerlo es dividir los trabajos y las máquinas en grupos lo suficientemente pequeños como para calcular el intervalo de tiempo para cada grupo.
