Ve výrobních procesech často vyžadují výrobní procesy použití dvou nebo více strojů k dokončení výrobních prací. Čas na každou jednotku se obvykle liší. Když máte několik úkolů dokončit, makepan je celkový čas potřebný k dokončení všech. Vypočítáním nevyžádané pošty se rozumí nalezení pořadí úloh, které minimalizují požadovaný čas.
Makespan pro dva stroje
Chcete-li zjistit minimální značku pro sadu úloh vyžadujících dva stroje, začněte tříděním úloh na dva seznamy. První seznam obsahuje časy pro stroj 1 a druhý seznam obsahuje pracovní časy pro stroj 2. Projděte oběma seznamy a najděte nejkratší čas v jednom ze seznamu. Pokud je nejkratší čas ze seznamu jedna, naplánujte nejprve tuto úlohu a odstraňte ji z obou seznamů. Pokud nejkratší čas pochází z druhého seznamu, naplánujte to naposledy. Opět odeberte úlohu z obou seznamů. Opakujte tento proces třídění, dokud nebude naplánována každá úloha. Vytvořená sekvence práce má minimální možný počet otázek.
Tři nebo více strojů
Když jsou vyžadovány tři nebo více strojů, možná sekvence rostou na základě rychlého matematického postupu. Rychle se stává, že není možné třídit ručně nebo dokonce s počítačem. Výrobci se spokojují s poměrně efektivním vyráběním než s optimálním. Jedním ze způsobů, jak toto provést, je rozdělení pracovních míst a strojů na skupiny, které jsou dostatečně malé, aby vypočítaly jednotlivé značky pro každou skupinu.
