VEHICLE ROUTING PROBLEM WITH TIME WINDOWS PADA DISTRIBUTOR BAHAN MAKANAN

Penelitian ini membahas penerapan Vehicle Routing Problem with Time Windows (VRPTW) pada perusahaan distributor bahan makanan. Selama ini penentuan rute pengiriman barang perusahaan berdasarkan engelompokan area dari customer yang dituju dan kurang mempertimbangkan jalur rute secara keseluruhan, serta kapasitas dari kendaraan yang dipakai, sehingga biaya transportasi menjadi tinggi. Penelitian ini bertujuan untuk menentukan rute distribusi barang yang dapat meminimumkan biaya transportasi. Pada VRPTW ini menggunakan algoritma tabu search dan mempertimbangkan faktor kemacetan. Dari hasil simulasi VRPTW selama 5 hari, didapatkan bahwa terjadi penghematan rata-rata biaya transportasi sebesar 21,9