Skip to main content
SpringerLink
Log in

The Multi-period Fleet Size and Mix Vehicle Routing Problem with Stochastic Demands

  • Conference paper
  • First Online:
Computational Methods and Models for Transport (ECCOMAS 2015)

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 45))

Abstract

The multi-period fleet size and mix vehicle routing problem with stochastic demands is a new optimization problem that arises from the need to make strategic fleet sizing decisions while taking into consideration tactical planning and operational uncertainty. The setting is a distribution company that delivers goods to a set of customers and where the expected demand for different customers vary from period to period. The actual demand in a given period is stochastic, and is only revealed when visiting the customer. The objective is to minimize total expected costs, consisting of vehicle acquisition costs, routing costs, and the expected cost of route failures. Route failures occur when a vehicle arrives at a customer with an insufficient amount of goods, resulting in the need to refill the vehicle at the depot. The problem is formulated as a mixed integer programming problem. A heuristic for solving the problem is described and implemented, and a computational study is conducted on a set of varied test instances.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Bertsimas DJ (1992) A vehicle routing problem with stochastic demand. Oper Res 40(3):574–585

    Article  MathSciNet  MATH  Google Scholar 

  • Bianchi L, Birattari M, Chiarandini M, Manfrin M, Mastrolilli M, Paquete L, Rossi-Doria O, Schiavinotto T (2004) Metaheuristics for the vehicle routing problem with stochastic demands. In: International conference on parallel problem solving from nature. Springer, pp 450–460

    Google Scholar 

  • Bianchi L, Birattari M, Chiarandini M, Manfrin M, Mastrolilli Monaldo, Paquete Luis, Rossi-Doria Olivia, Schiavinotto Tommaso (2006) Hybrid metaheuristics for the vehicle routing problem with stochastic demands. J Math Modell Alg 5(1):91–110

    Article  MathSciNet  MATH  Google Scholar 

  • Dror M, Laporte G, Trudeau P (1989) Vehicle routing with stochastic demands: Properties and solution frameworks. Transp Sci 23(3):166–176

    Article  MathSciNet  MATH  Google Scholar 

  • Francis PM, Smilowitz KR, Tzur M (2008) The period vehicle routing problem and its extensions. In: The vehicle routing problem: latest advances and new challenges. Springer, pp 73–102

    Google Scholar 

  • Golden B, Assad A, Levy L, Gheysens F (1984) The fleet size and mix vehicle routing problem. Comput Oper Res 11(1):49–66

    Article  MATH  Google Scholar 

  • Gundegjerde C, Halvorsen IB, Halvorsen-Weare EE, Hvattum LM, NonÃ¥s Lars Magne (2015) A stochastic fleet size and mix model for maintenance operations at offshore wind farms. Transp Res Part C: Emerg Technol 52:74–92

    Article  Google Scholar 

  • Hoff A, Andersson H, Christiansen M, Hasle G, Løkketangen Arne (2010) Industrial aspects and literature survey: fleet composition and routing. Comput Oper Res 37(12):2041–2061

    Article  MathSciNet  MATH  Google Scholar 

  • Kenyon AS, Morton DP (2001) A survey on stochastic location and routing problems. Central Eur J Oper Res 9:277–328

    MathSciNet  MATH  Google Scholar 

  • Laporte G, Louveaux FV, Hamme Van L (2002) An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands. Oper Res 50(3):415–423

    Google Scholar 

  • Pantuso G, Fagerholt K, Hvattum LM (2014) A survey on maritime fleet size and mix problems. Eur J Oper Res 235(2):341–349

    Article  MathSciNet  MATH  Google Scholar 

  • Pantuso G, Fagerholt K, Wallace SW (2015) Uncertainty in fleet renewal: a case from maritime transportation. Transp Sci 50(2):390–407

    Article  MATH  Google Scholar 

  • Pasha U, Hoff A, Hvattum LM (2016) Simple heuristics for the multi-period fleet size and mix vehicle routing problem. Inf Syst Oper Res INFOR:1–24

    Google Scholar 

  • Ritzinger U, Puchinger J, Hartl RF (2016) A survey on dynamic and stochastic vehicle routing problems. Int J Prod Res 54(1):215–231

    Article  MATH  Google Scholar 

  • Teodorovic D, Krcmar-Nozic E, Pavkovic G (1995) The mixed fleet stochastic vehicle routing problem. Transp Plann Technol 19(1):31–43

    Article  Google Scholar 

  • Toth P, Vigo D (2002) The vehicle routing problem. Society for Industrial and Applied Mathematics. SIAM monographs on discrete mathematics and applications

    Google Scholar 

  • Yang W-H, Mathur K, Ballou RH (2000) Stochastic vehicle routing problem with restocking. Transp Sci 34(1):99–112

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Molde University College, P.O. Box 2110, 6402, Molde, Norway

    Urooj Pasha, Arild Hoff & Lars Magnus Hvattum

Authors
  1. Urooj Pasha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arild Hoff
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lars Magnus Hvattum
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arild Hoff .

Editor information

Editors and Affiliations

  1. CIMNE, International Center for Numerical Methods in Engineering, Barcelona, Spain

    Pedro Diez

  2. Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Pekka Neittaanmäki

  3. Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Jacques Periaux

  4. Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Tero Tuovinen

  5. Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Olli Bräysy

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Pasha, U., Hoff, A., Hvattum, L.M. (2018). The Multi-period Fleet Size and Mix Vehicle Routing Problem with Stochastic Demands. In: Diez, P., Neittaanmäki, P., Periaux, J., Tuovinen, T., Bräysy, O. (eds) Computational Methods and Models for Transport. ECCOMAS 2015. Computational Methods in Applied Sciences, vol 45. Springer, Cham. https://doi.org/10.1007/978-3-319-54490-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-54490-8_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-54489-2

  • Online ISBN: 978-3-319-54490-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation