Skip to main content
Erschienen in: Business & Information Systems Engineering 3/2014

01.06.2014 | Research Paper

When Are Deliveries Profitable?

Considering Order Value and Transport Capacity in Demand Fulfillment for Last-Mile Deliveries in Metropolitan Areas

verfasst von: Prof. Dr. Catherine Cleophas, Prof. Dr. Jan Fabian Ehmke

Erschienen in: Business & Information Systems Engineering | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The paper aims to optimize the final part of a firm’s value chain with regard to attended last-mile deliveries. It is assumed that to be profitable, e-commerce businesses need to maximize the overall value of fulfilled orders (rather than their number), while also limiting costs of delivery. To do so, it is essential to decide which delivery requests to accept and which time windows to offer to which consumers. This is especially relevant for attended deliveries, as delivery fees usually cannot fully compensate costs of delivery given tight delivery time windows. The literature review shows that existing order acceptance techniques often ignore either the order value or the expected costs of delivery. The paper presents an iterative solution approach: after calculating an approximate transport capacity based on forecasted expected delivery requests and a cost-minimizing routing, actual delivery requests are accepted or rejected aiming to maximize the overall value of orders given the computed transport capacity. With the final set of accepted requests, the routing solution is updated to minimize costs of delivery. The presented solution approach combines well-known methods from revenue management and time-dependent vehicle routing. In a computational study for a German metropolitan area, the potential and the limits of value-based demand fulfillment as well as its sensitivity regarding forecast accuracy and demand composition are investigated.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
Zurück zum Zitat Agatz N, Campbell AM, Fleischmann M, Savelsbergh M (2011) Time slot management in attended home delivery. Transportation Science 45(3):435–449CrossRef Agatz N, Campbell AM, Fleischmann M, Savelsbergh M (2011) Time slot management in attended home delivery. Transportation Science 45(3):435–449CrossRef
Zurück zum Zitat Baldacci R, Mingozzi A, Roberti R (2012) Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints. European Journal of Operational Research 218(1):1–6CrossRef Baldacci R, Mingozzi A, Roberti R (2012) Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints. European Journal of Operational Research 218(1):1–6CrossRef
Zurück zum Zitat Belobaba PP (1987) Air travel demand and airline seat inventory management. Dissertation, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge Belobaba PP (1987) Air travel demand and airline seat inventory management. Dissertation, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge
Zurück zum Zitat Bräysy O, Gendreau M (2005a) Vehicle routing problem with time windows. Part I. Route construction and local search algorithms. Transportation Science 39(1):104–118CrossRef Bräysy O, Gendreau M (2005a) Vehicle routing problem with time windows. Part I. Route construction and local search algorithms. Transportation Science 39(1):104–118CrossRef
Zurück zum Zitat Bräysy O, Gendreau M (2005b) Vehicle routing problem with time windows. Part II. Metaheuristics. Transportation Science 39(1):119–139CrossRef Bräysy O, Gendreau M (2005b) Vehicle routing problem with time windows. Part II. Metaheuristics. Transportation Science 39(1):119–139CrossRef
Zurück zum Zitat Campbell AM, Savelsbergh M (2005) Decision support for consumer direct grocery initiatives. Transportation Science 39(3):313–327CrossRef Campbell AM, Savelsbergh M (2005) Decision support for consumer direct grocery initiatives. Transportation Science 39(3):313–327CrossRef
Zurück zum Zitat Cleophas C, Frank M, Kliewer N (2009) Recent developments in demand forecasting for airline revenue management. International Journal of Revenue Management 6(3):252–269CrossRef Cleophas C, Frank M, Kliewer N (2009) Recent developments in demand forecasting for airline revenue management. International Journal of Revenue Management 6(3):252–269CrossRef
Zurück zum Zitat Donati AV, Montemanni R, Casagrande N, Rizzoli AE, Gambardella LM (2008) Time dependent vehicle routing problem with a multi ant colony system. European Journal of Operational Research 185(3):1174–1191CrossRef Donati AV, Montemanni R, Casagrande N, Rizzoli AE, Gambardella LM (2008) Time dependent vehicle routing problem with a multi ant colony system. European Journal of Operational Research 185(3):1174–1191CrossRef
Zurück zum Zitat Ehmke JF, Steinert A, Mattfeld DC (2012a) Advanced routing for city logistics service providers based on time-dependent travel times. International Journal of Computational Science 3(4):193–205CrossRef Ehmke JF, Steinert A, Mattfeld DC (2012a) Advanced routing for city logistics service providers based on time-dependent travel times. International Journal of Computational Science 3(4):193–205CrossRef
Zurück zum Zitat Ehmke JF, Meisel S, Mattfeld DC (2012b) Floating car based travel times for city logistics. Transportation Research Part C: Emerging Technologies 21(1):338–352CrossRef Ehmke JF, Meisel S, Mattfeld DC (2012b) Floating car based travel times for city logistics. Transportation Research Part C: Emerging Technologies 21(1):338–352CrossRef
Zurück zum Zitat Ehmke JF, Campbell AM (2014) Customer acceptance mechanisms for attended home deliveries in metropolitan areas. European Journal of Operational Research 233(1):193–207CrossRef Ehmke JF, Campbell AM (2014) Customer acceptance mechanisms for attended home deliveries in metropolitan areas. European Journal of Operational Research 233(1):193–207CrossRef
Zurück zum Zitat Fleischmann B, Gietz M, Gnutzmann S (2004) Time-varying travel times in vehicle routing. Transportation Science 38(2):160–173CrossRef Fleischmann B, Gietz M, Gnutzmann S (2004) Time-varying travel times in vehicle routing. Transportation Science 38(2):160–173CrossRef
Zurück zum Zitat Figliozzi MA (2009) A route improvement algorithm for the vehicle routing problem with time dependent travel times. In: Proceedings of the 88th transportation research board annual meeting, Washington, DC Figliozzi MA (2009) A route improvement algorithm for the vehicle routing problem with time dependent travel times. In: Proceedings of the 88th transportation research board annual meeting, Washington, DC
Zurück zum Zitat Gevaers R, van de Voorde E, Vanelslander T (2010) Characteristics and typology of last-mile logistics from an innovation perspective in an urban context. In: Proc of WCTR 2010, Lisbon, Portugal Gevaers R, van de Voorde E, Vanelslander T (2010) Characteristics and typology of last-mile logistics from an innovation perspective in an urban context. In: Proc of WCTR 2010, Lisbon, Portugal
Zurück zum Zitat Haghani A, Jung S (2005) A dynamic vehicle routing problem with time-dependent travel times. Computers & Operations Research 32(11):2959–2986CrossRef Haghani A, Jung S (2005) A dynamic vehicle routing problem with time-dependent travel times. Computers & Operations Research 32(11):2959–2986CrossRef
Zurück zum Zitat Hahn GJ, Kuhn H (2012) Designing decision support systems for value-based management: a survey and an architecture. Decision Support Systems 53:591–598CrossRef Hahn GJ, Kuhn H (2012) Designing decision support systems for value-based management: a survey and an architecture. Decision Support Systems 53:591–598CrossRef
Zurück zum Zitat Hashimoto H, Yagiura M, Ibaraki T (2008) An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Discrete Optimization 5(2):434–456CrossRef Hashimoto H, Yagiura M, Ibaraki T (2008) An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Discrete Optimization 5(2):434–456CrossRef
Zurück zum Zitat Ichoua S, Gendreau M, Potvin J-Y (2003) Vehicle dispatching with time-dependent travel times. European Journal of Operational Research 144(2):379–396CrossRef Ichoua S, Gendreau M, Potvin J-Y (2003) Vehicle dispatching with time-dependent travel times. European Journal of Operational Research 144(2):379–396CrossRef
Zurück zum Zitat Kelton WD, Law A (2000) Simulation modeling and analysis. McGraw Hill, Boston Kelton WD, Law A (2000) Simulation modeling and analysis. McGraw Hill, Boston
Zurück zum Zitat Kok AL, Hans EW, Schutten JMJ (2012) Vehicle routing under time-dependent travel times: the impact of congestion avoidance. Computers & Operations Research 39(5):910–918CrossRef Kok AL, Hans EW, Schutten JMJ (2012) Vehicle routing under time-dependent travel times: the impact of congestion avoidance. Computers & Operations Research 39(5):910–918CrossRef
Zurück zum Zitat Littlewood K (1972) Forecasting and control of passenger booking. In: AGIFORS symposium proceedings Littlewood K (1972) Forecasting and control of passenger booking. In: AGIFORS symposium proceedings
Zurück zum Zitat Maden W, Eglese R, Black D (2010) Vehicle routing and scheduling with time-varying data: a case study. Journal of Operations Research Society 61:515–522CrossRef Maden W, Eglese R, Black D (2010) Vehicle routing and scheduling with time-varying data: a case study. Journal of Operations Research Society 61:515–522CrossRef
Zurück zum Zitat Potvin JY, Rousseau JM (1993) A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. European Journal of Operational Research 66(3):331–340CrossRef Potvin JY, Rousseau JM (1993) A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. European Journal of Operational Research 66(3):331–340CrossRef
Zurück zum Zitat Punakivi M, Saranen J (2001) Identifying the success factors in e-grocery home delivery. Journal of Retail and Distribution Management 29(4):156–163CrossRef Punakivi M, Saranen J (2001) Identifying the success factors in e-grocery home delivery. Journal of Retail and Distribution Management 29(4):156–163CrossRef
Zurück zum Zitat Quante R, Meyr H, Fleischmann M (2009) Revenue management and demand fulfillment: matching applications, models, and software. OR Spectrum 31:31–62CrossRef Quante R, Meyr H, Fleischmann M (2009) Revenue management and demand fulfillment: matching applications, models, and software. OR Spectrum 31:31–62CrossRef
Zurück zum Zitat Stadtler H (2005) Supply chain management and advanced planning – basics, overview and challenges. European Journal of Operational Research 163(3):575–588CrossRef Stadtler H (2005) Supply chain management and advanced planning – basics, overview and challenges. European Journal of Operational Research 163(3):575–588CrossRef
Zurück zum Zitat Talluri KT, Van Ryzin GJ (2004) The theory and practice of revenue management, vol 68. Springer, Heidelberg Talluri KT, Van Ryzin GJ (2004) The theory and practice of revenue management, vol 68. Springer, Heidelberg
Zurück zum Zitat Vinod B (2006) Advances in inventory control. Journal of Revenue and Pricing Management 4(4):367–381CrossRef Vinod B (2006) Advances in inventory control. Journal of Revenue and Pricing Management 4(4):367–381CrossRef
Zurück zum Zitat Zeni R (2001) Improved forecast accuracy in airline revenue management by unconstraining demand estimates from censored data. Dissertation. State University of New Jersey Zeni R (2001) Improved forecast accuracy in airline revenue management by unconstraining demand estimates from censored data. Dissertation. State University of New Jersey
Metadaten
Titel
When Are Deliveries Profitable?
Considering Order Value and Transport Capacity in Demand Fulfillment for Last-Mile Deliveries in Metropolitan Areas
verfasst von
Prof. Dr. Catherine Cleophas
Prof. Dr. Jan Fabian Ehmke
Publikationsdatum
01.06.2014
Verlag
Springer Fachmedien Wiesbaden
Erschienen in
Business & Information Systems Engineering / Ausgabe 3/2014
Print ISSN: 2363-7005
Elektronische ISSN: 1867-0202
DOI
https://doi.org/10.1007/s12599-014-0321-9

Weitere Artikel der Ausgabe 3/2014

Business & Information Systems Engineering 3/2014 Zur Ausgabe

Imprint

Imprint