Adaptive Large Neighborhood Search Metaheuristic for the Capacitated Vehicle Routing Problem with Parcel Lockers
<i>Background</i>: The growth of e-commerce necessitates efficient logistics management to address rising last-mile delivery challenges. To overcome some of the last-mile delivery costs, parcel lockers as a delivery option, can be an alternative solution. This study presents the Capacita...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-10-01
|
| Series: | Logistics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2305-6290/7/4/72 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850094095376056320 |
|---|---|
| author | Amira Saker Amr Eltawil Islam Ali |
| author_facet | Amira Saker Amr Eltawil Islam Ali |
| author_sort | Amira Saker |
| collection | DOAJ |
| description | <i>Background</i>: The growth of e-commerce necessitates efficient logistics management to address rising last-mile delivery challenges. To overcome some of the last-mile delivery costs, parcel lockers as a delivery option, can be an alternative solution. This study presents the Capacitated Vehicle Routing Problem with Delivery Options (CVRPDO), which includes locker delivery. <i>Methods</i>: this problem is solved with An Adaptive Large Neighborhood Search (ALNS). The solution suggests some specific destroy and repair operators and integrates them with various selection schemes. The proposed method results are compared with the exact solution of the MIP model of the problem for validation. <i>Results</i>: Objective function values improved by 25%, 30%, 7%, 5%, and 6% for 1000, 800, 600, 400, and 200 customers, respectively, when using a 120-s ALNS runtime compared to the MIP model with a 3-h runtime. <i>Conclusions</i>: the CVRPDO problem involves creating a set of routes for ve-hicles that visit each customer at their delivery location or deliver their parcels to one of the lockers. These routes should respect the capacity of each vehicle and locker while minimizing the total routing costs and the number of utilized vehicles. The problem is resolved by ALNS algorithm, which outperformed the MIP model. |
| format | Article |
| id | doaj-art-061ec619bd714680bff883e73192e92e |
| institution | DOAJ |
| issn | 2305-6290 |
| language | English |
| publishDate | 2023-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Logistics |
| spelling | doaj-art-061ec619bd714680bff883e73192e92e2025-08-20T02:41:45ZengMDPI AGLogistics2305-62902023-10-01747210.3390/logistics7040072Adaptive Large Neighborhood Search Metaheuristic for the Capacitated Vehicle Routing Problem with Parcel LockersAmira Saker0Amr Eltawil1Islam Ali2Department of Industrial and Manufacturing Engineering, Egypt-Japan University of Science and Technology (EJUST), Alexandria 21934, EgyptDepartment of Industrial and Manufacturing Engineering, Egypt-Japan University of Science and Technology (EJUST), Alexandria 21934, EgyptDepartment of Industrial and Manufacturing Engineering, Egypt-Japan University of Science and Technology (EJUST), Alexandria 21934, Egypt<i>Background</i>: The growth of e-commerce necessitates efficient logistics management to address rising last-mile delivery challenges. To overcome some of the last-mile delivery costs, parcel lockers as a delivery option, can be an alternative solution. This study presents the Capacitated Vehicle Routing Problem with Delivery Options (CVRPDO), which includes locker delivery. <i>Methods</i>: this problem is solved with An Adaptive Large Neighborhood Search (ALNS). The solution suggests some specific destroy and repair operators and integrates them with various selection schemes. The proposed method results are compared with the exact solution of the MIP model of the problem for validation. <i>Results</i>: Objective function values improved by 25%, 30%, 7%, 5%, and 6% for 1000, 800, 600, 400, and 200 customers, respectively, when using a 120-s ALNS runtime compared to the MIP model with a 3-h runtime. <i>Conclusions</i>: the CVRPDO problem involves creating a set of routes for ve-hicles that visit each customer at their delivery location or deliver their parcels to one of the lockers. These routes should respect the capacity of each vehicle and locker while minimizing the total routing costs and the number of utilized vehicles. The problem is resolved by ALNS algorithm, which outperformed the MIP model.https://www.mdpi.com/2305-6290/7/4/72delivery optionsshared delivery locationsparcel lockersALNS |
| spellingShingle | Amira Saker Amr Eltawil Islam Ali Adaptive Large Neighborhood Search Metaheuristic for the Capacitated Vehicle Routing Problem with Parcel Lockers Logistics delivery options shared delivery locations parcel lockers ALNS |
| title | Adaptive Large Neighborhood Search Metaheuristic for the Capacitated Vehicle Routing Problem with Parcel Lockers |
| title_full | Adaptive Large Neighborhood Search Metaheuristic for the Capacitated Vehicle Routing Problem with Parcel Lockers |
| title_fullStr | Adaptive Large Neighborhood Search Metaheuristic for the Capacitated Vehicle Routing Problem with Parcel Lockers |
| title_full_unstemmed | Adaptive Large Neighborhood Search Metaheuristic for the Capacitated Vehicle Routing Problem with Parcel Lockers |
| title_short | Adaptive Large Neighborhood Search Metaheuristic for the Capacitated Vehicle Routing Problem with Parcel Lockers |
| title_sort | adaptive large neighborhood search metaheuristic for the capacitated vehicle routing problem with parcel lockers |
| topic | delivery options shared delivery locations parcel lockers ALNS |
| url | https://www.mdpi.com/2305-6290/7/4/72 |
| work_keys_str_mv | AT amirasaker adaptivelargeneighborhoodsearchmetaheuristicforthecapacitatedvehicleroutingproblemwithparcellockers AT amreltawil adaptivelargeneighborhoodsearchmetaheuristicforthecapacitatedvehicleroutingproblemwithparcellockers AT islamali adaptivelargeneighborhoodsearchmetaheuristicforthecapacitatedvehicleroutingproblemwithparcellockers |