Skip to main content

2024 | OriginalPaper | Buchkapitel

Online Assignment of a Heterogeneous Fleet in Urban Delivery

verfasst von : Jeannette A. L. Hermanns, Dirk C. Mattfeld, Marlin W. Ulmer

Erschienen in: Dynamics in Logistics

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

Vans, cargo bikes, or even autonomous delivery vehicles are used in urban parcel delivery. A fleet consisting of these vehicles is called heterogeneous, differing in several technological dimensions including speed, range, as well as the impact on the delivery process. This research analyzes the operations of such a heterogeneous fleet in express urban parcel delivery. The heterogeneous vehicles are assigned to serve dynamically requesting customers within a delivery promise. We propose and analyze the strengths and weaknesses of selected policies assigning heterogeneous vehicles to serve customer requests in delivery districts with differing characteristics.

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

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!

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!

Literatur
Zurück zum Zitat Azi, N., Gendreau, M., Potvin, J.-Y.: A dynamic vehicle routing problem with multiple delivery routes. Ann. Oper. Res. 199(1), 103–112 (2012)MathSciNetCrossRef Azi, N., Gendreau, M., Potvin, J.-Y.: A dynamic vehicle routing problem with multiple delivery routes. Ann. Oper. Res. 199(1), 103–112 (2012)MathSciNetCrossRef
Zurück zum Zitat Bakach, I., Campbell, A.M., Ehmke, J.F.: A two-tier urban delivery network with robot-based deliveries. Networks 78(4), 461–483 (2021)MathSciNetCrossRef Bakach, I., Campbell, A.M., Ehmke, J.F.: A two-tier urban delivery network with robot-based deliveries. Networks 78(4), 461–483 (2021)MathSciNetCrossRef
Zurück zum Zitat Baldacci, R., Toth, P., Vigo, D.: Recent advances in vehicle routing exact algorithms. 4OR: Q. J. Oper. Res. 5(4), 269–298 (2007)MathSciNetCrossRef Baldacci, R., Toth, P., Vigo, D.: Recent advances in vehicle routing exact algorithms. 4OR: Q. J. Oper. Res. 5(4), 269–298 (2007)MathSciNetCrossRef
Zurück zum Zitat Belloche, S.: On-street parking search time modelling and validation with survey-based data. Transp. Res. Procedia 6, 313–324 (2015)CrossRef Belloche, S.: On-street parking search time modelling and validation with survey-based data. Transp. Res. Procedia 6, 313–324 (2015)CrossRef
Zurück zum Zitat Chen, C., Demir, E., Huang, Y.: An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots. Eur. J. Oper. Res. 294(3), 1164–1180 (2021)MathSciNetCrossRef Chen, C., Demir, E., Huang, Y.: An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots. Eur. J. Oper. Res. 294(3), 1164–1180 (2021)MathSciNetCrossRef
Zurück zum Zitat Chen, X., Ulmer, M.W., Thomas, B.W.: Deep q-learning for same-day delivery with vehicles and drones. Eur. J. Oper. Res. 298(3), 939–952 (2022)MathSciNetCrossRef Chen, X., Ulmer, M.W., Thomas, B.W.: Deep q-learning for same-day delivery with vehicles and drones. Eur. J. Oper. Res. 298(3), 939–952 (2022)MathSciNetCrossRef
Zurück zum Zitat Dayarian, I., Savelsbergh, M., Clarke, J.-P.: Same-day delivery with drone resupply. Transp. Sci. 54(1), 229–249 (2020)CrossRef Dayarian, I., Savelsbergh, M., Clarke, J.-P.: Same-day delivery with drone resupply. Transp. Sci. 54(1), 229–249 (2020)CrossRef
Zurück zum Zitat Enthoven, D.L., Jargalsaikhan, B., Roodbergen, K.J., uit het Broek, M.A., Schrotenboer, A.H.: The two-echelon vehicle routing problem with covering options: city logistics with cargo bikes and parcel lockers. Comput. Oper. Res. 118, 104919 (2020) Enthoven, D.L., Jargalsaikhan, B., Roodbergen, K.J., uit het Broek, M.A., Schrotenboer, A.H.: The two-echelon vehicle routing problem with covering options: city logistics with cargo bikes and parcel lockers. Comput. Oper. Res. 118, 104919 (2020)
Zurück zum Zitat Figliozzi, M., Jennings, D.: Autonomous delivery robots and their potential impacts on urban freight energy consumption and emissions. Transp. Res. Procedia 46, 21–28 (2020)CrossRef Figliozzi, M., Jennings, D.: Autonomous delivery robots and their potential impacts on urban freight energy consumption and emissions. Transp. Res. Procedia 46, 21–28 (2020)CrossRef
Zurück zum Zitat Figliozzi, M.A.: Carbon emissions reductions in last mile and grocery deliveries utilizing air and ground autonomous vehicles. Transp. Res. Part D: Transp. Environ. 85, 102443 (2020)CrossRef Figliozzi, M.A.: Carbon emissions reductions in last mile and grocery deliveries utilizing air and ground autonomous vehicles. Transp. Res. Part D: Transp. Environ. 85, 102443 (2020)CrossRef
Zurück zum Zitat Fikar, C., Hirsch, P., Gronalt, M.: A decision support system to investigate dynamic last-mile distribution facilitating cargo-bikes. Int J Log Res Appl 21(3), 300–317 (2018)CrossRef Fikar, C., Hirsch, P., Gronalt, M.: A decision support system to investigate dynamic last-mile distribution facilitating cargo-bikes. Int J Log Res Appl 21(3), 300–317 (2018)CrossRef
Zurück zum Zitat Ghiani, G., Manni, E., Quaranta, A., Triki, C.: Anticipatory algorithms for same-day courier dispatching. Transp. Res. Part E: Logist. Transp. Rev. 45(1), 96–106 (2009)CrossRef Ghiani, G., Manni, E., Quaranta, A., Triki, C.: Anticipatory algorithms for same-day courier dispatching. Transp. Res. Part E: Logist. Transp. Rev. 45(1), 96–106 (2009)CrossRef
Zurück zum Zitat Golden, B., Wang, X., Wasil, E.: The evolution of the vehicle routing problem-a survey of VRP research and practice from 2005 to 2022. In: Golden, B., Wang, X., Wasil, E. (eds.) The Evolution of the Vehicle Routing Problem. Synthesis Lectures on Operations Research and Applications, pp. 1–64. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-18716-2_1CrossRef Golden, B., Wang, X., Wasil, E.: The evolution of the vehicle routing problem-a survey of VRP research and practice from 2005 to 2022. In: Golden, B., Wang, X., Wasil, E. (eds.) The Evolution of the Vehicle Routing Problem. Synthesis Lectures on Operations Research and Applications, pp. 1–64. Springer, Cham (2023). https://​doi.​org/​10.​1007/​978-3-031-18716-2_​1CrossRef
Zurück zum Zitat Hoff, A., Andersson, H., Christiansen, M., Hasle, G., Løkketangen, A.: Industrial aspects and literature survey: fleet composition and routing. Comput. Oper. Res. 37(12), 2041–2061 (2010)MathSciNetCrossRef Hoff, A., Andersson, H., Christiansen, M., Hasle, G., Løkketangen, A.: Industrial aspects and literature survey: fleet composition and routing. Comput. Oper. Res. 37(12), 2041–2061 (2010)MathSciNetCrossRef
Zurück zum Zitat Irnich, S., Toth, P., Vigo, D.: Chapter 1: The family of vehicle routing problems. In Vehicle Routing: Problems, Methods, and Applications, 2nd edn., pp. 1–33. Society for Industrial and Applied Mathematics (2014) Irnich, S., Toth, P., Vigo, D.: Chapter 1: The family of vehicle routing problems. In Vehicle Routing: Problems, Methods, and Applications, 2nd edn., pp. 1–33. Society for Industrial and Applied Mathematics (2014)
Zurück zum Zitat Jahanshahi, H., et al.: A deep reinforcement learning approach for the meal delivery problem. Knowl.-Based Syst. 108489 (2022) Jahanshahi, H., et al.: A deep reinforcement learning approach for the meal delivery problem. Knowl.-Based Syst. 108489 (2022)
Zurück zum Zitat James, J.: Two-stage request scheduling for autonomous vehicle logistic system. IEEE Trans. Intell. Transp. Syst. 20(5), 1917–1929 (2018) James, J.: Two-stage request scheduling for autonomous vehicle logistic system. IEEE Trans. Intell. Transp. Syst. 20(5), 1917–1929 (2018)
Zurück zum Zitat Jennings, D., Figliozzi, M.: Study of sidewalk autonomous delivery robots and their potential impacts on freight efficiency and travel. Transp. Res. Rec. 2673(6), 317–326 (2019)CrossRef Jennings, D., Figliozzi, M.: Study of sidewalk autonomous delivery robots and their potential impacts on freight efficiency and travel. Transp. Res. Rec. 2673(6), 317–326 (2019)CrossRef
Zurück zum Zitat Jennings, D., Figliozzi, M.: Study of road autonomous delivery robots and their potential effects on freight efficiency and travel. Transp. Res. Rec. 2674(9), 1019–1029 (2020)CrossRef Jennings, D., Figliozzi, M.: Study of road autonomous delivery robots and their potential effects on freight efficiency and travel. Transp. Res. Rec. 2674(9), 1019–1029 (2020)CrossRef
Zurück zum Zitat Klapp, M.A., Erera, A.L., Toriello, A.: The dynamic dispatch waves problem for same-day delivery. Eur. J. Oper. Res. 271(2), 519–534 (2018)MathSciNetCrossRef Klapp, M.A., Erera, A.L., Toriello, A.: The dynamic dispatch waves problem for same-day delivery. Eur. J. Oper. Res. 271(2), 519–534 (2018)MathSciNetCrossRef
Zurück zum Zitat Koç, Ç., Bektaş, T., Jabali, O., Laporte, G.: Thirty years of heterogeneous vehicle routing. Eur. J. Oper. Res. 249(1), 1–21 (2016)MathSciNetCrossRef Koç, Ç., Bektaş, T., Jabali, O., Laporte, G.: Thirty years of heterogeneous vehicle routing. Eur. J. Oper. Res. 249(1), 1–21 (2016)MathSciNetCrossRef
Zurück zum Zitat Lee, K., Chae, J., Kim, J.: A courier service with electric bicycles in an urban area: the case in Seoul. Sustainability 11(5), 1255 (2019)CrossRef Lee, K., Chae, J., Kim, J.: A courier service with electric bicycles in an urban area: the case in Seoul. Sustainability 11(5), 1255 (2019)CrossRef
Zurück zum Zitat Liang, Y.-J., Luo, Z.-X.: A survey of truck-drone routing problem: literature review and research prospects. J. Oper. Res. Soc. China 1–35 (2022) Liang, Y.-J., Luo, Z.-X.: A survey of truck-drone routing problem: literature review and research prospects. J. Oper. Res. Soc. China 1–35 (2022)
Zurück zum Zitat Liao, W., Zhang, L., Wei, Z.: Multi-objective green meal delivery routing problem based on a two-stage solution strategy. J. Clean. Prod. 258, 120627 (2020)CrossRef Liao, W., Zhang, L., Wei, Z.: Multi-objective green meal delivery routing problem based on a two-stage solution strategy. J. Clean. Prod. 258, 120627 (2020)CrossRef
Zurück zum Zitat Moghdani, R., Salimifard, K., Demir, E., Benyettou, A.: The green vehicle routing problem: a systematic literature review. J. Clean. Prod. 279, 123691 (2021)CrossRef Moghdani, R., Salimifard, K., Demir, E., Benyettou, A.: The green vehicle routing problem: a systematic literature review. J. Clean. Prod. 279, 123691 (2021)CrossRef
Zurück zum Zitat Patella, S.M., Grazieschi, G., Gatta, V., Marcucci, E., Carrese, S.: The adoption of green vehicles in last mile logistics: a systematic review. Sustainability 13(1), 6 (2021)CrossRef Patella, S.M., Grazieschi, G., Gatta, V., Marcucci, E., Carrese, S.: The adoption of green vehicles in last mile logistics: a systematic review. Sustainability 13(1), 6 (2021)CrossRef
Zurück zum Zitat Perboli, G., Rosano, M., Saint-Guillain, M., Rizzo, P.: Simulation-optimisation framework for city logistics: an application on multimodal last-mile delivery. IET Intell. Transp. Syst. 12(4), 262–269 (2018)CrossRef Perboli, G., Rosano, M., Saint-Guillain, M., Rizzo, P.: Simulation-optimisation framework for city logistics: an application on multimodal last-mile delivery. IET Intell. Transp. Syst. 12(4), 262–269 (2018)CrossRef
Zurück zum Zitat Reyes, D., Erera, A., Savelsbergh, M., Sahasrabudhe, S., O’Neil, R.: The meal delivery routing problem. Optim. Online 6571 (2018) Reyes, D., Erera, A., Savelsbergh, M., Sahasrabudhe, S., O’Neil, R.: The meal delivery routing problem. Optim. Online 6571 (2018)
Zurück zum Zitat Shoup, D.C.: Cruising for parking. Transp. Policy 13(6), 479–486 (2006)CrossRef Shoup, D.C.: Cruising for parking. Transp. Policy 13(6), 479–486 (2006)CrossRef
Zurück zum Zitat Soeffker, N., Ulmer, M., Mattfeld, D.: Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review. EJOR 289, 801–820 (2022)MathSciNetCrossRef Soeffker, N., Ulmer, M., Mattfeld, D.: Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review. EJOR 289, 801–820 (2022)MathSciNetCrossRef
Zurück zum Zitat Ulmer, M.: Delivery deadlines in same-day delivery. Logist. Res. 10(3), 1–15 (2017) Ulmer, M.: Delivery deadlines in same-day delivery. Logist. Res. 10(3), 1–15 (2017)
Zurück zum Zitat Ulmer, M.W., Streng, S.: Same-day delivery with pickup stations and autonomous vehicles. Comput. Oper. Res. 108, 1–19 (2019)MathSciNetCrossRef Ulmer, M.W., Streng, S.: Same-day delivery with pickup stations and autonomous vehicles. Comput. Oper. Res. 108, 1–19 (2019)MathSciNetCrossRef
Zurück zum Zitat Ulmer, M.W., Thomas, B.W.: Same-day delivery with heterogeneous fleets of drones and vehicles. Networks 72(4), 475–505 (2018)MathSciNetCrossRef Ulmer, M.W., Thomas, B.W.: Same-day delivery with heterogeneous fleets of drones and vehicles. Networks 72(4), 475–505 (2018)MathSciNetCrossRef
Zurück zum Zitat Ulmer, M.W., Thomas, B.W., Campbell, A.M., Woyak, N.: The restaurant meal delivery problem: dynamic pickup and delivery with deadlines and random ready times. Transp. Sci. 55(1), 75–100 (2021)CrossRef Ulmer, M.W., Thomas, B.W., Campbell, A.M., Woyak, N.: The restaurant meal delivery problem: dynamic pickup and delivery with deadlines and random ready times. Transp. Sci. 55(1), 75–100 (2021)CrossRef
Zurück zum Zitat Ulmer, M.W., Thomas, B.W., Mattfeld, D.C.: Preemptive depot returns for dynamic same-day delivery. EURO J. Transp. Logist. 8(4), 327–361 (2019)CrossRef Ulmer, M.W., Thomas, B.W., Mattfeld, D.C.: Preemptive depot returns for dynamic same-day delivery. EURO J. Transp. Logist. 8(4), 327–361 (2019)CrossRef
Zurück zum Zitat Voccia, S.A., Campbell, A.M., Thomas, B.W.: The same-day delivery problem for online purchases. Transp. Sci. 53(1), 167–184 (2017)CrossRef Voccia, S.A., Campbell, A.M., Thomas, B.W.: The same-day delivery problem for online purchases. Transp. Sci. 53(1), 167–184 (2017)CrossRef
Zurück zum Zitat Wordsworth, S.: Hub & spoke (2018). Accessed 22 Aug 2023 Wordsworth, S.: Hub & spoke (2018). Accessed 22 Aug 2023
Metadaten
Titel
Online Assignment of a Heterogeneous Fleet in Urban Delivery
verfasst von
Jeannette A. L. Hermanns
Dirk C. Mattfeld
Marlin W. Ulmer
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-56826-8_8

Premium Partner