Lisye Fitria, Ir., M.T. Dosen Pembimbing 1 TEGUH SASMITO PRATAMA / 132019159 Penulis

AMDK PDAM Kota Bandung merupakan perusahaan daerah yang memproduksi air minum kemasan dengan berbagai jenis produk. Perusahaan perlu mendistribusikan produk tersebut kepada konsumen dimana kegiatan distribusi tersebut masih belum efektif dan efisien. Pemanfaatan kapasitas kendaraan yang belum maksimal dan rute pendistribusian yang masih subjektif menurut operator menjadi permasalahan yang di modelkan dengan Vehicle Routing Problem (VRP). Terdapat dua jenis permasalahan VRP yang dialami perusahaan yaitu Vehickle Routing Problem Pickup and Delivery (VRPPD) dimana pengiriman yang terdapat layanan pengambilan barang yang dimiliki perusahaan dan Heterogeneous Fleet Vehicle Routing Problem (HFVRP) yaitu permasalahan jenis kendaran distribusi yang berbeda – beda. Metode yang digunakan untuk memecakan masalah tersebut yaitu Algoritma Sweep dan Algoritma Local Search Insertion Intra Route (1-0) yang bertujuan meminimumkan total jarak dan total waktu distribusi. Total Jarak Distribusi yang didapat yaitu 470,79 km dengan efisiensi 38%, sedangkan untuk total waktu yaitu 59,25 jam dengan efisiensi 25%.