Hybrid partheno-genetic algorithm for multi-depot perishable food delivery problem with mixed time windows

Na Li and Guo Li ()
Additional contact information
Na Li: Beijing Institute of Technology
Guo Li: Beijing Institute of Technology

Annals of Operations Research, 2025, vol. 354, issue 2, No 8, 757-788

Abstract: Abstract Energy cost for maintaining the freshness of food and the cost for timely delivery are two main features to consider in food delivery. Stale food and early or late delivery reduce customer satisfaction and are thereby detrimental to corporate profits. To avoid this problem, food companies commonly use refrigerated trucks and multiple distribution centers, which involve additional costs. As such, planning a reasonable path to retain customer satisfaction while reducing as much costs as possible during the operation is of considerable importance. This feature varies according to transportation and services. Therefore, this study focuses on and models food delivery in cold chain logistics as a multi-depot vehicle routing problem with mixed time windows (MDVRPMTW), which is a complicated nonlinear optimization based on a group of complex objectives and constraints. Clustering and sorting method are used for the initialization of population to reduce complexity. Subsequently, an improved hybrid partheno-genetic algorithm (HPGA) is proposed to solve this problem. The algorithm uses gene block-based crossover and mutation operations and local elite strategy to adjust customer assignment and improve performance. Computational results of the benchmarks and MDVRPMTW indicate the effectiveness of the proposed algorithm. Furthermore, a real case study is carried out to validate the feasibility of the proposed model.

Keywords: Food delivery problem; Multi-depot; Time window; Partheno-genetic algorithm (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-04747-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:354:y:2025:i:2:d:10.1007_s10479-022-04747-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-04747-8

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().