Di bidang manufaktur, proses produksi seringkali membutuhkan penggunaan dua mesin atau lebih untuk menyelesaikan pekerjaan produksi. Waktu per pekerjaan pada setiap mesin biasanya bervariasi. Ketika Anda memiliki beberapa pekerjaan untuk diselesaikan, makespan adalah total waktu yang dibutuhkan untuk menyelesaikan semuanya. Menghitung makespan berarti menemukan urutan pekerjaan yang akan meminimalkan waktu yang dibutuhkan.
Makespan untuk Dua Mesin
Untuk menentukan makepan minimum untuk satu set pekerjaan yang membutuhkan dua mesin, mulailah dengan mengurutkan waktu pekerjaan menjadi dua daftar. Daftar pertama terdiri dari waktu untuk mesin 1 dan daftar kedua berisi waktu kerja untuk mesin 2. Telusuri kedua daftar dan temukan waktu tersingkat di kedua daftar. Jika waktu tersingkat adalah dari daftar satu, jadwalkan pekerjaan ini terlebih dahulu dan hapus dari kedua daftar. Jika waktu terpendek datang dari daftar kedua, jadwalkan itu terakhir. Sekali lagi, hapus pekerjaan dari kedua daftar. Ulangi proses penyortiran ini sampai setiap pekerjaan dijadwalkan. Urutan pekerjaan yang dihasilkan memiliki makespan minimum yang mungkin.
Tiga atau Lebih Mesin
Ketika tiga atau lebih mesin diperlukan, urutan kemungkinan tumbuh berdasarkan perkembangan matematika yang cepat. Dengan cepat menjadi tidak mungkin untuk melakukan penyortiran secara manual atau bahkan dengan komputer. Produsen puas dengan makepan yang cukup efisien, bukan yang optimal. Salah satu cara untuk melakukan ini adalah dengan membagi pekerjaan dan mesin menjadi kelompok-kelompok yang cukup kecil untuk menghitung makespan untuk setiap kelompok.
