Local Search Heuristic for the Two-Echelon Capacitated Vehicle Routing Problem in Educational Decision Support Systems
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...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Multidisciplinary Digital Publishing Institute
2024
|
| Online Access: | https://hdl.handle.net/1721.1/157686 |
| _version_ | 1824458130360107008 |
|---|---|
| author | Cruz, José Pedro Gomes da Winkenbach, Matthias Yoshizaki, Hugo Tsugunobu Yoshida |
| author2 | Massachusetts Institute of Technology. Center for Transportation & Logistics |
| author_facet | Massachusetts Institute of Technology. Center for Transportation & Logistics Cruz, José Pedro Gomes da Winkenbach, Matthias Yoshizaki, Hugo Tsugunobu Yoshida |
| author_sort | Cruz, José Pedro Gomes da |
| collection | MIT |
| description | 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’s objectives. |
| first_indexed | 2025-02-19T04:21:00Z |
| format | Article |
| id | mit-1721.1/157686 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2025-02-19T04:21:00Z |
| publishDate | 2024 |
| publisher | Multidisciplinary Digital Publishing Institute |
| record_format | dspace |
| spelling | mit-1721.1/1576862025-01-12T04:56:50Z Local Search Heuristic for the Two-Echelon Capacitated Vehicle Routing Problem in Educational Decision Support Systems Cruz, José Pedro Gomes da Winkenbach, Matthias Yoshizaki, Hugo Tsugunobu Yoshida Massachusetts Institute of Technology. Center for Transportation & Logistics 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’s objectives. 2024-11-27T16:46:12Z 2024-11-27T16:46:12Z 2024-11-06 2024-11-26T17:42:52Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/157686 Cruz, J.P.G.d.; Winkenbach, M.; Yoshizaki, H.T.Y. Local Search Heuristic for the Two-Echelon Capacitated Vehicle Routing Problem in Educational Decision Support Systems. Algorithms 2024, 17, 509. PUBLISHER_CC http://dx.doi.org/10.3390/a17110509 Algorithms Creative Commons Attribution https://creativecommons.org/licenses/by/4.0/ application/pdf Multidisciplinary Digital Publishing Institute Multidisciplinary Digital Publishing Institute |
| spellingShingle | Cruz, José Pedro Gomes da Winkenbach, Matthias Yoshizaki, Hugo Tsugunobu Yoshida Local Search Heuristic for the Two-Echelon Capacitated Vehicle Routing Problem in Educational Decision Support Systems |
| title | Local Search Heuristic for the Two-Echelon Capacitated Vehicle Routing Problem in Educational Decision Support Systems |
| title_full | Local Search Heuristic for the Two-Echelon Capacitated Vehicle Routing Problem in Educational Decision Support Systems |
| title_fullStr | Local Search Heuristic for the Two-Echelon Capacitated Vehicle Routing Problem in Educational Decision Support Systems |
| title_full_unstemmed | Local Search Heuristic for the Two-Echelon Capacitated Vehicle Routing Problem in Educational Decision Support Systems |
| title_short | Local Search Heuristic for the Two-Echelon Capacitated Vehicle Routing Problem in Educational Decision Support Systems |
| title_sort | local search heuristic for the two echelon capacitated vehicle routing problem in educational decision support systems |
| url | https://hdl.handle.net/1721.1/157686 |
| work_keys_str_mv | AT cruzjosepedrogomesda localsearchheuristicforthetwoecheloncapacitatedvehicleroutingproblemineducationaldecisionsupportsystems AT winkenbachmatthias localsearchheuristicforthetwoecheloncapacitatedvehicleroutingproblemineducationaldecisionsupportsystems AT yoshizakihugotsugunobuyoshida localsearchheuristicforthetwoecheloncapacitatedvehicleroutingproblemineducationaldecisionsupportsystems |