{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:34:18Z","timestamp":1760146458635,"version":"build-2065373602"},"reference-count":37,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2024,11,6]],"date-time":"2024-11-06T00:00:00Z","timestamp":1730851200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico (CNPq)","award":["311232\/2022-1"],"award-info":[{"award-number":["311232\/2022-1"]}]},{"name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior (CAPES)","award":["311232\/2022-1"],"award-info":[{"award-number":["311232\/2022-1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>This study focuses on developing a heuristic for Decision Support Systems (DSS) in e-commerce logistics education, specifically addressing the Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP). The 2E-CVRP involves using Urban Transshipment Points (UTPs) to optimize deliveries. To tackle the complexity of the 2E-CVRP, DSS can employ fast and effective techniques for visual problem-solving. Therefore, the objective of this work is to develop a local search heuristic to solve the 2E-CVRP quickly and efficiently for implementation in DSS. The efficiency of the heuristic is assessed through benchmarks from the literature and applied to real-world problems from a Brazilian e-commerce retailer, contributing to advancements in the 2E-CVRP approach and promoting operational efficiency in e-commerce logistics education. The heuristic yielded promising results, solving problems almost instantly, for instances in the literature on average in 1.06 s, with average gaps of 6.3% in relation to the best-known solutions and, for real problems with hundreds of customers, in 1.4 s, with gaps of 8.3%, demonstrating its effectiveness in achieving the study\u2019s objectives.<\/jats:p>","DOI":"10.3390\/a17110509","type":"journal-article","created":{"date-parts":[[2024,11,6]],"date-time":"2024-11-06T04:03:24Z","timestamp":1730865804000},"page":"509","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Local Search Heuristic for the Two-Echelon Capacitated Vehicle Routing Problem in Educational Decision Support Systems"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3845-6380","authenticated-orcid":false,"given":"Jos\u00e9 Pedro Gomes da","family":"Cruz","sequence":"first","affiliation":[{"name":"Postgraduate Program in Production Engineering, University of Sao Paulo, Escola Polit\u00e9cnica, Sao Paulo 05508-220, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8237-625X","authenticated-orcid":false,"given":"Matthias","family":"Winkenbach","sequence":"additional","affiliation":[{"name":"Center for Transportation & Logistics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9723-1918","authenticated-orcid":false,"given":"Hugo Tsugunobu Yoshida","family":"Yoshizaki","sequence":"additional","affiliation":[{"name":"Postgraduate Program in Production Engineering, University of Sao Paulo, Escola Polit\u00e9cnica, Sao Paulo 05508-220, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,11,6]]},"reference":[{"key":"ref_1","unstructured":"Statista (2024, January 21). Retail Retail e-Commerce Sales Worldwide from 2014 to 2026. Available online: https:\/\/bit.ly\/32SAtPQ."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.tra.2020.02.011","article-title":"The value of physical distribution flexibility in serving dense and uncertain urban markets","volume":"136","author":"Snoeck","year":"2020","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.tre.2019.09.001","article-title":"Integrating collection-and-delivery points in the strategic design of urban last-mile e-commerce distribution networks","volume":"131","author":"Janjevic","year":"2019","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_4","unstructured":"Crainic, T.G., Mancini, S., Perboli, G., and Tadei, R. (2008). Clustering-Based Heuristics for the Two-Echelon Vehicle Routing Problem, CIRRELT."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1287\/trsc.2015.0631","article-title":"Intermediate facilities in freight transportation planning: A survey","volume":"50","author":"Guastaroba","year":"2016","journal-title":"Transp. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1016\/j.ejor.2018.07.002","article-title":"The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology","volume":"272","author":"Jie","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Perboli, G., and Rosano, M. (2018). A decision support system for optimizing the last-mile by mixing traditional and green logistics. Lecture Notes in Business Information Processing, Springer International Publishing.","DOI":"10.1007\/978-3-319-73758-4_3"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1303","DOI":"10.1177\/1420326X18799812","article-title":"Decision support systems for a sustainable management of the indoor and built environment","volume":"27","author":"Kazak","year":"2018","journal-title":"Indoor Built Environ."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Manis, G., Bakalis, D., and Sassi, R. (2023). A Multithreaded Algorithm for the Computation of Sample Entropy. Algorithms, 16.","DOI":"10.3390\/a16060299"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Munzner, T. (2014). Visualization Analysis and Design, A K Peters\/CRC Press.","DOI":"10.1201\/b17511"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1287\/trsc.1110.0399","article-title":"A branch-and-cut algorithm for the symmetric two-echelon capacitated vehicle routing problem","volume":"47","author":"Jepsen","year":"2013","journal-title":"Transp. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Perboli, G., Tadei, R., and Masoero, F. (2009). Valid Inequalities for the Two-Echelon Capacitated Vehicle Routing Problem, CIRRELT.","DOI":"10.1016\/j.endm.2010.05.081"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/j.ejor.2017.10.017","article-title":"A branch-and-cut algorithm for the two-echelon capacitated vehicle routing problem with grouping constraints","volume":"266","author":"Liu","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"104833","DOI":"10.1016\/j.cor.2019.104833","article-title":"An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem","volume":"114","author":"Marques","year":"2020","journal-title":"Comput. Oper. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.1057\/s41274-016-0170-7","article-title":"A genetic-algorithm-based approach to the two-echelon capacitated vehicle routing problem with stochastic demands in logistics service","volume":"68","author":"Wang","year":"2018","journal-title":"J. Oper. Res. Soc."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1016\/j.ejor.2017.08.011","article-title":"A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution","volume":"265","author":"Zhou","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"ref_17","first-page":"62","article-title":"A multi-objective two-echelon capacitated vehicle routing problem for perishable products","volume":"11","author":"Sahraeian","year":"2018","journal-title":"J. Ind. Syst. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/j.asoc.2018.12.036","article-title":"Parallel island based memetic algorithm with lin\u2013kernighan local search for a real-life two-echelon heterogeneous vehicle routing problem based on brazilian wholesale companies","volume":"76","author":"Bevilaqua","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_19","first-page":"305","article-title":"Two-echelon vehicle routing problem with recharge stations","volume":"20","author":"Kovacs","year":"2019","journal-title":"Transp. Telecommun. J."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/j.asoc.2019.01.040","article-title":"The two-echelon multi-trip vehicle routing problem with dynamic satellites for crop harvesting and transportation","volume":"77","author":"He","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/j.jclepro.2018.06.208","article-title":"Economic and environmental evaluations in the two-echelon collaborative multiple centers vehicle routing optimization","volume":"197","author":"Wang","year":"2018","journal-title":"J. Clean. Prod."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Crainic, T.G., Gendreau, M., and Gendron, B. (2011). Multi-start heuristics for the two-echelon vehicle routing problem. Evolutionary Computation in Combinatorial Optimization, Springer.","DOI":"10.1007\/978-3-642-20364-0_16"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cie.2017.10.032","article-title":"Two-echelon vehicle routing problem with simultaneous pickup and delivery: Mathematical model and heuristic approach","volume":"115","author":"Belgin","year":"2018","journal-title":"Comput. Ind. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1080\/00207543.2016.1201221","article-title":"Simulation-based optimisation approach for the stochastic two-echelon logistics problem","volume":"55","author":"Liu","year":"2016","journal-title":"Int. J. Prod. Res."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3215","DOI":"10.1016\/j.cor.2012.04.007","article-title":"An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics","volume":"39","author":"Hemmelmayr","year":"2012","journal-title":"Comput. Oper. Res."},{"key":"ref_26","unstructured":"Borndorfer, R., and Storandt, S. (2018, January 23\u201324). A neighborhood search and set cover hybrid heuristic for the two-echelon vehicle routing problem. Proceedings of the 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018), Dagstuhl, Germany. Available online: http:\/\/drops.dagstuhl.de\/opus\/volltexte\/2018\/9716."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"107793","DOI":"10.1016\/j.cie.2021.107793","article-title":"A sequential approach for a multi-commodity two-echelon distribution problem","volume":"163","author":"Gu","year":"2022","journal-title":"Comput. Ind. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.trd.2017.09.018","article-title":"Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service","volume":"57","author":"Wang","year":"2017","journal-title":"Transp. Res. Part D Transp. Environ."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.cor.2016.06.014","article-title":"A large neighbourhood based heuristic for two-echelon routing problems","volume":"76","author":"Breunig","year":"2016","journal-title":"Comput. Oper. Res."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s10100-016-0441-z","article-title":"Synchronizing vans and cargo bikes in a city distribution network","volume":"25","author":"Anderluh","year":"2016","journal-title":"Cent. Eur. J. Oper. Res."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1016\/j.ejor.2019.07.049","article-title":"Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and \u2018grey zone\u2019 customers arising in urban logistics","volume":"289","author":"Anderluh","year":"2021","journal-title":"Eur. J. Oper. Res."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"517467","DOI":"10.1155\/2014\/517467","article-title":"A hybrid GRASPVND heuristic for the two-echelon vehicle routing problem arising in city logistics","volume":"2014","author":"Zeng","year":"2014","journal-title":"Math. Probl. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"104919","DOI":"10.1016\/j.cor.2020.104919","article-title":"The two-echelon vehicle routing problem with covering options: City logistics with cargo bikes and parcel lockers","volume":"118","author":"Enthoven","year":"2020","journal-title":"Comput. Oper. Res."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.cor.2018.11.005","article-title":"The electric two-echelon vehicle routing problem","volume":"103","author":"Breunig","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"102018","DOI":"10.1016\/j.tre.2020.102018","article-title":"Two-echelon urban deliveries using autonomous vehicles","volume":"141","author":"Yu","year":"2020","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1172","DOI":"10.1016\/j.cstp.2022.04.006","article-title":"Cargo bicycles as an alternative to make sustainable last-mile deliveries in Medellin, Colombia","volume":"10","year":"2022","journal-title":"Case Stud. Transp. Policy"},{"key":"ref_37","unstructured":"TRC Guide (2023, June 11). Freight Tables. Available online: http:\/\/www.guiadotrc.com.br\/."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/11\/509\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:27:07Z","timestamp":1760113627000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/11\/509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,6]]},"references-count":37,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["a17110509"],"URL":"https:\/\/doi.org\/10.3390\/a17110509","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2024,11,6]]}}}