Pemilihan Rute Pendistribusian Ayam Ternak Menggunakan Metode Nearest Neighbor dan Nearest Insertion

  • Rosdi Ridho Wijaya Universitas Islam Negeri Sultan Syarif Kasim Riau
  • Suherman Suherman Universitas Islam Negeri Sultan Syarif Kasim Riau
  • Muhammad Ihasan Hamdy Universitas Islam Negeri Sultan Syarif Kasim Riau
  • Muhammad Rizki Universitas Islam Negeri Sultan Syarif Kasim Riau
  • Muhammad Isnaini Hadiyul Umam Universitas Islam Negeri Sultan Syarif Kasim Riau
Keywords: Distribusi, Rute Pengiriman, Nearsest Neigbor, Nearest Insertion

Abstract

Dafira Farm adalah salah satu perusahaan yang bergerak dalam bidang pendistribusian ayam ternak. Namun dalam pengirimannya terdapat kendala belum optimalnya rute yang dilalui. Rute yang dilalui sebelumnya belum pernah dilakukan pengukuran keoptimalannya, sehingga hal tersebut menyebabkan terjadinya perbedaan jumlah permintaan ayam berdasarkan jauhnya jarak yang yang ditempuh dari lokasi gudang pengiriman. Rute yang belum optimal tersebut juga menyebabkan terjadinya perbedaan biaya yang dianggarkan oleh perusahaan dengan realita yang terjadi di lapangan. Terdapat tiga rute pengiriman yang dilalui oleh PT. Dafira Farm, yaitu Rute I daerah Sumatera Barat, Rute II daerah Riau, dan Rute III daerah Jambi. Penelitian ini bertujuan untuk mengoptimalkan Rute yang dilalui dengan membandingkan antara metode nearest neighbor dengan nearest insertion. Hasil perhitungan yang didapat menunjukkan bahwa untuk ketiga rute pengiriman lebih optimal menggunakan metode nearest insertion.

Downloads

Download data is not yet available.

References

[1] D. B. Paillin dan F. Sosebeko, “Penentuan Rute Optimal Distribusi Produk Nestle Dengan Metode Traveling Salesman Problem (TSP) (Studi Kasus : PT. Paris Jaya Mandiri)”, ARIKA, vol. 11, no. 1, pp. 35-44, 2017.
[2] Suryani, D. K. R. Kuncoro, dam L. D. Fathimahhayati, “Perbandingan Penerapan Metode Nearest Neighbour dan Insertion untuk Penentuan Rute Distribusi Optimal Produk Roti Pada UKM Hasan Bakery Samarinda”, Profiensi, vol. 6, no. 1, pp. 41-49, 2018.
[3] C. Abadi, S. Susanty, H. Adianto, “Penentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor dan Metode Sequential Insertion, Jurnal Online Institut Teknologi Nasional, vol. 1, no. 3, pp. 152-163, 2014.
Published
2023-10-29
How to Cite
Wijaya, R. R., Suherman, S., Ihasan Hamdy, M., Rizki, M., & Hadiyul Umam, M. I. (2023). Pemilihan Rute Pendistribusian Ayam Ternak Menggunakan Metode Nearest Neighbor dan Nearest Insertion. JURNAL PERANGKAT LUNAK, 5(3), 285-294. https://doi.org/10.32520/jupel.v5i3.2717