0013055702 - Drs, R. Hari Adianto, MT. Dosen Pembimbing 1 MUHAMMAD FUAD SYAKIR ANNASHR 13-2013-144 Penulis

PT Lembang Abadi Indah merupakah salah satu distributor resmi tabung gas 12 kg dari PT Pertamina. Pendistribusian dilakukan ke konsumen-konsumen yang tersebar di Kota dan Kabupaten Bandung. Proses pendistribusian membutuhkan waktu dan jumlah yang tepat. Permasalahan mengenai pendistribusian dapat diselesaikan dengan Vehicle Routing Problem (VRP). Metode VRP yang digunakan yaitu metode Nearest Neighbour dan diperbaiki dengan metode tabu search. Perusahaan belum memiliki rute distribusi. Rute distribusi yang dibuat dengan metode nearest neighbour membutuhkan total waktu 1969,84 menit ke 80 pelanggan untuk 4 tur. Sedangkan dengan metode Tabu Search membutuhkan waktu total 1923,03 menit untuk 4 tur ke 80 pelanggan