A practical d-relaxed priority rule for balancing cost and quality in fresh food delivery: Bi-objective optimization with time-dependent travel speed

Feifeng Zheng, Chenxiang Wu and Ming Liu ()
Additional contact information
Feifeng Zheng: Donghua University
Chenxiang Wu: Donghua University
Ming Liu: Tongji University

Operational Research, 2025, vol. 25, issue 4, No 9, 49 pages

Abstract: Abstract The growth of fresh product e-commerce raises challenges in managing delivery demands with non-uniform priorities. This study introduces the d-relaxed priority rule into the pickup and delivery problem with time-dependent travel speed, thereby enhancing the flexibility of customer order services. We present a bi-objective optimization model that balances delivery cost and quality loss, and propose a bi-objective adaptive large neighborhood search algorithm based on decomposition idea to solve the model. Numerical experiments validate the proposed model and solution approach. Sensitivity analysis further reveals that increasing priority levels generally increases travel distance and quality loss, while a larger relaxation of priorities offers more routing flexibility, potentially improving both objectives. Excessive priority relaxation, however, may harm service qualities of high-priority orders. The proposed method performs stably in handling instances of different sizes, offering a practical tool to balance operational efficiency and customer satisfaction via careful selections of prioritization and relaxation level. Managerial insights are provided for decision-makers to improve fresh food delivery operation management.

Keywords: Pickup and delivery problem; Bi-objective optimization; Time-dependent travel speed; d-relaxed priority rule; Fresh product (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-025-00922-4 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:operea:v:25:y:2025:i:4:d:10.1007_s12351-025-00922-4

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-025-00922-4

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

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