Skip to main content
SpringerLink
Log in
Book cover

International Conference on Operations Research and Enterprise Systems

ICORES 2016: Operations Research and Enterprise Systems pp 96–116Cite as

Inventory Routing with Explicit Energy Consumption: A Mass-Flow Formulation and First Experimentation

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 695))

Abstract

Energy efficiency is becoming an important criteria for the inventory systems. Our aim is to explicitly integrate the energy into the existing Inventory Routing Problem (IRP). The problem is based on a multi-period single-vehicle IRP with one depot and several customers. An energy estimation model is proposed based on vehicle dynamics. A mass-flow based Mixed Integer Linear Programming (MILP) formulation is presented. Instead of minimizing the distance or inventory cost, energy minimization is taken as an objective. Benchmark instances for inventory routing are adapted for energy estimation and experiments are conducted. The results are compared with those of the distance/inventory cost minimization.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Archetti, C., Bertazzi, L., Laporte, G., Grazia Speranza, M.: A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transp. Sci. 41, 382–391 (2007)

    Article  Google Scholar 

  2. Fish, L.A.: Applications of Contemporary Management Approaches in Supply Chains. InTech (2015)

    Google Scholar 

  3. Sahin, B., Yilmaz, H., Ust, Y., Guneri, A.F., Gulsun, B.: An approach for analysing transportation costs and a case study. Eur. J. Oper. Res. 193, 1–11 (2009)

    Article  MATH  Google Scholar 

  4. Campbell, A.M., Clarke, L.W., Savelsbergh, M.W.P.: 12.inventory routing in practice. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem, pp. 309–330. Society for Industrial and Applied Mathematics, Philadelphia (2001)

    Google Scholar 

  5. Bell, W.J., Dalberton, 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 and on-line computerized routing and scheduling optimizer. Interfaces 13, 4–23 (1983)

    Article  Google Scholar 

  6. Burns, L.D., Hall, R.W., Blumenfeld, D.E., Daganzo, C.F.: Distribution Strategies that Minimize Transportation and Inventory Costs (1985)

    Google Scholar 

  7. Dror, M., Ball, M.: Inventory/routing: reduction from an annual to a short-period problem. Naval Res. Log. (NRL) 34, 891–905 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  8. Anily, S., Federgruen, A.: One warehouse multiple retailer systems with vehicle routing costs. Manag. Sci. 36, 92–114 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  9. Coelho, L.C., Cordeau, J.F., Laporte, G.: Thirty years of inventory routing. Transp. Sci. 48, 1–19 (2013)

    Article  Google Scholar 

  10. Coelho, L.C., Laporte, G.: The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40, 558–565 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  11. Savelsbergh, M., Song, J.H.: Inventory routing with continuous moves. Comput. Oper. Res. 34, 1744–1763 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Campbell, A.M., Savelsbergh, M.W.P.: A decomposition approach for the inventory-routing problem. Transp. Sci. 38, 488–502 (2004)

    Article  Google Scholar 

  13. Archetti, C., Bertazzi, L., Hertz, A., Grazia Speranza, M.: A hybrid heuristic for an inventory routing problem. INFORMS J. Comput. 24, 101–116 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  14. Coelho, L.C., Cordeau, J.F., Laporte, G.: The inventory-routing problem with transshipment. Comput. Oper. Res. 39, 2537–2548 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  15. Archetti, C., Bianchessi, N., Irnich, S., Grazia Speranza, M.: Formulations for an inventory routing problem. Int. Trans. Oper. Res. 21, 353–374 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  16. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Løkketangen, A.: Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37, 1515–1536 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  17. Alam, M.S., McNabola, A.: A critical review and assessment of Eco-Driving policy & technology: benefits & limitations. Transp. Policy 35, 42–49 (2014)

    Article  Google Scholar 

  18. Boriboonsomsin, K., Barth, M.J., Zhu, W., Vu, A.: Eco-routing navigation system based on multisource historical and real-time traffic information. IEEE Trans. Intell. Transp. Syst. 13, 1694–1704 (2012)

    Article  Google Scholar 

  19. Kara, İ., Kara, B.Y., Yetis, M.K.: Energy minimizing vehicle routing problem. In: Dress, A., Xu, Y., Zhu, B. (eds.) COCOA 2007. LNCS, vol. 4616, pp. 62–71. Springer, Heidelberg (2007). doi:10.1007/978-3-540-73556-4_9

    Chapter  Google Scholar 

  20. Xiao, Y., Zhao, Q., Kaku, I., Xu, Y.: Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput. Oper. Res. 39, 1419–1431 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  21. Bektaş, T., Laporte, G.: The pollution-routing problem. Transp. Res. Part B: Methodol. 45, 1232–1250 (2011)

    Article  Google Scholar 

  22. 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, 1118–1138 (2014)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  24. Treitl, S., Nolz, P.C., Jammernegg, W.: Incorporating environmental aspects in an inventory routing problem. A case study from the petrochemical industry. Flex. Serv. Manuf. J. 26, 143–169 (2014)

    Article  Google Scholar 

  25. Alkawaleet, N., Hsieh, Y.F., Wang, Y.: Inventory routing problem with CO2 emissions consideration. In: Operations, L. (ed.) Supply Chain Management and Sustainability, pp. 611–619. Cham, Springer, Berlin (2014)

    Google Scholar 

  26. Samaras, Z., Ntziachristos, L.: Average hot emission factors for passenger cars and light duty trucks. Technical report LAT report No. 9811, Lab. of Applied Thermodynamics, Aristotle University of Thessaloniki (1998)

    Google Scholar 

  27. André, M., Hassel, D., Weber, F.J.: Development of short driving cycles-Short driving cycles for the inspection of in-use cars – Representative European driving cycles for the assessment of the I/M schemes. Technical report May, INRETS - LEN, Laboratoire Énergie Nuisances (1998)

    Google Scholar 

  28. Walkowicz, K., Duran, A., Burton, E.: Fleet DNA project data summary report (2014). Accessed 20 Mar 2015

    Google Scholar 

  29. EcoTransIT World Initiative (EWI): Ecological transport information tool for worldwide transports methodology and data—update. Technical report, IFEU Heidelberg and INFRAS Berne and IVE Hannover (2014)

    Google Scholar 

Download references

Acknowledgements

This work was supported by the ECO-INNOVERA-1rst call EASY (ANR-12-INOV-0002).

Author information

Authors and Affiliations

  1. CNRS, LAAS, 7 avenue du colonel Roche, 31400, Toulouse, France

    Yun He, Cyril Briand & Nicolas Jozefowiez

  2. Univ de Toulouse, UPS, LAAS, 31400, Toulouse, France

    Yun He & Cyril Briand

  3. Univ de Toulouse, INSA, LAAS, 31400, Toulouse, France

    Nicolas Jozefowiez

Authors
  1. Yun He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cyril Briand
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nicolas Jozefowiez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yun He .

Editor information

Editors and Affiliations

  1. Complutense University, Madrid, Spain

    Begoña Vitoriano

  2. INFORMS, Catonsville, Maryland, USA

    Greg H. Parlier

Appendix

Appendix

The energy minimizing IRP mathematical model with OU inventory policy is presented below.

$$\min \sum _{t \in T} \sum _{(i,j) \in V \times V} c_{ij} m_{ij}^t + W \sum _{t \in T} \sum _{(i,j) \in V \times V} c_{ij} y_{ij}^t$$

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

He, Y., Briand, C., Jozefowiez, N. (2017). Inventory Routing with Explicit Energy Consumption: A Mass-Flow Formulation and First Experimentation. In: Vitoriano, B., Parlier, G. (eds) Operations Research and Enterprise Systems. ICORES 2016. Communications in Computer and Information Science, vol 695. Springer, Cham. https://doi.org/10.1007/978-3-319-53982-9_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53982-9_6

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-53982-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation