IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v59y2025i1p125-142.html
   My bibliography  Save this article

On the Concept of Opportunity Cost in Integrated Demand Management and Vehicle Routing

Author

Listed:
  • David Fleckenstein

    (Analytics & Optimization, University of Augsburg, 86159 Augsburg, Germany)

  • Robert Klein

    (Analytics & Optimization, University of Augsburg, 86159 Augsburg, Germany)

  • Vienna Klein

    (Analytics & Optimization, University of Augsburg, 86159 Augsburg, Germany)

  • Claudius Steinhardt

    (Business Analytics & Management Science, University of the Bundeswehr Munich, 85577 Neubiberg, Germany)

Abstract

Integrated demand management and vehicle routing problems are characterized by a stream of customers arriving dynamically over a booking horizon and requesting logistical services, fulfilled by a given fleet of vehicles during a service horizon. Prominent examples are attended home delivery and same-day delivery problems, where customers commonly have heterogeneous preferences regarding service fulfillment and requests differ in profitability. Thus, demand management methods are applied to steer the booking process to maximize total profit considering the cost of the routing decisions for the resulting orders. To measure the requests’ profitability for any demand management method, it is common to estimate their opportunity cost. In the context of integrated demand management and vehicle routing problems, this estimation differs substantially from the estimation in the well-examined demand management problems of traditional revenue management applications as, for example, found in the airline or car rental industry. This is because of the unique interrelation of demand control decisions and vehicle routing decisions as it inhibits a clear quantification and attribution of cost, and of displaced revenue, to certain customer requests. In this paper, we extend the theoretical foundation of opportunity cost in integrated demand management and vehicle routing problems. By defining and analyzing a generic Markov decision process model, we formally derive a definition of opportunity cost and prove opportunity cost properties on a general level. Hence, our findings are valid for a wide range of specific problems. Further, based on these theoretical findings, we propose approximation approaches that have not yet been applied in the existing literature, and evaluate their potential in a computational study. Thereby, we provide evidence that the theoretical results can be practically exploited in the development of solution algorithms.

Suggested Citation

  • David Fleckenstein & Robert Klein & Vienna Klein & Claudius Steinhardt, 2025. "On the Concept of Opportunity Cost in Integrated Demand Management and Vehicle Routing," Transportation Science, INFORMS, vol. 59(1), pages 125-142, January.
  • Handle: RePEc:inm:ortrsc:v:59:y:2025:i:1:p:125-142
    DOI: 10.1287/trsc.2024.0644
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.2024.0644
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.2024.0644?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:59:y:2025:i:1:p:125-142. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.