RECORD DETAIL
Back To Previous
Back To Previous
Title | Artifical Immune System untuk Penyelesaian Vehicle Routing Problem With Time Windows |
Edition | |
Call Number | 2011/I/23 |
ISBN/ISSN | |
Author(s) | Sas Wahid Hamzah |
Subject(s) | Time Windows Vehicle Routing Problaem |
Classification | 005.1 |
Series Title | GMD | Tugas Akhir |
Language | Indonesia |
Publisher | Jurusan Teknik Industri FTI-ITS |
Publishing Year | 2011 |
Publishing Place | Surabaya |
Collation | |
Abstract/Notes | |
Specific Detail Info | Permasalahan vehicle routing problem with time windows adalah suatu masalah penting dalam bidang logistik. Permasalahan yang dihadapi adalah bagaimana melayani sejumlah customer dengan biaya seminimum mungkin tanpa melanggar konstrain rentang waktu yang ditetapkan customer dan konstrain kapasitas kendaraan. Persoalan VRPTW dapat dijumpai pada pengiriman bank, pos, routing bus sekolah, dan lain – lain. VRPTW merupakan persoalan optimasi dengan dua kriteria. Tujuan pertama adalah meminimasi jumlah rute, dan tujuan kedua adalah meminimasi jarak yang ditempuh. Dalam penelitian ini diusulkan suatu algoritma artificial immune system berbasis clonal selection untuk menyelesaikan persoalan tersebut. Algoritma yang diusulkan diimplementasikan pada 56 problem solomon dengan ukuran 25 dan 100 customer. Hasil yang diperoleh menunjukkan bahwa algoritma yang diusulkan sangat kompetitif untuk problem dengan ukuran 25 customer. Lebih jauh, algoritma memiliki performansi yang baik untuk kumpulan customer yang terletak secara terklaster dibanding customer yang terletak secara random. Kata kunci : vehicle routing problem with time windows, artificial immune system, clonal selection |
Image | |
File Attachment | LOADING LIST... |
Pembimbing | Dr.Ir. Budi Santosa, MS |
Volume | 1 |
Availability | LOADING LIST... |
Back To Previous |