Solusi Multi-Depot Vehicle Routing Problem Menggunakan Integer Linear Programming

Abstract

Suatu perusahaan yang memiliki beberapa tempat penyimpanan barang perlu menentukan skenario pendistribusian barang dari beberapa tempat penyimpanan barang (depot) ke beberapa agen yang akan meminimumkan biaya operasional. Karya ilmiah ini memberikan model untuk menentukan rute armada kendaraan guna mendistribusikan barang dari beberapa depot ke beberapa agen dengan biaya operasional yang minimum. Model diformulasikan menggunakan Integer Linear Programming dan diimplementasikan menggunakan software LINGO 11.0 untuk menentukan skenario pendistribusian barang dari dua depot ke dua puluh agen yang terpisah relatif jauh satu dengan yang lainnya.