Algoritma Sequential Insertion untuk Memecahkan Vehicle Routing Problem dengan Multiple Trips, Time Window dan Simultaneous Pickup Delivery

Abstract: Penelitian ini mengembangkan modifikasi algoritma sequential insertion Suprayogi dan Imawati (2005) untuk dapat membentuk solusi layak bagi vehicle routing problem dengan multiple trips, time windows, dan simultaneous pickup-delivery (VRP-MTTWPD). Algoritma yang dikembangkan ini lebih luas kemampuannya karena juga dapat membentuk solusi model VRPMTTW. Algoritma diuji pada sejumlah contoh data hipotetik dan diperoleh informasi bahwa kualitas solusi dipengaruhi aturan yang digunakan untuk menentukan seed customer.
Kata kunci: sequential insertion, vehicle routing problem, multiple trips, time windows, simultaneous pickup-delivery
Penulis: Suprayogi, Yusuf Priyandari
Kode Jurnal: jptindustridd080085

Artikel Terkait :