0418037001 - Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 1 GALIH MEISAR DWITAMA / 132014174 Penulis

PT. X Bandung merupakan distributor minuman ringan. Setiap hari perusahaan melakukan pengiriman kepada konsumen di wilayah sekitar Bandung. Permasalahan dalam pendistiribusian dapat diselesaikan dengan Vehicle Routing Problem (VRP). Terdapat satu depot dan 32 konsumen yang harus dilayani dengan demand yang berbeda setiap pelanggannya. Metode yang digunakan dalam kasus ini adalah pembagian zona berdasarkan titik koordinat lokasi pelanggan dan membentuk rute dengan Nearest Neighbour sebagai pembentukan rute distribusi tiap zona dan metode Local Search sebagai pengoptimalan rute distribusi dalam tiap zona. Pembagian zona dilakukan untuk meratakan alokasi barang pengiriman dan bertujuan agar konsumen dapat dilayani dalam satu kali perjalanan. Hasil dari tiap zona memiliki variasi waktu pengiriman yang berbeda – beda.