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.