Nearest Neighbor Heuristic Minimizes Logistics Distribution Distance And Travel Time

• Naufal Akmal Christiono

  Program Studi Manajemen, Universitas Muhammadiyah Sidoarjo

• Dewi Komala Sari

  Program Studi Manajemen, Universitas Muhammadiyah Sidoarjo

General Background Supply chain systems require strategic management to distribute production outputs continuously and accurately to consumers. Specific Background PT. Laprint Jaya experiences fluctuating shipping volumes and limited delivery fleets, causing complex Single Depot Capacitated Vehicle Routing Problems during dense daily schedules. Knowledge Gap Traditional routing decisions often fail to overcome fleet limitations and geographical complexities, requiring a practical technology approach to determine the shortest continuous paths. Aims This study analyzes optimal shipping routes regarding physical span and duration using the Nearest Neighbor method. Results Implementing this specific approach successfully cut the delivery span by 25 kilometers and reduced the total duration by 35 minutes compared to the initial manual routing procedures. Novelty This research demonstrates the practical integration of the Nearest Neighbor algorithm with digital maps to solve multi-point manufacturing product distribution problems. Implications Adopting this routing strategy facilitates supply chain management in determining optimal shipping operations, avoiding delays, and maximizing overall operational sustainability.

• The Single Depot Capacitated Vehicle Routing Problem occurs due to fluctuating shipping volumes and restricted fleet capacities.

• Digital map integration identifies the shortest continuous paths for complex delivery schedules.

• Optimized shipping operations successfully cut 25 kilometers and saved 35 minutes from the initial route.

Keywords: Vehicle Routing Problem, Supply Chain Management, Delivery Route Optimization, Heuristic Algorithm, Operational Efficiency

Patmawati. Hester and Yohanes. Anton Nugroho, “Optimalisasi rute distribusi matras pada penyelesaian capacitated vehicle routing problem dengan metode algoritma genetika,” Jurnal Cakrawala Ilmiah, vol. 1, no. 11, 2022.

Afriana. Imas Wuri, Cahyono Sigit Pramudyo, Lukman Adhitama., and Siti Dinar Rezki Ramadhani., “Optimasi Rute Distribusi Gula Pasir Perum Bulog Gbb Purwomartani Dengan Metode Clarke and Wright Savings Dan Nearest Neighbor,” J. Ind. Eng. Technol. Univ. Muria Kudus, vol. 4, no. 1, 2023.

Wicaksono. Purnawan Adi and Lia Kusniawati, “Optimasi Rute Pengiriman Bahan Baku CKD Part dengan Pendekatan Capacitated Vehicle Routing Problems (CVRP) DI PT XYZ,” Industrial Engineering Online Journal, vol. 12, no. 4, 2023.

Wandy. Zulkarnaen, Iis. Dewi Fitriani, and Nina. Yuningsih, “Pengembangan supply chain management dalam pengelolaan distribusi logistik pemilu yang lebih tepat jenis, tepat jumlah dan tepat waktu berbasis human resources competency development di kpu Jawa Barat,” Jurnal Ilmiah MEA (Manajemen, Ekonomi, dan Akuntansi), vol. 4, no. June, 2020.

Wulandari. Clara Buana Kartika, “Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbors dan Metode Branch and Bound Untuk Meminimumkan Biaya Distribusi di PT. X,” Jurnal Optimasi Teknik Industri (JOTI), vol. 2, no. 1, 2020.

Nurjanah. Asfie, Agus Wahyu Widodo, and Muhammad Tanzil Furqon, “Optimasi rute distribusi lokal buah segar menggunakan algoritme genetika (Studi kasus: PT Great Giant Pineapple),” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 4, no. 12, 2020.

Mulyadi. Agus, St. Nova Meirizha, Obbie Fauddin, Jusnita., and Hendri Ali Ardi, “Optimasi Rute Distribusi Ayam Broiler dengan Metode Nearest Neighbour (Studi Kasus: di CV. Global Putra Swasembada),” Jurnal Surya Teknika, vol. 11, no. 1, 2024.

Permana. Daffan Surya, Abi Sopyan Febrianto, and Riski Riyatna Revansa, “Peran Strategis Manajemen Logistik dalam Keunggulan Bersaing Perusahaan,” Jurnal Manajemen dan Sistem Informasi, vol. 23, no. 1, 2024.

Maulani. Choirunnisa Prilya and Sahid, “Penyelesaian masalah optimisasi rute distribusi air minum menggunakan metode nearest neighbour,” Jurnal Kajian dan Terapan Matematika, vol. 8, no. 2, 2023.

Sapthu. Andre, Muhammad Bugis, Muhammad R Serang, and Abdul Azis Laitupa, “Analisis pengaruh teknologi informasi dan komunikasi terhadap pertumbuhan ekonomi kabupaten/kota di provinsi Maluku,” Jurnal Ilmu Ekonomi, vol. 18, no. 1, 2024.

Halim. Juniory, Rainisa Maini Heryanto, and David Try Liputra, “Penentuan Rute Distribusi Menggunakan Metode Savings Matrix dengan Algoritma Nearest Insert, Nearest Neighbour, dan Farthest Insert pada UMKM Peralatan Plastik,” Jurnal Teknik Sistem dan Industri, vol. 4, no. 01, 2023.

Octaviarie. Karin Francisca, David Try Liputra, and Rainisa Maini Heryanto, “Penentuan Rute Distribusi dengan Metode Heuristik dan Alternatif Skenario pada Manufaktur Cat,” Seminar Nasional Teknik dan Manajemen Industri dan Call for Paper (SENTEKMI 2023), vol. 2, no. 1, 2023.

Lusel. Rikardo Riki, Dodi Permadi, and Erna Mulyati, “Analisis Perbandingan Rute Distribusi Menggunakan Metode Saving Matrix Dan Nearest Neighbor Di Center Kantor Pos Mpc Bandung,” Journal Of Science Research, vol. 4, 2024.

Anggelina, Anthonius Talu Popo, and Erna E. Giri, “Analisis Pengendalian Kualitas Produk Tahu Pada Ud Karunia Di Kecamatan Aesesa,” Jurnal Bisnis & Manajemen, vol. 15, no. 1, 2023.

Alamsyah. Padlan and Jauhari Arifin, “Analisis Pendistribusian Produk Kepada Konsumen Menggunakan Metode Nearest Neighbor di PT. Bukit Muria Jaya,” Jurnal Pendidikan Tambusai, vol. 7, no. 3, 2023.