PEMILIHAN RUTE TERPENDEK DISTRIBUSI PUPUK DENGAN ALGORITMA NEAREST INSERTION DAN CHEAPEST INSERTION

Farida Pulansari, Sinta Dewi, Isna Nugraha

Abstract


ABSTRAK
Pemilihan rute pengiriman merupakan hal yang krusial bagi perusahaan yang bergerak dalam bidang distribusi produk (distributor/agen), karena biaya pengiriman merupakan biaya terbesar kedua setelah biaya perolehan. Hal ini juga terjadi pada Distributor PT. X yang mendistribusikan pupuk di beberapa kota di Jawa Timur, salah satunya di area Malang. Untuk area Malang, Distributor PT. X memiliki 7 agen yang harus dikunjungi setiap kali melakukan proses pengiriman. Masalah yang dihadapi Distributor PT. X dalam melakukan distribusi yaitu belum memiliki rute pendistribusian yang optimal yang mengakibatkan terjadinya keterlambatan dalam proses pengiriman dari Distributor PT.X ke sejumlah agen. Optimalisasi rute distribusi dapat dilakukan dengan mencari rute terpendek dalam distribusi pupuk di area Malang. Penyusunan rute yang baik dapat mempersingkat jarak tempuh dan waktu pengiriman produk, maka hasil akhir akan ada penghematan biaya bagi perusahaan khususnya biaya distribusi karena dapat mengurangi konsumsi bahan bakar truk pengankut pupuk. Penelitian ini menggunakan algoritma nearest insertion dan cheapest insertion untuk mendapatkan rute terpendek dan biaya distribusi yang lebih optimal. Dengan metode ini didapatkan rute yang lebih pendek 13,56% dibanding rute awal, dan potensi penghematan biaya distribusi sebesar Rp 752.640,- /bulan.
Kata Kunci: Cheapest Insertion, Distribusi, Nearest Insertion.

ABSTRACT
The choice of delivery route is crucial for companies engaged in product distribution (distributors/agents), because shipping costs are the second largest cost after acquisition costs. This also happened to PT. X’s Distributor who distributed fertilizer in several cities in East Java, one of which was in the Malang area. For the Malang area, PT. X’s Distributor has 7 agents that must be visited every time they make the delivery process. The problem faced by PT. X’s Distributor in distributing is that they do not have an optimal distribution route which results in delays in the delivery process from PT. X’s Distributor to agents. Optimization of distribution routes can be done by finding the shortest route in fertilizer distribution in the Malang area. A good route arrangement can shorten the mileage and product delivery time, so the end result will be cost savings for the company, especially distribution costs because it can reduce fuel consumption for fertilizer trucks. This study uses the nearest insertion and cheapest insertion algorithms to get the shortest route and more optimal distribution costs. By using this method, we got new route which is 13.56% shorter than the initial route, and monthly saving potential about Rp. 752.640,- for distribution costs.
Keywords: Cheapest Insertion, Distribution, Nearest Insertion.

Full Text:

PDF

References


Hignasari, L. V., dan Mahira, E. D. (2018). “Optimization of Goods Distribution Route Assisted by Google Map with Cheapest Insertion Heuristic Algorithm (Cih).” Sinergi, Vol. 22, No. 2, pp. 132-138.

Huda, A. K. (2014). “Penentuan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Menggunakan Metode Saving matrix, Nearest Insert Dan Nearest Neighbor (Studi Kasus: PT. PRIMATEXCO INDONESIA) Jalan Jendral Urip Sumoharjo, Desa Sambong, Kabupaten Batang” Doctoral dissertation, Universitas Muhammadiyah Surakarta.

Mahariani, N. L., Rusindiyanto, dan Santoso, B. (2016). “Minimasi Biaya Pendistribusian Pupuk Dengan Metode Travelling Salesman Problem (Tsp) Studi Kasus PT. Bunga Tani Lamongan.” Tekmapro: Journal of Industrial Engineering and Management, Vol. 9, No. 2.

Nababan, D. O. (2021). “Perbandingan Hasil Perolehan Rute Minimum Menggunakan Metode Branch and Bound dan Cheapest Insertion Heuristic di Perjalanan Wilayah Kepulauan Riau.” Skripsi. Matematika. Universitas Sumatera Utara. Medan.

Raihan, A. H. (2017), “Analisis Metode Heuristik Pengolahan Data Travelling Salesman Problem Terhadap Jumlah Titik,” Doctoral dissertation, Fakultas Teknik.

Suryani., D. K. R. Kuncoro, dan L. D. Fathimahhayati. 2018. “Perbandingan Penerapan Metode Nearest Neighbour dan Insertion untuk Penentuan Rute Distribusi Optimal Produk roti pada UKM Hasan Bakery Samarinda.” Jurnal Profesiensi. Vol.6, No.1.

Sutoni, A., dan Apipudin, I. (2019). “Optimalisasi Penentuan Rute Distribusi Pupuk Untuk Meminimalkan Biaya Transportasi Dengan Metode Saving Matrix.” Jurnal Spektrum Industri, Vol. 17, No. 2, pp. 143-155.

Syarif, A., Wamiliana dan Wijaya, Y. (2008), “Evaluasi Kinerja Metode-Metode Heuristik Untuk Penyelesaian Travelling Salesman Problem,” J. Sains MIPA, Vol. 14, No. 1, pp. 7-11.

Utomo, R. G., Maylawati, D. S. A., dan Alam, C. N. (2018). “Implementasi Algoritma Cheapest Insertion Heuristic (CIH) dalam Penyelesaian Travelling Salesman Problem (TSP).” Jurnal Online Informatika, Vol. 3, No. 1, pp. 61-67.

Wilyanto (2020). “Penentuan Rute Perjalanan untuk Perencanaan Wisata di Kota Medan dengan Algoritma Cheapest Insertion Heuristics”.Skripsi. Ilmu Komputer. Universitas Sumatera Utara. Medan

Wiyanti, D. T. (2013). “Algoritma Optimasi Untuk Penyelesaian Travelling Salesman Problem.” Jurnal Transformatika, Vol. 11, No. 1, pp. 1-6.


Refbacks

  • There are currently no refbacks.