Meal pickup and delivery problem with appointment time and uncertainty in order cancellation

Guiqin Xue, Zheng Wang and Jiuh-Biing Sheu

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 193, issue C

Abstract: Online-ordered meal logistics services (OMLSs) that accept online bookings and make vehicle plans to deliver meals from restaurants to customers have recently emerged. Customers have the option to cancel orders that are not delivered by appointment times, leading to significant financial, reputational, and customer losses for the OMLS providers. This study aims to make an appropriate vehicle plan for OMLS providers to minimize the expected total cost under the uncertainty of order cancellations. The problem is formulated as a two-stage stochastic programming model, and sample average approximation equivalent problems are generated using Monte Carlo simulation. To solve the equivalent problems, a parallel adaptive large neighborhood search (pALNS) with statistical guarantees is developed. Experiment results show that the vehicle plan derived from the ALNS is much better than the solution found by Gurobi within 10,800 s, with an average improvement of 14.90%. Additionally, the pALNS provides better statistical bounds in a shorter time compared to both the ALNS and the unsynchronized pALNS. Analytical experiments reveal that earlier cancellations lead to more severe consequences, offering valuable insights for OMLS providers to implement proactive measures to retain “urgent” customers.

Keywords: Order cancellation; Sample average approximation; Two-stage stochastic programming; Parallel adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524004368
Full text for ScienceDirect subscribers only

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:eee:transe:v:193:y:2025:i:c:s1366554524004368

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103845

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().