{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T13:19:54Z","timestamp":1778159994462,"version":"3.51.4"},"reference-count":60,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,1,7]],"date-time":"2023-01-07T00:00:00Z","timestamp":1673049600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001871","name":"FCT\u2014Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["UIDP\/05757\/2020"],"award-info":[{"award-number":["UIDP\/05757\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT\u2014Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["UIDB\/05757\/2020"],"award-info":[{"award-number":["UIDB\/05757\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT\u2014Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["UIDB\/00690\/2020"],"award-info":[{"award-number":["UIDB\/00690\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT\u2014Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["UIDB\/50020\/2020"],"award-info":[{"award-number":["UIDB\/50020\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT\u2014Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["LA\/P\/0007\/2021"],"award-info":[{"award-number":["LA\/P\/0007\/2021"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT\u2014Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["SFRH\/BD\/151346\/2021"],"award-info":[{"award-number":["SFRH\/BD\/151346\/2021"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT\u2014Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["SFRH\/BD\/143745\/2019"],"award-info":[{"award-number":["SFRH\/BD\/143745\/2019"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT-MIT Portugal PhD","doi-asserted-by":"publisher","award":["UIDP\/05757\/2020"],"award-info":[{"award-number":["UIDP\/05757\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT-MIT Portugal PhD","doi-asserted-by":"publisher","award":["UIDB\/05757\/2020"],"award-info":[{"award-number":["UIDB\/05757\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT-MIT Portugal PhD","doi-asserted-by":"publisher","award":["UIDB\/00690\/2020"],"award-info":[{"award-number":["UIDB\/00690\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT-MIT Portugal PhD","doi-asserted-by":"publisher","award":["UIDB\/50020\/2020"],"award-info":[{"award-number":["UIDB\/50020\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT-MIT Portugal PhD","doi-asserted-by":"publisher","award":["LA\/P\/0007\/2021"],"award-info":[{"award-number":["LA\/P\/0007\/2021"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT-MIT Portugal PhD","doi-asserted-by":"publisher","award":["SFRH\/BD\/151346\/2021"],"award-info":[{"award-number":["SFRH\/BD\/151346\/2021"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT-MIT Portugal PhD","doi-asserted-by":"publisher","award":["SFRH\/BD\/143745\/2019"],"award-info":[{"award-number":["SFRH\/BD\/143745\/2019"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT PhD","doi-asserted-by":"publisher","award":["UIDP\/05757\/2020"],"award-info":[{"award-number":["UIDP\/05757\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT PhD","doi-asserted-by":"publisher","award":["UIDB\/05757\/2020"],"award-info":[{"award-number":["UIDB\/05757\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT PhD","doi-asserted-by":"publisher","award":["UIDB\/00690\/2020"],"award-info":[{"award-number":["UIDB\/00690\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT PhD","doi-asserted-by":"publisher","award":["UIDB\/50020\/2020"],"award-info":[{"award-number":["UIDB\/50020\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT PhD","doi-asserted-by":"publisher","award":["LA\/P\/0007\/2021"],"award-info":[{"award-number":["LA\/P\/0007\/2021"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT PhD","doi-asserted-by":"publisher","award":["SFRH\/BD\/151346\/2021"],"award-info":[{"award-number":["SFRH\/BD\/151346\/2021"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FCT PhD","doi-asserted-by":"publisher","award":["SFRH\/BD\/143745\/2019"],"award-info":[{"award-number":["SFRH\/BD\/143745\/2019"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Population in cities is growing worldwide, which puts the systems that offer basic services to citizens under pressure. Among these systems, the Municipal Solid Waste Management System (MSWMS) is also affected. Waste collection and transportation is the first task in an MSWMS, carried out traditionally in most cases. This approach leads to inefficient resource and time expense since routes are prescheduled or defined upon drivers\u2019 choices. The waste collection is recognized as an NP-hard problem that can be modeled as a Capacitated Waste Collection Problem (CWCP). Despite the good quality of works currently available in the literature, the execution time of algorithms is often forgotten, and faster algorithms are required to increase the feasibility of the solutions found. In this paper, we show the performance of the open-source Google OR-Tools to solve the CWCP in Bragan\u00e7a, Portugal (inland city). The three metaheuristics available in this tool were able to reduce significantly the cost associated with waste collection in less than 2 s of execution time. The result obtained in this work proves the applicability of the OR-Tools to be explored for waste collection problems considering bigger systems. Furthermore, the fast response can be useful for developing new platforms for dynamic vehicle routing problems that represent scenarios closer to the real one. We anticipate the proven efficacy of OR-Tools to solve CWCP as the starting point of developments toward applying optimization algorithms to solve real and dynamic problems.<\/jats:p>","DOI":"10.3390\/computers12010015","type":"journal-article","created":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T02:31:30Z","timestamp":1673231490000},"page":"15","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Capacitated Waste Collection Problem Solution Using an Open-Source Tool"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6795-2335","authenticated-orcid":false,"given":"Adriano Santos","family":"Silva","sequence":"first","affiliation":[{"name":"Research Centre in Digitalization and Intelligent Robotics (CeDRI), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Centro de Investiga\u00e7\u00e3o de Montanha (CIMO), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Laborat\u00f3rio Associado para a Sustentabilidade e Tecnologia em Regi\u00f5es de Montanha (SusTEC), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Laboratory of Separation and Reaction Engineering-Laboratory of Catalysis and Materials (LSRE-LCM), Faculdade de Engenharia, Universidade do Porto, Rua Dr. Roberto Frias, 4200-465 Porto, Portugal"},{"name":"Associate Laboratory in Chemical Engineering (ALiCE), Faculdade de Engenharia, Universidade do Porto, Rua Dr. Roberto Frias, 4200-465 Porto, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8387-391X","authenticated-orcid":false,"given":"Filipe","family":"Alves","sequence":"additional","affiliation":[{"name":"Research Centre in Digitalization and Intelligent Robotics (CeDRI), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Laborat\u00f3rio Associado para a Sustentabilidade e Tecnologia em Regi\u00f5es de Montanha (SusTEC), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"},{"name":"ALGORITMI Research Centre\/LASI, University of Minho, 4710-057 Braga, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2408-087X","authenticated-orcid":false,"given":"Jos\u00e9 Luis","family":"Diaz de Tuesta","sequence":"additional","affiliation":[{"name":"Centro de Investiga\u00e7\u00e3o de Montanha (CIMO), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Laborat\u00f3rio Associado para a Sustentabilidade e Tecnologia em Regi\u00f5es de Montanha (SusTEC), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Department of Chemical and Environmental Technology, ESCET, Rey Juan Carlos University, 28933 M\u00f3stoles, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8679-2886","authenticated-orcid":false,"given":"Ana Maria A. C.","family":"Rocha","sequence":"additional","affiliation":[{"name":"ALGORITMI Research Centre\/LASI, University of Minho, 4710-057 Braga, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3803-2043","authenticated-orcid":false,"given":"Ana I.","family":"Pereira","sequence":"additional","affiliation":[{"name":"Research Centre in Digitalization and Intelligent Robotics (CeDRI), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Laborat\u00f3rio Associado para a Sustentabilidade e Tecnologia em Regi\u00f5es de Montanha (SusTEC), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8551-6353","authenticated-orcid":false,"given":"Adri\u00e1n M. T.","family":"Silva","sequence":"additional","affiliation":[{"name":"Laboratory of Separation and Reaction Engineering-Laboratory of Catalysis and Materials (LSRE-LCM), Faculdade de Engenharia, Universidade do Porto, Rua Dr. Roberto Frias, 4200-465 Porto, Portugal"},{"name":"Associate Laboratory in Chemical Engineering (ALiCE), Faculdade de Engenharia, Universidade do Porto, Rua Dr. Roberto Frias, 4200-465 Porto, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6898-2408","authenticated-orcid":false,"given":"Helder T.","family":"Gomes","sequence":"additional","affiliation":[{"name":"Centro de Investiga\u00e7\u00e3o de Montanha (CIMO), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Laborat\u00f3rio Associado para a Sustentabilidade e Tecnologia em Regi\u00f5es de Montanha (SusTEC), Instituto Polit\u00e9cnico de Bragan\u00e7a, Campus de Santa Apol\u00f3nia, 5300-253 Bragan\u00e7a, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1016\/j.apenergy.2019.01.024","article-title":"Smart energy systems for sustainable smart cities: Current developments, trends and future directions","volume":"237","author":"Pan","year":"2019","journal-title":"Appl. Energy"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Balakrishna, C. (2012, January 12\u201314). Enabling technologies for smart city services and applications. Proceedings of the 2012 Sixth International Conference on Next Generation Mobile Applications, Services and Technologies, Paris, France.","DOI":"10.1109\/NGMAST.2012.51"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.wasman.2018.09.047","article-title":"The future of waste management in smart and sustainable cities: A review and concept paper","volume":"81","author":"Esmaeilian","year":"2018","journal-title":"Waste Manag."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"6205","DOI":"10.1109\/JIOT.2020.3041386","article-title":"An architecture for IoT-enabled smart transportation security system: A geospatial approach","volume":"8","author":"Zhang","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Farzaneh, H., Malehmirchegini, L., Bejan, A., Afolabi, T., Mulumba, A., and Daka, P.P. (2021). Artificial intelligence evolution in smart buildings for energy efficiency. Appl. Sci., 11.","DOI":"10.3390\/app11020763"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5236","DOI":"10.1109\/TITS.2019.2951571","article-title":"A discrete-continuous hybrid approach to periodic routing of waste collection vehicles with recycling operations","volume":"21","author":"Lei","year":"2019","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Kaza, S., Yao, L., Bhada-Tata, P., and Van Woerden, F. (2018). What a Waste 2.0: A Global Snapshot of Solid Waste Management to 2050, World Bank Publications.","DOI":"10.1596\/978-1-4648-1329-0"},{"key":"ref_8","first-page":"1","article-title":"Optimization of municipal solid waste collection and transportation routes, through linear programming and geographic information system: A case study from \u015eanl\u0131urfa, Turkey","volume":"192","author":"Kaya","year":"2020","journal-title":"Environ. Monit. Assess."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Le, H.T., Quoc, K.L., Nguyen, T.A., Dang, K.T., Vo, H.K., Luong, H.H., Le Van, H., Gia, K.H., Cao Phu, L.V., and Nguyen Truong Quoc, D. (2022). Medical-Waste Chain: A Medical Waste Collection, Classification and Treatment Management by Blockchain Technology. Computers, 11.","DOI":"10.3390\/computers11070113"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1002\/jtr.2490","article-title":"Tourism and waste management: An analysis of municipal solid waste","volume":"24","author":"Comerio","year":"2022","journal-title":"Int. J. Tour. Res."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Iqbal, A., Abdullah, Y., Nizami, A.S., Sultan, I.A., and Sharif, F. (2022). Assessment of Solid Waste Management System in Pakistan and Sustainable Model from Environmental and Economic Perspective. Sustainability, 14.","DOI":"10.3390\/su141912680"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.wasman.2018.05.009","article-title":"Influence of the expansion of the selective collection in the sorting infrastructure of waste pickers\u2019 organizations: A case study of 16 Brazilian cities","volume":"77","author":"Yamane","year":"2018","journal-title":"Waste Manag."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1177\/0734242X07071312","article-title":"Optimal solid waste collection routes identified by the ant colony system algorithm","volume":"25","author":"Karadimas","year":"2007","journal-title":"Waste Manag. Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"345","DOI":"10.7307\/ptt.v27i4.1616","article-title":"Waste collection vehicle routing problem: Literature review","volume":"27","author":"Han","year":"2015","journal-title":"PROMET-Traffic Transp."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"124183","DOI":"10.1016\/j.jclepro.2020.124183","article-title":"Sustainable smart waste classification and collection system: A bi-objective modeling and optimization approach","volume":"276","author":"Lu","year":"2020","journal-title":"J. Clean. Prod."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/MELE.2019.2925761","article-title":"Efficient Waste Transportation and Recycling: Enabling technologies for smart cities using the Internet of Things","volume":"7","author":"Mahmood","year":"2019","journal-title":"IEEE Electrif. Mag."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Sidhu, N., Pons-Buttazzo, A., Mu\u00f1oz, A., and Terroso-Saenz, F. (2021). A Collaborative Application for Assisting the Management of Household Plastic Waste through Smart Bins: A Case of Study in the Philippines. Sensors, 21.","DOI":"10.3390\/s21134534"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Bellini, V., Noia, T.D., Mongiello, M., Nocera, F., Parchitelli, A., and Sciascio, E.D. (2018). Reflective Internet of Things Middleware-enabled a predictive real-time Waste Monitoring System. Proceedings of the International Conference on Web Engineering, Springer.","DOI":"10.1007\/978-3-319-91662-0_31"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"103962","DOI":"10.1016\/j.biosystems.2019.04.006","article-title":"BIN-CT: Urban waste collection based on predicting the container fill level","volume":"186","author":"Ferrer","year":"2019","journal-title":"Biosystems"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2621","DOI":"10.1007\/s10845-016-1278-y","article-title":"Internet of Things (IoT) driven kanban system for reverse logistics: Solid waste collection","volume":"30","author":"Pan","year":"2019","journal-title":"J. Intell. Manuf."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Fataniya, B., Sood, A., Poddar, D., and Shah, D. (2019). Implementation of IoT based waste segregation and collection system. Int. J. Electron. Telecommun., 65.","DOI":"10.24425\/ijet.2019.129816"},{"key":"ref_22","unstructured":"Soh, Z.H.C., Husa, M.A.A.H., Abdullah, S.A.C., and Shafie, M.A. (2019, January 27\u201328). Smart waste collection monitoring and alert system via IoT. Proceedings of the 2019 IEEE 9th Symposium on Computer Applications & Industrial Electronics (ISCAIE), Kota Kinabalu, Sabah, Malaysia."},{"key":"ref_23","unstructured":"Aparna, H., Bhumijaa, B., Avila, J., Thenmozhi, K., Amirtharaja, R., Praveenkumar, P., and Umamaheswari, B. (2021, January 27\u201329). Iot assisted waste collection and management system using qr codes. Proceedings of the 2021 International Conference on Computer Communication and Informatics (ICCCI), Coimbatore, India."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1007\/s11192-019-03213-w","article-title":"Software survey: ScientoPy, a scientometric tool for topics trend analysis in scientific publications","volume":"121","year":"2019","journal-title":"Scientometrics"},{"key":"ref_25","unstructured":"Eurostat (2022, August 25). Waste Statistics. Data Retrieved from Eurostat. Available online: https:\/\/ec.europa.eu\/eurostat\/statistics-explained\/index.php?title=Waste_statistics."},{"key":"ref_26","unstructured":"do Ambiente (APA), A.P. (2022, August 25). Dados Sobre Res\u00edduos s\u00f3Lidos. Data Retrieved from Eurostat. Available online: https:\/\/apambiente.pt\/residuos\/dados-sobre-residuos-urbanos."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1016\/j.enconman.2017.06.046","article-title":"Energy recovery from pyrolysis of plastic waste: Study on non-recycled plastics (NRP) data as the real measure of plastic waste","volume":"148","author":"Abnisa","year":"2017","journal-title":"Energy Convers. Manag."},{"key":"ref_28","unstructured":"do Nordeste, R. (2022, August 20). Relat\u00f3rio de Sustentabilidade 2020. Data Retrieved from Eurostat. Available online: https:\/\/www.residuosdonordeste.pt\/documentos\/."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Khoufi, I., Laouiti, A., and Adjih, C. (2019). A survey of recent extended variants of the traveling salesman and vehicle routing problems for unmanned aerial vehicles. Drones, 3.","DOI":"10.3390\/drones3030066"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1002\/net.21965","article-title":"Arc routing problems: A review of the past, present, and future","volume":"77","author":"Eglese","year":"2021","journal-title":"Networks"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1177\/0734242X211003975","article-title":"Waste collection routing problem: A mini-review of recent heuristic approaches and applications","volume":"40","author":"Liang","year":"2022","journal-title":"Waste Manag. Res."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Grakova, E., Slaninov\u00e1, K., Martinovi\u010d, J., K\u0159enek, J., Hanzelka, J., and Svato\u0148, V. (2018). Waste collection vehicle routing problem on HPC Infrastructure. Proceedings of the IFIP International Conference on Computer Information Systems and Industrial Management, Springer.","DOI":"10.1007\/978-3-319-99954-8_23"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1016\/j.ejor.2015.05.020","article-title":"The multi-compartment vehicle routing problem with flexible compartment sizes","volume":"246","author":"Henke","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1177\/0734242X18807001","article-title":"Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: A case study","volume":"37","author":"Abbasian","year":"2019","journal-title":"Waste Manag. Res."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1002\/net.3230040106","article-title":"Networks and vehicle routing for municipal waste collection","volume":"4","author":"Beltrami","year":"1974","journal-title":"Networks"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"123557","DOI":"10.1016\/j.jclepro.2020.123557","article-title":"Solid waste collection optimization objectives, constraints, modeling approaches, and their challenges toward achieving sustainable development goals","volume":"277","author":"Hannan","year":"2020","journal-title":"J. Clean. Prod."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"106242","DOI":"10.1016\/j.cie.2019.106242","article-title":"A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants","volume":"140","author":"Elshaer","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","article-title":"Future paths for integer programming and links to artificial intelligence","volume":"13","author":"Glover","year":"1986","journal-title":"Comput. Oper. Res."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s10479-020-03677-7","article-title":"A chance constrained fuzzy goal programming approach for perishable pharmaceutical supply chain network design","volume":"295","author":"Zandkarimkhani","year":"2020","journal-title":"Ann. Oper. Res."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1007\/s40747-021-00598-1","article-title":"Green road\u2013rail intermodal routing problem with improved pickup and delivery services integrating truck departure time planning under uncertainty: An interactive fuzzy programming approach","volume":"8","author":"Sun","year":"2022","journal-title":"Complex Intell. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1177\/0734242X19865340","article-title":"A robust bi-objective multi-trip periodic capacitated arc routing problem for urban waste collection using a multi-objective invasive weed optimization","volume":"37","author":"Goli","year":"2019","journal-title":"Waste Manag. Res."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Abdel-Basset, M., Abdel-Fatah, L., and Sangaiah, A.K. (2018). Metaheuristic algorithms: A comprehensive review. Computational Intelligence for Multimedia Big Data on the Cloud with Engineering Applications, Elsevier.","DOI":"10.1016\/B978-0-12-813314-9.00010-4"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","article-title":"Ant system: Optimization by a colony of cooperating agents","volume":"26","author":"Dorigo","year":"1996","journal-title":"IEEE Trans. Syst. Man, Cybern. Part (Cybern.)"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Mouhcine, E., Khalifa, M., Mohamed, Y., Nezha, B., and Hanae, E.F. (2017). Distributed swarm optimization modeling for waste collection vehicle routing problem. Int. J. Adv. Comput. Sci. Appl., 8.","DOI":"10.14569\/IJACSA.2017.080943"},{"key":"ref_45","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the Proceedings of ICNN\u201995-International Conference on Neural Networks, Perth, WA, Australia."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.wasman.2017.10.019","article-title":"Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm","volume":"71","author":"Hannan","year":"2018","journal-title":"Waste Manag."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1016\/j.ejor.2018.07.024","article-title":"A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation","volume":"272","author":"Rabbani","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"124138","DOI":"10.1016\/j.jclepro.2020.124138","article-title":"Improving construction and demolition waste collection service in an urban area using a simheuristic approach: A case study in Sydney, Australia","volume":"280","author":"Yazdani","year":"2021","journal-title":"J. Clean. Prod."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Assaf, R., and Saleh, Y. (2017). Vehicle-routing optimization for municipal solid waste collection using genetic algorithm: The case of southern Nablus city. Civ. Environ. Eng. Rep.","DOI":"10.1515\/ceer-2017-0034"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.trb.2019.12.004","article-title":"Variable neighborhood search and tabu search for auction-based waste collection synchronization","volume":"133","author":"Shao","year":"2020","journal-title":"Transp. Res. Part Methodol."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Barbucha, D. (2011). An agent-based guided local search for the capacited vehicle routing problem. Proceedings of the KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications, Springer.","DOI":"10.1007\/978-3-642-22000-5_49"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Toth, P., and Vigo, D. (2002). The Vehicle Routing Problem, SIAM.","DOI":"10.1137\/1.9780898718515"},{"key":"ref_53","unstructured":"Perron, L., and Furnon, V. (2022, August 25). OR-Tools. Available online: https:\/\/developers.google.com\/optimization."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.wasman.2020.06.046","article-title":"Multi-site household waste generation forecasting using a deep learning approach","volume":"115","author":"Cubillos","year":"2020","journal-title":"Waste Manag."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s42452-019-1382-7","article-title":"Forecasting MSW generation using artificial neural network time series model: A study from metropolitan city","volume":"1","author":"Ali","year":"2019","journal-title":"SN Appl. Sci."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.apcbee.2014.10.024","article-title":"Generation and Composition of Municipal Solid Waste (MSW) in Muscat, Sultanate of Oman","volume":"10","author":"Palanivel","year":"2014","journal-title":"APCBEE Procedia"},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Silva, A., Alves, F., de Tuesta, J., Rocha, A.M.A., Pereira, A., Silva, A., Leit\u00e3o, P., and Gomes, H. (2022). Solving a Capacitated Waste Collection Problem Using an Open-Source Tool. Proceedings of the International Conference on Computational Science and Its Applications, Springer.","DOI":"10.1007\/978-3-031-10562-3_11"},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"1","DOI":"10.14488\/BJOPM.2020.011","article-title":"Solving a periodic capacitated vehicle routing problem using simulated annealing algorithm for a manufacturing company","volume":"17","author":"Aydemir","year":"2020","journal-title":"Braz. J. Oper. Prod. Manag."},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Voudouris, C., Tsang, E.P., and Alsheddy, A. (2010). Guided local search. Handbook of Metaheuristics, Springer.","DOI":"10.1002\/9780470400531.eorms0369"},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.cie.2017.07.031","article-title":"Two-layer simulated annealing and tabu search heuristics for a vehicle routing problem with cross docks and split deliveries","volume":"112","author":"Wang","year":"2017","journal-title":"Comput. Ind. Eng."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/12\/1\/15\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:02:56Z","timestamp":1760119376000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/12\/1\/15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,7]]},"references-count":60,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["computers12010015"],"URL":"https:\/\/doi.org\/10.3390\/computers12010015","relation":{},"ISSN":["2073-431X"],"issn-type":[{"value":"2073-431X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,7]]}}}