Vehicle Routing Optimization for Sustainable Last-Mile Delivery
Vehicle Routing Optimization for Sustainable Last-Mile Delivery |
||
 |
 |
|
| © 2024 by IJETT Journal | ||
| Volume-72 Issue-9 |
||
| Year of Publication : 2024 | ||
| Author : Mohamed Rhouzali, Hicham Fouraiji, Adil Barra, Wafaa Dachry, Najat Messaoudi |
||
| DOI : 10.14445/22315381/IJETT-V72I9P136 | ||
How to Cite?
Mohamed Rhouzali, Hicham Fouraiji, Adil Barra, Wafaa Dachry, Najat Messaoudi, "Vehicle Routing Optimization for Sustainable Last-Mile Delivery," International Journal of Engineering Trends and Technology, vol. 72, no. 9, pp. 390-404, 2024. Crossref, https://doi.org/10.14445/22315381/IJETT-V72I9P136
Abstract
Urban last-mile delivery is witnessing significant growth alongside the expansion of e-commerce; however, this surge poses sustainability challenges such as traffic congestion and increased emissions. Addressing this, the study introduces an advanced model, the Sustainable Heterogeneous Vehicle Routing Problem with Time Windows (SHFVRPTW), built upon the Vehicle Routing Problem with Time Windows (VRPTW). This mathematical model seeks to optimize last-mile vehicle routing, considering various constraints to enhance delivery efficiency, customer satisfaction, and sustainability. In this research, vehicles start from a depot with limited capacity, serving each customer within a specified time window and ensuring demand fulfillment before heading back to the depot. The problem is mathematically formulated and initially solved using the branch and bound method as an exact solution, implemented in LINGO. However, the computational time for solving large cases becomes excessively long. Therefore, a genetic algorithm is employed to expedite the solution process. Results indicate that the algorithm outperforms exact methods, providing solutions 57% faster than with an objective function gap closer to the exact solution at 34%.
Keywords
Vehicle routing problem, Last-mile delivery, Sustainability, Customer satisfaction, E-commerce.
References
[1] Sami Serkan Özarık et al., “Optimizing E-Commerce Last-Mile Vehicle Routing and Scheduling Under Uncertain Customer Presence,” Transportation Research Part E: Logistics and Transportation Review, vol. 148, pp. 1-36, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[2] Felix M. Bergmann, Stephan M. Wagner, and Matthias Winkenbach, “Integrating First-Mile Pickup and Last-Mile Delivery on Shared Vehicle Routes for Efficient Urban E-Commerce Distribution,” Transportation Research Part B: Methodological, vol. 131, pp. 26-62, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[3] Sarbast Moslem, and Francesco Pilla, “Addressing Last-Mile Delivery Challenges by Using Euclidean Distance-Based Aggregation within Spherical Fuzzy Group Decision-Making,” Transportation Engineering, vol. 14, pp. 1-8, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Oskari Lähdeaho, and Olli-Pekka Hilmola, “An Exploration of Quantitative Models and Algorithms for Vehicle Routing Optimization and Traveling Salesman Problems,” Supply Chain Analytics, vol. 5, pp. 1-9, 2024,
[CrossRef] [Google Scholar] [Publisher Link]
[5] Elgarej Mouhcine et al., “Distributed Swarm Optimization Modeling for Waste Collection Vehicle Routing Problem,” International Journal of Advanced Computer Science and Applications, vol. 8, no. 9, pp. 306-312, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Qiuping Ni, and Yuanxiang Tang, “A Bibliometric Visualized Analysis and Classification of Vehicle Routing Problem Research,” Sustainability, vol. 15, no. 9, pp. 1-37, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[7] G.B. Dantzig, and J.H. Ramser, “The Truck Dispatching Problem,” Management Science, vol. 6, no. 1, pp. 80-91, 1959.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Merrill M. Flood, “The Traveling-Salesman Problem,” Operations Research, vol. 4, no. 1, pp. 61-75, 1956.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Victor Pillac et al., “A Review of Dynamic Vehicle Routing Problems,” European Journal of Operational Research, vol. 225, no. 1, pp. 1-11, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Adam N. Letchford, and Juan-José Salazar-González, “The Capacitated Vehicle Routing Problem: Stronger Bounds in Pseudo-Polynomial Time,” European Journal of Operational Research, vol. 272, no. 1, pp. 24-31, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[11] Beatrice Ombuki, Brian J. Ross, and Franklin Hanshar, “Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows,” Applied Intelligence, vol. 24, pp. 17-30, 2006.
[CrossRef] [Google Scholar] [Publisher Link]
[12] Jorge Oyola, Halvard Arntzen, and David L. Woodruff, “The Stochastic Vehicle Routing Problem, a Literature Review, Part I: Models,” EURO Journal on Transportation and Logistics, vol. 7, pp. 193-221, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Hokey Min, “The Multiple Vehicle Routing Problem with Simultaneous Delivery and Pick-Up Points,” Transportation Research Part A: General, vol. 23, no. 5, pp. 377-386, 1989.
[CrossRef] [Google Scholar] [Publisher Link]
[14] Emmanouil E. Zachariadis, Christos D. Tarantilis, and Chris T. Kiranoudis, “An Adaptive Memory Methodology for the Vehicle Routing Problem with Simultaneous Pick-Ups and Deliveries,” European Journal of Operational Research, vol. 202, no. 2, pp. 401-411, 2010.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Çağrı Koç, Gilbert Laporte, and İlknur Tükenmez, “A Review of Vehicle Routing with Simultaneous Pickup and Delivery,” Computers & Operations Research, vol. 122, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[16] R.H. Xie, Z.Q. Qiu, and Y.Y. Zhang, “A New Heuristics for VRP with Simultaneous Delivery and Pick-Up,” International Conference on Transportation Engineering 2007, pp. 2175-2180, 2007.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Fatma Pinar Goksal, Ismail Karaoglan, and Fulya Altiparmak, “A Hybrid Discrete Particle Swarm Optimization for Vehicle Routing Problem with Simultaneous Pickup and Delivery,” Computers & Industrial Engineering, vol. 65, no. 1, pp. 39-53, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Yibo Dang, Theodore T. Allen, and Manjeet Singh, “A Heterogeneous Vehicle Routing Problem with Common Carriers and Time Regulations: Mathematical Formulation and a Two-Color Ant Colony Search,” Computers & Industrial Engineering, vol. 168, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[19] Fabian Torres, Michel Gendreau, and Walter Rei, “Vehicle Routing with Stochastic Supply of Crowd Vehicles and Time Windows,” Transportation Science, vol. 56, no. 3, pp. 631-653, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[20] Nahry Nahry, and Talitha Ayu, “Green Last Mile Distribution System: Heterogeneous Fleet Vehicle Routing Problem with Time Window and External Cost,” Journal of Applied Engineering Science, vol. 19, no. 1, pp. 154-161, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[21] Tingting Li et al., “Optimization of Green Vehicle Paths Considering the Impact of Carbon Emissions: A Case Study of Municipal Solid Waste Collection and Transportation,” Sustainability, vol. 15, no. 22, pp. 1-16, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[ 22] Krishna Veer Tiwari, and Satyendra Kumar Sharma, “An Optimization Model for Vehicle Routing Problem in Last-Mile Delivery,” Expert Systems with Applications, vol. 222, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[23] David Reichmuth, Jessica Dunn, and Don Anair, “Driving Cleaner: How Electric Cars and Pick-Ups Beat Gasoline on Lifetime Global Warming Emissions,” Report, 2022.
[Google Scholar] [Publisher Link]
[24] Tommaso Selleri et al., “Emissions from a Modern Euro 6d Diesel Plug-In Hybrid,” Atmosphere, vol. 13, no. 8, pp. 1-21, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[25] Katarzyna Bebkiewicz et al., “Comparison of Pollutant Emission Associated with the Operation of Passenger Cars with Internal Combustion Engines and Passenger Cars with Electric Motors,” International Journal of Energy and Environmental Engineering, vol. 12, pp. 215-228, 2021.
[CrossRef] [Google Scholar] [Publisher Link]