penulis : Sari Wahyuni
tahun : 2001
Penjadwalan flowshop mesin paralel sudah
cukup banyak diteliti. Brab dan Hunsucker (1991) mengajukan algoritma
branch and bond (BAB) untuk meminimasi makespan. Rajendran dan Chaudhuri
mengajukan algoritma BAB untuk meminimasi total flowtime pada flow shop
kelompok mesin paralel. Algoritma yang diajukan tidak bisa digunakan untuk flow shop mesin heterogen dan hanya bisa untuk penjadwalan forward. Penelitian yang membahas flowshop mesin heterogen belum banyak dilakukan. Jenny (2000) mengajukan algoritma heuristic untuk flow shop kelompok mesin
heterogen. Algoritma heuristic yang diajukan bertujuan untuk meminimasi
makespan dan digunakan untuk penjadwalan forward. Penelitian ini
bertujuan untuk menghasilkan algoritma BAB untuk menyelesaikan masalah
penjadwalan flowshop dengan sejumlah mesin
heterogen dengan kriteria minimasi total actual flowtime. Algoritma BAB
yang dihasilkan merupakan pengembangan dari algoritma BAB yang diajukan
Rajendran dan Chaudhuri (1992). Pengembangan dilakukan dalam dua tahap.
Tahap pertama algoritma dikembangkan sehingga bisa digunakan pada flow
shop paralel dengan tujuan minimasi total actual flowtime dan
penjadwalan backward. Pada pengembangan tahap kedua algoritma pada tahap
kesatu dikembangkan sehingga bisa digunakan untuk penjadwalan backward
pada flow shop kelompok mesin heterogen
dengan tujuan minimasi total actual flowtime. Pengujian dengan kasus
hipotetik menunjukkan bahwa algoritma yang diajukan efektif untuk
menyelesaikan masalah penjadwalan flowshop dengan kelompok mesin heterogen.
Deskripsi Alternatif :
Penjadwalan flowshop mesin
paralel sudah cukup banyak diteliti. Brab dan Hunsucker (1991)
mengajukan algoritma branch and bond (BAB) untuk meminimasi makespan.
Rajendran dan Chaudhuri mengajukan algoritma BAB untuk meminimasi total
flowtime pada flow shop kelompok mesin paralel. Algoritma yang diajukan tidak bisa digunakan untuk flow shop mesin heterogen dan hanya bisa untuk penjadwalan forward. Penelitian yang membahas flowshop mesin heterogen belum banyak dilakukan. Jenny (2000) mengajukan algoritma heuristic untuk flow shop kelompok mesin
heterogen. Algoritma heuristic yang diajukan bertujuan untuk meminimasi
makespan dan digunakan untuk penjadwalan forward. Penelitian ini
bertujuan untuk menghasilkan algoritma BAB untuk menyelesaikan masalah
penjadwalan flowshop dengan sejumlah mesin
heterogen dengan kriteria minimasi total actual flowtime. Algoritma BAB
yang dihasilkan merupakan pengembangan dari algoritma BAB yang diajukan
Rajendran dan Chaudhuri (1992). Pengembangan dilakukan dalam dua tahap.
Tahap pertama algoritma dikembangkan sehingga bisa digunakan pada flow
shop paralel dengan tujuan minimasi total actual flowtime dan
penjadwalan backward. Pada pengembangan tahap kedua algoritma pada tahap
kesatu dikembangkan sehingga bisa digunakan untuk penjadwalan backward
pada flow shop kelompok mesin heterogen
dengan tujuan minimasi total actual flowtime. Pengujian dengan kasus
hipotetik menunjukkan bahwa algoritma yang diajukan efektif untuk
menyelesaikan masalah penjadwalan flowshop dengan kelompok mesin heterogen.
Tidak ada komentar:
Posting Komentar