Optimalisasi Rute Transportasi pada PT. ABC dengan Metode Nearest Neighbor

Authors

  • Rico Maharandi Universitas Muhammadiyah Riau
  • Satriardi Satriardi Universitas Muhammadiyah Riau
  • Rozar Rayendra Universitas Muhammadiyah Riau

DOI:

https://doi.org/10.37859/jst.v12i1.8567
Keywords: Mileage, Nearest Neighbor, Operational Costs, Route

Abstract

PT ABC is a company that provides logistics transportation services for the delivery of various products. PT ABC has a problem, namely that it does not have an optimal route for delivering products. This causes their operational costs to exceed the operational cost standards they set. The Nearest Neighbor method is a method of optimizing operational costs by looking for the shortest point connections to produce the shortest route. After implementing this method, there were route changes, namely for the Long 6 Wheel CDD unit from the initial route G-C1-C2-C3-C4-G it was changed to G-C1-C3-C2-G and for the 6 Wheel CDD unit from the initial route G -C1-C2-C3-C4-G is changed to G-C3-C4-G. Apart from that, there was a reduction in mileage after optimization, namely 269 Km. There is a reduction in operational costs, namely IDR 470,000.

Downloads

Download data is not yet available.

Author Biographies

Rico Maharandi, Universitas Muhammadiyah Riau

Program Studi Teknik Industri, Fakultas Teknik

Satriardi Satriardi, Universitas Muhammadiyah Riau

Program Studi Teknik Industri, Fakultas Teknik

Rozar Rayendra, Universitas Muhammadiyah Riau

Program Studi Teknik Industri, Fakultas Teknik

References

Huda M. M., Aldiansyah F., Alfiansyah A. D., Puspitasari N. D., Pembangunan U., Veteran N., et al. Analisis Perbandingan Biaya Operasional Kendaraan Jalan Eksisting dan Jalur Lintas Selatan Blitar. COMPOSITE: Journal of Civil Engineering Universitas Merdeka Malang, 2023; 02:17–24.

Lolo Sataki Berutu J., Rumita R. Evaluasi dan Perancangan Strategi Perbaikan Kualitas Jasa Transportasi Logistik pada PT X.

Gani Kamaludin A., Ardyahiya Ekawati D., Perhitungan Biaya Operasional Kendaraan Bus Transjakarta Koridor VII di Jakarta. Jurnal Manajemen Bisnis Transportasi dan Logistik (JMBTL), vol. 5, 2018. Available from: http://library.itl.ac.id/jurnal

Chin J., Juniawan S., Mega Saputra D., Roysen U. Simulasi Model Distribusi Produk Makanan Menggunakan Metode Saving Matrix dan Milk Run pada Perusahaan FMCG di Karawang. JISI: Jurnal Integrasi Sistem Industri, vol. 10, 2023. Available from: http://jurnal.umj.ac.id/index.php/jisi

Oktavia N. A., Prastawa H. Optimasi Rute Pengadaan Komponen dengan Sistem Milkrun pada Industri Manufaktur Otomotif Menggunakan Vehicle Routing Problem (Studi Kasus PT Hino Motors Manufacturing Indonesia).

Kasih P. H., Maulidina Y. Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi Menggunakan Metode Saving Matrix. Jurnal INTECH Teknik Industri Universitas Serang Raya, vol. 9, no. 1, pp. 53–62, June 2023.

Penelitian A., Lestari P., Hasibuan A., Harahap B. Analisis Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbor di PT Medan Juta Rasa Tanjung Morawa.

Ningrum N. K., Alfiatunningsih I. Supply Chain Management UMKM Tape Singkong di Kota Tape Bondowoso. (n.d.)

Ikbal M., Handayani C., Supply Chain Pengiriman Buah Pinang Kering dari Kelompok Tani ke Pabrik (Studi Kasus: Desa Kelagian). Journal of Industrial View, vol. 5, 2023. Available from: www.balitka.litbang.pertanian.go.id

Nurman Sidik H. Metode Saving Matrix. (n.d.)

Downloads

Published

2025-06-28

How to Cite

[1]
Rico Maharandi, S. Satriardi, and R. Rayendra, “Optimalisasi Rute Transportasi pada PT. ABC dengan Metode Nearest Neighbor”, JST, vol. 12, no. 1, pp. 81–86, Jun. 2025.

Issue

Section

Research Article

Most read articles by the same author(s)