Modeling a green inventory routing problem with a heterogeneous fleet

Transportation Research Part E: Logistics and Transportation Review

Volumn 97, Issue , 2017, Pages 97-112

  Cheng, Chun ^a,b   Yang, Peng ^a   Qi, Mingyao ^a   Rousseau, Louis Martin ^b  

^a TSINGHUA UNIVERSITY   (China)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Branch and cut; CO2 emissions; Fuel consumption; Heterogeneous fleet; Inventory routing; Valid inequalities

Indexed keywords

CARBON DIOXIDE; CARBON EMISSION; EMISSION INVENTORY; ENVIRONMENTAL IMPACT; MODELING;

EID: 84996561750     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2016.11.001     Document Type: Article

References (48)

1. Adulyasak, Y., Cordeau, J., Jans, R., Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. Inf. J. Comput. 26:1 (2013), 103–120.
2. Al Shamsi, Ahmed, Al Raisi, Ammar, Aftab, Muhammad, Pollution-inventory routing problem with perishable goods. Logistics Operations, Supply Chain Management and Sustainability, 2014, Springer International Publishing, 585–596.
3. 2 emissions consideration. Logistics Operations, Supply Chain Management and Sustainability, 2014, Springer International Publishing, 611–619.
4. 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:9 (2010), 1515–1536.
5. Anily, S., Bramel, J., An asymptotic 98.5%-effective lower bound on fixed partition policies for the inventory-routing problem. Discrete Appl. Math. 145:1 (2004), 22–39.
6. Anily, S., Federgruen, A., One warehouse multiple retailer systems with vehicle routing costs. Manage. Sci. 36:1 (1990), 92–114.
7. Anily, S., Federgruen, A., Two-echelon distribution systems with vehicle routing costs and central inventories. Oper. Res. 41:1 (1993), 37–47.
8. Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.G., A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transp. Sci. 41:3 (2007), 382–391.
9. Benjaafar, S., Li, Y., Daskin, M., Carbon footprint and the management of supply chains: insights from simple models. IEEE Trans. Autom. Sci. Eng. 10:1 (2013), 99–116.
10. Barth, M., Younglove, T., Scora, G., Development of a Heavy-duty Diesel Modal Emissions and Fuel Consumption Model. 2005, California Partners for Advanced Transit and Highways (PATH).
11. Barth, M., Boriboonsomsin, K., Energy and emissions impacts of a freeway-based dynamic eco-driving system. Transp. Res. Part D: Transp. Environ. 14:6 (2009), 400–410.
12. Bektaş, T., Laporte, G., The pollution-routing problem. Transp. Res. Part B: Methodological 45:8 (2011), 1232–1250.
13. Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P., et al. Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13:6 (1983), 4–23.
14. Browne, M., Allen, J., Leonardi, J., Evaluating the use of an urban consolidation centre and electric vehicles in central London. IATSS Res. 35:1 (2011), 1–6.
15. Cachon, G.P., Retail store density and the cost of greenhouse gas emissions. Manage. Sci. 60:8 (2014), 1907–1925.
16. Coelho, L.C., Cordeau, J., Laporte, G., Thirty years of inventory routing. Transp. Sci. 48:1 (2013), 1–19.
17. 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 (2013), 7156–7169.
18. Coelho, L.C., Laporte, G., The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40:2 (2013), 558–565.
19. Coelho, L.C., Laporte, G., Improved solutions for inventory-routing problems through valid inequalities and input ordering. Int. J. Prod. Econ. 155 (2014), 391–397.
20. Dekker, R., Bloemhof, J., Mallidis, I., Operations research for green logistics–an overview of aspects, issues, contributions and challenges. Eur. J. Oper. Res. 219:3 (2012), 671–679.
21. Demir, E., Bektaş, T., Laporte, G., A comparative analysis of several vehicle emission models for road freight transportation. Transp. Res. Part D: Transp. Environ. 16:5 (2011), 347–357.
22. Demir, E., Bektaş, T., Laporte, G., An adaptive large neighborhood search heuristic for the pollution-routing problem. Eur. J. Oper. Res. 223:2 (2012), 346–359.
23. Desaulniers, G., Rakke, J.G., Coelho, L.C., A branch-price-and-cut algorithm for the inventory-routing problem. Transp. Sci. 50:3 (2015), 1060–1076.
24. Elhedhli, S., Merrick, R., Green supply chain network design to reduce carbon emissions. Transp. Res. Part D: Transp. Environ. 17:5 (2012), 370–379.
25. Franceschetti, A., Honhon, D., Van Woensel, T., Bektaş, T., Laporte, G., The time-dependent pollution-routing problem. Transp. Res. Part B: Methodological 56 (2013), 265–293.
26. Fukasawa, R., He, Q., Song, Y., A branch-cut-and-price algorithm for the energy minimization vehicle routing problem. Transp. Sci. 50:1 (2015), 23–34.
27. Hoff, A., Andersson, H., Christiansen, M., Hasle, G., Løkketangen, A., Industrial aspects and literature survey: fleet composition and routing. Comput. Oper. Res. 37:12 (2010), 2041–2061.
28. Hua, G., Cheng, T., Wang, S., Managing carbon footprints in inventory management. Int. J. Prod. Econ. 132:2 (2011), 178–185.
29. Koç, Ç., Bektaş, T., Jabali, O., Laporte, G., The fleet size and mix pollution-routing problem. Transp. Res. Part B: Methodological 70 (2014), 239–254.
30. Malekly, H., The Inventory Pollution-Routing Problem under Uncertainty. 2015, Springer, 83–117.
31. Martí, J.M.C., Tancrez, J., Seifert, R.W., Carbon footprint and responsiveness trade-offs in supply chain network design. Int. J. Prod. Econ. 166 (2015), 129–142.
32. Mirzapour Al-e-hashem, S., Rekik, Y., Multi-product multi-period inventory routing problem with a transshipment option: a green approach. Int. J. Prod. Econ. 157 (2014), 80–88.
33. Moin, N.H., Salhi, S., Inventory routing problems: a logistical overview. J. Operational Res. Soc. 58:9 (2007), 1185–1194.
34. Moin, N.H., Salhi, S., Aziz, N., An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. Int. J. Prod. Econ. 133:1 (2011), 334–343.
35. Pachauri, R.K., Allen, M.R., Barros, V.R., Broome, J., Cramer, W., Christ, R., et al., 2014. Climate Change 2014: Synthesis Report. Contribution of Working Groups I, II and III to the Fifth Assessment Report of the Intergovernmental Panel on Climate Change.
36. Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., van der Vorst, J.G., Modeling an inventory routing problem for perishable products with environmental considerations and demand uncertainty. Int. J. Prod. Econ. 164 (2015), 118–133.
37. Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., van der Vorst, J.G., Modeling a green inventory routing problem for perishable products with horizontal collaboration. Comput. Oper. Res., 2016, 10.1016/j.cor.2016.02.003.
38. Suzuki, Y., A new truck-routing approach for reducing fuel consumption and pollutants emission. Transp. Res. Part D: Transp. Environ. 16:1 (2011), 73–77.
39. Taefi, T.T., Fink, A., Kreutzfeldt, J., Held, T., On the profitability of electric vehicles in urban freight transport. Proceedings of the European Operations Management Association, 2013.
40. 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:1–2 (2014), 143–169.
41. Viswanathan, S., Mathur, K., Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems. Manage. Sci. 43:3 (1997), 294–312.
42. Wang, F., Lai, X., Shi, N., A multi-objective optimization for green supply chain network design. Decis. Support Syst. 51:2 (2011), 262–269.
43. 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:7 (2012), 1419–1431.
44. Xiao, Y., Konak, A., The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion. Transp. Res. Part E: Logist. Transp. Rev. 88 (2016), 146–166.
45. Zhang, S., Lee, C., Choy, K.L., Ho, W., Ip, W.H., Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem. Transp. Res. Part D: Transp. Environ. 31 (2014), 85–99.
46. Zhalechian, M., Tavakkoli-Moghaddam, R., Zahiri, B., et al. Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty. Transp. Res. Part E: Logist. Transp. Rev. 89 (2016), 182–214.
47. Zhao, Q., Chen, S., Zang, C., Model and algorithm for inventory/routing decision in a three-echelon logistics system. Eur. J. Oper. Res. 191:3 (2008), 623–635.
48. Zhao, Q.H., Wang, S.Y., Lai, K.K., A partition approach to the inventory/routing problem. Eur. J. Oper. Res. 177:2 (2007), 786–802.