Dalam pembuatan, proses pengeluaran sering memerlukan penggunaan dua atau lebih mesin untuk menyelesaikan pekerjaan pengeluaran. Masa setiap kerja pada setiap mesin biasanya berbeza. Apabila anda mempunyai beberapa pekerjaan untuk selesai, makepan adalah jumlah masa yang diperlukan untuk menyelesaikan semuanya. Mengira makespan bermakna mencari jujukan pekerjaan yang akan meminimumkan masa yang diperlukan.
Makespan untuk Dua Mesin
Untuk menentukan makepan minimum untuk satu set pekerjaan yang memerlukan dua mesin, mulakan dengan menyusun waktu kerja ke dalam dua senarai. Senarai pertama terdiri daripada masa untuk mesin 1 dan senarai kedua mengandungi masa kerja untuk mesin 2. Melalui kedua-dua senarai dan cari masa terpendek dalam kedua-dua senarai. Sekiranya masa terpendek dari senarai satu, jadilah tugas ini terlebih dahulu dan keluarkannya dari kedua-dua senarai. Jika masa terpendek datang dari senarai kedua, jadilah yang terakhir. Sekali lagi, keluarkan tugas dari kedua-dua senarai. Ulangi proses penyisihan ini sehingga setiap kerja dijadualkan. Urutan pekerjaan yang dihasilkan mempunyai kemungkinan minimum.
Tiga atau Lebih Mesin
Apabila tiga atau lebih mesin diperlukan, urutan mungkin tumbuh berdasarkan perkembangan mathematik yang pesat. Ia dengan cepat menjadi mustahil untuk melakukan penyisihan secara manual atau bahkan dengan komputer. Pengilang menetap untuk makepan yang agak cekap, bukannya yang optimum. Salah satu cara untuk melakukan ini adalah untuk membahagikan pekerjaan dan mesin ke dalam kumpulan yang cukup kecil untuk mengira makepan untuk setiap kumpulan.
