PENYELESAIAN CVRP DENGAN PENDEKATAN GEOGRAPHIC INFORMATION SYSTEM DALAM PENGIRIMAN BARANG (Studi Kasus: Transdema Express & Logistic)

Abstract

Capacitated Vehicle Routing Problem (CVRP) merupakan salah satu jenis dari permasalahan rute kendaraan yang bertujuan meminimasi jarak rute kendaraan dan meminimasi biaya transportasi dengan memperhatikan kapasitas kendaraan. Pada penelitian ini masalah yang diangkat adalah mengenai permasalahan rute pengiriman barang pada perusahaan TRANSDEMA Express & Logistic pada kota depot Tangerang dengan jangkauan daerah JABODETABEK dan sekitarnya. Dalam melakukan proses pengiriman barang, rute pengiriman masih bergantung pada pembagian daerah pengiriman yang sudah di tentukan perusahaan. Hal ini mengakibatkan rute yang digunakan belum optimal mempertimbangkan jarak antar titik pelanggan karena tidak yang mengakibatkan biaya transportasi tidak minimalis. Penelitian ini menggunakan pendekan Geographic Information System dalam pengoptimalan rute pengiriman barang dengan metode Heuristik dan batuan Software ArcGIS. Hasil penelitian pada pendekatan tersebut tidak bergantung pada pembagian daerah sehingga lebih fleksibel. Dengan begitu pendekatan tersebut sangat berpengaruh pada perusahaan baik dalam ekonomi maupun kepuasan pelanggan. Total jarak yang di tempuh dalam pengiriman barang dengan pendekatan GIS tercatat 438,19 km dengan kapasitas yang mampu terpenuhi sebesar 2872 Kg. Biaya transportasi yang dikeluarkan tentunya sangat berpengaruh dengan jarak tempuh kendaraan pada saat pengiriman, sehingga perusahaan mampu menghemat biaya transportasi.