Usulan Perbaikan Pada Permasalahan Vehicle Routing Problem With Time Windows Dengan Menggunakan Algoritma Genetika Untuk Penentuan Rute Optimum (Studi Kasus: PT Kaha Indonesia Pati)

Abstract

PT Kaha Indonesia merupakan perusahaan yang memproduksi produk-produk agroindustri  dan bahan bangunan. Selain itu, perusahaan juga melakukan distribusi ke 41 titik pelanggan. Pada saat ini, pertimbangan pengiriman dalam rute distribusi yang dilakukan hanya berdasarkan
keterbatasan kapasitas, volume barang yang diangkut, dan berdasarkan intuisi driver tanpa mempertimbangkan jarak tempuh sehingga biaya distribusi yang dikeluarkan belum minimal. Selain itu, waktu pendistribusian barang yang harus disesuaikan dengan jam buka pelanggan (time windows) yang dimulai dari pukul 08.00-16.00 WIB pada setiap hari kerja. Berdasarkan uraian tersebut, maka perlu dilakukan perbaikan terkait permasalahan yang melibatkan rute kendaraan yang melayani pelanggan yang tersebar diberbagai titik lokasi dengan permintaan yang berbeda-beda atau biasa disebut dengan vehicle routing problem (VRP) dengan tujuan memberikan usulan perbaikan jalur distribusi yang optimal untuk mengurangi biaya transportasi serta meningkatkan efisiensi pengiriman
produk. Data yang dibutuhkan terkait data jarak, permintaan, kapasitas armada dan biaya distribusi yang berupa biaya bahan bakar. Berdasarkan pengolahan data yang dilakukan penentuan rute baru menghasilkan penerunan jarak tempuh sebesar 17,21%, penurunan waktu distribusi sebesar 50% dan penurunan biaya distribusi sebesar 17,21%.
Kata kunci: Distribusi, PT Kaha Indonesia, time windows, vehicle routing problem