Skip to main content
SpringerLink
Log in

A Multiproduct Multi-vehicle Inventory Routing Problem with Uncertainty

  • Chapter
  • First Online:
Sustainable Logistics and Transportation

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 129))

Abstract

As a result of the increase in environmental problems, green logistics has become an important subject in the supply chain literature. In this study, a multiproduct multi-vehicle inventory routing problem is modeled by considering the cost stemming from fuel consumption as an environmental objective. Demand and inventory holding costs are taken into account as uncertain parameters. A sample average approximation algorithm is used to solve the problem. The performance of the algorithm is evaluated in terms of optimality gap and computational time by using a data set from the literature. The computational experiments give promising results for further research.

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 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 119.00
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

  1. Agra, A., Christiansen, M., Delgado, A., Hvattum, L.M.: A maritime inventory routing problem with stochastic sailing and port times. Comput. Oper. Res. 61, 18–30 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  2. Alaei, S., Setak, M.: Multi objective coordination of a supply chain with routing and service level consideration. Int. J. Prod. Econ. 167, 271–281 (2015)

    Article  Google Scholar 

  3. Alkawaleet, N., Hsieh, Y.-F., Wang, Y.: Inventory Routing Problem with CO2 Emissions Consideration, pp. 611–619. Springer, Cham (2014)

    Google Scholar 

  4. Al Shamsi, A., Al Raisi, A., Aftab, M.: Pollution-Inventory Routing Problem with Perishable Goods, pp. 585–596. Springer, Cham (2014)

    Google Scholar 

  5. Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P., Mack, R.G., Prutzman, P.J.: Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13(6), 4–23 (1983)

    Article  Google Scholar 

  6. Bertazzi, L., Bosco, A., Guerriero, F., Laganà, D.: A stochastic inventory routing problem with stock-out. Transp. Res. Part C: Emerg. Technol. 27, 89–107 (2013). Selected papers from the Seventh Triennial Symposium on Transportation Analysis (TRISTAN VII)

    Google Scholar 

  7. Bertazzi, L., Bosco, A., Laganà, D.: Managing stochastic demand in an inventory routing problem with transportation procurement. Omega 56, 112–121 (2015)

    Article  Google Scholar 

  8. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer Series in Operations Research and Financial Engineering. Springer, New York (2011)

    Book  MATH  Google Scholar 

  9. Cheng, C., Qi, M., Wang, X., Zhang, Y.: Multi-period inventory routing problem under carbon emission regulations. Int. J. Prod. Econ. 182, 263–275 (2016)

    Article  Google Scholar 

  10. Coelho, L.C., Laporte, G.: A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem. Int. J. Prod. Res. 51(23–24), 7156–7169 (2013)

    Article  Google Scholar 

  11. Coelho, L.C., Cordeau, J.-F., Laporte, G.: Heuristics for dynamic and stochastic inventory-routing. Comput. Oper. Res. Part A 52, 55–67 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  12. Demir, E., Bektaş, T., Laporte, G.: A review of recent research on green road freight transportation. Eur. J. Oper. Res. 237(3), 775–793 (2014)

    Article  MATH  Google Scholar 

  13. Elbek, M., Wøhlk, S.: A variable neighborhood search for the multi-period collection of recyclable materials. Eur. J. Oper. Res. 249(2), 540–550 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  14. Huang, S.-H., Lin, P.-C.: A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty. Transp. Res. Part E: Logist. Transp. Rev. 46(5), 598–611 (2010)

    Article  MathSciNet  Google Scholar 

  15. Hvattum, L.M., Løkketangen, A.: Using scenario trees and progressive hedging for stochastic inventory routing problems. J. Heuristics 15(6), 527 (2008)

    Article  MATH  Google Scholar 

  16. Juan, A.A., Grasman, S.E., Caceres-Cruz, J., Bektaş, T.: A simheuristic algorithm for the single-period stochastic inventory-routing problem with stock-outs. Simul. Model. Pract. Theory 46, 40–52 (2014). Simulation-Optimization of Complex Systems: Methods and Applications

    Google Scholar 

  17. Kara, İ., Kara, B.Y., Yetiş M.K.: Energy minimizing vehicle routing problem. In: Dress, A., Xu, Y., Zhu, B. (eds.) Combinatorial Optimization and Applications. Lecture Notes in Computer Science, vol. 4616, pp. 62–71. Springer, Berlin/Heidelberg (2007)

    Chapter  Google Scholar 

  18. Kleywegt, A., Shapiro, A., de Mello, T.H.: The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2), 479–502 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  19. Kleywegt, A.J., Nori, V.S., Savelsbergh, M.W.P.: The stochastic inventory routing problem with direct deliveries. Transp. Sci. 36(1), 94–118 (2002)

    Article  MATH  Google Scholar 

  20. Kopfer, H.W., Kopfer, H.: Emissions minimization vehicle routing problem in dependence of different vehicle classes. In: Kreowski, H.-J., Scholz-Reiter, B., Thoben, K.-D. (eds.) Dynamics in Logistics. Lecture Notes in Logistics, pp. 49–58. Springer, Berlin/Heidelberg (2013)

    Google Scholar 

  21. Kumar, R.S., Kondapaneni, K., Dixit, V., Goswami, A., Thakur, L.S., Tiwari, M.K.: Multi-objective modeling of production and pollution routing problem with time window: a self-learning particle swarm optimization approach. Comput. Ind. Eng. 99, 29–40 (2016)

    Article  Google Scholar 

  22. Kuo, T.C., Chen, G.Y.-H., Wang, M.L., Ho, M.W.: Carbon footprint inventory route planning and selection of hot spot suppliers. Int. J. Prod. Econ. 150, 125–139 (2014)

    Article  Google Scholar 

  23. Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41(4, Part 1), 1118–1138 (2014)

    Google Scholar 

  24. Ma, X., Huang, Z., Koutsopoulos, H.: Integrated traffic and emission simulation: a model calibration approach using aggregate information. Environ. Model. Assess. 19, 271–282 (2014)

    Article  Google Scholar 

  25. Mirzapour Al e hashem, S.M.J., Rekik, Y.: Multi-product multi-period inventory routing problem with a transshipment option: a green approach. Int. J. Prod. Econ. 157, 80–88 (2014). The International Society for Inventory Research, 2012

    Google Scholar 

  26. Niakan, F., Rahimi, M.: A multi-objective healthcare inventory routing problem; a fuzzy possibilistic approach. Transp. Res. Part E: Logist. Transp. Rev. 80, 74–94 (2015)

    Article  Google Scholar 

  27. Popović, D., Vidović, M., Radivojević, G.: Variable neighborhood search heuristic for the inventory routing problem in fuel delivery. Expert Syst. Appl. 39(18), 13390–13398 (2012)

    Article  Google Scholar 

  28. Qiu, Y., Qiao, J., Pardalos, P.M.: A branch-and-price algorithm for production routing problems with carbon cap-and-trade. Omega 68, 49–61 (2016)

    Article  Google Scholar 

  29. Rahimi, M., Baboli, A., Rekik, Y.: Sustainable inventory routing problem for perishable products by considering reverse logistic. IFAC-PapersOnLine 49(12), 949–954 (2016)

    Article  Google Scholar 

  30. Santoso, T., Ahmed, S., Goetschalckx, M., Shapiro, A.: A stochastic programming approach for supply chain network design under uncertainty. Eur. J. Oper. Res. 167(1), 96–115 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  31. Soysal, M.: Closed-loop inventory routing problem for returnable transport items. Transp. Res. Part D: Transp. Environ. 48, 31–45 (2016)

    Article  Google Scholar 

  32. Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., van der Vorst, J.G.A.J.: Modeling an inventory routing problem for perishable products with environmental considerations and demand uncertainty. Int. J. Prod. Econ. 164, 118–133 (2015)

    Article  Google Scholar 

  33. Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., van der Vorst, J.G.A.J.: Modeling a green inventory routing problem for perishable products with horizontal collaboration. Comput. Oper. Res. 89, 168–182 (2016)

    Article  MathSciNet  Google Scholar 

  34. Tavakkoli-Moghaddam, R., Raziei, Z.: A new bi-objective location-routing-inventory problem with fuzzy demands. IFAC-PapersOnLine 49(12), 1116–1121 (2016)

    Article  Google Scholar 

  35. Verweij, B., Ahmed, S., Kleywegt, A.J., Nemhauser, G., Shapiro, A.: The sample average approximation method applied to stochastic routing problems: a computational study. Comput. Optim. Appl. 24(2), 289–333 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  36. Zhalechian, M., Tavakkoli-Moghaddam, R., Zahiri, B., Mohammadi, M.: Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty. Transp. Res. Part E: Logist. Transp. Rev. 89, 182–214 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Management, Istanbul Technical University, Istanbul, Turkey

    Secil Ercan & Didem Cinar

Authors
  1. Secil Ercan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Didem Cinar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Didem Cinar .

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering, Istanbul Technical University, Istanbul, Turkey

    Didem Cinar

  2. Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida, USA

    Konstantinos Gakis

  3. Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ercan, S., Cinar, D. (2017). A Multiproduct Multi-vehicle Inventory Routing Problem with Uncertainty. In: Cinar, D., Gakis, K., Pardalos, P. (eds) Sustainable Logistics and Transportation. Springer Optimization and Its Applications, vol 129. Springer, Cham. https://doi.org/10.1007/978-3-319-69215-9_8

Download citation

Publish with us

Policies and ethics

Search

Navigation