Internalizing negative externalities in vehicle routing problems through green taxes and green tolls

Adrián Serrano Hernández; Francisco Javier Faulín Fajardo

Ayuda

Internalizing negative externalities in vehicle routing problems through green taxes and green tolls

Autores: Adrián Serrano Hernández, Francisco Javier Faulín Fajardo
Localización: Sort: Statistics and Operations Research Transactions, ISSN 1696-2281, Vol. 43, Nº. 1, 2019, págs. 75-94
Idioma: inglés
DOI: 10.2436/20.8080.02.80
Enlaces
- Texto completo (pdf)
Resumen
- Road freight transportation includes various internal and external costs that need to be accounted for in the construction of efficient routing plans. Typically, the resulting optimization problem is formulated as a vehicle routing problem in any of its variants. While the traditional focus of the vehicle routing problem was the minimization of internal routing costs such as travel distance or duration, numerous approaches to include external factors related to environmental routing aspects have been recently discussed in the literature. However, internal and external routing costs are often treated as competing objectives. This paper discusses the internalization of external routing costs through the consideration of green taxes and green tolls. Numeric experiments with a biased-randomization savings algorithm, show benefits of combining internal and external costs in delivery route planning.
Referencias bibliográficas
- Abdallah, T., Farhat, A., Diabat, A. and Kennedy, S. (2012). Green supply chains with carbon trading and environmental sourcing: Formulation...
- Adamowicz, W. (2003). Valuation of environmental externalities. Handbook of Transport and the Environment. Emerald Group Publishing Limited.
- Augerat, P., Belenger, M., Benavent, E., Corberan, A., Naddef, D. and Rinaldi, G. (1995). Computational results with a branch and cut code...
- Bekta, T. and Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B: Methodological, 45, 1232–1250.
- Brander, M. (2012). Greenhouse gases, co2, co2e, and carbon: What do all these terms mean? report from econometrica. URL: https://ecometrica.com/assets/GHGs-CO2-CO2e-and-Carbon-What-DoThese-Mean-v2.1.pdf...
- Caceres-Cruz, J., Arias, P., Guimarans, D., Riera, D. and Juan, A. (2014). Rich vehicle routing problem: Survey. ACM Computing Surveys, 47.
- Clarke, G. and Wright, J.W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12, 568–581.
- Dantzig, G.B. and Ramser, J.H. (1959). The truck dispatching problem. Management Science, 6, 80–91.
- Delucchi, M. and McCubbin, D. (2010). External costs of transport in the u.s. technical report, university of california. URL: http://escholarship.org/uc/item/...
- Demir, E., Bektas, T. and Laporte, G. (2014). A review of recent research on green road freight transportation. European Journal of Operational...
- Demir, E., Huang, Y., Scholts, S. and Van Woensel, T. (2015). A selected review on the negative externalities of the freight transportation:...
- Erdogan, S. and Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review,...
- European Commission (2009). Environmentally harmful subsidies (ehs): Identification and assessment, 2009. URL: http://ec.europa.eu/environment/enveco/taxation/pdf/Annex%205%20-%20Calcula...
- European Union (1999a). Directive 1999/62/ec of the european parliament and of the council of 17 june 1999 on the charging of heavy goods...
- European Union (1999b). Eu transport ghg: Routes to 2050 ii. the role of ghg emissions from infrastructure construction, vehicle manufacturing,...
- Faulin, J., Juan, A., Lera, F. and Grasman, S. (2011). Solving the capacitated vehicle routing problem with environmental criteria based on...
- Gajanand, M. and Narendran, T. (2013). Green route planning to reduce the environmental impact of distribution. International Journal of Logistics...
- Grasas, A., Juan, A., Faulin, J., de Armas, J. and Ramalhinho, H. (2017). Biased randomization of heuristics using skewed probability distributions:...
- Helo, P. and Ala-Harja, H. (2018). Green logistics in food distributiona case study. International Journal of Logistics Research and Applications,...
- Juan, A., Faulin, J., Ruiz, R., Barrios, B. and Caball, S. (2010). The sr-gcws hybrid algorithm for solving the capacitated vehicle routing...
- Juan, A., Mendez, C., Faulin, J., De Armas, J. and Grasman, S. (2016). Electric vehicles in logistics and transportation: A survey on emerging...
- Juan, A., Pascual, I., Guimarans, D. and Barrios, B. (2015). Combining biased randomization with iterated local search for solving the multidepot...
- Kancharla, S. and Ramadurai, G. (2018). Incorporating driving cycle based fuel consumption estimation in green vehicle routing problems. Sustainable...
- Kara, I., Kara, B. and Kadri Yetis, M. (2007). Energy minimizing vehicle routing problem. Lecture Notes in Computer Science, 4616 , 62–71.
- KnoÌrr, W., Seum, S., Schmied, M., Kutzner, F. and Anthes, R. (2011). Ecological transport information tool for worldwide transports-methodology...
- Korzhenevych, A., Dehnen, N., Brocker, J., Holtkamp, M., Meier, H., Gibson, G., Varma, A. and Cox, V. (2014). Update of the handbook on external...
- Kuo, Y. (2010). Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Computers and Industrial...
- Laffont, J. (2008). Externalities. In The New Palgrave Dictionary of Economics, 2nd edition. Palgrave Macmillan, Basingstoke.
- Lin, C., Choy, K., Ho, G., Chung, S. and Lam, H. (2014). Survey of green vehicle routing problem: Past and future trends. Expert Systems with...
- Litman, T. (2006). Transportation cost and benefit analysis, techniques, estimates and implications. victoria transport policy institute,...
- Ranaiefar, F. and Amelia, R. (2011). Freight-transportation externalities. In Logistics Operations and Management. Elsevier, London.
- Sawik, B., Faulin, J. and PeÌrez-Bernabeu, E. (2017a). Multi-criteria optimization for fleet size with environmental aspects. (pp. 61–68)....
- Sawik, B., Faulin, J. and PeÌrez-Bernabeu, E. (2017b). A multicriteria analysis for the green vrp: A case discussion for the distribution...
- Serrano-Hernandez, A., Juan, A., Faulin, J. and PeÌrez-Bernabeu, E. (2017). Horizontal collaboration in freight transport: Concepts, benefits,...
- Spanish Ministry of Transportation (2016). Encuesta permanente de transporte de mercancias por carretera, technical report. URL: https://www....
- Tavares, G., Zsigraiova, Z., Semiao, V. and Carvalho, M. (2009). Optimisation of msw collection routes for minimum fuel consumption using...
- Toth, P. and Vigo, D. (2014). Vehicle routing: Problems, methods, and applications volume 18 of MOSSIAM series on optimization. (2nd ed.)....
- Ubeda, S., Arcelus, F. and Faulin, J. (2011). Green logistics at eroski: A case study. International Journal of Production Economics, 131...
- Uchoa, E., Pecin, D., Pessoa, A., Poggi, M., Vidal, T. and Subramanian, A. (2017). New benchmark instances for the capacitated vehicle routing...
- 845–858. United Nations (2016). Statistical yearbook for asia and the pacific. URL: http://www. unescap.org/sites/default/files/ESCAP SYB2016...
- United States Environmental Protection Agency (2014). Greenhouse gas emissions 1990- 2014. URL: https://www.epa.gov/sites/production/files/2017-04/documents/us-ghg-inventory-2016-main-text.pdf...
- Xiao, Y., Zhao, Q., Kaku, I. and Xu, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem....
- Zachariadis, E., Tarantilis, C. and Kiranoudis, C. (2015). The load-dependent vehicle routing problem and its pick-up and delivery extension....