Determination of the Shortest Distribution Routes to Minimize Fuel Consumption and CO2 Emission Using Sweep and Clarke & Wright Saving Algorithms

Riski Arifian, Farida Pulansari


Nowadays, one of the areas in the field of vehicle routing problems that have received a lot of attention is Green Vehicle Routing Problem (GVRP). GVRP aims to harmonize the financial aspects and environmental concerns while routing vehicles. This research takes a case study at PT. LISA CONCRETE INDONESIA is a company engaged in the concrete industry with various precast concrete products. One of the company's main products is U-Gutter which recorded the highest sales in the company in 2022 with sales of 14,000 tons. According to the high demand for these products, it can be confirmed that the distribution activities to customers are also increased which have a negative impact on the environment. In this research, classical heuristics namely Sweep and Clark & Wright saving algorithm are used. Both of these methods will be implemented using Microsoft Excel software to determine the shortest distribution routes to deliver products to customers in PT. LISA CONCRETE INDONESIA and also to minimize fuel consumption and CO2 emission. The result shows that Clark & Wright saving algorithm is 11,49% better than the Sweep algorithm and also 43,23% better than the company/existing method to minimize fuel consumption and CO2 emission.


Distribution Routes;Vehicle Routing Problem (VRP);Green Vehicle Routing Problem (GVRP);Sweep Algorithm;Clarke & Wright Saving Algorithm

Full Text:



Chandra, A., & Naro, A. (2020). Comparative Study of Capacitated Vehicle Routing Problem Heuristic Model. International Journal of Engineering and Emerging Technology, 5(2), 35–45.

Franzese, O. (2011). Effect of Weight and Roadway Grade on the Fuel Economy of Class-8 Freight Trucks (Issue October).

Hanafi, R., Rusman, M., Mardin, F., Parenreng, S. M., & Azzazli, A. (2020). Distribution Route Optimization of a Capacitated Vehicle Routing Problem by Sweep Algorithm. IOP Conference Series: Materials Science and Engineering, 875(1).

Jenderal Ketenagalistrikan Kementerian ESDM, D., & Energi. (2018). Pedoman Penghitungan dan Pelaporan Inventarisasi Gas Rumah Kaca. 15.

Normasari, N. M. E., Yu, V. F., Bachtiyar, C., & Sukoyo. (2019). A simulated annealing heuristic for the capacitated green vehicle routing problem. Mathematical Problems in Engineering, 2019.

Pulansari, F., Nugraha, I., & Dewi, S. (2021). Determining the Shortest Route of Distribution to Reduce Environmental Emissions Using Saving Matrix and Nearest Neighbor Methods. Nusantara Science and Technology Proceedings, 2021, 218–225.

Rahmawati, L. A., Haryono, E., Fandeli, C., Bawah, K. E., Mlati, K., & Sleman, K. (2012). Studi Optimalisasi Sequestrasi Karbon Dioksida ( co 2 ) Berbasis Rumah Tangga Perubahan iklim menjadi isu penting abad ke-21 , dan salah satu pemicunya adalah pemanasan global ( global warming ) . Krebs ( 2009 ), mengatakan bahwa dalam 100 tahun terakhir. Majalah Geografi Indonesia, Vol 26, No. 1, Maret 2012, 26(1), 59–79.

Riansyah, M. R., Setiawan, B. A., Yusuf, A., Kusrini, K., & Maulina, D. (2022). Penentuan Keputusan Rute Distribusi Terbaik Menggunakan Capacitated Vehicle Routing Problem (CVRP). CSRID (Computer Science Research and Its Development Journal), 14(1), 91–101.

Saraswati, R., Sutopo, W., & Hisjam, M. (2017). Penyelesaian Capacitated Vechile Routing Problem Dengan Menggunakan Algoritma Sweep Untuk Penentuan Rute Distribusi Koran : Studi Kasus. Jurnal Manajemen Pemasaran, 11(2), 41–44.

Sruthi, A., Anbuudayasankar, S. P., & Jeyakumar, G. (2019). Energy efficient green vehicle routing problem. International Journal of Information Systems and Supply Chain Management, 12(4), 27–41.

Wibisono, E. (2018). Logika Logistik; Teknik dan Metode Pemograman Dalam Problem-Problem Pengaturan Rute. Yogyakarta: Graha Ilmu.

Zamah S. H., R. (2019). Usulan Rute Distribusi Produk dengan Menggunakan Metode Algoritma Clarke and Wright Savings untuk Meminimumkan Biaya Distribusi Pada IKM Nugraha di Kecamatan Cihaurbeuti. Jurnal Media Teknologi, 06(01), 115–132.

Zhang, H., Ge, H., Yang, J., & Tong, Y. (2022). Review of Vehicle Routing Problems: Models, Classification and Solving Algorithms. Archives of Computational Methods in Engineering, 29(1), 195–221.



  • There are currently no refbacks.

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

IJIEM - Indonesian Journal of Industrial Engineering & Management
Program Pascasarjana Magister Teknik Industri Universitas Mercu Buana
Kampus Menteng - Gedung Tedja Buana, Floor 4th  
Jl. Menteng Raya No. 29  Jakarta Pusat- Indonesia
Tlp.: +62 21 31935454 Fax: +62  21 31934474

Email:  [email protected]


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


Web Analytics Made Easy - Statcounter View My Stats

The journal is indexed by: