A solution methodology for a Smart Waste Collection Routing Problem with workload concerns: computational and managerial insights from a real case study

References

• Aguiar, A. R., de Morais, C. S., Ramos, T. R. P., & Barbosa-Póvoa, A. P. (2021). Searching for a solution method for the Smart Waste Collection Routing Problem. Springer Proceedings in Mathematics & Statistics, 374, 1–14. https://doi.org/10.1007/978-3-030-85476-8_1
   Google Scholar
• Akbarpour, N., Salehi-Amiri, A., Hajiaghaei-Keshteli, M., & Oliva, D. (2021). An innovative waste management system in a smart coty under stochastic optimization using vehicle routing problem. Soft Computing, 25(8), 6707–6727. https://doi.org/10.1007/s00500-021-05669-6
   Web of Science ®Google Scholar
• Applegate, D., Cook, W., Dash, S., & Rohe, A. (2002). Solution of a min-max vehicle routing problem. INFORMS Journal on Computing, 14(2), 132–143. https://doi.org/10.1287/ijoc.14.2.132.118
   Web of Science ®Google Scholar
• Archetti, C., Hertz, A., & Speranza, M. G. (2007). Metaheuristics for the team orienteering problem. Journal of Heuristics, 13(1), 49–76. https://doi.org/10.1007/s10732-006-9004-0
   Web of Science ®Google Scholar
• Archetti, C., Speranza, M. G., & Vigo, D. (2014). Vehicle routing problems with profits. In Vehicle routing: Problems, methods and applications, edited by D. Vigo and P. Toth (2nd ed., pp. 273–297). Society for Industrial and Applied Mathematics.
   Google Scholar
• Baldacci, R., Batarra, M., & Vigo, D. (2008). Routing a heterogeneous fleet of vehicles. In B. L. Golden, S. Raghavan, & E. A. Wasil (Eds.), The vehicle routing problem: Latest advances and new challenges (pp. 1–25). Springer.
   Google Scholar
• Beigl, M., Decker, C., Krohn, A., Riedel, T., & Zimmer, T. (2005). “uParts: low cost sensor networks at scale”, in Proceedings of the Seventh International Conference on Ubiquitous Computing (UBICOMP ‘05). Springer, Berlin.
   Google Scholar
• Belien, J., de Boeck, L., & Van Ackere, J. (2014). Municipal solid waste collection and management problems: A literature review. Transportation Science, 48(1), 78–102. https://doi.org/10.1287/trsc.1120.0448
   Web of Science ®Google Scholar
• Benzarti, E., Sahin, E., & Dallery, Y. (2013). Operations management applied to home care services: Analysis of the districting problem. Decision Support Systems, 55(2), 587–598. https://doi.org/10.1016/j.dss.2012.10.015
   Web of Science ®Google Scholar
• Blakeley, F., Bozkaya, B., Cao, B., Hall, W., & Knolmajer, J. (2003). Optimizing periodic maintenance operations for Schindler Elevator Corporation. Interfaces, 33(1), 67–79. https://doi.org/10.1287/inte.33.1.67.12722
   Web of Science ®Google Scholar
• Bowerman, R., Hall, B., & Calamai, P. (1995). A multi-objective optimization approach to urban school bus routing : formulation and solution method. Transportation Research Part A: Policy and Practice, 29(2), 107–123. https://doi.org/10.1016/0965-8564(94)E0006-U
   Web of Science ®Google Scholar
• Brouwer, Y., Ramos, T. R. P., Barbosa-Póvoa, A. P., & Antunes, A. P. (2021). “Waste bin monitoring: is sensorization the best approach?”. Project–WSmartRoute - Working Paper #1, 24 pp.
   Google Scholar
• Butt, S. E., & Cavalier, T. M. (1994). A heuristic for the multiple tour maximum collection problem. Computers and Operations Research, 21(1), 101–111. https://doi.org/10.1016/0305-0548(94)90065-5
   Web of Science ®Google Scholar
• Caramia, M., & Guerriero, F. (2010). A milk collection problem with incompatibility constraint. Interfaces, 40(2), 130–143. https://doi.org/10.1287/inte.1090.0475
   Web of Science ®Google Scholar
• Cárdenas-Barrón, L. E., & Melo, R. A. (2021). A fast and effective MIP-based heuristic for a selective and periodic inventory routing problem in reverse logistics. Omega, 103(2021), 102394. https://doi.org/10.1016/j.omega.2021.102394
   Google Scholar
• Daugherty, P. J., Richey, R. G., Genchev, S. E., & Chen, H. (2005). Reverse logistics: Superior performance through focused resource commitments to information technology. Transportation Research Part E, 41(2), 77–92. https://doi.org/10.1016/j.tre.2004.04.002
   Google Scholar
• European Commission. (n.d.). Directive 2008/98/EC on waste (Waste Framework Directive). Retrieved January 8, 2020, from https://ec.europa.eu/environment/waste/framework.
   Google Scholar
• European Commission. (n.d.). EU circular economy action plan. Retrieved January 8, 2020, from https://ec.europa.eu/environment/circular-economy.
   Google Scholar
• Eurostat. (2020). Circular economy indicators. Retrieved January 8, 2020, from https://ec.europa.eu/eurostat/web/circular-economy/indicators/monitoring-framework.
   Google Scholar
• Eurostat. (2020). Statistics Explained. Municipal waste statistics. Retrieved January 8, 2020, from https://ec.europa.eu/eurostat/statistics-explained/index.php/Municipal_waste_statistics.
   Google Scholar
• Faccio, M., Persona, A., & Zanin, G. (2011). Waste collection multi objective model with real time traceability data. Waste Management, 31(12), 2391–2405. https://doi.org/10.1016/j.wasman.2011.07.005
   PubMed Web of Science ®Google Scholar
• Ghiani, G., Laganà, D., Manni, E., Musmanno, R., & Vigo, D. (2014). Operations research in solid waste management: A survey of strategic and tactical issues. Computers & Operations Research, 44, 22–32. https://doi.org/10.1016/j.cor.2013.10.006
   Web of Science ®Google Scholar
• Golden, B. L., Kovacs, A. A., & Wasil, E. A. (2014). Vehicle routing applications in disaster relief. In P. Toth, & D. Vigo (Eds.), Vehicle routing: Problems, methods and applications (pp. 409–436). SIAM.
   Google Scholar
• Gomes, M. I., & Ramos, T. R. P. (2019). Modelling and (re)planning periodic home social care services with loyalty and non-loyalty features. European Journal of Operational Research, 277(1), 284–299. https://doi.org/10.1016/j.ejor.2019.01.061
   Web of Science ®Google Scholar
• Gulczynski, D., Golden, B., & Wasil, E. (2011). The period vehicle routing problem: New heuristics and real-world variants. Transportation Research Part E, 47(5), 648–668. https://doi.org/10.1016/j.tre.2011.02.002
   Google Scholar
• Gutierrez, J. M., Jensen, M., Henius, M., & Riaz, T. (2015). Smart waste collection system based on location intelligence. Procedia Computer Science, 61, 120–127. https://doi.org/10.1016/j.procs.2015.09.170
   Google Scholar
• Han, H., & Ponce-Cueto, E. (2015). Waste collection vehicle routing problem: Literature review. Traffic Engineering Review, 27(4), 345–358. https://doi.org/10.7307/ptt.v27i4.1616
   Web of Science ®Google Scholar
• Hannan, M. A., Lipu, M. H., Akhtar, M., Begun, R. A., Al Mamum, M. 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, 277, 123557. https://doi.org/10.1016/j.jclepro.2020.123557
   Web of Science ®Google Scholar
• Hannan, M. A., Mamun, M. A. A., Hussain, A., Basri, H., & Begun, R. A. (2015). A review on technologies and their usage in solid waste monitoring and management systems: Issues and challenges. Waste Management, 43, 509–523. https://doi.org/10.1016/j.wasman.2015.05.033
   PubMed Web of Science ®Google Scholar
• Hu, X., & Huang, M. (2006). “An intelligent solution system for a vehicle routing problem in urban distribution”. International Journal of Innovative Computing Information and Control, 3(1), 189–198.
   Web of Science ®Google Scholar
• Ilham, T., Iravani, S. M. R., & Daskin, M. S. (2008). The Orienteering Problem with stochastic profits. Institute of Industrial Engineers Transactions, 40(4), 406–421. https://doi.org/10.1080/07408170701592481
   Google Scholar
• Jang, W., Lim, H. H., Crowe, T. J., Raskin, G., Thomas, E., & Perkins, T. E. (2006). The Missouri lottery optimizes its scheduling and routing to improve efficiency and balance. Interfaces, 36(4), 302–313. https://doi.org/10.1287/inte.1060.0204
   Web of Science ®Google Scholar
• Johansson, O. M. (2006). The effect of dynamic scheduling and routing in a solid waste management system. Waste Management, 26(8), 875–885. https://doi.org/10.1016/j.wasman.2005.09.004
   PubMed Web of Science ®Google Scholar
• Jorge, D., Antunes, A. P., Ramos, T. R. P., & Barbosa-Póvoa, A. P. (2022). A hybrid metaheuristic for smart waste collection problems with workload concerns. Computers & Operations Research, 137, 105518. https://doi.org/10.1016/j.cor.2021.105518
   Web of Science ®Google Scholar
• Jozefowiez, N., Semet, F., & Talbi, E. G. (2009). An evolutionary algorithm for the vehicle routing problem with route balancing. European Journal of Operational Research, 195(3), 761–769. https://doi.org/10.1016/j.ejor.2007.06.065
   Web of Science ®Google Scholar
• Kim, B., Kim, S., & Sahoo, S. (2006). Waste collection vehicle routing problem with time windows. Computers and Operations Research, 33(12), 3624–3642. https://doi.org/10.1016/j.cor.2005.02.045
   Web of Science ®Google Scholar
• Lehuédé, F., Péton, O., & Tricoire, F. (2020). A lexicographic minimax approach to the vehicle routing problem with route balancing. European Journal of Operational Research, 282(1), 129–147. https://doi.org/10.1016/j.ejor.2019.09.010
   Web of Science ®Google Scholar
• Li, H., Zhang, L., Ly, T., & Chang, X. (2016). The two-echelon time-constrained vehicle routing problem in linehaul-delivery problems. Transportation Research Part B: Methodological, 94, 169–188. https://doi.org/10.1016/j.trb.2016.09.012
   Web of Science ®Google Scholar
• Liu, C. M., Chang, T. C., & Huang, L. F. (2006). Multi-objective heuristics for the vehicle routing problem. International Journal of Operations Research, 3(3), 173–181.
   Google Scholar
• Liu, R., Xie, X., & Garais, T. (2013). “Weekly home health care logistics”. Networking, sensing and control (ICNSC) 2013 10th IEEE International Conference on, pp. 282-287.
   Google Scholar
• Lu, X., Pu, X., & Han, X. (2020). Sustainable smart waste classification and collection system: A bi-objective modeling and optimization approach. Journal of Cleaner Production, 276, 124183. https://doi.org/10.1016/j.jclepro.2020.124183
   Web of Science ®Google Scholar
• Mamun, M. A., Hannan, M. A., Hussain, A., & Basri, H. (2016). Theoretical model and implementation of a real time intelligent bin status monitoring system using rule based decision algorithms. Expert Systems with Applications, 48, 76–88. https://doi.org/10.1016/j.eswa.2015.11.025
   Web of Science ®Google Scholar
• Martínez-Salazar, I. A., Molina, J., Ángel-Bello, F., Gómez, T., & Caballero, R. (2014). Solving a bi-objective transportation location routing problem by metaheuristic algorithms. European Journal of Operational Research, 234(1), 25–36. https://doi.org/10.1016/j.ejor.2013.09.008
   Web of Science ®Google Scholar
• Melaré, A. V. S., González, S. M., Faceli, K., & Casadei, V. (2017). Technologies and decision support systems to aid solid-waste management: A systematic review. Waste Management, 59, 567–584. https://doi.org/10.1016/j.wasman.2016.10.045
   PubMed Web of Science ®Google Scholar
• Mendoza J. E., M., L. A., & Velazco, N. (2009). An evolutionary-based decision support system for vehicle routing: The case of a public utility. Decision Support Systems, 46(3), 730–742. https://doi.org/10.1016/j.dss.2008.11.019
   Web of Science ®Google Scholar
• Mendoza, J. E., Rousseau, L., and Villegas, M., & G, J. (2016). A hybrid metaheuristic for the vehicle routing problem with stochastic demand and duration constraints. Journal of Heuristics, 22(4), 539–566. https://doi.org/10.1007/s10732-015-9281-6
   Web of Science ®Google Scholar
• Mes, M., Schutten, M., & Rivera, A. P. (2014). Inventory routing for dynamic waste collection. Waste Management, 34(9), 1564–1576. https://doi.org/10.1016/j.wasman.2014.05.011
   PubMed Web of Science ®Google Scholar
• Nuortio, T., Kytojoki, J., Niska, H., & Braysy, O. (2006). Improved route planning and scheduling of waste collection and transport. Expert Systems with Applications, 30(2), 223–232. https://doi.org/10.1016/j.eswa.2005.07.009
   Web of Science ®Google Scholar
• Oliveira, R. R., Cardoso, I. M. G., Barbosa, J. L. V., da Costa, C. A., & Prado, M. P. (2015). An intelligent model for logistics management based on geofencing algorithms and RFID technology. Expert Systems with Applications, 42(15-16), 6082–6097. https://doi.org/10.1016/j.eswa.2015.04.001
   Web of Science ®Google Scholar
• Open Route Service API. (n.d.). https://openrouteservice.org/.
   Google Scholar
• Park, J., & Kim, B. (2010). The school bus routing problem: A review. European Journal of Operational Research, 202(2), 311–319. https://doi.org/10.1016/j.ejor.2009.05.017
   Web of Science ®Google Scholar
• Ramos, T. R. P., de Morais, C. S., & Barbosa-Póvoa, A. P. (2018). The smart waste collection routing problem: Alternative operational management approaches. Expert Systems with Applications, 103, 146–158. https://doi.org/10.1016/j.eswa.2018.03.001
   Web of Science ®Google Scholar
• Ramos, T. R. P., Gomes, M. I., & Barbosa-Póvoa, A. P. (2014a). Economic and environmental concerns in planning recyclable waste collection systems. Transportation Research Part E: Logistics and Transportation Review, 62(0), 34–54. https://doi.org/10.1016/j.tre.2013.12.002
   Google Scholar
• Ramos, T. R. P., Gomes, M. I., & Barbosa-Póvoa, A. P. (2014b). Planning a sustainable reverse logistics system: Balancing costs with environmental and social concerns. Omega, 48, 60–74. https://doi.org/10.1016/j.omega.2013.11.006
   Web of Science ®Google Scholar
• Ramos, T. R. P., & Oliveira, R. (2011). Delimitation of service areas in reverse logistics networks with multiple depots. Journal of the Operation Research Society, 62(7), 1198–1210. https://doi.org/10.1057/jors.2010.83
   Web of Science ®Google Scholar
• Saeidi, A., Aghamohamadi-Bosjin, S., & Rabbani, M. (2021). “An integrated model for management of hazardous waste in a smart city with a sustainable approach”. Environment Development and Sustainability, 23(7), 10093–10118. https://doi.org/10.1007/s10668-020-01048-7
   Web of Science ®Google Scholar
• Sahinyazan, F. G., Kara, B. Y., & Taner, M. R. (2015). Selective vehicle routing for a mobile blood donation system. European Journal of Operational Research, 245(1), 22–34. https://doi.org/10.1016/j.ejor.2015.03.007
   Web of Science ®Google Scholar
• Teixeira, J., Antunes, A. P., & Sousa, J. P. (2004). Recyclable waste collection planning – a case study. European Journal of Operational Research, 158(3), 543–554. https://doi.org/10.1016/S0377-2217(03)00379-5
   Web of Science ®Google Scholar
• Van Engeland, J., Beliën, J., De Boeck, L., & De Jaeger, S. (2020). Literature review: Strategic network optimization models in waste reverse supply chains. Omega, 91, 102012. https://doi.org/10.1016/j.omega.2018.12.001
   Web of Science ®Google Scholar
• Vansteenwegen, P., Souffriau, W., & Oudheusden, D. V. (2010). The Orienteering Problem: a survey. European Journal of Operational Research, 209(1), 1–10. https://doi.org/10.1016/j.ejor.2010.03.045
   Web of Science ®Google Scholar