Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Gabungan Algoritma Genetika dan Simulated Annealing
Teks penuh
Dokumen terkait
Dengan percobaan penyelesaian permasalahan rute terpendek yang dibahas, metode simulated annealing menunjukkan bahwa algoritma ini dapat.. menemukan penyelesaian
Dalam tahapan ini dilakukan pengembangan algoritma Simulated Annealing (SA) dan Variable Neighbourhood Search (VNS) untuk menyelasaikan permasalahan Vehicle Routing Problem with
Dengan demikian dapat disimpulkan bahwa berdasarkan perbandingan efektivitas terhadap roti yang diangkut metode nearest neighbour lebih efektif dari algoritma genetika,
untuk optimasi rute distribusi surat kabar Kedaulatan Rakyat” oleh Wahyu Kartika Cahyaningsih tahun 2015, Pada penelitian tersebut CVRP diselesaikan dengan
Berdasarkan pembahasan mengenai penerapan algoritma sweep dan algoritma genetika pada penyelesaian capacitated vehicle routing problem (CVRP) untuk distribusi gula
hibridisasi GA-SA dilakukan dengan membandingkan hasil rata-rata fitness tertinggi dari masing-masing pengujian algoritme genetika, algoritme simulated annealing dan
Selain itu, algoritma simulated annealing menghasilkan kualitas solusi yang lebih baik dibandingkan algoritma insertion heuristic yang dikembangkan dalam penelitian
Namun, keberhasilan algoritma genetika untuk menyelesaikan permasalahan- permasalahan lain seperti travelling salesman problem (TSP) dan vehicle routing problem with
