Hoe om te bereken Makespan

In die vervaardiging, produksie prosesse dikwels vereis dat die gebruik van twee of meer masjiene om produksie te werk te voltooi. Die tyd per taak op elke masjien wissel tipies. Wanneer jy `n paar poste te vul, makespan is die totale tyd wat nodig is om almal van hulle te voltooi. Berekening makespan beteken om die volgorde van werk wat die tyd wat benodig word sal verminder.

Om die minimum makespan vir `n stel van poste wat twee masjiene te bepaal, begin deur te sorteer die werk keer in twee lyste. Die eerste lys bestaan ​​uit tye vir masjien 1 en die tweede lys bevat werk tye vir die masjien 2. Gaan deur beide lyste en vind die kortste tyd in óf lys. As die kortste tyd is uit die lys een, skeduleer hierdie werk eerste en verwyder dit van beide lyste. As die kortste tyd aanbreek van die tweede lys, skeduleer dit laaste. Weereens, verwyder die werk van beide lyste. Herhaal hierdie sortering proses totdat elke werk is geskeduleer. Die werk volgorde geproduseer het die minimum moontlike makespan.

Wanneer drie of meer masjiene vereis word, groei die moontlike reekse gebaseer op `n vinnige wiskundige progressie. Dit word vinnig onmoontlik om die sortering per hand of selfs doen met `n rekenaar. Vervaardigers skik vir `n redelik doeltreffende makespan, eerder as om `n optimale een. Een manier om dit te doen is om die werk en masjiene verdeel in groepe klein genoeg is om makespan bereken vir elke groep.