{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T17:52:06Z","timestamp":1768413126006,"version":"3.49.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,1,20]],"date-time":"2024-01-20T00:00:00Z","timestamp":1705708800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,20]],"date-time":"2024-01-20T00:00:00Z","timestamp":1705708800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["311185\/2020-7; 405369\/2021-2"],"award-info":[{"award-number":["311185\/2020-7; 405369\/2021-2"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005285","name":"Funda\u00e7\u00e3o de Amparo \u00e1 Pesquisa do Estado de Goi\u00e1s","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005285","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Recovery and Resilience Plan","award":["0001052"],"award-info":[{"award-number":["0001052"]}]},{"name":"Coopservice Soc.coop.p.A."}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"DOI":"10.1007\/s42979-023-02540-3","type":"journal-article","created":{"date-parts":[[2024,1,20]],"date-time":"2024-01-20T11:02:16Z","timestamp":1705748536000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An Optimization-Based Decision Support System for Multi-trip Vehicle Routing Problems"],"prefix":"10.1007","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4129-9876","authenticated-orcid":false,"given":"Mirko","family":"Cavecchia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2674-3366","authenticated-orcid":false,"given":"Thiago","family":"Alves de Queiroz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2097-6572","authenticated-orcid":false,"given":"Manuel","family":"Iori","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9470-8784","authenticated-orcid":false,"given":"Riccardo","family":"Lancellotti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5459-7290","authenticated-orcid":false,"given":"Giorgio","family":"Zucchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,1,20]]},"reference":[{"key":"2540_CR1","doi-asserted-by":"publisher","unstructured":"Golden B, Raghavan S, Wasil E (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research\/Computer Science Interfaces, vol. 43. Springer, Boston, MA 2008; https:\/\/doi.org\/10.1007\/978-0-387-77778-8","DOI":"10.1007\/978-0-387-77778-8"},{"key":"2540_CR2","doi-asserted-by":"publisher","unstructured":"Toth P, Vigo D. Vehicle Routing: Problems, Methods, and Applications. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA 2014; https:\/\/doi.org\/10.1137\/1.9781611973594","DOI":"10.1137\/1.9781611973594"},{"issue":"3","key":"2540_CR3","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1016\/j.ejor.2016.08.012","volume":"257","author":"E Uchoa","year":"2017","unstructured":"Uchoa E, Pecin D, Pessoa A, Poggi M, Vidal T, Subramanian A. New benchmark instances for the capacitated vehicle routing problem. European Journal of Operational Research. 2017;257(3):845\u201358. https:\/\/doi.org\/10.1016\/j.ejor.2016.08.012.","journal-title":"European Journal of Operational Research"},{"key":"2540_CR4","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.tre.2019.07.012","volume":"129","author":"R Kramer","year":"2019","unstructured":"Kramer R, Cordeau J-F, Iori M. Rich vehicle routing with auxiliary depots and anticipated deliveries: An application to pharmaceutical distribution. Transportation Research Part E: Logistics and Transportation Review. 2019;129:162\u201374. https:\/\/doi.org\/10.1016\/j.tre.2019.07.012.","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"key":"2540_CR5","doi-asserted-by":"publisher","unstructured":"Cavecchia M, De Queiroz TA, Iori M, Lancellotti R, Zucchi G. A Decision Support System for Multi-Trip Vehicle Routing Problems. In: Proceedings of the 25th International Conference on Enterprise Information Systems, vol. 1, pp. 335\u2013343. SCITEPRESS - Science and Technology Publications, Prague, Czech Republic 2023; https:\/\/doi.org\/10.5220\/0011806600003467","DOI":"10.5220\/0011806600003467"},{"issue":"1","key":"2540_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2013.02.053","volume":"231","author":"T Vidal","year":"2013","unstructured":"Vidal T, Crainic TG, Gendreau M, Prins C. Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. European Journal of Operational Research. 2013;231(1):1\u201321. https:\/\/doi.org\/10.1016\/j.ejor.2013.02.053.","journal-title":"European Journal of Operational Research"},{"key":"2540_CR7","doi-asserted-by":"publisher","unstructured":"Goel RK, Bansal RS. Hybrid algorithms for rich vehicle routing problems: A survey. In: Nalepa, J. (ed.) Smart Delivery Systems. Intelligent Data-Centric Systems, 2020;157\u2013184 Chap. 5. https:\/\/doi.org\/10.1016\/B978-0-12-815715-2.00011-7","DOI":"10.1016\/B978-0-12-815715-2.00011-7"},{"issue":"2","key":"2540_CR8","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/j.ejor.2019.10.010","volume":"286","author":"T Vidal","year":"2020","unstructured":"Vidal T, Laporte G, Matl P. A concise guide to existing and emerging vehicle routing problem variants. European Journal of Operational Research. 2020;286(2):401\u201316. https:\/\/doi.org\/10.1016\/j.ejor.2019.10.010.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"2540_CR9","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s10479-021-04488-0","volume":"314","author":"A Mor","year":"2022","unstructured":"Mor A, Speranza MG. Vehicle routing problems over time: a survey. Annals of Operations Research. 2022;314(1):255\u201375. https:\/\/doi.org\/10.1007\/s10479-021-04488-0.","journal-title":"Annals of Operations Research"},{"issue":"2","key":"2540_CR10","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1287\/opre.40.2.342","volume":"40","author":"M Desrochers","year":"1992","unstructured":"Desrochers M, Desrosiers J, Solomon M. A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows. Operations Research. 1992;40(2):342\u201354. https:\/\/doi.org\/10.1287\/opre.40.2.342.","journal-title":"Operations Research"},{"key":"2540_CR11","doi-asserted-by":"publisher","unstructured":"Desaulniers G, Madsen O, Ropke S. The Vehicle Routing Problem with Time Windows. In: Toth, P., Vigo, D. (eds.) Vehicle Routing vol. 18, 2014;119\u2013159. Chap. 5. https:\/\/doi.org\/10.1137\/1.9781611973594.ch5","DOI":"10.1137\/1.9781611973594.ch5"},{"issue":"3","key":"2540_CR12","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1016\/j.ejor.2013.09.045","volume":"234","author":"T Vidal","year":"2014","unstructured":"Vidal T, Crainic TG, Gendreau M, Prins C. A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research. 2014;234(3):658\u201373. https:\/\/doi.org\/10.1016\/j.ejor.2013.09.045.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"2540_CR13","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/s11750-012-0266-4","volume":"22","author":"P Amorim","year":"2014","unstructured":"Amorim P, Parragh SN, Sperandio F, Almada-Lobo B. A rich vehicle routing problem dealing with perishable food: a case study. TOP. 2014;22(2):489\u2013508. https:\/\/doi.org\/10.1007\/s11750-012-0266-4.","journal-title":"TOP"},{"key":"2540_CR14","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.cor.2018.06.019","volume":"100","author":"M Keskin","year":"2018","unstructured":"Keskin M, \u00c7atay B. A matheuristic method for the electric vehicle routing problem with time windows and fast chargers. Computers & Operations Research. 2018;100:172\u201388. https:\/\/doi.org\/10.1016\/j.cor.2018.06.019.","journal-title":"Computers & Operations Research"},{"key":"2540_CR15","doi-asserted-by":"publisher","unstructured":"Mendes N, Iori M. A Decision Support System for a Multi-trip Vehicle Routing Problem with Trucks and Drivers Scheduling. In: Proceedings of the 22nd International Conference on Enterprise Information Systems, pp. 339\u2013349. SCITEPRESS - Science and Technology Publications, Prague, Czech Republic 2020; https:\/\/doi.org\/10.5220\/0009364403390349","DOI":"10.5220\/0009364403390349"},{"issue":"1","key":"2540_CR16","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/s42979-022-01466-6","volume":"4","author":"M Sciortino","year":"2022","unstructured":"Sciortino M, Lewis R, Thompson J. A School Bus Routing Heuristic Algorithm Allowing Heterogeneous Fleets and Bus Stop Selection. SN Computer Science. 2022;4(1):74. https:\/\/doi.org\/10.1007\/s42979-022-01466-6.","journal-title":"SN Computer Science"},{"issue":"1","key":"2540_CR17","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10479-018-2988-7","volume":"271","author":"D Cattaruzza","year":"2018","unstructured":"Cattaruzza D, Absi N, Feillet D. Vehicle routing problems with multiple trips. Annals of Operations Research. 2018;271(1):127\u201359. https:\/\/doi.org\/10.1007\/s10479-018-2988-7.","journal-title":"Annals of Operations Research"},{"key":"2540_CR18","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.tre.2016.10.002","volume":"96","author":"MA Masmoudi","year":"2016","unstructured":"Masmoudi MA, Hosny M, Braekers K, Dammak A. Three effective metaheuristics to solve the multi-depot multi-trip heterogeneous dial-a-ride problem. Transportation Research Part E: Logistics and Transportation Review. 2016;96:60\u201380. https:\/\/doi.org\/10.1016\/j.tre.2016.10.002.","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"key":"2540_CR19","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1016\/j.tre.2018.09.001","volume":"118","author":"Z Wang","year":"2018","unstructured":"Wang Z. Delivering meals for multiple suppliers: Exclusive or sharing logistics service. Transportation Research Part E: Logistics and Transportation Review. 2018;118:496\u2013512. https:\/\/doi.org\/10.1016\/j.tre.2018.09.001.","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"issue":"1","key":"2540_CR20","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/j.ejor.2020.09.022","volume":"291","author":"B Pan","year":"2021","unstructured":"Pan B, Zhang Z, Lim A. Multi-trip time-dependent vehicle routing problem with time windows. European Journal of Operational Research. 2021;291(1):218\u201331. https:\/\/doi.org\/10.1016\/j.ejor.2020.09.022.","journal-title":"European Journal of Operational Research"},{"key":"2540_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2022.108597","volume":"172","author":"VS Nguyen","year":"2022","unstructured":"Nguyen VS, Pham QD, Nguyen TH, Bui QT. Modeling and solving a multi-trip multi-distribution center vehicle routing problem with lower-bound capacity constraints. Computers & Industrial Engineering. 2022;172: 108597. https:\/\/doi.org\/10.1016\/j.cie.2022.108597.","journal-title":"Computers & Industrial Engineering"},{"key":"2540_CR22","doi-asserted-by":"publisher","unstructured":"Power DJ, Sharda R. Decision Support Systems. In: Nof, S.Y. (ed.) Springer Handbook of Automation, pp. 1539\u20131548. Springer, Berlin, Heidelberg 2009; https:\/\/doi.org\/10.1007\/978-3-540-78831-7_87","DOI":"10.1007\/978-3-540-78831-7_87"},{"key":"2540_CR23","doi-asserted-by":"publisher","unstructured":"Farshidi S, Jansen S, Jong R, Brinkkemper S. A decision support system for cloud service provider selection problem in software producing organizations. In: 2018 IEEE 20th Conference on Business Informatics (CBI), 2018;01:139\u2013148 https:\/\/doi.org\/10.1109\/CBI.2018.00024","DOI":"10.1109\/CBI.2018.00024"},{"key":"2540_CR24","doi-asserted-by":"publisher","unstructured":"Christoforou A, Garriga M, Andreou AS, Baresi L. Supporting the Decision of Migrating to Microservices Through Multi-layer Fuzzy Cognitive Maps. In: Maximilien, M., Vallecillo, A., Wang, J., Oriol, M. (eds.) Service-Oriented Computing, pp. 471\u2013480. Springer, Cham 2017; https:\/\/doi.org\/10.1007\/978-3-319-69035-3_34","DOI":"10.1007\/978-3-319-69035-3_34"},{"key":"2540_CR25","doi-asserted-by":"publisher","unstructured":"Di\u00a0Francesco P, Malavolta I, Lago P. Research on architecting microservices: Trends, focus, and potential for industrial adoption. In: 2017 IEEE International Conference on Software Architecture (ICSA), 2017;21\u201330: https:\/\/doi.org\/10.1109\/ICSA.2017.24","DOI":"10.1109\/ICSA.2017.24"},{"key":"2540_CR26","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.dss.2018.10.010","volume":"116","author":"PB Keenan","year":"2019","unstructured":"Keenan PB, Jankowski P. Spatial Decision Support Systems: Three decades on. Decision Support Systems. 2019;116:64\u201376. https:\/\/doi.org\/10.1016\/j.dss.2018.10.010.","journal-title":"Decision Support Systems"},{"key":"2540_CR27","unstructured":"ESRI: ArcGIS API for Python. https:\/\/developers.arcgis.com\/python\/api-reference\/arcgis.gis.toc.html Accessed 2023-08-08"},{"issue":"5","key":"2540_CR28","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MCC.2017.4250931","volume":"4","author":"D Taibi","year":"2017","unstructured":"Taibi D, Lenarduzzi V, Pahl C. Processes, motivations, and issues for migrating to microservices architectures: An empirical investigation. IEEE Cloud Computing. 2017;4(5):22\u201332. https:\/\/doi.org\/10.1109\/MCC.2017.4250931.","journal-title":"IEEE Cloud Computing"},{"key":"2540_CR29","doi-asserted-by":"publisher","unstructured":"Hunt J. Applying the Model-View-Controller Pattern. In: Hunt, J. (ed.) Guide to the Unified Process Featuring UML, Java and Design Patterns, pp. 235\u2013252. Springer, London 2003; https:\/\/doi.org\/10.1007\/1-85233-856-3_14","DOI":"10.1007\/1-85233-856-3_14"},{"issue":"3","key":"2540_CR30","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1287\/ijoc.2023.1288","volume":"35","author":"A Santini","year":"2023","unstructured":"Santini A, Schneider M, Vidal T, Vigo D. Decomposition strategies for vehicle routing heuristics. INFORMS Journal on Computing. 2023;35(3):543\u201359. https:\/\/doi.org\/10.1287\/ijoc.2023.1288.","journal-title":"INFORMS Journal on Computing"},{"issue":"2","key":"2540_CR31","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1287\/ijoc.4.2.146","volume":"4","author":"MWP Savelsbergh","year":"1992","unstructured":"Savelsbergh MWP. The Vehicle Routing Problem with Time Windows: Minimizing Route Duration. ORSA Journal on Computing. 1992;4(2):146\u201354. https:\/\/doi.org\/10.1287\/ijoc.4.2.146.","journal-title":"ORSA Journal on Computing"},{"key":"2540_CR32","volume-title":"Introduction to Algorithms","year":"2001","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C, editors. Introduction to Algorithms. 2nd ed. Cambridge, Mass: MIT Press and McGraw-Hill; 2001.","edition":"2"},{"key":"2540_CR33","doi-asserted-by":"publisher","unstructured":"Louren\u00e7o HR, Martin OC, St\u00fctzle T. Iterated Local Search: Framework and Applications. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, pp. 129\u2013168. Springer, Cham 2019; https:\/\/doi.org\/10.1007\/978-3-319-91086-4_5","DOI":"10.1007\/978-3-319-91086-4_5"},{"key":"2540_CR34","doi-asserted-by":"publisher","DOI":"10.1002\/net.22187","author":"VH Vidigal Corr\u00eaa","year":"2023","unstructured":"Vidigal Corr\u00eaa VH, Dong H, Iori M, Santos AG, Yagiura M, Zucchi G. An iterated local search for a multi-period orienteering problem arising in a car patrolling application. Networks. 2023. https:\/\/doi.org\/10.1002\/net.22187.","journal-title":"Networks"},{"key":"2540_CR35","doi-asserted-by":"publisher","unstructured":"Biswas S, Behera S, Choudhury NBD. A Brief Review on the Barriers of Electric Vehicle Adoption and Present Scenario in India. In: Goyal, S.K., Palwalia, D.K., Tiwari, R., Gupta, Y. (eds.) Flexible Electronics for Electric Vehicles. Lecture Notes in Electrical Engineering, Springer, Singapore 2024;539\u2013550 https:\/\/doi.org\/10.1007\/978-981-99-4795-9_51","DOI":"10.1007\/978-981-99-4795-9_51"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-02540-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-023-02540-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-02540-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,20]],"date-time":"2024-01-20T11:14:40Z","timestamp":1705749280000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-023-02540-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,20]]},"references-count":35,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2024,2]]}},"alternative-id":["2540"],"URL":"https:\/\/doi.org\/10.1007\/s42979-023-02540-3","relation":{},"ISSN":["2661-8907"],"issn-type":[{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,20]]},"assertion":[{"value":"30 September 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"No potential conflict of interest was reported by the authors.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"225"}}