RECORD DETAIL
Back To Previous
Back To Previous
| Title | Pengembangan Algoritma Differential Evolution untuk Penjadwalan Flow Shop Multi Obyektif dengan Banyak Mesin |
| Edition | |
| Call Number | 2012/05 |
| ISBN/ISSN | |
| Author(s) | Nurdiansyah, Rudi |
| Subject(s) | Differential Evolution Flowshop Scheduling |
| Classification | 005 Nur p |
| Series Title | GMD | Tesis |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri - ITS |
| Publishing Year | 2012 |
| Publishing Place | Surabaya |
| Collation | 25 cm |
| Abstract/Notes | Kata Kunci : Means of escape; the number of exit; Exit Width; Crowded |
| Specific Detail Info | Permasalahan penjadwalan flowshop merupakan problem optimasi kombinatorial yang tergolong NP-hard dan pendekatan yang lebih menjadi pilihan dari permasalahan ini adalah teknik solusi yang mendekati optimal. Riset ini mempertimbangkan multi obyektif yaitu minimasi makespan dan total flowtime. Kedua obyektif akan digabungkan menjadi obyektif tunggal dengan pembobotan pada masing-masing obyektif. Algoritma yang digunakan untuk menyelesaikan permasalahan penjadwalan flowshop pada riset ini adalah Differential Evolution. Algoritma Differential Evolution (DE) mempunyai reputasi sebagai metode optimasi global optima yang efektif dan terbukti mempunyai performa yang baik dalam menyelesaikan permasalahan optimasi kombinatorial. Riset ini akan mengembangkan algoritma Differential Evolution dengan melakukan adaptive parameters terhadap parameter DE dan menambahkan prosedur local search sebagai tahap improvement dari DE untuk meningkatkan kualitas solusinya. Selain itu, untuk mempersingkat waktu komputasi, riset ini juga memodifikasi proses crossover sehingga akan dilakukan sebelum proses mutasi. Algoritma Differential Evolution yang dikembangkan pada riset ini disebut DE_plus. Hasil pengujian algoritma menunjukkan bahwa performa algoritma DE_plus pada penelitian ini mempunyai performa yang relatif baik. Hal ini ditunjukkan dengan rata-rata persentase relatif yang kecil. Pada kasus 20 job, untuk obyektif makespan rata-rata persentase relatif adalah 0,642%; obyektif total flowtime adalah -0,766% dan 0,486% untuk multi obyektif. Sedangkan pada kasus 50 job, rata-rata persentase relatifnya adalah 0,913% untuk obyektif makespan; 0,313% untuk total flowtime dan 1,208% untuk multi obyektif. Kata Kunci : Penjadwalan flowshop, multi obyektif, makespan, total flowtime, Differential Evolution. Back |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Prof. Dr.Ir. Budi Santosa,MSc; Stefanus Eko Wiratno, ST, MT |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |