The Inventory Pollution-Routing Problem Under Uncertainty

  • Hooman MaleklyEmail author
Part of the Greening of Industry Networks Studies book series (GINS, volume 4)


Carbon emissions from supply chain operations are extensively contributing to the global warming. Sustainable supply chain management literature has seen more emphasis on greening of production operations and designing of greener supply networks, considering transportation emissions as “necessary evil”. This chapter aims to investigate the economic and environmental consequences of transport routing decisions in a supply chain with vertical collaboration, for instance through Vendor Managed Inventory. An optimization model and solution method is presented for an Inventory Pollution-Routing Problem (IPRP) in which inventory and transportation costs and emissions as well as demand uncertainty concerns are explicitly incorporated. The proposed model can be used to explore possible tradeoffs between emissions costs and operational costs for green inventory routing decision making. A set of computational tests are designed for performance benchmark of the proposed model and solution method.


Inventory routing Fuel consumption Emissions pollution Uncertainty Optimization model 



The author would like to thank Emrah Demir for the constructive comments on the ecological stand of the model, as well as Leandro C. Coelho for the inputs during the early stages of the model development.


  1. Aghezzaf, El-H, Raa, B., & Van Landeghem, H. (2006). Modeling inventory routing problems in supply chains of high consumption products. European Journal of Operational Research, 169, 1048–1063.CrossRefGoogle Scholar
  2. Akçelik, R., & Besley, M. (2003). Operating cost, fuel consumption, and emission models in aaSIDRA and aaMOTION. 25th Conference of Australian Institutes of Transport Research (CAITR 2003). Adelaide, Australia: University of South Australia.Google Scholar
  3. Barth, M., & Boriboonsomsin, K. (2009). Energy and emissions impacts of a freeway-based dynamic eco-driving system. Transportation Research Part D, 14(6), 400–410.CrossRefGoogle Scholar
  4. Barth, M., Younglove, T., & Scora, G. (2005). Development of a heavy-duty diesel modal emissions and fuel consumption model. Technical Report UCB-ITS-PRR-2005-1, California PATH Program, Institute of Transportation Studies, University of California at Berkeley.Google Scholar
  5. Bektaş, T., & Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B, 45(8), 1232–1250.CrossRefGoogle Scholar
  6. Benjaafar, S., Li, Y., & Daskin, M. (2013). Carbon footprint and the management of supply chains: Insights from simple models. IEEE Transactions on Automation Science and Engineering, 10(1), 99–116.CrossRefGoogle Scholar
  7. Bonney, M., & Jaber, M. Y. (2011). Environmentally responsible inventory models: Non-classical models for a non-classical era. International Journal of Production Economics, 133(1), 43–53.CrossRefGoogle Scholar
  8. Bramel, J., & Simchi-Levi, D. (1997). The logic of logistics: Theory, algorithms, and applications for logistics management. New York: Springer.CrossRefGoogle Scholar
  9. Carbon Trust. (2006). Carbon footprints in the supply chain: The next step for business. Technical Report, United Kingdom.Google Scholar
  10. Chan, L. M. A., & Simchi-Levi, D. (1998). Probabilistic analyses and algorithms for three level distribution systems. Management Science, 44(11), 1562–1576.CrossRefGoogle Scholar
  11. Chan, L. M. A., Federgruen, A., & Simchi-Levi, D. (1998). Probabilistic analyses and practical algorithms for inventory-routing models. Operations Research, 46(1), 96–106.CrossRefGoogle Scholar
  12. Coelho, L. C., & Laporte, G. (2013). A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem. International Journal of Production Research, 51(23–24), 7156–7169.CrossRefGoogle Scholar
  13. Coelho, L. C., & Laporte, G. (2014). Improved solutions for inventory-routing problems through valid inequalities and input ordering. International Journal of Production Economics, 155, 391–397.CrossRefGoogle Scholar
  14. Coelho, L. C., Cordeau, J.-F., & Laporte, G. (2014). Thirty years of inventory routing. Transportation Science, 48(1), 1–19.CrossRefGoogle Scholar
  15. Dekker, R., Bloemhof, J., & Mallidis, I. (2012). Operations research for green logistics–An overview of aspects, issues, contributions and challenges. European Journal of Operational Research, 219(3), 671–679.CrossRefGoogle Scholar
  16. Demir, E., Bektaş, T., & Laporte, G. (2011). A comparative analysis of several vehicle emission models for road freight transportation. Transportation Research Part D, 16(5), 347–357.CrossRefGoogle Scholar
  17. Demir, E., Bektaş, T., & Laporte, G. (2014). A review of recent research on green road freight transportation. European Journal of Operational Research, 237(3), 775–793.CrossRefGoogle Scholar
  18. Dubois, D., & Prade, H. (1980). Fuzzy sets and systems: Theory and applications. New York: Academic Press.Google Scholar
  19. Duran, M. A., & Grossmann, I. E. (1986). An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Mathematical Programming, 36(3), 307–339.CrossRefGoogle Scholar
  20. Edwards, J. B., & McKinnon, A. C. (2010). Comparative analysis of the carbon footprints of conventional and online retailing: A “last mile” perspective. International Journal of Physical Distribution and Logistics Management, 40(1–2), 103–123.Google Scholar
  21. EU. (2012). EU transport in figures. Statistical Pocketbook 2012. Luxembourg: Publication Office of the European Union.Google Scholar
  22. Fahimnia, B., Sarkis, J. & Davarzani, H.H. (2015a). Green supply chain management: A review and bibliometric analysis. International Journal of Production Economics, 162, 101–114.Google Scholar
  23. Fahimnia, B., Sarkis, J. & Eshragh A. (2015b). A tradeoff model for green supply chain planning: A leanness-versus-greenness analysis. OMEGA, 54(5), 173–190.Google Scholar
  24. Fletcher, R., & Leyfer, S. (1994). Solving mixed integer nonlinear programs by outer approximation. Mathematical Programming, 66(1–3), 327–349.CrossRefGoogle Scholar
  25. Geoffrion, A. M. (1972). Generalized benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237–260.CrossRefGoogle Scholar
  26. Grossmann, I. E., & Kravanja, Z. (1995). Mixed-integer nonlinear programming techniques for process systems engineering. Computers & Chemical Engineering, 19, 189–204.CrossRefGoogle Scholar
  27. Herer, Y. T., Tzur, M., & Yucesan, E. (2006). The multi-location transshipment problem. IIE Transactions on Scheduling and Logistics, 38(3), 185−200.Google Scholar
  28. Hua, G., Cheng, T. C. E., & Wang, S. (2011). Managing carbon footprints in inventory management. International Journal of Production Economics, 132(2), 178–185.CrossRefGoogle Scholar
  29. Intergovernmental Panel on Climate Change (IPCC). (2007). IPCC Fourth Assessment Report: Climate Change (AR4).Google Scholar
  30. Jensen, S. S. (1995). Driving patterns and emissions from different types of roads. The Science of the Total Environment, 169(1), 123–128.CrossRefGoogle Scholar
  31. Kaufmann, A., & Gupta, M. M. (1991). Introduction to fuzzy arithmetic: Theory and applications. New York: Van Nostrand, Reignhold.Google Scholar
  32. Koç, C., Bektaş, T., Jabali, O., & Laporte, G. (2014). The fleet size and mix pollution-routing problem. Transportation Research Part B, 70(5), 239–254.CrossRefGoogle Scholar
  33. Lin, C., Choy, K. L., Ho, G. T. S., Chung, S. H., & Lam, H. Y. (2014). Survey of green vehicle routing problem: Past and future trends. Expert Systems with Applications, 41(4), 1118–1138.CrossRefGoogle Scholar
  34. Liu, B., & Iwamura, K. B. (1998a). A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets and Systems, 100(1–3), 229–233.Google Scholar
  35. Liu, B., & Iwamura, K. B. (1998b). Chance constraint programming with fuzzy parameters. Fuzzy Sets and Systems, 94(2), 227–237.CrossRefGoogle Scholar
  36. Mercer, A., & Tao, X. (1996). Alternative inventory and distribution policies of a food manufacturer. The Journal of Operational Research Society, 47(6), 755–766.CrossRefGoogle Scholar
  37. Messac, A., Ismail-Yahaya, A., & Mattson, C. A. (2003). The normalized normal constraint, method for generating the Pareto frontier. Structural and Multidisciplinary Optimization, 25(2), 86–98.CrossRefGoogle Scholar
  38. Mirzapour Al-e-hashem, S. M. J., & Rekik, Y. (2014). Multi-product multi-period inventory routing problem with a transshipment option: A green approach. International Journal of Production Economics, 157, 80–88.CrossRefGoogle Scholar
  39. Nelder, J. A., & Mead, R. (1965). A simplex for function minimization. Computer Journal, 7(4), 308–313.CrossRefGoogle Scholar
  40. Organisation for Economic Co–operation and Development (OECD). (2012). Greenhouse gas emissions and the potential for mitigation from materials management within OECD countries.Google Scholar
  41. Panda, D., Rong, M., & Maiti, M. (2014). Fuzzy mixture two warehouse inventory model involving fuzzy random variable lead time demand and fuzzy total demand. Central European Journal of Operations Research, 22(1), 187–209.CrossRefGoogle Scholar
  42. Rice, J., & Van Zwet, E. (2004). A simple and effective method for predicting travel times on freeways. IEEE Transactions on Intelligent Transportation Systems, 5(3), 200–207.CrossRefGoogle Scholar
  43. Savelsbergh, M., & Song, J. (2007). Inventory routing with continuous moves. Computers & Operations Research, 34(6), 1744–1763.CrossRefGoogle Scholar
  44. Sbihi, A., & Eglese, R. W. (2007). Combinatorial optimization and green logistics. 4OR. A Quarterly Journal of Operations Research, 5(2), 99–116.Google Scholar
  45. Silva, C. M., Farias, T. L., Frey, H. C., & Rouphail, N. M. (2006). Evaluation of numerical models for simulation of real-world hot-stabilized fuel consumption and emissions of gasoline light-duty vehicles. Transportation Research Part D, 11(5), 377–385.CrossRefGoogle Scholar
  46. Suzuki, Y. (2011). A new truck-routing approach for reducing fuel consumption and pollutants emission. Transportation Research Part D, 16(1), 73–77.CrossRefGoogle Scholar
  47. Tong, H. Y., Hung, W. T., & Cheung, C. S. (2000). On-road motor vehicle emissions and fuel consumption in urban driving conditions. Journal of the Air and Waste Management Association, 50(4), 543–554.CrossRefGoogle Scholar
  48. Treitl, S., Nolz, P. C., & Jammernegg, W. (2012). Incorporating environmental aspects in an inventory routing problem. A case study from the petrochemical industry. Flexible Services and Manufacturing Journal, 26(1–2), 143–169.Google Scholar
  49. Venkat, K. (2007). Analyzing and optimizing the environmental performance of supply chains. In: Proceedings of the ACCEE summer study on energy efficiency in industry. New York, USA: White Plains.Google Scholar
  50. Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338–353.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Industrial EngineeringAzad University of Tehran—South Tehran BranchTehranIran

Personalised recommendations