Detail Cantuman

Perkebunan Tiga Putri Bogor adalah perusahaan pertanian yang memproduksi berbagai komoditas seperti cabai rawit, kol, brokoli, wortel, terong, dan tomat. Perusahaan saat ini menghadapi tantangan dalam mengoptimalkan jalur distribusi produknya. Penelitian ini bertujuan untuk mengatasi permasalahan tersebut dengan menerapkan kombinasi metode saving matrix, nearest neighbor, dan (1-0) insertion intra route. Data yang dikumpulkan meliputi permintaan pasar, lokasi pasar, kapasitas kendaraan, jarak tempuh, dan kategori pasar. Hasil penelitian menunjukkan bahwa penerapan ketiga metode ini berhasil mengurangi total jarak tempuh distribusi dari 639.510 kilometer menjadi 463.987 kilometer, serta mengurangi jumlah rute dari 7 menjadi 5. Dengan demikian, efisiensi distribusi dapat ditingkatkan secara signifikan. Disarankan agar Perkebunan Tiga Putri Bogor dapat menggunakan rute distribusi yang telah dioptimalkan sehingga pendistribusian dapat lebih optimal.
Kata kunci: Masalah Rute Kendaraan (VRP), Capacitated Vehicle Routing Problem, Saving Matrix, Nearest Neighbor, dan (1-0) insertion intra route.