{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T23:09:09Z","timestamp":1772492949974,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T00:00:00Z","timestamp":1747526400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T00:00:00Z","timestamp":1747526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Consejer\u00eda de Econom\u00eda, Industria, Comercio y Conocimiento, Gobierno de Canarias","award":["CEI2021-05 (ULPGC)"],"award-info":[{"award-number":["CEI2021-05 (ULPGC)"]}]},{"DOI":"10.13039\/501100006368","name":"Universidad de Las Palmas de Gran Canaria","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006368","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2025,7]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Few activities are as crucial in urban environments as waste management. Mismanagement of waste can cause significant economic, social, and environmental damage. However, waste management is often a complex system to manage and therefore where computational decision-support tools can play a pivotal role in assisting managers to make faster and better decisions. In this sense, this article proposes, on the one hand, a unified optimization model to address two common waste management system optimization problem: the determination of the capacity of waste bins in the collection network and the design and scheduling of collection routes. The integration of these two problems is not usual in the literature since each of them separately is already a major computational challenge. Two improved exact formulations based on mathematical programming and two metaheuristic methods are provided to solve this proposed unified optimization model. It should be noted that the metaheuristics consider a mixed chromosome representation of the solutions combining binary and integer alleles, in order to solve realistic instances of this complex problem. Different parameters of the metaheuristics considered \u2013 a Genetic Algorithm and a Simulated Annealing algorithm \u2013 have been tested to study which combination of them obtained better results in execution times on the order of that of the exact solvers. The achieved results show that the proposed metaheuristic methods perform efficient on large instances, where exact formulations are not applicable, and offer feasible, high-quality solutions in reasonable calculation times.<\/jats:p>","DOI":"10.1007\/s10479-025-06626-4","type":"journal-article","created":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T11:04:14Z","timestamp":1747566254000},"page":"979-1015","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Modeling and solving an integrated periodic vehicle routing and capacitated facility location problem in the context of solid waste collection"],"prefix":"10.1007","volume":"350","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7915-0655","authenticated-orcid":false,"given":"Bego\u00f1a","family":"Gonz\u00e1lez","sequence":"first","affiliation":[]},{"given":"Diego","family":"Rossit","sequence":"additional","affiliation":[]},{"given":"Mariano","family":"Frutos","sequence":"additional","affiliation":[]},{"given":"M\u00e1ximo","family":"M\u00e9ndez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,5,18]]},"reference":[{"issue":"3","key":"6626_CR1","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1016\/j.ejor.2021.12.051","volume":"303","author":"C Archetti","year":"2022","unstructured":"Archetti, C., & Ljubi\u0107, I. (2022). Comparison of formulations for the inventory routing problem. European Journal of Operational Research, 303(3), 997\u20131008. https:\/\/doi.org\/10.1016\/j.ejor.2021.12.051","journal-title":"European Journal of Operational Research"},{"key":"6626_CR2","unstructured":"Asociaci\u00f3n Latinoamericana de Log\u00edstica (sept-2023). Indicadores Costos Log\u00edsticos pa\u00edses miembros de ALALOG. Available in https:\/\/www.alalog.org\/es\/studies"},{"key":"6626_CR3","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1002\/net.3230040106","volume":"4","author":"E Beltrami","year":"1974","unstructured":"Beltrami, E., & Bodin, L. (1974). Networks and vehicle routing for municipal waste collection. Networks, 4, 65\u201394.","journal-title":"Networks"},{"issue":"12","key":"6626_CR4","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.1177\/0734242X12462279","volume":"30","author":"L Brogaard","year":"2012","unstructured":"Brogaard, L., & Christensen, T. (2012). Quantifying capital goods for collection and transport of waste. Waste management & research, 30(12), 1243\u20131250. https:\/\/doi.org\/10.1177\/0734242X12462279","journal-title":"Waste management & research"},{"key":"6626_CR5","doi-asserted-by":"crossref","unstructured":"Bynum, M., Hackebeil, G., Hart, W., Laird, C., Nicholson, B., Siirola, J., Watson, J., & Woodruff, D. (2021). Pyomo-optimization Modeling in Python vol. 67. Springer","DOI":"10.1007\/978-3-030-68928-5_5"},{"issue":"22","key":"6626_CR6","doi-asserted-by":"publisher","first-page":"6481","DOI":"10.3390\/su11226481","volume":"11","author":"M Carlos","year":"2019","unstructured":"Carlos, M., Gallardo, A., Edo, N., & Abaso, J. (2019). Influence of the municipal solid waste collection system on the time spent at a collection point: A case study. Sustainability, 11(22), 6481. https:\/\/doi.org\/10.3390\/su11226481","journal-title":"Sustainability"},{"issue":"1-suppl","key":"6626_CR7","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1177\/0734242X19894630","volume":"38","author":"A Cavallin","year":"2020","unstructured":"Cavallin, A., Rossit, D., Herran, V., Rossit, D., & Frutos, M. (2020). Application of a methodology to design a municipal waste pre-collection network in real scenarios. Waste Management & Research, 38(1-suppl), 117\u2013129. https:\/\/doi.org\/10.1177\/0734242X19894630","journal-title":"Waste Management & Research"},{"issue":"3","key":"6626_CR8","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1016\/0377-2217(91)90261-S","volume":"50","author":"G Cornu\u00e9jols","year":"1991","unstructured":"Cornu\u00e9jols, G., Sridharan, R., & Thizy, J. (1991). A comparison of heuristics and relaxations for the capacitated plant location problem. European journal of operational research, 50(3), 280\u2013297.","journal-title":"European journal of operational research"},{"issue":"8","key":"6626_CR9","doi-asserted-by":"publisher","first-page":"1898","DOI":"10.1080\/01605682.2020.1746701","volume":"72","author":"M Cubillos","year":"2020","unstructured":"Cubillos, M., & W\u00f8hlk, S. (2020). Solution of the maximal covering tour problem for locating recycling drop-off stations. Journal of the Operational Research Society, 72(8), 1898\u20131913. https:\/\/doi.org\/10.1080\/01605682.2020.1746701","journal-title":"Journal of the Operational Research Society"},{"key":"6626_CR10","unstructured":"Davis, L. (1985). Applying adaptive algorithms to epistatic domains. In: International Joint Conferences on Artificial Intelligence (IJCAI), pp. 162\u2013164."},{"key":"6626_CR11","doi-asserted-by":"publisher","unstructured":"Delahaye, D., Chaimatanan, S., & Mongeau, M. (2019). Simulated annealing: From basics to applications. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 272, pp. 1\u201335. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-319-91086-4_1","DOI":"10.1007\/978-3-319-91086-4_1"},{"key":"6626_CR12","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.jenvman.2015.09.002","volume":"167","author":"G D\u2019Onza","year":"2016","unstructured":"D\u2019Onza, G., Greco, G., & Allegrini, M. (2016). Full cost accounting in the analysis of separated waste collection efficiency: A methodological proposal. Journal of environmental management, 167, 59\u201365. https:\/\/doi.org\/10.1016\/j.jenvman.2015.09.002","journal-title":"Journal of environmental management"},{"issue":"3","key":"6626_CR13","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0166-218X(92)00172-I","volume":"50","author":"M Dror","year":"1994","unstructured":"Dror, M., Laporte, G., & Trudeau, P. (1994). Vehicle routing with split deliveries. Discrete Applied Mathematics, 50(3), 239\u2013254. https:\/\/doi.org\/10.1016\/0166-218X(92)00172-I","journal-title":"Discrete Applied Mathematics"},{"key":"6626_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.106242","volume":"140","author":"R Elshaer","year":"2020","unstructured":"Elshaer, R., & Awad, H. (2020). A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants. Computers & Industrial Engineering, 140, Article 106242. https:\/\/doi.org\/10.1016\/j.cie.2019.106242","journal-title":"Computers & Industrial Engineering"},{"key":"6626_CR15","unstructured":"Goldberg, D., & Lingle, R. (2014). Alleles, Loci and the traveling salesman problem. In: First International Conference on Genetic Algorithms and Their Applications, pp. 154\u2013159. Psychology Press"},{"issue":"4","key":"6626_CR16","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1287\/mnsc.22.4.455","volume":"22","author":"F Glover","year":"1975","unstructured":"Glover, F. (1975). Improved linear integer programming formulations of nonlinear integer problems. Management science, 22(4), 455\u2013460.","journal-title":"Management science"},{"key":"6626_CR17","unstructured":"Gurobi\u00a0Optimization, L. (2023). Gurobi Optimizer Reference Manual. https:\/\/www.gurobi.com"},{"issue":"2","key":"6626_CR18","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1016\/j.ejor.2021.02.060","volume":"295","author":"S Gl\u00e4ser","year":"2021","unstructured":"Gl\u00e4ser, S., & St\u00fccken, M. (2021). Introduction of an underground waste container system-model and solution approaches. European Journal of Operational Research, 295(2), 675\u2013689.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"6626_CR19","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1287\/trsc.2013.0459","volume":"48","author":"V Hemmelmayr","year":"2014","unstructured":"Hemmelmayr, V., Doerner, K., Hartl, R., & Vigo, D. (2014). Models and algorithms for the integrated planning of bin allocation and vehicle routing in solid waste management. Transportation Science, 48(1), 103\u2013120. https:\/\/doi.org\/10.1287\/trsc.2013.0459","journal-title":"Transportation Science"},{"key":"6626_CR20","doi-asserted-by":"publisher","unstructured":"Hussain, A., Muhammad, Y., Nauman, M., Hussain, I., Mohamd, A., & Gani, S. (2017). Genetic algorithm for traveling salesman problem with modified cycle crossover operator. Computational Intelligence and Neuroscience, 1\u20137. https:\/\/doi.org\/10.1155\/2017\/7430125","DOI":"10.1155\/2017\/7430125"},{"key":"6626_CR21","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in Natural and Artificial Systems","author":"J Holland","year":"1992","unstructured":"Holland, J. (1992). Adaptation in Natural and Artificial Systems. Cambridge: MIT Press."},{"issue":"4","key":"6626_CR22","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1080\/24725854.2016.1267882","volume":"49","author":"V Hemmelmayr","year":"2017","unstructured":"Hemmelmayr, V., Smilowitz, K., & Torre, L. (2017). A periodic location routing problem for collaborative recycling. IISE Transactions, 49(4), 414\u2013428. https:\/\/doi.org\/10.1080\/24725854.2016.1267882","journal-title":"IISE Transactions"},{"key":"6626_CR23","volume-title":"Nonparametric Statistical Methods","author":"M Hollander","year":"1973","unstructured":"Hollander, M., & Wolfe, D. (1973). Nonparametric Statistical Methods. New Jersey: John Wiley & Sons."},{"issue":"3","key":"6626_CR24","doi-asserted-by":"publisher","first-page":"958","DOI":"10.1016\/j.ejor.2024.02.029","volume":"316","author":"J Han","year":"2024","unstructured":"Han, J., Zhang, J., Guo, H., & Zhang, N. (2024). Optimizing location-routing and demand allocation in the household waste collection system using a branch-and-price algorithm. European Journal of Operational Research, 316(3), 958\u2013975.","journal-title":"European Journal of Operational Research"},{"issue":"4598","key":"6626_CR25","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C., & Vecchi, M. (1983). Optimization by simulated annealing. Science, 220(4598), 671\u2013680.","journal-title":"Science"},{"issue":"9","key":"6626_CR26","doi-asserted-by":"publisher","first-page":"1420","DOI":"10.1177\/0734242X231160099","volume":"41","author":"A Maalouf","year":"2023","unstructured":"Maalouf, A., & Agamuthu, P. (2023). Waste management evolution in the last five decades in developing countries-A review. Waste Management & Research, 41(9), 1420\u20131434. https:\/\/doi.org\/10.1177\/0734242X231160099","journal-title":"Waste Management & Research"},{"key":"6626_CR27","doi-asserted-by":"publisher","unstructured":"Mah\u00e9o, A., Rossit, D., & Kilby, P. (2020). A Benders decomposition approach for an integrated bin allocation and vehicle routing problem in municipal waste management. Communications in Computer and Information Science, 3\u201318. https:\/\/doi.org\/10.1007\/978-3-030-76310-7_1","DOI":"10.1007\/978-3-030-76310-7_1"},{"issue":"1","key":"6626_CR28","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s10479-022-04918-7","volume":"322","author":"A Mah\u00e9o","year":"2023","unstructured":"Mah\u00e9o, A., Rossit, D., & Kilby, P. (2023). Solving the integrated bin allocation and collection routing problem for municipal solid waste: A Benders decomposition approach. Annals of Operations Research, 322(1), 441\u2013465. https:\/\/doi.org\/10.1007\/s10479-022-04918-7","journal-title":"Annals of Operations Research"},{"issue":"6","key":"6626_CR29","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A., Rosenbluth, M. N., Teller, A., & Teller, E. (1953). Equation of state calculation by fast computing machines. J. Chem. Phys., 21(6), 1087\u20131092. https:\/\/doi.org\/10.1063\/1.1699114","journal-title":"J. Chem. Phys."},{"key":"6626_CR30","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.wasman.2024.04.001","volume":"181","author":"Y Niu","year":"2024","unstructured":"Niu, Y., Xu, C., Liao, S., Zhang, S., & Xiao, J. (2024). Multi-objective location-routing optimization based on machine learning for green municipal waste management. Waste Management, 181, 157\u2013167. https:\/\/doi.org\/10.1016\/j.wasman.2024.04.001","journal-title":"Waste Management"},{"key":"6626_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1361-8","volume-title":"Meta-Heuristics: Theory and Applications","author":"I Osman","year":"1996","unstructured":"Osman, I., & Kelly, J. (1996). Meta-Heuristics: Theory and Applications. Boston\/London\/Dordrecht: Kluwer Academic Publishers."},{"key":"6626_CR32","doi-asserted-by":"publisher","unstructured":"Owusu, F., Oduro, S., Essandoh, H., Wayo, F., & Shamudeen, M. (2019). Characteristics and management of landfill solid waste in Kumasi, Ghana. Scientific African 3(e00052). https:\/\/doi.org\/10.1016\/j.sciaf.2019.e00052","DOI":"10.1016\/j.sciaf.2019.e00052"},{"key":"6626_CR33","unstructured":"Oliver, I., Smith, D., & Holland, J. (1987). A study of permutation crossover operators on the traveling salesman problem. In: Second International Conference on Genetic Algorithms on Genetic Algorithms and Their Application, pp. 224\u2013230. Psychology Press"},{"key":"6626_CR34","unstructured":"Posit team (2023). RStudio: Integrated Development Environment For R. Posit Software, PBC, Boston, MA. Posit Software, PBC. http:\/\/www.posit.co\/"},{"key":"6626_CR35","unstructured":"R Core Team (2022). R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. R Foundation for Statistical Computing. https:\/\/www.R-project.org\/"},{"key":"6626_CR36","doi-asserted-by":"publisher","unstructured":"Rossit, D., Gonz\u00e1lez\u00a0Land\u00edn, B., Frutos, M., & M\u00e9ndez\u00a0Babey, M. (2024). An allocation-routing problem in waste management planning: Exact and heuristic resolution approaches. In: Nesmachnow, S., Hern\u00e1ndez\u00a0Callejo, L. (eds.) Smart Cities. ICSC-CITIES 2023. Communications in Computer and Information Science, vol. 1938, pp. 92\u2013107. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-031-52517-9_7","DOI":"10.1007\/978-3-031-52517-9_7"},{"key":"6626_CR37","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2022.108457","volume":"171","author":"A Roy","year":"2022","unstructured":"Roy, A., Manna, A., Kim, J., & Moon, I. (2022). IoT-based smart bin allocation and vehicle routing in solid waste management: A case study in South Korea. Computers & Industrial Engineering, 171, Article 108457. https:\/\/doi.org\/10.1016\/j.cie.2022.108457","journal-title":"Computers & Industrial Engineering"},{"key":"6626_CR38","doi-asserted-by":"publisher","DOI":"10.1016\/j.jclepro.2022.130793","volume":"342","author":"D Rossit","year":"2022","unstructured":"Rossit, D., & Nesmachnow, S. (2022). Waste bins location problem: A review of recent advances in the storage stage of the municipal solid waste reverse logistic chain. Journal of Cleaner Production, 342, Article 130793. https:\/\/doi.org\/10.1016\/j.jclepro.2022.130793","journal-title":"Journal of Cleaner Production"},{"key":"6626_CR39","unstructured":"Rossit, D., Nesmachnow, S., & Cavallin, A. (2023). Municipal solid waste management systems: Application of SWOT methodology to analyze an Argentinean case study. In: VI Ibero-American Congress of Smart Cities ICSC-CITIES 2023, Mexico City, pp. 668\u2013680"},{"key":"6626_CR40","doi-asserted-by":"publisher","DOI":"10.1016\/j.jclepro.2022.133145","volume":"368","author":"M Rossi","year":"2022","unstructured":"Rossi, M., Papetti, A., & Germani, M. (2022). A comparison of different waste collection methods: Environmental impacts and occupational risks. Journal of Cleaner Production, 368, Article 133145. https:\/\/doi.org\/10.1016\/j.jclepro.2022.133145","journal-title":"Journal of Cleaner Production"},{"issue":"4","key":"6626_CR41","doi-asserted-by":"publisher","first-page":"323","DOI":"10.5267\/j.dsl.2017.3.001","volume":"6","author":"D Rossit","year":"2017","unstructured":"Rossit, D., Tohm\u00e9, F., Frutos, M., & Broz, D. (2017). An application of the augmented $$\\varepsilon $$-constraint method to design a municipal sorted waste collection system. Decision Science Letters, 6(4), 323\u2013336. https:\/\/doi.org\/10.5267\/j.dsl.2017.3.001","journal-title":"Decision Science Letters"},{"key":"6626_CR42","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/j.compchemeng.2012.09.011","volume":"48","author":"M Rodriguez","year":"2013","unstructured":"Rodriguez, M., & Vecchietti, A. (2013). A comparative assessment of linearization methods for bilinear models. Computers & Chemical Engineering, 48, 218\u2013233. https:\/\/doi.org\/10.1016\/j.compchemeng.2012.09.011","journal-title":"Computers & Chemical Engineering"},{"key":"6626_CR43","volume-title":"Non Parametric Statistics for the Behavioural Sciences","author":"S Siegel","year":"1988","unstructured":"Siegel, S., & Castellan, N. (1988). Non Parametric Statistics for the Behavioural Sciences. New York: MacGraw Hill."},{"key":"6626_CR44","doi-asserted-by":"publisher","unstructured":"Toth, P., & Vigo, D. (2014). Vehicle Routing: Problems, Methods, and Applications. Society for Industrial and Applied Mathematics, Philadelphia. https:\/\/doi.org\/10.1137\/1.9781611973594","DOI":"10.1137\/1.9781611973594"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-025-06626-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-025-06626-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-025-06626-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T14:50:17Z","timestamp":1757170217000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-025-06626-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,18]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["6626"],"URL":"https:\/\/doi.org\/10.1007\/s10479-025-06626-4","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,18]]},"assertion":[{"value":"10 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 April 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflicts of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}},{"value":"All authors have read and agreed to the published version of the manuscript.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}