Integrating incentive-driven delivery options and time-dependent routing decisions with availability profiles

Dong Lei (), Zhen Yang () and Tao Jia ()
Additional contact information
Dong Lei: Xi’an Jiaotong University
Zhen Yang: Xi’an Jiaotong University
Tao Jia: Xi’an Jiaotong University

Operational Research, 2025, vol. 25, issue 3, No 20, 40 pages

Abstract: Abstract As e-commerce continues to evolve, the issue of first delivery failures due to customers not being at home has become increasingly prominent, significantly increasing the operational costs of logistics companies. This paper considers an incentive-driven (ID) strategy, whereby logistics companies offer cash rewards to encourage customers to choose a designated delivery location instead of home delivery. However, there is uncertainty regarding whether customers will accept this incentive. We model this problem as a two-stage stochastic programming problem with incentive uncertainty. Furthermore, considering the impact of urban traffic conditions on delivery efficiency, this paper embeds the ID strategy into a time-dependent routing decision problem with customer-individual availability profiles (APs), where the APs consist of a set of time windows (TWs). Each TW is associated with both the cost of delivery failure and the probability of successful delivery. We refer to this integrated decision problem as the incentive-driven delivery options and time-dependent vehicle routing problem with customer-individual APs (IDDO-TDVRPAP). To effectively solve this problem, valid inequality is introduced to enhance the performance of solving IDDO-TDVRPAP. Moreover, due to the limited performance of solvers in handling large-scale instances, we propose a novel hybrid solution-based tabu search with self-adaptive local search (HSBTS-SALS) and evaluate it on generated test instances. Finally, we summarize and discuss the experimental results. The research results indicate that the integration of the ID strategy and APs offers new methods for addressing last-mile delivery challenges, significantly enhancing customers’ perception of service quality.

Keywords: Incentive-driven; Availability profiles; Delivery options; Time-dependent traffic networks; Last-mile delivery (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-00955-9 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:3:d:10.1007_s12351-025-00955-9

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

DOI: 10.1007/s12351-025-00955-9

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 ().