Reduction of CO2 Emissions in Cumulative Multi-Trip Vehicle Routing Problems with Limited Duration
- 535 Downloads
In recent years, as a result of the increase in environmental problems, green logistics has become a focus of interest by researchers, governments, policy makers, and investors. In this study, a cumulative multi-trip vehicle routing problem with limited duration (CumMTVRP-LD) is modelled by taking into account the reduction of CO 2 emissions. In classical vehicle routing problems (VRP), each vehicle can perform only one trip. Because of the high investment costs of additional vehicles, organizations allow the vehicles to perform multiple trips as in multi-trip vehicle routing problems (MTVRP), which reflects the real requirements better than the classical VRP. This study contributes to the literature by using a mixed integer programming (MIP) formulation and a simulated annealing (SA) based solution methodology for CumMTVRP-LD, which considers the minimization of fuel consumption as the objective function. According to preliminary computational results using benchmark problems in the literature, the proposed methodology obtained promising results in terms of solution quality and computational time.
KeywordsCO 2 Emissions Multi-trip vehicle routing problem Mixed integer programming Heuristic approaches Simulated annealing
This research is partially supported by LATNA Laboratory, NRU HSE, RF government grant, ag. 11.G34.31.0057., and D. Cinar is supported by TUBITAK- BIDEB 2219-International Postdoctoral Research Scholarship Program during this study at the University of Florida. We thank the anonymous reviewers for providing insightful comments and directions which has resulted in this paper.
- 1.Alizamir, S., Rebennack, S., Pardalos, P.M. (2008). Improving the neighborhood selection strategy in simulated annealing using the optimal stopping problem. In C.M. Tan (Ed.) Simulated annealing, (pp. 363–382). InTech.Google Scholar
- 11.Cattaruzza, D., Absi, N., Feillet, D., Vidal, T. (2013). A memetic algorithm for the multi trip vehicle routing Problem. European Journal of Operational Research. doi: 10.1016/j.ejor.2013.06.012.
- 12.Christofides, N., Mingozzi, A., Toth, P. (1979). Combinatorial Optimization.Google Scholar
- 14.Şen, A., & Bülbül, K. (2008). A survey on multi trip vehicle routing problem. In Proceedings of the 6th International Logistics and Supply Chain Congress, 6–7 November, (pp. 401–407). Istanbul, Turkey.Google Scholar
- 16.Fleischmann, B. (1990). The vehicle routing problem with multiple use of vehicles. Working paper. Universitt Hamburg, Germany: Fachbereich Wirtschaftswissenschaften.Google Scholar
- 17.Golden, B., Wasil, E., Kelly, J., Chao, I. (1998). Metaheuristics in vehicle routing. In T.G. Crainic, & G. Laporte (Eds.), Fleet Management and Logistics, (pp. 49–58). Boston: Kluwer Academic Publishers.Google Scholar
- 19.Huang, C., & ve Lee, C. (2011). A study of multi-trip vehicle routing problem and distribution center location problem. In Proceedings of POMS 22nd Annual Conference. Reno, Nevada, USA.Google Scholar
- 20.Huang, Z., & Zheng, Q. (2014). Decomposition-based exact algorithms for risk-constrained traveling salesman problems with discrete random arc costs, (pp. 1–16).Google Scholar
- 21.International Energy Agency (2011). United States: Indicators for 2011. http://www.iea.org/statistics/statisticssearch/.
- 22.Kara, İ., Kara, B.Y., Yetiş, M.K. (2008). Cumulative vehicle routing problems. In T. Caric, & H. Gold (Eds.), Vehicle Routing Problem (pp. 85–98). KG, Vienna: I-Tech Education and Publishing.Google Scholar
- 23.Kokubugata, H., & Kawashima, H. (2008). In C.M. Tan (Ed.), Application of simulated annealing to routing problems in city logistics, (pp. 131–154). InTech.Google Scholar
- 24.Kopfer, H., & Kopfer, H. (2013). In H.J. Kreowski, B. Scholz-Reiter, K.D. Thoben (Eds.), Emissions minimization vehicle routing problem in dependence of different vehicle classes, (pp. 49–58). Berlin Heidelberg: Springer.Google Scholar
- 28.Ma, X., Huang, Z., Koutsopoulos, H. (2014). Integrated traffic and emission simulation: a model calibration approach using aggregate information. Environmental Modeling & Assessment. doi: 10.1007/s10666-013-9397-8.
- 36.Petch, R., & Salhi, S. (2004). A multi-phase constructive heuristic for the vehicle routing problem with multiple trips. Discrete Applied Mathematics, 133(1–3), 69–92.Google Scholar
- 37.Report to Congress U.S. Department of Transportation (2010). Transportation’srole in reducing U.S. greenhouse gas emissions. Volume 1: Synthesis Report, Department of Transportation, USA.Google Scholar