Green vehicle routing problem research: Past and future trends

Year 2021, Volume: 5 Issue: 2, 806 - 821, 31.12.2021

Esra Yaşar Boz , Furkan Aras

Abstract

The Vehicle Routing Problem is a well-known problem that is addressed
in the literature from a variety of perspectives due to the large range of
application fields and its global reach. The Green Vehicle Routing
Problem is a kind of Vehicle Routing Problem that was established in
order to ensure sustainability. By trying to optimize environmental
considerations as well as routing costs, the green vehicle routing problem
improves both the environment and businesses. The studies published in
English between 2015 and 2020 for the addressed problem, Green
Vehicle Routing Problem, were reviewed within the scope of specific
research questions in this study, and trends and recommendations for
future works were provided.

Keywords

Yeşil araç rotalama problemi, Literatür taraması, Sürdürülebilirlik

Yeşil araç rotalama problemi araştırması: geçmiş ve gelecekteki eğilimler

Abstract

Araç Rotalama Problemi literatürde oldukça geniş yer bulan bir problemdir. Hem uygulama alanı çokluğu hem de geniş kapsamından dolayı farklı şekillerde çeşitlere ayrılmaktadır. Bu çalışmada, Araç Rotalama Problemi çeşitlerinden olan ve günümüzde oldukça güncel bulunan Yeşil Araç Rotalama Problemi için 2015-2020 yılları arasında İngilizce dilinde yayınlanan çalışmalar belirli araştırma soruları kapsamında incelenmiş olup konu içerisindeki trendler ve geleceğe yönelik öneriler verilmiştir.

Keywords

sürdürebilirlilik,, yeşil araç rotalama problemi, literatür taraması

References

• Abdoli, B., MirHassani, S. A., & Hooshmand, F. (2019). On different formulations of green vehicle routing problem. Journal of Information and Optimization Sciences, 40(4), 883-903.
• Affi, M., Derbel, H., & Jarboui, B. (2018). Variable neighborhood search algorithm for the green vehicle routing problem. International Journal of Industrial Engineering Computations, 9(2), 195-204.
• Afshar-Bakeshloo, M., Mehrabi, A., Safari, H., Maleki, M., & Jolai, F. (2016). A green vehicle routing problem with customer satisfaction criteria. Journal of Industrial Engineering International, 12(4), 529-544.
• Alinaghian, M., Kaviani, Z., & Khaledan, S. (2015). A novel heuristic algorithm based on clark and wright algorithm for green vehicle routing problem. International Journal of Supply and Operations Management, 2(2), 784-797.
• Apaydin, O., & Gonullu, M. T. (2008). Emission control with route optimization in solid waste collection process: A case study. Sadhana, 33(2), 71-82.
• Asghari, M., & Al-e, S. M. J. M. (2020). Green vehicle routing problem: A state-of-the-art review. International Journal of Production Economics, 107899.
• Bektaş, T., & Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B: Methodological, 45(8), 1232-1250.
• BELBAĞ, S. (2017). Yeşil kapasite kısıtlı araç rotalama problemi: Bir literatür taraması. Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 19(1), 345-366.
• Bruglieri, M., Mancini, S., Pezzella, F., & Pisacane, O. (2016). A new mathematical programming model for the green vehicle routing problem. Electronic Notes in Discrete Mathematics, 55, 89-92.
• Çimen, M., & Soysal, M. (2017). Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm. Transportation Research Part D: Transport and Environment, 54, 82-98.
• Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management science, 6(1), 80-91.
• Dantzig,G.B., Fulkerson, R.,Johnson,J.,(1957). Solution of a Large ScaleTravelling Salesman Problem, J.Opns.Res.Soc.4, 266-277.
• Demiral, M. F. 2008. “Servis Araçlarının Rotalanmasında Optimizasyon ve Bir Uygulama,” Yüksek Lisans Tezi, Süleyman Demirel Üniversitesi, Sosyal Bilimler Enstitüsü, Isparta.
• Ene, S., Küçükoğlu, İ., Aksoy, A., & Öztürk, N. (2016). A hybrid metaheuristic algorithm for the green vehicle routing problem with a heterogeneous fleet. International Journal of Vehicle Design, 71(1-4), 75-102.
• Erdoğdu, Kazım. Çok amaçlı bir yeşil araç rotalama probleminin çözümü için evrimsel algoritmalar. Yaşar Üniversitesi, Fen Bilimleri Enstitüsü, 2019.
• Erdoğan, S., & Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation research part E: logistics and transportation review, 48(1), 100-114.
• Figliozzi, M. (2010). Vehicle routing problem for emissions minimization. Transportation Research Record, 2197(1), 1-7.
• Flood, M., (1955). The Travelling-Salesman Problem, J.Opns.Res.Soc.4, 61-75 García-Nájera,A., Bullinaria John. A. ,
• Gutiérrez-Andrade, Miguel A., (2015). An evolutionary approach for multi-objective vehicle routing problems with backhauls", Computers & Industrial Engineering 81 90–108.
• Gao, F., & Zhao, Q. (2018). A Hybrid Simulated Annealing Algorithm for Load Varying Green Vehicle Routing Problem with Stochastic Demands. Journal of Computers, 29(6), 96-110.
• Irnich, S. (2008). Solution of real-world postman problems. European Journal of Operational,vol. 190, No. 1, October 2008, 52-67, ISSN: 0377-2217.
• Kabadurmuş, Ö., Erdoğan, M. S., Özkan, Y., & Köseoğlu, M. (2019). A multi-objective solution of green vehicle routing problem. Logistics & Sustainable Transport, 10(1), 31-44.
• Kazemian, I., & Aref, S. (2017). A green perspective on capacitated time-dependent vehicle routing problem with time windows. International Journal of Supply Chain and Inventory Management, 2(1), 20-38.
• Keskintürk, T., Topuk, N., & Özyeşil, O. (2015). Araç Rotalama Problemleri ve Çözüm Yöntemleri. İşletme Bilimi Dergisi, 3(2), 77-107. Kunnapapdeelert, S., & Klinsrisuk, R. (2019). Determination of green vehicle routing problem via differential evolution. International Journal of Logistics Systems and Management, 34(3), 395-410.
• Küçükoğlu, İ., Ene, S., Aksoy, A., & Öztürk, N. (2015). A memory structure adapted simulated annealing algorithm for a green vehicle routing problem. Environmental Science and Pollution Research, 22(5), 3279-3297.
• Leggieri, V., & Haouari, M. (2017). A practical solution approach for the green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 104, 97-112.
• Li, Y., Soleimani, H., & Zohal, M. (2019). An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives. Journal of cleaner production, 227, 1161-1172.
• Lin, C., Choy, K. L., Ho, G. T., 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.
• Macrina, G., & Guerriero, F. (2018). The green vehicle routing problem with occasional drivers. In New Trends in Emerging Complex Real Life Problems (pp. 357-366). Springer, Cham.
• Macrina, G., Laporte, G., Guerriero, F., & Pugliese, L. D. P. (2019). An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows. European Journal of Operational Research, 276(3), 971-982.
• Macrina, G., Pugliese, L. D. P., Guerriero, F., & Laporte, G. (2019). The green mixed fleet vehicle routing problem with partial battery recharging and time windows. Computers & Operations Research, 101, 183-199.
• Majidi, S., Hosseini-Motlagh, S. M., Yaghoubi, S., & Jokar, A. (2017). Fuzzy green vehicle routing problem with simultaneous pickup–delivery and time windows. RAIRO-operations research, 51(4), 1151-1176.
• Masghati-Amoli, G., & Haghani, A. (2020). Time-Dependent Green Vehicle Routing Problem. In Green Transportation and New Advances in Vehicle Routing Problems (pp. 177-211). Springer, Cham.
• Matos, M. R. S., Frota, Y., & Ochi, L. S. (2018). Green vehicle routing and scheduling problem with split delivery. Electronic Notes in Discrete Mathematics, 69, 13-20.
• Messaoud, E., El Idrissi, A. E. B., & Alaoui, A. E. (2018, April). The green dynamic vehicle routing problem in sustainable transport. In 2018 4th International Conference on Logistics Operations Management (GOL) (pp. 1-6). IEEE.
• Mirmohammadi, S. H., Babaee Tirkolaee, E., Goli, A., & Dehnavi-Arani, S. (2017). The periodic green vehicle routing problem with considering of time-dependent urban traffic and time windows. دانشگاه علم و صنعت ایران, 7(1), 143-156.‎
• Moghdani, R., Salimifard, K., Demir, E., & Benyettou, A. (2020). The green vehicle routing problem: A systematic literature review. Journal of Cleaner Production, 123691.
• Normasari, N. M. E., Yu, V. F., & Bachtiyar, C. (2019). A simulated annealing heuristic for the capacitated green vehicle routing problem. Mathematical Problems in Engineering, 2019.
• Nosrati, M., & Khamseh, A. A. (2020). Distance discount in the green vehicle routing problem offered by external carriers. SN Applied Sciences, 2(8), 1-14.
• Orhan, B.,Kapanoğlu, Muzaffer. ve Karakoç, T. Hikmet,(2010). Havayolu Operasyonlarında Planlama ve Çizelgeleme Planning and Scheduling of Airline Operations, Yüksek Lisans Tezi, Eskişehir Osmangazi Üniversitesi, Müh.-Mim. Fakültesi, Endüstri Mühendisliği Bölümü.
• Palmer, A. (2007). The development of an integrated routing and carbon dioxide emissions model for goods vehicles.
• Park, Y., & Chae, J. (2014). A review of the solution approaches used in recent G-VRP (Green Vehicle Routing Problem). International Journal of Advanced Logistics, 3(1-2), 27-37.
• Peng, B., Wu, L., Yi, Y., & Chen, X. (2020). Solving the Multi-Depot Green Vehicle Routing Problem by a Hybrid Evolutionary Algorithm. Sustainability, 12(5), 2127.
• Peng, B., Zhang, Y., Gajpal, Y., & Chen, X. (2019). A memetic algorithm for the green vehicle routing problem. Sustainability, 11(21), 6055.
• Poonthalir, G., & Nadarajan, R. (2019). Green vehicle routing problem with queues. Expert Systems with Applications, 138, 112823.
• Rezaei, N., Ebrahimnejad, S., Moosavi, A., & Nikfarjam, A. (2019). A green vehicle routing problem with time windows considering the heterogeneous fleet of vehicles: two metaheuristic algorithms. European Journal of Industrial Engineering, 13(4), 507-535.
• Soysal, M., & Çimen, M. (2017). A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem. Computers & Operations Research, 88, 297-305.
• Sruthi, A., Anbuudayasankar, S. P., & Jeyakumar, G. (2019). Energy-Efficient Green Vehicle Routing Problem. International Journal of Information Systems and Supply Chain Management (IJISSCM), 12(4), 27-41.
• Şahin, Ö. U. (2016). Kyoto protokolü ve kopenhag mutabakatinin karşilaştirmali analizi. Journal of Awareness (JoA), 1(1), 5-16.
• Yavuz, M. (2017). An iterated beam search algorithm for the green vehicle routing problem. Networks, 69(3), 317-328.
• Utama, D. M., Widodo, D. S., Ibrahim, M. F., & Dewi, S. K. (2020). A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem. Journal of Advanced Transportation, 2020.
• Wang, R., Zhou, J., Yi, X., & Pantelous, A. A. (2019). Solving the green-fuzzy vehicle routing problem using a revised hybrid intelligent algorithm. Journal of Ambient Intelligence and Humanized Computing, 10(1), 321-332.
• Wang, Y., Assogba, K., Fan, J., Xu, M., Liu, Y., & Wang, H. (2019). Multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost. Journal of Cleaner Production, 232, 12-29.
• Wichaisri, S., & Sopadang, A. (2013, December). Sustainable logistics system: A framework and case study. In 2013 IEEE International Conference on Industrial Engineering and Engineering Management (pp. 1017-1021). IEEE.
• Xiao, Y., & Konak, A. (2016). The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion. Transportation Research Part E: Logistics and Transportation Review, 88, 146-166.
• Xiao, Y., & Konak, A. (2017). A genetic algorithm with exact dynamic programming for the green vehicle routing & scheduling problem. Journal of Cleaner Production, 167, 1450-1463.
• Yu, Z., Zhang, P., Yu, Y., Sun, W., & Huang, M. (2020). An Adaptive Large Neighborhood Search for the Larger-Scale Instances of Green Vehicle Routing Problem with Time Windows. Complexity, 2020.
• Zhang, W., Gajpal, Y., Appadoo, S., & Wei, Q. (2020). Multi-depot green vehicle routing problem to minimize carbon emissions. Sustainability, 12(8), 3500.
• Zhou, Y., & Lee, G. M. (2017). A Lagrangian relaxation-based solution method for a green vehicle routing problem to minimize greenhouse gas emissions. Sustainability, 9(5), 776.
• Zulvia, F. E., Kuo, R. J., & Nugroho, D. Y. (2020). A many-objective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products. Journal of Cleaner Production, 242, 118428.