RECORD DETAIL
Back To Previous
Back To Previous
| Title | Penerapan Metode Cross Entropy dalam Penyelesaian Capacitated Location-Routing Problem |
| Edition | |
| Call Number | 2011/II/85 |
| ISBN/ISSN | |
| Author(s) | Prabaningtyas, Nuresti |
| Subject(s) | Cross Entropy Capacitated Location-Routing Problem |
| Classification | 005.1 Pra p |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2011 |
| Publishing Place | Surabaya |
| Collation | 20 cm |
| Abstract/Notes | Kata kunci: CLRP, cross entropy, optimasi, metaheuristik |
| Specific Detail Info | Capacitated Location-Routing Problem (CLRP) merupakan bidang penelitian yang menggabungkan dua komponen kunci dari sistem logistik, yaitu facility location dan vehicle routing . Tujuan dari CLRP adalah menyelesaikan masalah penempatan lokasi suatu fasilitas dan permasalahan vehicle routing dari fasilitas tersebut secara bersamaan dengan memperhitungkan kapasitas depot maupun kendaraan yang digunakan. Penelitian untuk penyelesaian CLRP telah banyak dilakukan baik dengan pendekatan eksak maupun heuristik/ metaheuristik, akan tetapi hingga saat ini penelitian terus dilakukan untuk mendapatkan hasil yang optimal. Cross entropy (CE) sebagai salah satu metoda metaheuristik yang relatif baru merupakan metoda yang diusulkan untuk menyelesaikan problem CLRP tersebut. Metoda ini sebelumnya telah diaplikasikan pada permasalahan optimasi kombinatorial, optimasi multi eksternal, serta rare event simulation, dengan hasil penyelesaian yang optimal. Hasil yang diperoleh pada penelitian ini menunjukkan algoritma yang diusulkan memiliki performansi yang cukup bagus dan sangat kompetitif untuk problem dengan ukuran data kurang dari 30 node. Pengukuran performansi ini diperoleh dari perbandingan total biaya hasil metoda CE dengan Best Known Solution (BKS) yang didapatkan dari penelitian sebelumnya. Kata kunci: CLRP, cross entropy, optimasi, metaheuristik |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Ir. Budi Santosa, MS, Ph.D |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |