Abstract
Attended home delivery requires offering narrow delivery time slots for online booking. Given a fixed fleet of delivery vehicles and uncertainty about the value of potential future customers, retailers have to decide about the offered delivery time slots for each individual order. To this end, dynamic slotting techniques compare the reward from accepting an order to the opportunity cost of not reserving the required delivery capacity for later orders. However, exactly computing this opportunity cost means solving a complex vehicle routing and scheduling problem. In this paper, we propose and evaluate several dynamic slotting approaches that rely on an anticipatory, simulation-based preparation phase ahead of the order horizon to approximate opportunity cost. Our approaches differ in their reliance on outcomes from the preparation phase (anticipation) versus decision making on request arrival (flexibility). For the preparation phase, we create anticipatory schedules by solving the Team Orienteering Problem with Multiple Time Windows. From stochastic demand streams and problem instance characteristics, we apply learning models to flexibly estimate the effort of accepting and delivering an order request. In an extensive computational study, we explore the behavior of the proposed solution approaches. Simulating scenarios of different sizes shows that all approaches require only negligible run times within the order horizon. Finally, an empirical scenario demonstrates the concept of estimating demand model parameters from sales observations and highlights the applicability of the proposed approaches in practice.
Highlights
Attended home deliveries (AHD) are both a driver and a result of the seemingly unstoppable growth of e-commerce
– We propose to anticipate opportunity cost by preparing an off-line value function approximation model (VFAM)
We scale all results on a first-come-first-serve policy (FCFS), which computes the feasibility of accepting a request based on ad hoc routing and offers every feasible time slot
Summary
Attended home deliveries (AHD) are both a driver and a result of the seemingly unstoppable growth of e-commerce. Dynamic slotting decisions depend on the current request, the already accepted orders, and orders still expected to arrive in the remainder of the order horizon They entail solving three connected subproblems: Determining the feasibility of delivering the current requested order per time slot, determining the opportunity cost of promising the delivery and thereby potentially limiting the resources for accepting future expected orders, and determining the optimal assortment of offered time slots to maximise revenue given stochastic customer choice. In this paper, we propose a formalization of the corresponding subproblems and investigate which combinations can be beneficial for anticipative dynamic slotting This requires compromises in the interaction of methods from revenue management and vehicle routing, but in the extensive computational study, we highlight beneficial combinations according. We provide access to the code underlying the approaches and study at https://github.com/SimlabCreator/silful to support further research in this direction
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have