Multi-echelon open location-routing problem with time window and mixed last-mile delivery for optimizing food supply chains

Mokhtari-Moghadam, A, Pourhejazy, P ORCID: 0000-0002-1207-3587, Yang, X and Salhi, A (2025) Multi-echelon open location-routing problem with time window and mixed last-mile delivery for optimizing food supply chains. Cleaner Logistics and Supply Chain, 17. ISSN 2772-3909

Preview

Text Multi-echelon open location-routing problem with time window and mixed last-mile delivery for optimizing food supply chains.pdf - Published Version Available under License Creative Commons Attribution. Download (6MB) | Preview

Abstract

The pandemic experience made online grocery shopping the new normal. The perishable and Fast-Moving Consumer Goods (FMCG) supply chain should be adjusted to extend their distribution capabilities and adapt to the new business environment. This study introduces the Three-Echelon Open Location-Routing Problem with Time Windows (3E-OLRPTW) with simultaneous home delivery and store pickup services for optimizing last-mile delivery operations. A Mixed-Integer Non-Linear Programming (MINLP) formulation and an improved metaheuristic, the Hybrid Genetic Algorithm (HGA), are developed using a customized local search method. The objective is to minimize total operating costs while accounting for the time window and capacity constraints. Numerical experiments are conducted to evaluate the performance of the developed solution method, comparing it with the improved hybrid variants of the Genetic Algorithm (GA), Artificial Bee Colony (ABC), Simulated Annealing (SA), and Imperialist Competitive Algorithm (ICA) algorithms. Statistical tests confirm that the HGA algorithm outperforms the benchmarks in terms of solution quality and convergence.

Item Type:	Article
Uncontrolled Keywords:	46 Information and Computing Sciences; 4602 Artificial Intelligence; 35 Commerce, Management, Tourism and Services
Subjects:	H Social Sciences > HE Transportation and Communications T Technology > TA Engineering (General). Civil engineering (General)
Divisions:	Engineering
Publisher:	Elsevier
Date of acceptance:	11 September 2025
Date of first compliant Open Access:	30 September 2025
Date Deposited:	30 Sep 2025 12:53
Last Modified:	30 Sep 2025 13:00
DOI or ID number:	10.1016/j.clscn.2025.100266
URI:	https://researchonline.ljmu.ac.uk/id/eprint/27233

View Item