En la fabricació, els processos de producció sovint requereixen l'ús de dues o més màquines per completar treballs de producció. El temps per feina a cada màquina varia normalment. Quan teniu diversos treballs per completar, el temps total necessari és acabar amb tots. El càlcul de la marca makespan implica trobar la seqüència d'ocupacions que minimitzarà el temps requerit.
Makespan per a dues màquines
Per determinar el format mínim d'un conjunt de treballs que requereixen dues màquines, comença ordenant els temps de treball en dues llistes. La primera llista consisteix en temps per a la màquina 1 i la segona llista conté temps de treball per a la màquina 2. Passeu per les dues llistes i trobeu el menor temps en qualsevol llista. Si el menor temps és de la primera llista, creeu aquest treball primer i elimineu-lo de les dues llistes. Si el menor temps prové de la segona llista, programeu-lo per última vegada. De nou, traieu la feina de les dues llistes. Repetiu aquest procés de classificació fins que hi hagi programades totes les feines. La seqüència de treball produïda té el possible mínim possible.
Tres o més màquines
Quan es requereixen tres o més màquines, les possibles seqüències creixen en funció d'una ràpida progressió matemàtica. Ràpidament es fa impossible fer la classificació manualment o fins i tot amb una computadora. Els fabricants es conformen amb un aparell raonablement eficient, en lloc d'un òptim. Una manera de fer-ho és dividir els llocs de treball i les màquines en grups prou petits per calcular la velocitat de cada grup.
