RECORD DETAIL
Back To Previous
Back To Previous
| Title | Pengembangan Algoritma Hybrid Harmony Search with Differential Evolution Untuk Menyelesaikan Container Stowage Problem |
| Edition | |
| Call Number | 2017/II/82 |
| ISBN/ISSN | |
| Author(s) | Tanjung, Yonathan Kuncoro |
| Subject(s) | Metaheuristic Container Stowage Problem Algoritma Hybrid Harmony Search |
| Classification | 519.64 Tan p |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Departemen Teknik Industri FTI-ITS |
| Publishing Year | 2017 |
| Publishing Place | Surabaya |
| Collation | |
| Abstract/Notes | Container Stowage Problem adalah proses penataan peti kemas ke atas kapal dengan mempertimbangkan faktor jenis, ukuran, berat dan tujuan peti kemas, serta keseimbangan kapal, sehingga masalah penataan peti kemas ke atas kapal menjadi sebuah permasalahan yang rumit (NP-Hard Problem) yang membutuhkan waktu komputasi lama jika diselesaikan dengan pendekatan eksak. Tujuan penelitian ini adalah mengembangkan algoritma metaheuristik yang mampu menyelesaikan Container Stowage Problem dan menghasilkan jumlah shifting serta total waktu unloading minimum. Algoritma metaheuristik yang dikembangkan pada penelitian ini adalah algoritma Hybrid Harmony Search with Differential Evolution (HSDE) dengan menambahkan langkah pengurutan susunan peti kemas berdasarkan berat dan tujuan serta mengusahakan agar susunan dapat terpenuhi hingga tier paling atas. Algoritma HSDE kemudian dikembangkan menjadi MHSDE (HSDE modifikasi) dan diuji coba pada lima jenis kasus kemudian dibandingkan dengan algoritma BSO modifikasi dan PSO modifikasi. Hasilnya algoritma MHSDE dapat menghasilkan solusi yang lebih baik jika dibandingkan dengan dua algoritma sebelumnya, dengan rata-rata persentase gap sebesar -2.42 % terhadap MBSO dan 0.13% terhadap MPSO. Algoritma MHSDE juga menghasilkan solusi dengan persentase gap paling kecil terhadap solusi optimal jika dibandingkan 3 algoritma metaheuristik sebelumnya yaitu sebesar 0.278%. |
| Specific Detail Info | Container Stowage Problem, Hybrid Harmony Search with Differential Evolution |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Prof. Ir. Budi Santosa, M.S., Ph.D |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |