Skip to main content
Top

2015 | OriginalPaper | Chapter

6. The Inventory Pollution-Routing Problem Under Uncertainty

Author : Hooman Malekly

Published in: Green Logistics and Transportation

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

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!

Appendix
Available only for authorised users
Footnotes
1
Since this section we exploit “y” as an axillary variable.
 
2
For practical reasons it is assumed that in a vehicle trip, some of parameters remain constant on a given arc. For instance, we consider that vehicle travel at invariant lower and upper speeds of \(\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle-}$}}{v} = \underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle-}$}}{v}_{ij} \,{\text{or}}\,\bar{v} = \bar{v}_{ij}\) (km/h) on arc (i, j) with road angle θ = θ ij carrying a total load, or considering a = a ij and subsequently α to be fixed, among others.
 
Literature
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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. 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.
go back to reference Bektaş, T., & Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B, 45(8), 1232–1250.CrossRef Bektaş, T., & Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B, 45(8), 1232–1250.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Bramel, J., & Simchi-Levi, D. (1997). The logic of logistics: Theory, algorithms, and applications for logistics management. New York: Springer.CrossRef Bramel, J., & Simchi-Levi, D. (1997). The logic of logistics: Theory, algorithms, and applications for logistics management. New York: Springer.CrossRef
go back to reference Carbon Trust. (2006). Carbon footprints in the supply chain: The next step for business. Technical Report, United Kingdom. Carbon Trust. (2006). Carbon footprints in the supply chain: The next step for business. Technical Report, United Kingdom.
go back to reference Chan, L. M. A., & Simchi-Levi, D. (1998). Probabilistic analyses and algorithms for three level distribution systems. Management Science, 44(11), 1562–1576.CrossRef Chan, L. M. A., & Simchi-Levi, D. (1998). Probabilistic analyses and algorithms for three level distribution systems. Management Science, 44(11), 1562–1576.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Coelho, L. C., Cordeau, J.-F., & Laporte, G. (2014). Thirty years of inventory routing. Transportation Science, 48(1), 1–19.CrossRef Coelho, L. C., Cordeau, J.-F., & Laporte, G. (2014). Thirty years of inventory routing. Transportation Science, 48(1), 1–19.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Dubois, D., & Prade, H. (1980). Fuzzy sets and systems: Theory and applications. New York: Academic Press. Dubois, D., & Prade, H. (1980). Fuzzy sets and systems: Theory and applications. New York: Academic Press.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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. 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.
go back to reference EU. (2012). EU transport in figures. Statistical Pocketbook 2012. Luxembourg: Publication Office of the European Union. EU. (2012). EU transport in figures. Statistical Pocketbook 2012. Luxembourg: Publication Office of the European Union.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Fletcher, R., & Leyfer, S. (1994). Solving mixed integer nonlinear programs by outer approximation. Mathematical Programming, 66(1–3), 327–349.CrossRef Fletcher, R., & Leyfer, S. (1994). Solving mixed integer nonlinear programs by outer approximation. Mathematical Programming, 66(1–3), 327–349.CrossRef
go back to reference Geoffrion, A. M. (1972). Generalized benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237–260.CrossRef Geoffrion, A. M. (1972). Generalized benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237–260.CrossRef
go back to reference Grossmann, I. E., & Kravanja, Z. (1995). Mixed-integer nonlinear programming techniques for process systems engineering. Computers & Chemical Engineering, 19, 189–204.CrossRef Grossmann, I. E., & Kravanja, Z. (1995). Mixed-integer nonlinear programming techniques for process systems engineering. Computers & Chemical Engineering, 19, 189–204.CrossRef
go back to reference Herer, Y. T., Tzur, M., & Yucesan, E. (2006). The multi-location transshipment problem. IIE Transactions on Scheduling and Logistics, 38(3), 185−200. Herer, Y. T., Tzur, M., & Yucesan, E. (2006). The multi-location transshipment problem. IIE Transactions on Scheduling and Logistics, 38(3), 185−200.
go back to reference Hua, G., Cheng, T. C. E., & Wang, S. (2011). Managing carbon footprints in inventory management. International Journal of Production Economics, 132(2), 178–185.CrossRef Hua, G., Cheng, T. C. E., & Wang, S. (2011). Managing carbon footprints in inventory management. International Journal of Production Economics, 132(2), 178–185.CrossRef
go back to reference Intergovernmental Panel on Climate Change (IPCC). (2007). IPCC Fourth Assessment Report: Climate Change (AR4). Intergovernmental Panel on Climate Change (IPCC). (2007). IPCC Fourth Assessment Report: Climate Change (AR4).
go back to reference Jensen, S. S. (1995). Driving patterns and emissions from different types of roads. The Science of the Total Environment, 169(1), 123–128.CrossRef Jensen, S. S. (1995). Driving patterns and emissions from different types of roads. The Science of the Total Environment, 169(1), 123–128.CrossRef
go back to reference Kaufmann, A., & Gupta, M. M. (1991). Introduction to fuzzy arithmetic: Theory and applications. New York: Van Nostrand, Reignhold. Kaufmann, A., & Gupta, M. M. (1991). Introduction to fuzzy arithmetic: Theory and applications. New York: Van Nostrand, Reignhold.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Liu, B., & Iwamura, K. B. (1998a). A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets and Systems, 100(1–3), 229–233. Liu, B., & Iwamura, K. B. (1998a). A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets and Systems, 100(1–3), 229–233.
go back to reference Liu, B., & Iwamura, K. B. (1998b). Chance constraint programming with fuzzy parameters. Fuzzy Sets and Systems, 94(2), 227–237.CrossRef Liu, B., & Iwamura, K. B. (1998b). Chance constraint programming with fuzzy parameters. Fuzzy Sets and Systems, 94(2), 227–237.CrossRef
go back to reference Mercer, A., & Tao, X. (1996). Alternative inventory and distribution policies of a food manufacturer. The Journal of Operational Research Society, 47(6), 755–766.CrossRef Mercer, A., & Tao, X. (1996). Alternative inventory and distribution policies of a food manufacturer. The Journal of Operational Research Society, 47(6), 755–766.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Nelder, J. A., & Mead, R. (1965). A simplex for function minimization. Computer Journal, 7(4), 308–313.CrossRef Nelder, J. A., & Mead, R. (1965). A simplex for function minimization. Computer Journal, 7(4), 308–313.CrossRef
go back to reference Organisation for Economic Co–operation and Development (OECD). (2012). Greenhouse gas emissions and the potential for mitigation from materials management within OECD countries. Organisation for Economic Co–operation and Development (OECD). (2012). Greenhouse gas emissions and the potential for mitigation from materials management within OECD countries.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Savelsbergh, M., & Song, J. (2007). Inventory routing with continuous moves. Computers & Operations Research, 34(6), 1744–1763.CrossRef Savelsbergh, M., & Song, J. (2007). Inventory routing with continuous moves. Computers & Operations Research, 34(6), 1744–1763.CrossRef
go back to reference Sbihi, A., & Eglese, R. W. (2007). Combinatorial optimization and green logistics. 4OR. A Quarterly Journal of Operations Research, 5(2), 99–116. Sbihi, A., & Eglese, R. W. (2007). Combinatorial optimization and green logistics. 4OR. A Quarterly Journal of Operations Research, 5(2), 99–116.
go back to reference 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.CrossRef 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.CrossRef
go back to reference Suzuki, Y. (2011). A new truck-routing approach for reducing fuel consumption and pollutants emission. Transportation Research Part D, 16(1), 73–77.CrossRef Suzuki, Y. (2011). A new truck-routing approach for reducing fuel consumption and pollutants emission. Transportation Research Part D, 16(1), 73–77.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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. 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.
go back to reference 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. 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.
Metadata
Title
The Inventory Pollution-Routing Problem Under Uncertainty
Author
Hooman Malekly
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-17181-4_6