Journals / Journal of Transportation and Logistics / 2021 / Cilt: 6 - Sayı: 1

Minimizing Solid Waste Collection Routes Using Ant Colony Algorithm: A Case Study in Gaziantep District

Pages
29–47
Publication Date
2021-06-23
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Eventually, the new route will considerably reduce labor costs, the high price of fuel, machinery and equipment maintenance as well as environmental pollution, because garbage compactor trucks are one of the least efficient vehicles on the road.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:This paper proposes an ant colony optimization algorithm for a capacitated vehicle routing problem to determine the shortest waste collection and transportation route covered by a waste collection truck in the Şahinbey municipality of Gaziantep/Turkey.
📊
Key Findings & Data:The real-case problem concerns a capacity-restricted garbage compactor truck that collects and transports waste from 349 residential waste containers located in 148 collection points.
💡
Conclusion & Impact:Eventually, the new route will considerably reduce labor costs, the high price of fuel, machinery and equipment maintenance as well as environmental pollution, because garbage compactor trucks are one of the least efficient vehicles on the road.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Solid waste management · Route optimization · Capacitated traveling salesman problem

Abstract

This paper proposes an ant colony optimization algorithm for a capacitated vehicle routing problem to determine the shortest waste collection and transportation route covered by a waste collection truck in the Şahinbey municipality of Gaziantep/Turkey. The real-case problem concerns a capacity-restricted garbage compactor truck that collects and transports waste from 349 residential waste containers located in 148 collection points. Possible solutions obtained from the ant colony algorithm were compared with mixed-integer programming model solutions. The results of the proposed ant colony optimization algorithm showed that our model yields a 28% reduction in the total daily traveled distances and energy savings against existing consumption. The new solution also cuts the current annual waste collection and transportation expenditure per vehicle by 30%. It is shown that a considerably shorter route distance obtained in the algorithmic solution helps to reduce air pollution from the infamously inefficient garbage collection trucks. Eventually, the new route will considerably reduce labor costs, the high price of fuel, machinery and equipment maintenance as well as environmental pollution, because garbage compactor trucks are one of the least efficient vehicles on the road.

🔖

Cite This Article

SEÇKİNER, S., SHUMYE, A. M., GEÇER, S. (2021). Minimizing Solid Waste Collection Routes Using Ant Colony Algorithm: A Case Study in Gaziantep District. Journal of Transportation and Logistics, Cilt: 6 - Sayı: 1, 29–47. https://ajindex.com/articles/210820

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (8)

  1. Abdallah, M. Talib, M.A. Feroz, S., Nasir, Q. Abdalla, H. and Mohfood, B. (2020). Artificial intelligence applications in solid waste management: A systematic research review. Waste Management, 109: 231-246.
  2. Bilgi Ö. (2008). Solid Waste Management in Turkey. GSI Articletter, 32, Fall 2011.
  3. Beijoco, F. Semião, V. Zsidgraiová, Z. (2011). Optimization of a municipal solid waste collection and transportation system. https://www.semanticscholar.org/paper/optimization-of-a-municipal-solid-waste-collection-beijoco-semião/8c0c39263e12949bf94247b7b32ed2522091a868. pdf adresinden erişildi. Bhambulkar, A.V. (2011). Municipal Solid Waste Collection Routes Optimized with ARC GIS Network Analyst. International Journal Of Advanced Engineering Sciences And Technologies, 11(1): 202-207.
  4. Chen, J. (2016) Parameters Evaluation of Colony Algorithm based on TSP. Rev. Téc. Ing. Univ. Zulia, 39 (4): 121-126. Choroś K., Siemiński A. (eds) (2013) Multimedia and Internet Systems: Theory and Practice. Advances in Intelligent Systems and Computing, Springer, Berlin, Heidelberg. 183: 143-153.
  5. Dorigo, M. Ant Colony Optimization. Scholarpedia, 2(3): 1462, 2007.http://www.scholarpedia.org/article/Ant_colony_optimization. Adresinden erişildi. Dorigo M. Stützle, T. (2004).
  6. Ant colony optimization, A Bradford Book, The MIT Press,
  7. Cambridge, Massachusetts. Das, S. Bhattacharyya, B.K. (2015). Optimization of municipal solid waste collection and transportation routes, vol. 43,pp. 9-18,
  8. September. Gaertner, DClark, K. (2005). On Optimal Parameters for Ant Colony Optimization Algorithms,’’ In Proc. International Conference on Artificial Intelligence. Gören S, and Özdemir F., (2011). Regulation of waste and waste management in Turkey Waste Management&Research, 29: 433. Hannan, M.A. Akhtar, M. Begum, R.A. Basri, H. Hussain, A. Scavino, E. (2018). Capacitated Vehicle-Route Problem Model for Scheduled Solid Waste Collection and Route Optimization Using PSO Algorithm. Waste Management. 71: 31. Hanna, M.A., Hossain Lipu H.S., Akhtar M., Begum R.A., Al Mamun A. Hussain A., Mia M.S., Basri, H., (2020) Solid waste collection optimization objectives, constraints, modeling approaches, and their challenges toward achieving sustainable development goals. Journal of Cleaner Production, Vol: 277, 123557. Islam, R. Rahman, M. S. (2012). An ant colony optimization algorithm for waste collection vehicle routing with time windows driver rest period and multiple disposal facilities,’’In Proc. Informatics Electroni