Article Sidebar

Download
PDF
Statistic
Read Counter : 322 Download : 98

Downloads

Download data is not yet available.

Main Article Content

Abstract

Waste collection and transportation are essential elements of effective waste management. However, despite their importance, previous studies have highlighted several challenges, such as routing inefficiencies and environmental concerns. This study seeks to develop an optimized approach for waste collection and transportation under conditions of demand uncertainty, capacity limitations, and traffic constraints, through the application of a simheuristics-based method. The methodology utilizes a simheuristics approach, integrating a Genetic Algorithm (GA) to determine optimal routing solutions, while employing Discrete Event Simulation (DES) to incorporate key economic, environmental, and social variables. Data were obtained from field experiments and Google Maps, and assumptions regarding capacity requirements, distances and collection points, transportation cost components, and road conditions were established to ensure the reliability of the simulation results. The application of the simheuristics approach effectively reduces total transportation costs by approximately 51%, while also significantly minimizing environmental impacts. This research contributes to the academic literature by presenting an innovative method that strengthens existing waste collection strategies with an emphasis on sustainability. Additionally, it offers valuable insights for waste management policy, enabling the optimization of waste collection without exceeding capacity limits.

Keywords

Waste collection and transportation CVRP Simheuristics

Article Details

Creative Commons License

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

References

  1. S. Das and B. K. Bhattacharyya, “Optimization of municipal solid waste collection and transportation routes,” Waste Management, vol. 43, pp. 9–18, Sep. 2015, doi: 10.1016/j.wasman.2015.06.033.
  2. M. A. Hannan et al., “Waste collection route optimisation model for linking cost saving and emission reduction to achieve sustainable development goals,” Sustainable Cities and Society, vol. 62, p. 102393, Nov. 2020, doi: 10.1016/j.scs.2020.102393.
  3. Q. Qiao, F. Tao, H. Wu, X. Yu, and M. Zhang, “Optimization of a Capacitated Vehicle Routing Problem for Sustainable Municipal Solid Waste Collection Management Using the PSO-TS Algorithm,” International Journal of Environmental Research and Public Health, vol. 17, no. 6, p. 2163, Mar. 2020, doi: 10.3390/ijerph17062163.
  4. A. Taşkın and N. Demir, “Life cycle environmental and energy impact assessment of sustainable urban municipal solid waste collection and transportation strategies,” Sustainable Cities and Society, vol. 61, p. 102339, Oct. 2020, doi: 10.1016/j.scs.2020.102339.
  5. S. Mujiarto, B. Sudarmanta, H. Fansuri, and A. R. Saleh, “Comparative Study of Municipal Solid Waste Fuel and Refuse Derived Fuel in the Gasification Process Using Multi Stage Downdraft Gasifier,” Automotive Experiences, vol. 4, no. 2, pp. 97–103, 2021, doi: 10.31603/ae.4625.
  6. R. Heidari, R. Yazdanparast, and A. Jabbarzadeh, “Sustainable design of a municipal solid waste management system considering waste separators: A real-world application,” Sustainable Cities and Society, vol. 47, p. 101457, May 2019, doi: 10.1016/j.scs.2019.101457.
  7. M. A. Maimoun, D. R. Reinhart, F. T. Gammoh, and P. McCauley Bush, “Emissions from US waste collection vehicles,” Waste Management, vol. 33, no. 5, pp. 1079–1089, May 2013, doi: 10.1016/j.wasman.2012.12.021.
  8. N. V. Karadimas, K. Papatzelou, and V. G. Loumos, “Optimal solid waste collection routes identified by the ant colony system algorithm,” Waste Management & Research: The Journal for a Sustainable Circular Economy, vol. 25, no. 2, pp. 139–147, Apr. 2007, doi: 10.1177/0734242X07071312.
  9. S. M. H. Erfani, S. Danesh, S. M. Karrabi, and R. Shad, “A novel approach to find and optimize bin locations and collection routes using a geographic information system,” Waste Management & Research: The Journal for a Sustainable Circular Economy, vol. 35, no. 7, pp. 776–785, Jul. 2017, doi: 10.1177/0734242X17706753.
  10. A. Gruler, C. Fikar, A. A. Juan, P. Hirsch, and C. Contreras-Bolton, “Supporting multi-depot and stochastic waste collection management in clustered urban areas via simulation–optimization,” Journal of Simulation, vol. 11, no. 1, pp. 11–19, Feb. 2017, doi: 10.1057/s41273-016-0002-4.
  11. E. C. Rada, M. Ragazzi, and P. Fedrizzi, “Web-GIS oriented systems viability for municipal solid waste selective collection optimization in developed and transient economies,” Waste Management, vol. 33, no. 4, pp. 785–792, Apr. 2013, doi: 10.1016/j.wasman.2013.01.002.
  12. J. Wagner and B. Bilitewski, “The temporary storage of municipal solid waste – Recommendations for a safe operation of interim storage facilities,” Waste Management, vol. 29, no. 5, pp. 1693–1701, May 2009, doi: 10.1016/j.wasman.2008.11.018.
  13. S.-H. Huang and P.-C. Lin, “Vehicle routing–scheduling for municipal waste collection system under the ‘Keep Trash off the Ground’ policy,” Omega, vol. 55, pp. 24–37, Sep. 2015, doi: 10.1016/j.omega.2015.02.004.
  14. V. Yadav, A. K. Bhurjee, S. Karmakar, and A. K. Dikshit, “A facility location model for municipal solid waste management system under uncertain environment,” Science of The Total Environment, vol. 603–604, pp. 760–771, Dec. 2017, doi: 10.1016/j.scitotenv.2017.02.207.
  15. M. Akhtar, M. A. Hannan, R. A. Begum, H. Basri, and E. Scavino, “Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization,” Waste Management, vol. 61, pp. 117–128, Mar. 2017, doi: 10.1016/j.wasman.2017.01.022.
  16. S. M. Hina, J. Szmerekovsky, E. Lee, M. Amin, and S. Arooj, “Effective municipal solid waste collection using geospatial information systems for transportation: A case study of two metropolitan cities in Pakistan,” Research in Transportation Economics, vol. 84, p. 100950, Dec. 2020, doi: 10.1016/j.retrec.2020.100950.
  17. G. Tavares, Z. Zsigraiova, V. Semiao, and M. G. Carvalho, “Optimisation of MSW collection routes for minimum fuel consumption using 3D GIS modelling,” Waste Management, vol. 29, no. 3, pp. 1176–1185, Mar. 2009, doi: 10.1016/j.wasman.2008.07.013.
  18. H. L. Vu, K. T. W. Ng, B. Fallah, A. Richter, and G. Kabir, “Interactions of residential waste composition and collection truck compartment design on GIS route optimization,” Waste Management, vol. 102, pp. 613–623, Feb. 2020, doi: 10.1016/j.wasman.2019.11.028.
  19. S. K. Amponsah and S. Salhi, “The investigation of a class of capacitated arc routing problems: the collection of garbage in developing countries,” Waste Management, vol. 24, no. 7, pp. 711–721, Jan. 2004, doi: 10.1016/j.wasman.2004.01.008.
  20. A. Malakahmad, P. M. Bakri, M. R. M. Mokhtar, and N. Khalil, “Solid Waste Collection Routes Optimization via GIS Techniques in Ipoh City, Malaysia,” Procedia Engineering, vol. 77, pp. 20–27, 2014, doi: 10.1016/j.proeng.2014.07.023.
  21. V. Yadav and S. Karmakar, “Sustainable collection and transportation of municipal solid waste in urban centers,” Sustainable Cities and Society, vol. 53, p. 101937, Feb. 2020, doi: 10.1016/j.scs.2019.101937.
  22. S. Kwatra, A. Kumar, and P. Sharma, “A critical review of studies related to construction and computation of Sustainable Development Indices,” Ecological Indicators, vol. 112, p. 106061, May 2020, doi: 10.1016/j.ecolind.2019.106061.
  23. J. Bautista, E. Fernández, and J. Pereira, “Solving an urban waste collection problem using ants heuristics,” Computers & Operations Research, vol. 35, no. 9, pp. 3020–3033, Sep. 2008, doi: 10.1016/j.cor.2007.01.029.
  24. E. Osaba, R. Carballedo, X.-S. Yang, I. Fister, P. Lopez-Garcia, and J. Del Ser, “On Efficiently Solving the Vehicle Routing Problem with Time Windows Using the Bat Algorithm with Random Reinsertion Operators,” in Nature-Inspired Algorithms and Applied Optimization, 2018, pp. 69–89. doi: 10.1007/978-3-319-67669-2_4.
  25. A. Gruler, A. Pérez-Navarro, L. Calvet, and A. A. Juan, “A simheuristic algorithm for time-dependent waste collection management with stochastic travel times,” SORT-Statistics and Operations Research Transactions, vol. 44, no. 2, 2020, doi: 10.2436/20.8080.02.103.
  26. P. Keenan, J. Panadero, A. A. Juan, R. Martí, and S. McGarraghy, “A strategic oscillation simheuristic for the Time Capacitated Arc Routing Problem with stochastic demands,” Computers & Operations Research, vol. 133, p. 105377, Sep. 2021, doi: 10.1016/j.cor.2021.105377.
  27. U. Ritzinger, J. Puchinger, and R. F. Hartl, “A survey on dynamic and stochastic vehicle routing problems,” International Journal of Production Research, vol. 54, no. 1, pp. 215–231, Jan. 2016, doi: 10.1080/00207543.2015.1043403.
  28. M. Rabe, M. Deininger, and A. A. Juan, “Speeding up computational times in simheuristics combining genetic algorithms with discrete-Event simulation,” Simulation Modelling Practice and Theory, vol. 103, p. 102089, Sep. 2020, doi: 10.1016/j.simpat.2020.102089.
  29. P. Toth and D. Vigo, The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, 2002. doi: 10.1137/1.9780898718515.
  30. G. Laporte, “The vehicle routing problem: An overview of exact and approximate algorithms,” European Journal of Operational Research, vol. 59, no. 3, pp. 345–358, Jun. 1992, doi: 10.1016/0377-2217(92)90192-C.
  31. V. Abu-Marrul, R. Martinelli, S. Hamacher, and I. Gribkovskaia, “Simheuristic algorithm for a stochastic parallel machine scheduling problem with periodic re-planning assessment,” Annals of Operations Research, vol. 320, no. 2, pp. 547–572, Jan. 2023, doi: 10.1007/s10479-022-04534-5.
  32. Y. Clapper, J. Berkhout, and R. Bekker, “Adaptive budget allocation in simheuristics applied to stochastic home healthcare routing and scheduling,” Computers & Industrial Engineering, vol. 198, p. 110651, Dec. 2024, doi: 10.1016/j.cie.2024.110651.
  33. C.-H. Chen and L. H. Lee, Stochastic Simulation Optimization: An Optimal Computing Budget Allocation. WORLD SCIENTIFIC, 2010. doi: 10.1142/7437.
  34. Y. Fu, X. Ma, K. Gao, H. Wang, A. Sadollah, and L. Y. Chen, “Multi-objective migrating birds optimization for solving stochastic home health care routing and scheduling problems considering caregiver working time constraints,” Swarm and Evolutionary Computation, vol. 85, p. 101484, Mar. 2024, doi: 10.1016/j.swevo.2024.101484.
  35. C. Bayliss, L. do C. Martins, and A. A. Juan, “A two-phase local search with a discrete-event heuristic for the omnichannel vehicle routing problem,” Computers & Industrial Engineering, vol. 148, p. 106695, Oct. 2020, doi: 10.1016/j.cie.2020.106695.
  36. M. Keskin, B. Çatay, and G. Laporte, “A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations,” Computers & Operations Research, vol. 125, p. 105060, Jan. 2021, doi: 10.1016/j.cor.2020.105060.
  37. E. Babaee Tirkolaee, I. Mahdavi, M. M. Seyyed Esfahani, and G.-W. Weber, “A hybrid augmented ant colony optimization for the multi-trip capacitated arc routing problem under fuzzy demands for urban solid waste management,” Waste Management & Research: The Journal for a Sustainable Circular Economy, vol. 38, no. 2, pp. 156–172, Feb. 2020, doi: 10.1177/0734242X19865782.
  38. M. Yazdani, K. Kabirifar, B. E. Frimpong, M. Shariati, M. Mirmozaffari, and A. Boskabadi, “Improving construction and demolition waste collection service in an urban area using a simheuristic approach: A case study in Sydney, Australia,” Journal of Cleaner Production, vol. 280, p. 124138, Jan. 2021, doi: 10.1016/j.jclepro.2020.124138.
  39. A. A. Tako and S. Robinson, “The application of discrete event simulation and system dynamics in the logistics and supply chain context,” Decision Support Systems, vol. 52, no. 4, pp. 802–815, Mar. 2012, doi: 10.1016/j.dss.2011.11.015.
  40. A. Yousefloo, R. Babazadeh, M. Mohammadi, A. Pirayesh, and A. Dolgui, “Design of a robust waste recycling network integrating social and environmental pillars of sustainability,” Computers & Industrial Engineering, vol. 176, p. 108970, Feb. 2023, doi: 10.1016/j.cie.2022.108970.
  41. C. Shibu, S. Chandel, and P. Vats, “Scaling Up of Wood Waste Utilization for Sustainable Green Future,” in Handbook of Research on Sustainable Consumption and Production for Greener Economies, 2023, pp. 358–383. doi: 10.4018/978-1-6684-8969-7.ch021.
  42. M. Yazdani and F. Jolai, “A Genetic Algorithm with Modified Crossover Operator for a Two-Agent Scheduling Problem Archive,” Shiraz Journal of System Management, vol. 1, no. 3, pp. 1–13, 2013.
  43. G. S. Fishman, Discrete-Event Simulation: Modeling, Programming, and Analysis. New York, NY: Springer New York, 2001. doi: 10.1007/978-1-4757-3552-9.
  44. L. März, W. Krug, O. Rose, and G. Weigert, Simulation und Optimierung in Produktion und Logistik. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. doi: 10.1007/978-3-642-14536-0.
  45. M. Bazirha, A. Kadrani, and R. Benmansour, “Scheduling Optimization of the Home Health Care Problem with Stochastic Travel and Care Times,” in 2020 5th International Conference on Logistics Operations Management (GOL), IEEE, Oct. 2020, pp. 1–8. doi: 10.1109/GOL49479.2020.9314717.
  46. J. D. Schaffer, R. Caruana, L. J. Eshelman, and R. Das, “A study of control parameters affecting online performance of genetic algorithms for function optimization,” in Proceedings of the 3rd international conference on genetic algorithms, 1989, pp. 51–60.
  47. E. B. Tirkolaee, A. Goli, S. Gütmen, G.-W. Weber, and K. Szwedzka, “A novel model for sustainable waste collection arc routing problem: Pareto-based algorithms,” Annals of Operations Research, vol. 324, no. 1–2, pp. 189–214, May 2023, doi: 10.1007/s10479-021-04486-2.
  48. S. Nessari, R. Tavakkoli-Moghaddam, H. Bakhshi-Khaniki, and A. Bozorgi-Amiri, “A hybrid simheuristic algorithm for solving bi-objective stochastic flexible job shop scheduling problems,” Decision Analytics Journal, vol. 11, p. 100485, Jun. 2024, doi: 10.1016/j.dajour.2024.100485.
  49. F. Bre, A. S. Silva, E. Ghisi, and V. D. Fachinotti, “Residential building design optimisation using sensitivity analysis and genetic algorithm,” Energy and Buildings, vol. 133, pp. 853–866, Dec. 2016, doi: 10.1016/j.enbuild.2016.10.025.