EUVIMEDEUVIMED entdecken
Crossref

Optimizing Last-Mile Delivery: A Fitness Landscape Analysis and Hybrid ALNS-GA Framework

Sepide Aghaie, Ehsan Memarpoor, Behrooz Karimi, Hossein Akbaripour

SSRN Electronic Journal · 2026

DOI: 10.2139/ssrn.6999402 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SSRN Electronic Journal, 2026. Verfasst von Sepide Aghaie und 3 weiteren Autor:innen. Die Arbeit nennt 59 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The rapid growth of e-commerce and retail distribution has increased the need for efficient last-mile delivery systems that account for courier availability, order prioritization, and routing decisions. This study addresses the last-mile delivery planning problem through the optimization of courier assignment, dispatching, and transportation routes. A mixed-integer linear programming model is developed to represent the problem and evaluate the proposed approach. Small-scale instances are optimally solved to validate the model and provide benchmark solutions. Guided by insights obtained from Fitness Landscape Analysis (FLA), three solution approaches are investigated for larger problem instances: Adaptive Large Neighborhood Search (ALNS), Genetic Algorithm (GA), and a hybrid ALNS–GA framework. Their performance is evaluated through comparisons with optimal solutions for small-scale instances and computational experiments on larger instances. The results show that all proposed metaheuristics are capable of producing near-optimal solutions for small-scale problems. However, for larger and more complex instances, the hybrid ALNS–GA algorithm consistently outperforms the standalone approaches, providing superior solution quality, greater robustness, and competitive computational efficiency. Furthermore, the superior performance of the hybrid ALNS–GA algorithm validates the findings of the FLA, confirming the effectiveness of hybrid metaheuristic strategies in exploring the complex search space of the proposed problem. Finally, a comparative analysis of open-loop and closed-loop vehicle routing policies is conducted, providing practical managerial insights for selecting the most appropriate delivery strategy under different operational conditions.

Zitieren

APA

Aghaie, S., Memarpoor, E., Karimi, B., & Akbaripour, H. (2026). Optimizing Last-Mile Delivery: A Fitness Landscape Analysis and Hybrid ALNS-GA Framework. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.6999402

Vancouver

Aghaie S, Memarpoor E, Karimi B, Akbaripour H. Optimizing Last-Mile Delivery: A Fitness Landscape Analysis and Hybrid ALNS-GA Framework. SSRN Electronic Journal. 2026. doi:10.2139/ssrn.6999402

BibTeX
@article{Aghaie2026,
  author = {Aghaie, Sepide and Memarpoor, Ehsan and Karimi, Behrooz and Akbaripour, Hossein},
  title = {Optimizing Last-Mile Delivery: A Fitness Landscape Analysis and Hybrid ALNS-GA Framework},
  journal = {SSRN Electronic Journal},
  year = {2026},
  doi = {10.2139/ssrn.6999402}
}
Kostenlos starten →