PT Kaha Indonesia merupakan perusahaan yang memproduksi produk-produk agroindustri dan bahan bangunan. Selain kegiatan produksi, perusahaan juga melakukan distribusi produk ke pelanggan. Wilayah distribusi untuk hasil agroindustri, hingga saat ini yaitu 41 titik pelanggan yang meliputi kabupaten Pati, Rembang, Jepara, Purwodadi, Tuban dan Blora. 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 belum diketahui apakah biaya distribusi yang berupa biaya bahan bakar yang dikeluarkan saat ini sudah minimal atau belum, karena biaya tersebut terkait dengan jarak tempuh yang digunakan. Proses pengiriman yang dilakukan oleh perusahaan berdasarkan pada waktu pemesanan yang dilakukan oleh pelanggan dan besar permintaan pelanggan. Karena jumlah permintaan yang berbeda, ada kalanya truk yang dimiliki perusahaan sebesar 4 armada dengan kapasitas masing-masing 8 ton (8000 kg) tidak mencukupi atau tidak digunakan secara optimal. Jumlah permintaan yang berbeda juga berpengaruh terhadap waktu loading-unloading barang. Akibatnya, perusahaan masih menemui kesulitan dalam waktu pengiriman barang ke pelanggan. Selain itu, waktu pendistribusian barang yang dilakukan oleh perusahaan juga 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 efesiensi pengiriman produk pada PT Kaha Indonesia. 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 penurunan 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