Sa pagmamanupaktura, ang mga proseso ng produksyon ay madalas na nangangailangan ng paggamit ng dalawa o higit pang mga makina upang makumpleto ang mga trabaho sa produksyon. Ang oras sa bawat trabaho sa bawat makina ay karaniwang magkakaiba. Kapag mayroon kang maraming trabaho upang makumpleto, ang makespan ay ang kabuuang oras na kinakailangan upang tapusin ang lahat ng mga ito. Ang pagkalkula ng makespan ay nangangahulugan ng paghahanap ng pagkakasunud-sunod ng mga trabaho na maaaring mabawasan ang oras na kinakailangan.
Makespan para sa Dalawang Machine
Upang matukoy ang minimum na makespan para sa isang hanay ng mga trabaho na nangangailangan ng dalawang machine, magsimula sa pag-uuri ng mga oras ng trabaho sa dalawang listahan. Ang unang listahan ay binubuo ng mga oras para sa machine 1 at ang pangalawang listahan ay naglalaman ng mga oras ng trabaho para sa machine 2. Pumunta sa pamamagitan ng parehong mga listahan at hanapin ang pinakamaikling oras sa alinman sa listahan. Kung ang pinakamaikling oras ay mula sa listahan ng isa, iiskedyul ang trabaho na ito muna at alisin ito mula sa parehong mga listahan. Kung ang pinakamaikling oras ay nanggagaling sa pangalawang listahan, iiskedyul ito sa wakas. Muli, alisin ang trabaho mula sa parehong mga listahan. Ulitin ang proseso ng pag-uuri hanggang sa naka-iskedyul ang bawat trabaho. Ang pagkakasunud-sunod ng trabaho na ginawa ay ang pinakamaliit na posibleng makespan.
Tatlo o Higit pang mga Machine
Kapag ang tatlo o higit pang mga machine ay kinakailangan, ang posibleng mga pagkakasunod-sunod ay lumalaki batay sa mabilis na pag-unlad ng matematika. Mabilis itong nagiging imposible na gawin ang pag-uuri nang manu-mano o kahit na sa isang computer. Ang mga tagagawa ay naninirahan para sa isang mahusay na mahusay na gumagawapan, sa halip na isang pinakamabuting kalagayan. Ang isang paraan ng paggawa nito ay ang paghati-hatiin ang mga trabaho at mga machine sa mga grupo na sapat na maliit upang makalkula ang makespan para sa bawat grupo.
