RECORD DETAIL
Back To Previous
Back To Previous
| Title | Pengembangan Algoritma Hybrid Cross Entropy-Tabu Search untuk Penyelesaian Travelling Repairman Problem |
| Edition | |
| Call Number | 2011/II/71 |
| ISBN/ISSN | |
| Author(s) | Aminuddin, Muchammad |
| Subject(s) | Algorithm Travelling Repairman Problem |
| Classification | 005.1 Ami 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 : Travelling Repairman Problem, kombinatorial, Cross Entropy, Tabu Search, Hybrid Cross Entropy-Tabu Search. |
| Specific Detail Info | Travelling Repairman Problem (TRP) adalah salah satu varian dari Travelling Salesman Problem (TSP) yang memiliki fungsi tujuan untuk meminimasi total waktu tunggu customer untuk dilayani oleh repairman. Tujuan dari TRP menjadi sangat penting karena pada aplikasinya seorang customer membutuhkan pelayanan yang sangat mendesak dan harus segera dilayani sehingga erat kaitannya dengan kepuasan pelanggan. TRP merupakan masalah kombinatorial yang memerlukan waktu komputasi yang lama untuk ukuran problem yang besar sehingga memerlukan pendekatan metoda metaheuristik untuk penyelesaiannya. Cross Entropy merupakan suatu pendekatan metaheuristik yang telah menunjukkan hasil yang bagus untuk menyelesaikan beberapa permasalahan optimasi kombinatorial. Tabu Search merupakan algoritma yang sudah lama digunakan untuk penyelesaian optimasi kombinatorial. Pada penelitian ini dilakukan penggabungan antara algoritma Cross Entropy dan Tabu Search untuk mendapatkan hasil yang lebih baik dalam menyelesaikan Travelling Repairman Problem. Kata kunci : Travelling Repairman Problem, kombinatorial, Cross Entropy, Tabu Search, Hybrid Cross Entropy-Tabu Search. |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Ir. Budi Santosa, MS, Ph.D |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |