RECORD DETAIL
Back To Previous
Back To Previous
| Title | Pengembangan Algoritma Simulated Annealing pada Permasalahan Hybrid Flowshop Scheduling untuk Minimasi Makespan dan Total Tardiness |
| Edition | |
| Call Number | 2013/II/46 |
| ISBN/ISSN | |
| Author(s) | Rofiq, Ainur |
| Subject(s) | Simulated Annealing Hybrid Flowshop Scheduling Total Tardiness |
| Classification | 005.1 Dam p |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2013 |
| Publishing Place | Surabaya |
| Collation | 24 cm |
| Abstract/Notes | Kata Kunci: Hybrid Flowshop Scheduling, Makespan, Simulated Annealing, Total Tardiness |
| Specific Detail Info | Hybrid Flowshop Scheduling (HFS) merupakan salah satu permasalahan penjadwalan yang banyak dibahas oleh peneliti saat ini. Berbeda dengan flowshop secara umum, dalam HFS terdapat m-machine dalam suatu stage sehingga permasalahan penjadwalan pada HFS menjadi lebih rumit daripada flowshop biasa. Contoh sistem produksi yang menggunakan lini produksi HFS seperti industri manufaktur baja, tekstil, dan industri kertas. Minimasi makespan dan total tardiness merupakan dua tujuan yang penting dalam suatu penjadwalan untuk efisiensi penjadwalan dan memenuhi kebutuhan customer. HFS juga termasuk permasalahan NP-Hard karena semakin banyak job dan jumlah mesin, maka semakin lama pula waktu komputasi yang dibutuhkan untuk mendapatkan solusi. Maka dari itu, metode metaheuristik simulated annealing akan digunakan untuk mendapatkan solusi makespan dan total tardiness yang minimum. Algoritma simulated annealing telah berhasil digunakan dalam beberapa kasus penjadwalan karena algoritma ini memiliki keunggulan tidak terjebak dalam lokal optima dengan menerima solusi yang lebih buruk. Dalam penelitian ini, algoritma ini akan dimodifikasi dengan meningkatkan nilai temperatur satu kali ketika nilai temperatur bernilai kecil untuk meningkatkan performansinya. Dari hasil eksperimen yang telah dilakukan, terbukti modified simulated annealing mampu mendapatkan hasil yang lebih baik daripada simulated annealing reguler, terutama ketika digunakan di dalam kasus yang besar. Kata Kunci: Hybrid Flowshop Scheduling, Makespan, Simulated Annealing, Total Tardiness |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Prof.Ir. Budi Santosa,MS,Ph.D |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |