Anticipative Dynamic Slotting for Attended Home Deliveries

Magdalena A. K. Lang; Catherine Cleophas; Jan Fabian Ehmke

doi:10.1007/s43069-021-00086-9

Titel

Anticipative Dynamic Slotting for Attended Home Deliveries

Autor*in

Magdalena A. K. Lang

RWTH Aachen University

Catherine Cleophas

Christian-Albrechts-Universität zu Kiel

Jan Fabian Ehmke

Universität Wien

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.

Stichwort

RoutingRevenue managementAttended home deliveryApproximate dynamic programmingTeam orienteering problem

Objekt-Typ

journal article

Sprache

Englisch [eng]

Persistent identifier

phaidra.univie.ac.at/o:1585763

DOI

10.1007/s43069-021-00086-9

Erschienen in

Titel