Heterogeneous fleet green vehicle routing problem: a literature review

Nur Mayke Eka Normasari, Nurul Lathifah

Abstract

Transportation, as a part of the supply chain process, contributes to carbon emission which leads to climate change and global warming. This environmental issue gives an impact to decisions regarding the supply chain of a company. One way to deal with this issue is by analyzing their vehicle routing problem. In this study, the issue about routing problems in green supply chain by considering the heterogeneous fleet is being discussed. One variant of Green Vehicle Routing Problem (GVRP) reviewed in this paper is about Heterogeneous Alternative Fuel Vehicles for Green Vehicle Routing Problem (HAFVGVRP). The purpose of this study is to review the development of GVRP with heterogeneous alternative fuel vehicles and the gap or state-of-the-art on existing researches. The review was classified according to the objectives, type of fleet, and solution used. Moreover, this study also presents the trend and direction of further research.

Keywords

Green Vehicle Routing Problem; Heterogeneous Fleet; Alternative Fuel Vehicles, Green Supply Chain; Literature Review

Full Text:

PDF

References

G. B. Dantzig and J. H. Ramser, “The truck dispatching problem,” Management Science, vol. 6, no. 1, pp. 80–91, 1959. S. Treitl, P. C. Nolz, and W. Jammernegg, “Incorporating environmental aspects in an inventory routing problem. A case study from the petrochemical industry,” Flexible Services and Manufacturing Journal, vol. 26, pp.143–169, 2014. G. J. L. Micheli and F. Mantella, “Modelling an environmentally-extended inventory routing problem with demand uncertainty and a heterogeneous fleet under carbon control policies,” International Journal of Production Economics, vol. 204, pp. 316–327, 2018. N. M. E. Normasari, V.F. Yu, C. Bachtiyar, and Sukoyo, “A simulated annealing heuristic for the capacitated green vehicle routing problem,” Mathematical Problems in Engineering, 2019. M. R. S. Matos, Y. Frota, and L. S. Ochi, “Green vehicle routing and scheduling problem with split delivery,” Electronic Notes in Discrete Mathematics, vol. 69, pp. 13-20, 2018. Y. Wang, K. Assogba, J. Fan, M. Xu, Y. Liu, and H. Wang, “Multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost,” Journal of Cleaner Production, vol. 232, pp. 12–29, 2019. M. Bruglieri, S. Mancini, and O. Pisacane, “The green vehicle routing problem with capacitated alternative fuel stations,” Computers and Operations Research, vol. 112, pp. 1-12, 2019. J. Andelmin and E. Bartolini, “A Multi-start local search heuristic for the green vehicle routing problem based on a multigraph reformulation,” Computers and Operations Research, vol. 109, pp. 43–63, 2019. O. Kabadurmuş, M. S. Erdogan, Y. Ozkan, and M. Koseoglu, “A multi-objective solution of green vehicle routing problem,” Logictics and Sustainable Transport, vol. 10, no. 1, pp. 31-44, 2019. F. Li, B. Golden, and E. Wasil, “A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem,” Computers & Operations Research, vol. 34, pp. 2734–2742, 2007. M. Gendreau, G. Laporte, C. Musaraganyi, and D. D. Taillard, “A Tabu Search Heuristic for the Heterogeneous Fleet Vehicle Routing Problem,” Computers & Operations Research, vol. 26, pp. 1153–1173, 1999. P. H. V. Penna, A. Subramanian, and L. S. Ochi, “An iterated local search heuristic for the heterogeneous fleet vehicle routing problem,” Journal of Heuristics, vol. 19, pp. 201–232, 2013. A. Hoff, H. Andersson, M. Christiansen, G. Hasle, A. Løkketangen, “Industrial aspects and literature survey: Fleet composition and routing,” Computers and Operation Research, vol. 37, no. 12, pp. 2041–2061, 2010. J. Leu, A. Krischke, Y. Lee, L. J. Lee and Y. Huang, "A Green Vehicle Routing Method for the Regional Logistics Center," 2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 71-75, 2018. G. K. D.Saharidis, "Environmental Externalities Score: a new emission factor to model green vehicle routing problem," Energy Systems, vol. 8, pp. 673–691, 2017. M. Turkensteen, "The accuracy of carbon emission and fuel consumption computations in green vehicle routing," European Journal of Operational Research, vol. 262, pp. 647-659, 2017. F. E. Zulvia, R. J. Kuo, and D. Y. Nugroho, "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, vol 242, 2020. H. Gang, F. Meiling, Z. Hainan and S. Junqing, "Research on green vehicle scheduling problem of free picking up and delivering customers for airlines ticketing company," 2016 Chinese Control and Decision Conference (CCDC), pp. 6192-6197, 2016. A. Omidvar and R. Tavakkoli-Moghaddam, "Sustainable vehicle routing: Strategies for congestion management and refueling scheduling," IEEE International Energy Conference and Exhibition (ENERGYCON), pp. 1089-1094, 2012. A. Montoya, C. Gueret, J. E. Mendoza, and J. G. Villegas, "A multi-space sampling heuristic for the green vehicle routing problem," Transportation Research Part C, vol. 70, pp. 113-128, 2016. S. Zhang, Y. Gajpal, and S. S. Appadoo, "A meta-heuristic for capacitated green vehicle routing problem," Annals of Operations Research, vol. 269, pp. 753-771, 2018. G. Macrina, G. Laporte, F. Guerriero, and L. D. P. Pugliese, "An enery-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging, and time windows," European Journal of Operational Research, vol. 276, pp. 971-982, 2019. G. Macrina, L. D. P. Pugliese, F. Guerriero, and G. Laporte, "The green mixed fleet vehicle routing problem with partial battery recharging and time windows," Computers and Operations Research, vol. 101, pp. 183-199, 2019. A. Verma, "Electric vehicle routing problem with time windows, recharging stations, and battery swapping stations," European Journal on Transportation and Logistics, vol. 7, pp. 415-451, 2018. R. Raeesi and K. G. Zografos, "The electric vehicle routing problem with time windows and synchronised mobil battery swapping," Transportation Research Part B, vol. 140, pp. 101-129, 2020. W. Jie, J. Yang, M. Zhang, and Y. Huang, "The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology," European Journal of Operational Research, vol. 272, pp. 879-904, 2019. A. Dao-Tuan and A. Nguyen-Thi-Ngoc, "A multi-criteria optimization model for emission-concerned multi-depot vehicle routing problem with heterogeneous fleet," 2018 International Conference on Applied Smart Systems (ICASS), pp. 1-7, 2018. Y. Wang, K. Assogba, J. Fan, M. Xu, Y. Liu, and H. Wang, "Multi-depot green vehicle routing problemwith shared transportation resource: Integration of time-dependent speed and piecewise penalty cost," Journal of Cleaner Production, vol 232, pp. 12-29, 2019. B. Peng, L. Wu, Y. Yi, and X. Chen, "Solving the multi-depot green vehicle routing problem by a hybrid evolutionary algorithm," vol. 12, no. 5, 2020. M. K. Mehlawat, P. Gupta, A. Khaitan and W. Pedrycz, "A Hybrid Intelligent Approach to Integrated Fuzzy Multiple Depot Capacitated Green Vehicle Routing Problem With Split Delivery and Vehicle Selection," IEEE Transactions on Fuzzy Systems, vol. 28, no. 6, pp. 1155-1166, 2020. M. Afshar-Bakeshloo, A. mehrabi, H. Safari, M. Maleki, and F. Jolai, "A green vehicle routing problem with customer satisfaction criteria," Journal of Industrial Engineering International, vol. 12, pp. 529-544, 2016. S. F. Ghannadpour and A. Zarrabi, "Multi-objective heterogeneous vehicle routing and scheduling problem with energy minimizing," Swarm and Evolutionary Computation, vol. 44, pp. 728-747, 2019 Y. Xiao and A. Konak, "The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion," Transportation Research Part E, vol. 88, pp. 146-166, 2016. M. Ganji, H. Kazemipoor, S. M. H. Molana, and S. M. Sajadi, "A green multi-objective integrated scheduling of production and distribution with heterogeneous fleet vehicle routing and time windows," Journal of Cleaner Production, vol. 259, 2020. N. Nabil, H. A. Farouk and K. S. El-Kilany, "Green vehicle routing and scheduling problem with optimized travel speed," 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 1057-1061, 2017. M. Bruglieri, S. Mancini, and O. Pisacane, "The green vehicle routing problem with capacitated alternative fuel stations," Computers and Operations Research, vol. 112, 2019. V. Leggieri and M. Haouari, "A practical solution approach for the green vehicle routing problem," Transportation Research Part E, vol. 104, pp. 97-112, 2017. M. Yasin and V. F. Yu, "A simulated annealing heuristic for the green vehicle routing problem," Proceedings of the Institute of Industrial Engineers Asian Conference 2013, pp. 1261-1269, 2013. M. Bruglieri, S. Mancini, and O. Pisacane, ""More efficient formulations and valid inequalities for the green vehicle routing problem," Transportation Research Part C, vol. 105, pp. 283, 2019. M. Bruglieri, S. Mancini, F. Pezzella and O. Pisacane, "A path-based solution approach for the Green Vehicle Routing Problem," Computers and Operations Research, vol. 103, pp. 109-122, 2019. T. Erdelic, T. Caric, M. Erdelic, and L. Tisljaric, "Electrical vehicle routing problem with single or multiple recharges," 13th International Scientific Conference on Sustainable, Modern, and Safe Transport (TRANSCOM 2019), vol. 40, pp. 217-224, 2019. N. M. E Normasari, V. F. Yu, C. Bachtiyar, and Sukoyo, "A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem," Mathematical Problems in Engineering, 2019. Y. Yu, S. Wang, J. Wang, and M. Huang, "A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows," Transportation Research Part B, vol. 122, pp. 511-527, 2019 R. Ayadi, A. E. ElIdrissi, Y. Benadada and A. El Hilali Alaoui, "Evolutionary algorithm for a Green vehicle routing problem with multiple trips," International Conference on Logistics Operations Management, pp. 148-154, 2014. E. Messaoud, A. El Bouzekri El Idrissi and A. E. Alaoui, "The green dynamic vehicle routing problem in sustainable transport," 2018 4th International Conference on Logistics Operations Management (GOL), pp. 1-6, 2018. D. Tayachi and H. Boukadi, "A variable neighborhood search to reduce carbon dioxide emissions in the capacitated vehicle routing problem," 2019 6th International Conference on Control, Decision and Information Technologies (CoDIT), pp. 297-301, 2019. P. Kirci, "A Novel Model for Vehicle Routing Problem with Minimizing CO2 Emissions," 2019 3rd International Conference on Advanced Information and Communications Technologies (AICT), pp. 241-243, 2019. J. Wang, S. Yao, J. Sheng, and H. Yang, "Minimizing total carbon emissions in an integrated machine scheduling and vehicle routing problem," Journal of Cleaner Production, vol. 229, pp. 1004-1017, 2019. D. Trachanatzi, M. Rigakis, M. Marinaki, and Y. Marinakis, "A firefly algorithm for the environmental prize-collecting vehicle routing problem," Swarm and Evolutionary Computation, vol. 57, 2020. P. R. O. Costa, S. Mauceri, P. Carroll, and F. Pallonetto, "A Genetic Algorithm for a Green Vehicle Routing Problem," Electronic Notes in Discrete Mathematics, vol. 64, pp. 65-74, 2018. Y. Xiao, X. Zuo, I. Kaku, S. Zhou, and X. Pan, "Development of energy consumption optimization model for the electric vehicle routing problem with time windows," Journal of Cleaner Production, vol. 225, pp. 647-663, 2019. S. Zhang, Y. Gajpal, S. S. Appadoo, and M. M. S. Abdulkader "Electric vehicle routing problem with recharging stations for minimizing energy consumption," International Journal of Production Economics, vol. 203, pp. 404-413, 2018. H. W. Kopfer, J. Schonberger, and H. Kopfer, "Reducing greenhouse gas emissions of a heterogeneous vehicle fleet," Flexible Services and Manufacturing Journal, vol. 25, no. 3, 2013. S. Ene, I. Kucukoglu, A. Aksoy, and N. Ozturk, "A hybrid metaheuristic algorithm for the green vehicle routing problem with heterogeneous fleet," International Journal of Vehicle Design, vol. 71, pp. 75-102, 2016. M. Ziebuhr, T. Buer and H. Kopfer, "A column generation-based heuristic for a green vehicle routing problem with an unlimited heterogeneous fleet," 2017 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1-8, 2017. K. L. Soon, J. M. Lim, R. Parthiban, and M. C. Ho, "Proactive eco-friendly pheromone-based green vehicle routing for multi-agent systems," Expert Systems with Applications, vol 121, pp. 324-337, 2019. Y. Niu, Z. Yang, P. Chen, and J. Xiao, "Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost," Journal of Cleaner Production, vol. 171, pp. 962-971, 2018. K. Sundar, S. Venkatachalam and S. Rathinam, "Formulations and algorithms for the multiple depot, fuel-constrained, multiple vehicle routing problem," American Control Conference (ACC), pp. 6489-6494, 2016. N. Mouhrim, A. El Hilali Alaoui and J. Boukachour, "Vehicle routing problem with mixed fleet of electric and conventional vehicles under emissions allowances," 2018 4th International Conference on Logistics Operations Management (GOL), pp. 1-5, 2018. J. Lu, Y. Chen, J. Hao, and R. He, "The Time-dependent Electric Vehicle Routing Problem: Model and solution," Expert Systems with Applications, vol. 161, 2020. H. Jammeli, M. Argoubi and H. Masri, "Genetic Algorithm for a Stochastic Programming Model of the Green Household Waste Transportation Problem," 2019 8th International Conference on Modeling Simulation and Applied Optimization (ICMSAO), pp. 1-6, 2019. M. Rabbani, Z. Tahaei, H. Farrokhi-Asl and N. A. Saravi, "Using meta-heuristic algorithms and hybrid of them to solve multi compartment Vehicle Routing Problem," 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 1022-1026, 2017. Z. Xu, A. Elomri, S. Pokharel, and F. Mutlu, "A model for capacitated green vehicle routing problem with the timevarying vehicle speed and soft time windows," Computers and Industrial Engineering, vol 137, 2019. J. Li, D. Wang, and J. Zhang, "Heterogeneous fixed fleet vehicle routing problem based on fuel and carbon emissions," Journal of Cleaner Production, vol. 201, pp. 896-908, 2018. Y. Huang, C. Shi, L. Zhao and T. V. Woensel, "A study on carbon reduction in the vehicle routing problem with simultaneous pickups and deliveries," Proceedings of 2012 IEEE International Conference on Service Operations and Logistics, and Informatics, pp. 302-307, 2012. I. Kucukoglu, S. Ene, A. Aksoy, and N. Ozturk, "A memory structure adapted simulated annealing algorithm for a green vehicle routing problem," Environmental Science and Pollution Research, vol. 22, pp. 3279-3297, 2015. N. Rezaei, S. Ebrahimnejad, A. Moosavi, and A. Nikfarjam, "A green vehicle routing problem with time windows considering the heterogeneous fleet of vehicles: Two metaheuristic algorithms," European Journal of Industrial Engineering, vol. 13, no. 4, pp. 507-535, 2019. G. Y. Qin, F. M. Tao and L. X. Li, "A Green Vehicle Routing Optimization Model with Adaptive Vehicle Speed Under Soft Time Window," 2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 1-5, 2019. M. Alinaghian and M. Zamani, "A bi-objective fleet size and mix green inventory routing problem, model, and solution method," Soft Computing, vol. 23, pp. 1375-1391, 2019. M. Soysal and M. Cimen, "A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem," Computers and Operations Research, vol. 88, pp. 297-305, 2017. E. Jabir, V. V. Panicker, and R. Sridharan, "Multi-objective optimization model for a green vehicle routing problem," XVIII Annual International Conference of the Society of Operations Management (SOM-14), vol. 189, pp. 33-39, 2015. H. H. Amer, H. A. Farouk, and K. S. El-Kilany, "Heterogeneous green vehicle routing problem with hierarchical objectives: Case study," Proceedings of the International Conference on Industrial Engineering and Operations Management, pp. 1289-1300, 2020. Y. Peng and X. Wang, "Research on a Vehicle Routing Schedule to Reduce Fuel Consumption," International Conference on Measuring Technology and Mechatronics Automation, pp. 825-827, 2009. E. E. Adiba, E. A. Aahmed and B. Youssef, "The green capacitated vehicle routing problem: Optimizing of emissions of greenhouse gas," International Conference on Logistics Operations Management, pp. 161-167, 2014. F. Baouche, R. Billot, R. Trigui and N. E. El Faouzi, "Electric Vehicle green routing with possible enroute recharging," 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 2787-2792, 2014. V. F. Yu, P. Jodiawan, A. Gunawan and A. T. Widjaja, "A Mathematical Programming Model for the Green Mixed Fleet Vehicle Routing Problem with Realistic Energy Consumption and Partial Recharges," 2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 1339-1343, 2019. Y. Su and Q. Fan, "The Green Vehicle Routing Problem from a Smart Logistics Perspective," IEEE Access, vol. 8, pp. 839-846, 2020. B. Abdoli, S. A. MirHassani, and F. Hooshmand, "Model and algorithm for bi-fuel vehicle routing problem to reduce GHG emissions," Environmental Science and Pollution Research, vol. 24, 2017. A. Eydi and H. Alavi, "Vehicle routing problem in reverse logistics with split demands of customers and fuel consumption optimization," Arabian Journal for Science and Engineering, vol. 44, pp. 2641-2651, 2019. J. Jemai, M. Zekri, and K. Mellouli, "An NSGA-II Algorithm for the Green Vehicle Routing Problem," Hao JK., Middendorf M. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2012. Lecture Notes in Computer Science, vol. 7245, 2012. N. Norouzi, M. Sadegh-Amalnick, and R. Tavakkoli-Moghaddam, "Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption," Optimization Letters, vol. 11, pp. 121–134, 2017. H. Kopfer and B. Vornhusen, "Energy vehicle routing problem for differently sized and powered vehicles," Journal of Business Economics, vol. 89, pp. 793-821, 2019. M. A. Masmoudi, K. A. Kuzmicz, E. Pesch, E. Demir, and M. Hosny, "Container truck transportation routing as a Mixed Fleet Heterogeneous Dial-a-Ride Problem," 9th International Conference on Engineering, Project, and Production Management, vol. 312, 2020. C. Cheng, P. Yang, M. Qi, and L. Rousseau, "Modeling a green inventory routing problem with a heterogeneous fleet," Transportation Research Part E, vol. 97, pp. 97-112, 2017. S. Madankumar and C. Rajendran, "Mathematical models for green vehicle routing problems with pickup and delivery: A case of semiconductor supply chain," Computers and Operations Research, vol. 89, pp. 183-192, 2018. E. M. Toro, J. F.Franco, M. G. Echeverri, and F. G. Guimaraes, "A multi-objective model for the green capacitated location-routing problem considering environmental impact," Computers and Industrial Engineering, vol. 110, pp. 114-125, 2017. H. Soleimani, Y. Chaharlang, and H. Ghaderi, "Collection and distribution of returned-remanufactured products in a vehicle routing problem with pickup and delivery considering sustainable and green criteria," Journal of Cleaner Production, vol. 172, pp. 960-970, 2018. C. Wu, T. Visutarrom and T. Chiang, "Green Vehicle Routing Problem: The Tradeoff between Travel Distance and Carbon Emissions," 2018 15th International Conference on Control, Automation, Robotics and Vision (ICARCV), pp. 1659-1664, 2018. G. Poonthalir and R. Nadarajan, "A fuel efficient green vehicle routing problem with varying speed constraint (F-GVRP)," Expert Systems with Applications, vol. 100, pp. 131-144, 2018. I. Kaabachi, D. Jriji and S. Krichen, "An improved ant colony optimization for green multi-depot vehicle routing problem with time windows," 2017 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), pp. 339-344, 2017. J. C. Molina, I. Eguia, and J. Racero, "Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study," TOP, vol. 27, pp. 253–287, 2019. A. Tiwari and P. Chang, "A block recombination approach to solve green vehicle routing problem," International Journal of Production Economics, vol 164, pp. 379-387, 2015. W. Liao, L. Zhang, and Z. Wei, "Multi-objective green meal delivery routing problem based on a twostage solution strategy," Journal of Cleaner Production, vol. 258, 2020. X. Ren, H. Huang, S. Feng, and G. Liang, "An improved variable neighborhood search for bi-objective mixed energy fleet vehicle routing problem," Journal of Cleaner Production, vol. 275, 2020. X. Liu, M. Qi and C. Cheng, "Green vehicle routing problem with path flexibility," 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 1037-1041, 2017. L. Wang and J. Lu, "A memetic algorithm with competition for the capacitated green vehicle routing problem," Journal of Automatica Sinica, vol. 6, no. 2, pp. 516-526, 2019. G. Poonthalir and R. Nadarajan, "Green vehicle routing problem with queues," Expert Systems with Applications, vol 138, 2019. Y. Xiao and A. Konak, "A genetic algorithm with exact dynamic programming for the green vehicle routing & scheduling problem," Journal of Cleaner Production, vol. 167, pp. 1450-1463, 2017. X. Zuo, Y. Xiao, M. You, I. Kaku, and Y. Xu, "A new formulation of the electric vehicle routing problem with time windows considering concave nonlinear charging function," Journal of Cleaner Production, vol. 236, 2019. M. Cimen and M. Soysal, "Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm," Transportation Research Part D, vol. 54, pp. 82-98, 2017.

Article Metrics

Abstract view: 308 times
Download     : 89   times

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Refbacks

  • There are currently no refbacks.