PENERAPAN METODE SHORTEST ROUTE UNTUK EFISIENSI DISTRIBUSI PRODUK ROTI PADA SALMA BAKERY
Keywords:
Shortest Route, rute terpendek, distribusi, optimasi, Salma BakeryAbstract
Penelitian ini bertujuan untuk menentukan rute distribusi terpendek bagi Salma Bakery dalam pengiriman produk roti ke enam pelanggan tetap di wilayah Sukoharjo. Permasalahan utama yang dihadapi adalah belum adanya perhitungan rute yang optimal, sehingga pengiriman sering mengambil jalur yang lebih panjang dan menyebabkan pemborosan waktu serta biaya operasional. Untuk menyelesaikan masalah ini, diterapkan model arus jaringan dengan metode Shortest Route menggunakan algoritma Dijkstra. Hasil analisis menunjukkan rute optimal dari lokasi produksi (node a) ke setiap pelanggan, dengan jarak terpendek berturut-turut sebagai berikut: SMK Muhammadiyah 1 Sukoharjo (700 m), MAN Sukoharjo (1.400 m), SMP Negeri 2 Sukoharjo (1.500 m), MIN 2 Sukoharjo (1.500 m), SMP Negeri 1 Sukoharjo (1.500 m), dan SMA Negeri 1 Sukoharjo (1.700 m). Total jarak tempuh untuk seluruh lokasi adalah 8.300 meter. Implementasi solusi ini diharapkan dapat meningkatkan efisiensi pengiriman, mengurangi biaya operasional, dan memberikan panduan rute yang jelas kepada pengemudi.
References
Hillier, F. S., & Lieberman, G. J. (2015). Introduction to Operations Research (10th ed.). McGraw-Hill Education.
Taha, H. A. (2017). Operations Research: An Introduction (10th ed.). Pearson.
Anderson, D. R., Sweeney, D. J., Williams, T. A., Camm, J. D., & Cochran, J. J. (2019). An Introduction to Management Science: Quantitative Approaches to Decision Making (15th ed.). Cengage Learning.
Sari, N.I. (2021). Penentuan Rute Distribusi Produk dengan Metode Algoritma Clark and Wright Saving Heuristic. Jurnal Manajemen Industri dan Teknik. Penghematan jarak hingga 74,9 km dan biaya Rp57.300/hari untuk distribusi roti ke outlet.
Peneliti UPI. (2016). Optimasi Rute Terpendek dengan Algoritma Dijkstra pada Layanan Pengiriman Produk Gerai Makanan Cepat Saji (Studi Kasus: KFC Sukasari). Repository UPI. Model graf berarah untuk rute pengiriman makanan cepat saji.
Maharani, N.P.S. (2025). Implementasi Algoritma Dijkstra untuk Menentukan Jalur Distribusi Barang Terpendek. Jurnal Syntax Admiration. Jalur optimal total 21,1 km untuk distribusi susu segar oleh PT. Wahana Boga Nusantara menggunakan Google Maps dan Dijkstra.
Journal BINUS. (2023). Determination of the Shortest Path Using the Ant Colony Optimization. Aplikasi ACO untuk rute distribusi barang di PT Everbright NI Sari. (2021). Penentuan Rute Terpendek Pendistribusian Produk Kue Menggunakan Dynamic Programming. Garuda Kemdikbud. Rute optimal untuk pabrik kue dengan pengurangan waktu distribusi.
NPS Maharani. (2025). Implementasi Algoritma Dijkstra untuk Menentukan Jalur Distribusi Barang Terpendek. Jurnal Syntax Admiration. Total jarak optimal 21,1 km untuk distribusi produk makanan menggunakan Dijkstra.
Ariyanto, D. (2022). Optimalisasi Penentuan Rute Distribusi Roti Bakar Dengan Metode Saving Matrix Dan Algoritma Nearest Neighbor. Semantics Scholar. Menunjukkan penghematan jarak hingga 109,2 km untuk distribusi roti menggunakan nearest neighbor.
Peneliti Unand. (2025). Optimasi Penentuan Rute Kendaraan dalam Pendistribusian Produk Bakery XYZ. Scholar Unand. Model VRP untuk distribusi roti dengan penghematan biaya logistik
