A gyártás során a gyártási folyamatok gyakran szükségessé teszik, hogy két vagy több gépet használjanak a gyártási munkák befejezéséhez. Az egyes gépekre vonatkozó munkaidő általában változik. Ha több feladatot kell elvégeznie, a makepan az összes idő befejezéséhez szükséges idő. A számítások kiszámítása azt jelenti, hogy megtaláljuk a munkahelysorozatot, amely minimálisra csökkenti a szükséges időt.
Két gépre van szükség
Ahhoz, hogy meghatározzuk a két gépet igénylő feladatok készletének minimális értékét, kezdje el a munkaidő két listára rendezését. Az első lista az 1. gépből áll, a második lista pedig a gép 2. munkanapjait tartalmazza. Menjen át mindkét listán, és keresse meg a legrövidebb időt mindkét listában. Ha a legrövidebb idő az első listából, akkor először ütemezze meg ezt a feladatot, és vegye ki mindkét listából. Ha a legrövidebb idő a második listából származik, akkor ütemezzük azt. Ismét távolítsa el a munkát mindkét listából. Ismételje meg ezt a rendezési folyamatot mindaddig, amíg minden feladat be nem áll. Az előállított munkasorozat a lehető legkisebb értéket tartalmazza.
Három vagy több gép
Ha három vagy több gépre van szükség, a lehetséges szekvenciák gyors matematikai progresszió alapján növekednek. Gyorsan lehetetlenné válik a válogatás kézi vagy akár számítógéppel történő elvégzése. A gyártók az optimális helyett inkább egy viszonylag hatékony elhelyezésre kényszerülnek. Ennek egyik módja az, hogy a munkákat és a gépeket olyan kicsi csoportokba osztjuk, amelyek kiszámítják az egyes csoportokhoz tartozó értékeket.
