RECORD DETAIL
Back To Previous
Back To Previous
| Title | Pengembangan Algoritma Differential Evolution untuk Penyelesaian Permasalahan Vehicle Routing Problem Simultaneous Deliveries Pick-Up with Time Windows (VRPSDPTW) |
| Edition | |
| Call Number | 2011/17 |
| ISBN/ISSN | |
| Author(s) | Ilhamsah, Heri Awalul |
| Subject(s) | Differential Evolution Algoithm VRPSPDTW |
| Classification | 658.403 2 Ilh p |
| Series Title | GMD | Tesis |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2011 |
| Publishing Place | Surabaya |
| Collation | |
| Abstract/Notes | Kata kunci: Algoritma Differential Evolution, earliest due date, earliest open, nearest distance, swap, exchange, VRPSPDTW |
| Specific Detail Info | Penelitian ini membahas pengembangan algoritma Differential Evolution untuk menyelesaikan permasalahan Vehicle Routing Problem Simultaneous Deliveries Pick-up with Time Windows (VRPSPDTW). Pengembangan algoritma dilakukan dengan jalan menambahkan teknik pembangkitan inisial solusi neighbor berdasarkan earliest due date (jam tutup lebih awal), earliest open (jam buka lebih awal) dan nearest distance (jarak terminimum). Modifikasi selanjutnya adalah merubah proses crossover menjadi mutasi swap dan mutasi exchange. Sedangkan karakteristik persoalan VRPSDPTW dalam penelitian ini mempertimbangkan penggunaan kendaraan angkut heterogen dengan fungsi tujuan meminimumkan total biaya pengangkutan. Besarnya total biaya dihitung dari penjumlahan biaya tetap dan biaya angkut serta penalti biaya. Penalti biaya terjadi jika kendaraan datang atau meninggalkan konsumen di luar jam operasional konsumen. Hasil penelitian ini mengkonfirmasikan bahwa pengembangan algoritma yang dilakukan mampu menemukan solusi lebih baik dibandingkan solusi yang ditemukan oleh algoritma dasar Differential Evolution untuk persoalan VRPSDPTW, hal ini ditunjukkan oleh hasil running pada jumlah titik konsumen sebanyak 25 maupun 100 titik konsumen. Hasil ujicoba model juga menunjukkan algoritma yang dikembangkan menunjukkna kinerja yang reliable dalam menemukan solusi pada input parameter yang beragam. Kata kunci: Algoritma Differential Evolution, earliest due date, earliest open, nearest distance, swap, exchange, VRPSPDTW |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Ir. Budi Santosa, M.Sc.Ph.D; Stefanus Eko Wiratno, ST,MT |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |