Skip to main content

2015 | OriginalPaper | Buchkapitel

6. The Inventory Pollution-Routing Problem Under Uncertainty

verfasst von : Hooman Malekly

Erschienen in: Green Logistics and Transportation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
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.
 
Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338–353.CrossRef Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338–353.CrossRef
Metadaten
Titel
The Inventory Pollution-Routing Problem Under Uncertainty
verfasst von
Hooman Malekly
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-17181-4_6