THE OPTIMALIZATION GARBAGE COLLECTION ROUTE BY USING CLARKE SAVING HEURISTIC METHOD IN MEDAN

Authors

  • Maeyra Sapani Daulay Fakultas Saintek UIN Sumatera Utara Medan
  • Hendra Cipta Fakultas Saintek UIN Sumatera Utara

DOI:

https://doi.org/10.30829/zero.v7i1.17167

Keywords:

Food Crops Productivity Clustering K-Means

Abstract

Waste is a classic problrm that occurs in metropolis such as Medan. As a city of trade and industry, the waste generated in Medan city is increasing every day. This research was made based on the problems that exist in Medan Marelan Sub-district. The problem of waste distribution in Medan Marelan does not yet have a fixed route and runs two routes or two rounds every day so that waste transportation is not optimal which results in piles of garbage at several points that are missed and ineffective time. Based on these problems, this research was made using the Clarke and Wright Saving Heuristic method. The purpose of this study is to determine the optimal waste transportation route for waste distribution so as to minimize distribution costs. From the processing, the route that will be obtained can be determined by two methods, namely nearest neighbor and farthers insertion. From the observations of the two methods used, the total distance on each route is different. For example, on the first Typer Truck route, the Farthest Insert Method is 34.126 km and the Nearest Neighbor Method is 32.595 km with the required fuel of 6.8 liters and 6.5 liters. The second Typer Truck Farthest Insert Method is 13.275 km and the Nearest Neighbor Method is 13.506 km with 2.65 liters and 2.7 liters of fuel. And the third Typer Truck Farthest Insert Method is 13.075 km and Nearest Neighbor Method is 13.225 km with 2.6 Liters and 2.64 Liters offuel.

References

.Az-Zahra, Vira Luthfiati, And Muchammad Fauzi. 2023. "Determination Of The Shortest Route For Inorganic Waste Transportation Using The Clarke And Wright Saving Algorithm Penentuan Rute Terpendek Pengangkutan Sampah Anorganik Menggunakan Algoritma Clarke And Wright Saving." JournalOf Mechanical, Electrical And Industrial Engineering 5(2):195- 204.

.Hartien, Turid Hijri, Joko Susetyo, And Endang Widuri Asih. 2021. "Optimalisasi Distribusi Tabung Gas Dengan Metode Clarke & Wright Saving Heuristik Dan Generalized Assigment." Jurnal Rekayasa Industri (Jri) 3(2):90-98. Doi: 10.37631/Jri.V3i2.483.

.Irman, Ade, Ratna Ekawati, And Nuzulia Febriana. 2017. "Optimalisasi Rute Distribusi Air Minum Quelle

Dengan Algoritma Clarke & Wright Saving Dan Model Vehicle Routing Problem." Pp. 1-7 In Seminar

Nasional Inovasi Dan Aplikasi Teknologi Di Industri.

.K, Afrilia S., And Sumiati Sumiati. 2020. "Penerapan Metode Clarke And Wright Saving Heuristic Dalam

Menentukan Rute Pendistribusian Produk Di Bagian Distributor Koperasi Abc Bojonegoro." Juminten

(4):1-11. Doi: 10.33005/Juminten.V1i4.116.

.Lesmana, Tata Winda, And Parapat Gultom. 2022. "Penentuan Rute Pengangkutan Sampah Di Kabupaten Batu Bara Dengan Jarak Terpendek Dan Kapasitas Angkut Terbatas Menggunakan Algoritma Sweep." Journal Of Mathematics Education And Science 8(1):19-30.

.Marpaung, Lyoni Elisabet, And Jauhari Arifin. 2022. "Optimalisasi Rute Distribusi Menggunakan Algoritma Clarke And Wright Savings Optimization Of A75 Plain Glass Distribution Routes Using The Clarke And Wright Savings Algorithm." Jurnal Media Teknik Dan Sistem Industri 6(2):76-83. Doi:

35194/Jmtsi.V6i2.1784.

.Nazar, Zulfian Hafni. 2022. "Penentuan Rute Optimal Pengangkutan Sampah Menggunakan Metode Clarke

&Wright Saving Matrix , Nearest Neighbor.

.Perwitasari, E., And S. Subanar. 2017. "Penentuan Rute Pengambilan Sampah Di Kota Merauke Dengan

Metode Saving Heuristic." Jurnal Ilmiah Matrik 15(2):85-94.

.Rachman, Tahar. 2018. "Penyelesaian Vehicle Routing Problem Menggunakan Metode Clarke And Wright

Saving Heuristic." Pp. 10-27 In Angewandte Chemie International Edition, 6(11), 951-952.

. Raharjo, H., Aryani, E., & Ernawati, D. (2016). Minimalisasi Biaya Distribusi Kayu Dengan Metode Clarke And Wright Saving Heuristic (Di Cv. Sumber Jaya Gresik). Tekmapro: Journal Of Industrial Engineering And Management, 46-56.

. Rangkuti, Anten Regita, And Fifi Herni Mustofa. N.D. "Usulan Perbaikan Rute Pengambilan Sampah

Menggunakan Algoritma Clarke & Wright Savings." 1-10.

. Sutoni, Akhmad, And Iman Apipudin. 2019. "Optimalisasi Penentuan Rute Distribusi Pupuk Untuk

Meminimalkan Biaya Transportasi Dengan Metode Saving Matrix." Spektrum Industri 17(2):143. Doi:

12928/Si.V17i2.13139.

. Sianipar, M., Fu'ani, D., Sutopo (2017) Penentuan Rute Kendaraan Menggunakan Metode Clark And

Wright Saving Heuristic , 16(2), 143-151.

Downloads

Published

2023-08-24

Issue

Vol. 7 No. 1 (2023): Zero: Jurnal Sains Matematika dan Terapan

Section

Articles

License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).