Distribution Truck Route Optimisation at UDMB Using The Clarke and Wright Savings and Cluster First Route Second

Fayza Maulidina; Farida Djumiati  Sitania; Wahyuda Wahyuda

doi:10.51557/mv15pp96

, Articles

Distribution Truck Route Optimisation at UDMB Using The Clarke and Wright Savings and Cluster First Route Second

Articles

Published 2025-11-08

Fayza Maulidina⁺⁻
Farida Djumiati Sitania⁺⁻
Wahyuda Wahyuda⁺⁻

Fayza Maulidina

Mulawarman University

Farida Djumiati Sitania

Engineering Faculty, Mulawarman University, Samarinda City

https://orcid.org/0000-0001-8196-0780

Wahyuda Wahyuda

Engineering Faculty, Mulawarman University, Samarinda City

https://orcid.org/0000-0001-7652-006X

PDF

Keywords

Clarke and Wright Savings
Cluster First Route Second
Nearest Neighbor
Sweep Algorithm
Transportation

DOI

https://doi.org/10.51557/mv15pp96

Abstract

UDMB is a distributor company of frozen food products in East Kalimantan and North Kalimantan. Time and distance are the biggest obstacles felt by companies in the distribution process. It is because the product must be at a minimum temperature of -18^o Celsius so that the product remains in good condition. Meanwhile, the cooling machine on a distribution truck can only maximize working temperature for 6 hours. These travel time and distance problems have occurred more than 12 times a year in out-of-town distribution. Therefore, this research aims to produce an optimal distribution routes with consideration of the fastest time and shortest distance. This problem is solved using the Clarke and Wright Savings Method with the Head and Tail concept and the Cluster First Route Second Method with Sweep Algorithm and Nearest Neighbor. Then, the total distribution time and distance between the results of the two methods are compared. Based on the first results, the total trucks used are 3 units with a total distribution time of 847 minutes and a total distribution distance of 475.8 km. Based on the second results, the total trucks used are 3 units with a total distribution time of 875 minutes and a total distribution distance of 483.8 km. This shows that the Clarke and Wright Savings Method with the Head and Tail concept is the method that produces the most optimal route with the fastest total distribution time and shortest total distribution distance.

PDF

References

Afriana, I. W., Pramudyo, C. S., Adhitama, L., & Ramadhani, S. D. R. (2023). Optimasi Rute Distribusi Gula Pasir Perum Bulog GBB Purwomartani Dengan Metode Clarke And Wright Savings Dan Nearest Neighbor. Journal of Industrial Engineering and Technology, 4(1), 26-36.

Azhar, F. J., Astari, A. N., Rizky, C. A., & Fauzi, M. (2023). Penentuan Rute Terbaik Pada Distribusi Produk X di PT BCD Menggunakan Metode Saving Matrix dan Nearest Neighbors. Jurnal Ilmiah Teknik Dan Manajemen Industri, 3(1), 702-711.

Engraini, V., Meirizha, N., & Dermawan, D. (2020). Optimasi Vehicle Routing Problem di PT. XYZ Menggunakan Metode Clarke and Wright Saving Heuristic dan Nearest Neighbour. In Seminar Nasional Teknologi Informasi Komunikasi dan Industri, 435-442.

Fauzi, I. S., Wardani, I. B., Putra, I. L., & Puspitasari, P. (2024). Penerapan Algoritma Sweep dan Particle Swarm Optimization (PSO) sebagai Alternatif Menentukan Rute Distribusi. Faktor Exacta, 16(4).

Marpaung, L. E., Arifin, J., & Winarno, W. (2022). Optimalisasi Rute Distribusi Menggunakan Algoritma Clarke and Wright Savings. Jurnal Media Teknik dan Sistem Industri, 6(2), 76-83.

Munir, M., Kurniawan, M., & Setyawati, I. (2023). Implementasi Metode Clarke and Wright Savings dalam Penyelesaian Vehicle Routing Problem di PT. Adiguna Gasindo. Jurnal Teknologi Terpadu, 9(2), 116-122.

Octaviarie, K. F., Liputra, D. T., & Heryanto, R. M. (2023). Penentuan Rute Distribusi dengan Metode Heuristik dan Alternatif Skenario pada Manufaktur Cat. In Seminar Nasional Teknik dan Manajemen Industri, 2(1), 35-43.

Pertiwi, P. P., & Aryanny, E. (2020). Penentuan Rute Distribusi Produk dengan Metode Algoritma Clark and Wright Saving Heuristic Untuk Meminimumkan Biaya Distribusi di PT X. JUMINTEN, 1(2), 24-32.

Putri, K. A., Rachmawati, N. L., Lusiani, M., & Redi, A. A. N. P. (2021). Genetic algorithm with cluster-first route-second to solve the capacitated vehicle routing problem with time windows: A case study. Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri, 23(1), 75-82.

Saragih, D. R. U. (2024). Manajemen Operasional Strategi dan Praktik Terbaik. Malang: Litnus.

Sekarningtyas, H., Faza, I., & Kafidzin, R. (2023). Penentuan Jumlah Dan Rute Kendaraan Untuk Distribusi Tabung Oksigen (O2) Wilayah Jawa Timur Dengan Algoritma Clarke and Wright Savings Pada PT GCS. Juremi: Jurnal Riset Ekonomi, 3(2), 219-226.

Widyastiti, M., & Sumarsa, A. (2023). Implementasi Model Capacitated Vehicle Routing Problem With Time Windows Dalam Pendistribusian Barang. In Prosiding Seminar Nasional Pendidikan Matematika Universitas Pattimura, 13-21.

Wilujeng, F. T., Ashlihah, A., & Amarudin, A. A. (2024). Efektivitas Content Marketing Bagi Peningkatan Omset Usaha Halal Food: Studi pada kripik pisang SANG DEWA. Jurnal Penelitian Ekonomi Manajemen dan Bisnis, 3(4), 24-49.

Wulandari, A., & Mulyanto, H. (2024). Manajemen Rantai Pasokan. Sijunjung: Cendekia Muslim.

Wulandari, C. B. K. (2020). Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbors dan Metode Branch and Bound untuk Meminimumkan Biaya Distribusi di PT. X. Jurnal Optimasi Teknik Industri (JOTI), 2(1), 7-12.

Yusuf, N. M., & Sukoyo, S. (2023). Penentuan Rute Distribusi Produk AMDK Menggunakan Pengembangan Algoritma Clarke and Wright Savings di PT SMN. Performa: Media Ilmiah Teknik Industri, 22(1), 58-66.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.