Please take a moment to complete this survey below
Library's collection Library's IT development CancelSkripsi ini membahas permasalahan Travelling Salesman Problem (TSP),
Vehicle Routing Problem (VRP), dan variasinya, yang berdasarkan pada be berapa
jurnal yang telah ditemukan. Permasalahan yang dibahas dalam skripsi ini adalah
TSP, TSP dengan Time Windows, VRP, VRP dengan Time Windows, VRP dengan
General Time Windows, Fleet Size, dan Mix VRP, Period VRP, Multi Depot VRP,
Multi Product VRP, Split Deliveries , VRP dengan Pickup , dan Delivery, serta
Inventory Routing Problem.
Skripsi ini juga membahas mengenai metode penyelesaian untuk
permasalahan TSP, TSP dengan Time Windows, VRP, VRP dengan Time
Windows, Multi Product VRP, dan Multi Depot VRP, yang menggunakan
Standart Evolutionary dalam Premium Solver Platform. Model tersebut diujikan
pada permasalahan dengan jumlah konsumen 5, 10, dan 15, serta menggunakan
mutation rate 0.075, 0.15, dan 0.3. Untuk tiap nilai mutation rate, pengujian
dilakukan 10 kali. Dari hasil pengujian, dapat disimpulkan bahwa metode
penyelesaian yang menggunakan Standart Evolutionary dalam Premium Solver
Platform tersebut, kemungkinan besar dapat menghasilkan global optimum, hanya
untuk permasalahan dengan jumlah konsumen 5 saja. Dapat pula disimpulkan
bahwa nilai mutation rate yang paling sering menghasilkan hasil yang lebih
optimum, dibandingkan dengan hasil dari kedua nilai mutation rate lainnya,
adalah 0.15.