Determination of the Shortest Distribution Routes to Minimize Fuel Consumption and CO2 Emission Using Sweep and Clarke & Wright Saving Algorithms
DOI:
https://doi.org/10.22441/ijiem.v4i2.20493Keywords:
Distribution Routes, Vehicle Routing Problem (VRP), Green Vehicle Routing Problem (GVRP), Sweep Algorithm, Clarke & Wright Saving AlgorithmAbstract
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.Downloads
References
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). http://cta.ornl.gov/cta/Publications/Reports/ORNL_TM_2011_471.pdf
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). https://doi.org/10.1088/1757-899X/875/1/012066
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. https://doi.org/10.1155/2019/2358258
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. https://doi.org/10.9744/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. https://doi.org/10.4018/IJISSCM.2019100102
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. https://doi.org/10.1007/s11831-021-09574-x
Downloads
Published
How to Cite
Issue
Section
License
The copyright to this article is transferred to Universitas Mercu Buana (UMB) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to UMB. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.
We declare that:
1. This paper has not been published in the same form elsewhere.
2. It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.
3. A copyright permission is obtained for materials published elsewhere and which require this permission for reproduction.
Furthermore, I/We hereby transfer the unlimited rights of publication of the above mentioned paper in whole to UMB. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
1. Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
2. Authors may reproduce or authorize others to reproduce the Work or derivative works for the authors personal use or for company use, provided that the source and the UMB copyright notice are indicated, the copies are not used in any way that implies UMB endorsement of a product or service of any employer, and the copies themselves are not offered for sale.
3. Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.
