Affiliation:
1. Eindhoven University of Technology, 5600MB Eindhoven, Netherlands;
2. Middle Mile Planning, Research, and Optimization Sciences, Amazon, Seattle, Washington 98109
Abstract
To increase the efficiency of last-mile delivery, online retailers can adopt pickup points in their operations. The retailer may then incentivize customers to steer them from home to pickup point delivery to reduce costs. However, it is usually uncertain whether the customer accepts this incentive to switch to pickup delivery. This setup gives rise to a new last-mile delivery problem with integrated incentive and routing decisions under uncertainty. We model this problem as a two-stage stochastic program with decision-dependent uncertainty. In the first stage, a retailer decides which customers to incentivize. However, customers’ reaction to the incentive is stochastic: they may accept the offer and switch to pickup point delivery, or they may decline the offer and stick with home delivery. In the second stage, after customers’ final delivery choices are revealed, a vehicle route is planned to serve customers via the delivery option of their choice. We develop an exact branch-and-bound algorithm and propose several heuristics to improve the algorithm’s scalability. Our algorithm solves instances with up to 50 customers, realizing on average 4%–8% lower last-mile delivery costs compared with the commonly applied approaches in the industry that do not use incentives or offer incentives to all customers. We also develop a benchmark policy that gives very fast solutions with a 2% average optimality gap for small instances and up to 2% average cost increase compared with the heuristic solutions. Funding: This project received funding from the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement [Grant 765395]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2023.0287 .
Publisher
Institute for Operations Research and the Management Sciences (INFORMS)
Subject
Transportation,Civil and Structural Engineering
Reference31 articles.
1. Traveling salesperson problem with unique pricing and stochastic thresholds
2. Vehicle routing problem with zone-based pricing
3. Time Slot Management in Attended Home Delivery
4. Revenue management opportunities for Internet retailers
5. Ahmed S (2000) Strategic planning under uncertainty: Stochastic integer programming approaches. Graduate Dissertation, Department of Industrial Engineering, University of Illinois at Urbana Champaign, Urbana, IL.