ABSTRAK
Dalam memperkecil kelambatan total, diasumsikan bahwa pekerjaan N yang harus diproses pada mesin tunggal sekaligus, tersedia pada waktu nol. Diberikan N pekerjaan yang harus dilakukan dengan menggunakan mesin tunggal. Dibahas cara pengurutan N pekerjaan tersebut untuk mengurangi kelambatan total. Dalam hal ini digunakan algoritma heuristik MR. Dengan maksud untuk menentukan pekerjaan mana yang terakhir muncul yang akan direlokasi.