В производството, производствените процеси често изискват използването на две или повече машини за завършване на производствените работи. Времето за работа на всяка машина обикновено варира. Когато изпълните няколко задачи, makepan е общото време, необходимо за завършване на всички. Изчисляването на правилото означава намиране на последователността на заданията, която ще минимизира необходимото време.
Makespan за две машини
За да се определи минималната производителност за набор от задачи, изискващи две машини, започнете с подреждане на работните часове в два списъка. Първият списък се състои от времена за машина 1, а вторият списък съдържа време за работа на машина 2. Преминете през двата списъка и намерете най-краткото време в двата списъка. Ако най-краткото време е от списъка едно, първо планирайте тази задача и я премахнете от двата списъка. Ако най-краткото време идва от втория списък, планирайте го последно. Отново премахнете заданието от двата списъка. Повторете този процес на сортиране, докато всяко задание е насрочено. Произведената поредица от задачи има минимален възможен размер.
Три или повече машини
Когато са необходими три или повече машини, възможните последователности нарастват на базата на бърза математическа прогресия. Бързо става невъзможно да се извърши сортирането ръчно или дори с компютър. Производителите се задоволяват с разумна ефективност, вместо с оптимална. Един от начините да се направи това е да се разделят работните места и машините на групи, които са достатъчно малки, за да се изчисли правилото за всяка група.
