A model-based approximation of opportunity cost for dynamic pricing in attended home delivery

Robert Klein (), Jochen Mackert (), Michael Neugebauer () and Claudius Steinhardt ()
Additional contact information
Robert Klein: University of Augsburg
Jochen Mackert: University of Augsburg
Michael Neugebauer: University of Augsburg
Claudius Steinhardt: Bundeswehr University Munich (UniBw)

OR Spectrum: Quantitative Approaches in Management, 2018, vol. 40, issue 4, No 6, 969-996

Abstract: Abstract For online retailers with attended home delivery business models, the decisive factor for promising dynamic time slot pricing decisions is the quality of the opportunity cost approximation concerning incoming customer requests. For this purpose, we present a novel approximation approach based on mixed-integer linear programming that we integrate into the de facto standard dynamic pricing framework prevalent in the academic literature. Our approximation combines the most current information regarding the customers accepted to date with a forecast of expected customers to come that is adapted during the progress of the booking horizon. Thus, future customer requests demand management, i.e. the consequences of future pricing decisions, is anticipated. We approximate the retailer’s vehicle routes and thus delivery costs of expected customers by a dynamic seed-based scheme in which potential seeds’ locations as well as related distance approximations are dynamically adjusted under consideration of the locations of already accepted customers. In a computational study, we compare the approach to established pricing approaches in practice and to the state-of-the-art dynamic pricing policy. We show that our approach constantly yields the highest profit, specifically given a tight capacity level. We further provide implications for practical use. We show that, even for large-scale implementations in a real-time environment, our approach is applicable by using parallel computing and by only periodically recalculating opportunity cost. Even then, our approach leads to very good results.

Keywords: Retail; Attended home delivery; Dynamic pricing; Delivery time slots (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-017-0501-3 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:orspec:v:40:y:2018:i:4:d:10.1007_s00291-017-0501-3

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-017-0501-3

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().