Developing an Optimization Model for Minimizing Solid Waste Collection Costs

Year 2023, , 1197 - 1208, 18.12.2023

Semih Cengiz , Mehmet Şen , Muciz Özcan

https://doi.org/10.16984/saufenbilder.1241012

Abstract

With the increase in population in cities, the number of solid waste to be collected has also increased. Because the garbage collection route must be traveled repeatedly, even minor improvements in these routes can result in a significant increase in fuel usage. Shortening the journey would provide a significant contribution to lowering fuel expenses in all towns, especially given the rising cost of fossil fuels. Furthermore, lowering fuel usage is critical for Turkey to meet its national objectives under the Paris Agreement. The Simulated Annealing (SA) algorithm, one of the heuristic optimization techniques used to identify the best solutions to complicated problems, is employed to solve the routing problem of solid waste collection vehicles in this study. This method, which was inspired by the metal annealing process, stands out for its ability to avoid regional minima while looking for the optimal solution. The applicant region was selected as the Kosova Neighborhood of Konya's Selçuklu District. The container distances needed for the method to execute were acquired by extracting the coordinates of the containers. Kosova Neighborhood was separated into 7 distinct regions due to the restricted capacity of rubbish collection vans. All regions were analyzed independently, and the best feasible routes were estimated using the SA algorithm approach, and the results were compared to the greedy algorithm findings. The SA algorithm outperformed the greedy algorithm by 26.49%.

Keywords

Smart cities, waste collection, fuel consumpiton, simulated annealing, greedy algorithm

References

• [1] D. Can, “Mapping Out Smart City Initiatives in The Turkish Context,” Master Thesis, Middle East Technical University,The Graduate School of Natural and Applied Sciences, Ankara, 2019.
• [2] S. N. Goncharenko, A. M. Ivakhnenko, “Optimization of Ore Concentrate Transportation Indicators of a Mining Enterprise Based on a Logistic Analysis of Alternative Options for Organizing a Transportation System,” in 2022 Intelligent Technologies and Electronic Devices in Vehicle and Road Transport Complex, pp. 1–6, Nov. 2022.
• [3] M. Y. Çodur, S. Topdaği, “Akıllı Ulaşım Sistemlerinin Kent İçi Toplu Taşımaya Etkisi: Erzurum İli Örneği,” Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi, Dec. 2018.
• [4] M. Özmen, “Akıllı şehirlerde çöp toplama sisteminin genetik algoritma ile eniyilemesi,” Master Thesis, İstanbul Kültür University,Computer Engineering, İstanbul, 2021.
• [5] E. Karakaya, “Paris İklim Anlaşması: İçeriği Ve Türkiye Üzerine Bir Değerlendirme,” Adnan Menderes Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, vol. 3, no. 1, Art. no. 1, Apr. 2016.
• [6] L. Vu, K. Ng, B. Fallah, A. Richter, G. Kabir, “Interactions of residential waste composition and collection truck compartment design on GIS route optimization,” Waste management (New York, N.Y.), vol. 102, pp. 613– 623, Nov. 2019.
• [7] J. Lella, V. R. Mandla, X. Zhu, “Solid waste collection/transport optimization and vegetation land cover estimation using Geographic Information System (GIS): A case study of a proposed smart-city,” Sustainable Cities and Society, vol. 35, pp. 336–349, Nov. 2017.
• [8] Y. Chen, J. Nakazawa, T. Yonezawa, H. Tokuda, “Cruisers: An automotive sensing platform for smart cities using door-to-door garbage collecting trucks,” Ad Hoc Networks, vol. 85, pp. 32–45, Mar. 2019.
• [9] V. V. Zubov, A. A. Domnitskiy, R. V. Kargin, “Calculation and Choice of Grip Parameters for Garbage Truck Manipulator,” Procedia Engineering, vol. 129, pp. 896–902, 2015.
• [10] B. Yılmaz, “A Novel Meta-Heuristic For Graph Coloring Problem: Simulated Annealing With Backtracking,” Yeditepe University,Institute of Graduate Studiesin Science and Engineering Computer Engineering Department, İstanbul, 2011.
• [11] T. G. Stützle, “Local search algorithms for combinatorial problems - analysis, improvements, and new applications,” Ph.D. Thesis, Darmstadt Technical University, Department of Computer Science, Darmstadt, 1998.
• [12] S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, May 1983.
• [13] E. Şik, S. Tosun, “Benzetilmiş Tavlama Algoritması İle Fazör Ölçüm Birimlerinin Optimal Yerleşimi,” Düzce Üniversitesi Bilim ve Teknoloji Dergisi, vol. 9, no. 2, Art. no. 2, Apr. 2021.
• [14] A. F. Eker, A. Y. Çı̇l, İ. Çı̇l, “Bulanık cortalama algoritması ile başlangıç çözümü iyileştirilmiş tavlama benzetimi algoritması ile kapasiteli araç rotalama problemi,” Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, vol. 37, no. 2, Art. no. 2, Feb. 2022.
• [15] S. B. Keser, İ. Sariçı̇çek, A. Yazı̇cı̇, “İç Lojistikte Otonom Robotlar için Görev Planlamasi,” Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi, vol. 28, no. 2, Art. no. 2, Aug. 2020.
• [16] I. Aktemur, K. Erensoy, E. Kocyigit, “Optimization of Waste Collection in Smart Cities with the use of Evolutionary Algorithms,” 2020 International Congress on HumanComputer Interaction, Optimization and Robotic Applications, pp. 1–8, Jun. 2020.
• [17] J. M. Gutierrez, M. Jensen, M. Henius, T. Riaz, “Smart Waste Collection System Based on Location Intelligence,” in Procedia Computer Science, vol. 61, pp. 120–127, 2015.
• [18] S. B. Keser, A. Toprak, F. E. Cı̇ğer, M. Demı̇röz, İ. Sariçı̇çek, “Genetik Algoritma ile Eş Zamanlı Topla-Dağıt Araç Rotalama: İstanbul Anadolu Yakası için Bir Uygulama,” Journal of the Institute of Science and Technology, vol. 11, no. 3, Art. no. 3, Sep. 2021.
• [19] B. Durmuş, Ö. İ. Günerı̇, A. İncekirik, “Comparison of Classic and Greedy Heuristic Algorithm Results in Integer Programming: Knapsack Problems,” Mugla Journal of Science and Technology, vol. 5, no. 1, Art. no. 1, Jun. 2019.
• [20] N. Bı̇lgı̇n, İ. Yazı̇cı̇, “Comparison of Maximum Power Point Tracking Methods Using Metaheuristic Optimization Algorithms for Photovoltaic Systems,” Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi, vol. 25, no. 4, Art. no. 4, 2021.
• [21] B. Alizada, “A Novel Hybrid Algorithm: Sine Cosine Harmony Search Algorithm for Global Optimization,” Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi, vol. 25, no. 2, Art. no. 2, 2021.
• [22] M. Şen, M. Özcan, “Maximum wind speed forecasting using historical data and artificial neural networks modeling,” International Journal of Energy Applications and Technologies, vol. 8, no. 1, Art. no. 1, Mar. 2021.
• [23] H. O. Alwan, N. M. Farhan, “Load restoration methodology considering renewable energies and combined heat and power systems,” International Journal of Engineering and Technology, vol. 7, no. 2.6, p. 130, Mar. 2018.
• [24] S. M. Chen, C.Y. Chien, “Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques,” Expert Systems with Applications, vol. 38, no. 12, pp. 14439–14450, Nov. 2011.
• [25] X. Geng, Z. Chen, W. Yang, D. Shi, K. Zhao, “Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search,” Applied Soft Computing, vol. 11, no. 4, pp. 3680–3689, Jun. 2011.
• [26] D. S. Taptajani, H. Aulawi, Y. Mauluddin, U. Cahyadi, “Optimization analysis of route determination and trash distribution policy in Garut City,” J. Phys.: Conf. Ser., vol. 1402, no. 2, Dec. 2019.
• [27] S. Cengiz, “Konya ili katı atık toplama sisteminin Benzetilmiş Tavlama Algoritması ile optimizasyonu,” Master Thesis, Necmettin Erbakan Üniversitesi Fen Bilimleri Enstitüsü, Konya, 2022.