Skip to main content

Advertisement

SpringerLink
Log in

A review of recent advances in the operations research literature on the green routing problem and its variants

  • Original - Survey or Exposition
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Since early 2010s, the Green Routing Problem (GRP) has dominated the literature of logistics and transportation. The problem itself consists of finding a set of vehicle routes for a set of customers while minimizing the detrimental effects of transportation activities. These negative externalities have been intensively tackled in the last decade. Operations research studies have particularly focused on minimizing the energy consumption and emissions. As a result, the rich literature on GRPs has already reached its peak, and several early literature reviews have been conducted on various aspects of related vehicle routing and scheduling problem variants. The major contribution of this paper is that it represents a comprehensive review of the current reviews on GRP studies. In addition to that, it is an up-to-date review based on a new chronological taxonomy of the literature. The detailed analysis provides a useful framework for understanding the research gaps for the future studies and the potential impacts for the academic community.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Abad, H. K. E., Vahdani, B., Sharifi, M., & Etebari, F. (2018). A bi-objective model for pickup and delivery pollution-routing problem with integration and consolidation shipments in cross-docking system. Journal of Cleaner Production, 193, 784–801.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Ai, H. T. T., Thi, N. T., & Can, N. V. (2019). A multiple objective model for vehicle routing problem with time windows: a case study. Applied Mechanics and Materials, 889, 588–596.

    Article  Google Scholar 

  • Alinaghian, M., & Zamani, M. (2016). Three new heuristic algorithms for the fleet size and mix green vehicle routing problem. Journal of Industrial and Systems Engineering, 9(2), 88–101.

    Google Scholar 

  • Anderluh, A., Hemmelmayr, V. C., & Nolz, P. C. (2017). Synchronizing vans and cargo bikes in a city distribution network. Central European Journal of Operations Research, 25(2), 345–376.

    Article  Google Scholar 

  • Ashtineh, H., & Pishvaee, M. S. (2019). Alternative fuel vehicle-routing problem: a life cycle analysis of transportation fuels. Journal of Cleaner Production, 219, 166–182.

    Article  Google Scholar 

  • Augerat, P., Belenguer, J.M., Benavent, E., Corberan, A., & Rinaldi, G. (1995). Computational results with a branch and cut code for the capacitated vehicle routing problem. Research Report 949-M, University Joseph Fourier.

  • Ayadi, R., Elbouzekri-ElIdrissi, A., Benabada, Y., & El hilali-Alaoui, A. (2014). Evolutionary algorithm for a Green vehicle routing problem with multiple trips. International Conference on Logistics Operations Management, IEEE, Morocco.

  • Babagolzadeh, M., Shrestha, A., Abbasi, B., Zhang, S., Atefi, R., & Woodhead, A. (2019). Sustainable open vehicle routing with release time and time window: a two-echelon distribution system. IFAC PapersOnLine, 52–13, 571–576.

    Article  Google Scholar 

  • Balamurugan, T., Karunamoorthy, L., Arunkumar, N., & Santhosh, D. (2018). Optimization of inventory routing problem to minimize carbon dioxide emission. International Journal of Simulation Modelling (IJSIMM), 17(1), 42–54.

    Article  Google Scholar 

  • Barth, M., & Boriboonsomsin, K. (2008). Real-world CO2 impacts of traffic congestion. Transportation Research Record: Journal of the Transportation Research Board, 2058(1), 163–171.

    Article  Google Scholar 

  • Barth, M., Younglove, T., & Scora, G. (2005). Development of a heavy duty diesel modal emissions and fuel consumption model. Tech. rep, Research report California Partners for Advanced Transit and Highways (PATH), UC Berkeley.

  • Bektaş, T., Ehmke, J. F., Psaraftis, N. H., & Puchinger, J. (2019). The role of operational research in green freight transportation. European Journal of Operational Research, 274(3), 807–827.

    Article  Google Scholar 

  • Bektaş, T., Demir, E., & Laporte, G. (2016). Green Vehicle Routing, in H.N. Psaraftis (ed.), Green Transportation Logistics. The Quest for Win-Win Solutions, Springer, Cham.

  • Bektaş, T., & Laporte, G. (2011). The pollution routing problem. Transportation Research Part B, 45, 1232–1250.

    Article  Google Scholar 

  • Bicer, Y., & Dincer, I. (2018). Life cycle environmental impact assessments and comparisons of alternative fuels for clean vehicles. Resources, Conservation & Recycling, 132, 141–157.

    Article  Google Scholar 

  • Bravo, M., Rojas, L.P., & Parada, V. (2017). An evolutionary algorithm for the multi-objective pick-up and delivery pollution-routing problem. International Transactions in Operational Research, pp. 1–16.

  • Cattaruzza, D., Absi, N., & Feillet, D. (2018). Vehicle routing problems with multiple trips. Annals of Operations Research, 271(1), 127–159.

    Article  Google Scholar 

  • Cao, B., Li, R., & Chen, S. (2019). A Modified Memetic Algorithm for Multi-depot Green Capacitated Arc Routing Problem. International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA, 739–750.

  • Cheng, C., Yang, P., Qi, M., & Rousseau, M. L. (2017). Modeling a green inventory routing problem with a heterogeneous fleet. Transportation Research Part E, 97, 97–112.

    Article  Google Scholar 

  • Christofides, N., & Elion, S. (1969). An algorithm for the vehicle dispatching problem. Operational Research Quarterly, 20, 309–318.

    Article  Google Scholar 

  • Christofides, N., Mingozzi, A., & Toth, P. (1979). The vehicle routing problem. In N. Christofides, A. Mingozzi, P. Toth, & C. Sandi (Eds.), Combinatorial optimization, Chichester: Wiley.

  • Cimen, M., & Soysal, M. (2017). Time-dependent green vehicle routing problem with stochastic vehicle speeds: an approximate dynamic programming algorithm. Transportation Research Part D, 54, 82–98.

    Article  Google Scholar 

  • Crainic, T. G., Mancini, S., Perboli, G., & Tadei, R. (2012). Impact of generalized travel costs on satellite location in the two-echelon vehicle routing problem. Procedia - Social and Behavioral Sciences, 39, 195–204.

    Article  Google Scholar 

  • Cuda, R., Guastaroba, G., & Speranza, M.G. (2015). A survey on two-echelon routing problems. Journal of Computers and Operations Research archive, 55(C), 185–199.

  • Dabia, S., Demir, E., & Van, W. (2016). An exact approach for the pollution-routing problem. Transportation Science, 51(4), 607–628.

    Google Scholar 

  • Dagne, T.B., Jayaprakash, J., Haile, B., & Geremew, S. (2019). Optimization of green logistic distribution routing problem with multi depot using improved simulated annealing. 6th EAI International Conference, Bahir Dar, Ethiopia, Springer Nature Switzerland AG.

  • Dascioglu, B.G., & Tuzkaya, G. (2019). A literature review for hybrid vehicle routing problem. Industrial Engineering in the Big Data Era, 249–257.

  • De Souza, L. L. P., Lora, E. E. S., Palacio, J. C. E., Rocha, M. H., Renó, M. L. G., & Venturini, O. J. (2018). Comparative environmental life cycle assessment of conventional vehicles with different fuel options, plug-in hybrid and electric vehicles for a sustainable transportation system in Brazil. Journal of Cleaner Production. https://doi.org/10.1016/j.jclepro.2018.08.236.

    Article  Google Scholar 

  • Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91.

    Article  Google Scholar 

  • Demir, E., Bektaş, T., & Laporte, G. (2011). A comparative analysis of several vehicle emission models for road freight transportation. Transportation Research Part D, 16, 347–357.

    Article  Google Scholar 

  • Demir, E., Bektaş, T., & Laporte, G. (2012). An adaptive large neighborhood search heuristic for the Pollution-Routing Problem. European Journal of Operational Research, 223, 346–359.

    Article  Google Scholar 

  • Demir, E., Bektaş, T., & Laporte, G. (2014). A review of recent research on green road freight transportation. European Journal of Operational Research, 237, 775–793.

    Article  Google Scholar 

  • Demir, E., Huang, Y., Scholts, S., & Van Woensel, T. (2015). A selected review on the negative externalities of the freight transportation: Modeling and pricing. Transportation Research Part E, 77, 95–114.

    Article  Google Scholar 

  • Dolganova, L., Rodl, A., Bach, V., Kaltschmitt, M., & Finkbeiner, M. (2020). A review of life cycle assessment studies of electric vehicles with a focus on resource use. Resources, 9(3), 32.

    Article  Google Scholar 

  • Ehmke, J. F., Campbell, A. M., & Thomas, W. B. (2016). Data-driven approaches for emissions-minimized paths in urban areas. Computers and Operations Research, 67, 34–47.

    Article  Google Scholar 

  • Elbouzekri-Elidrissi, A., El- Jilali-Alaoui, A., & Benadada, Y. (2013). A genetic algorithm for optimizing the amount of emissions of greenhouse gaz for capacitated vehicle routing problem in green transportation. International Journal of Soft Computing, 8(6).

  • Elbouzekri-ElIdrissi, A., & El-Hilali-Alaoui, A. (2014). Evolutionary Algorithm for the Bi-Objective Green Vehicle Routing Problem. International Journal of Scientific & Engineering Research, 5(9).

  • Ene, S., Küçükoğlu, I., 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: Nos, 1/2/3/4, 75–102.

  • Erdoğan, S., & Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation Research Part E, 48(1), 100–114.

    Article  Google Scholar 

  • Eshtehadi, R., Fathian, M., & Demir, E. (2017). Robust solutions to the pollution-routing problem with demand and travel time uncertainty. Transportation Research Part D, 51, 351–363.

    Article  Google Scholar 

  • Eshtehadi, R., Fathian, M., Pishvaee, M. S., & Demir, E. (2018). A hybrid metaheuristic algorithm for the robust pollution-routing problem. Journal of Industrial and Systems Engineering, 11(1), 244–257.

    Google Scholar 

  • Feng, Y., Zhang, R. Q., & Jia, G. (2017). Vehicle routing problems with fuel consumption and stochastic travel speeds. Mathematical Problems in Engineering, 2017, 1–16.

    Google Scholar 

  • Figliozzi, M. A. (2010). An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows. Transportation Research Part C, 8(5), 668–679.

    Article  Google Scholar 

  • Franceschetti, A., Demir, E., Honhon, D., Woensel, T. V., Laporte, G., & Stobbe, M. (2017). A metaheuristic for the time-dependent pollution-routing problem. European Journal of Operational Research, 259(3), 972–991.

    Article  Google Scholar 

  • Fukasawa, R., He, Q., & Song, Y. (2016). A disjunctive convex programming approach to the pollution- routing problem. Transportation Research Part B, 94, 61–79.

    Article  Google Scholar 

  • Gang, H., Meiling, F., Hainan, Z., & Junqing, S. (2016). Research on Green Vehicle Scheduling of free picking up and delivering customers for airlines ticketing company. Control and Decision Conference (CCDC), Chinese, IEEE.

  • Ghannadpour, S. F., & Zarrabi, A. (2019). Multi-objective heterogeneous vehicle routing and scheduling problem with energy minimizing. Swarm and Evolutionary Computation, 44, 728–747.

    Article  Google Scholar 

  • Golden, B., Assad, A., Levy, L., & Gheysens, F. (1984). The fleet size and mix vehicle routing problem. Computers and Operations Research, 11(1), 49–66.

    Article  Google Scholar 

  • Golden, B., & Wong, R. (1981). Capacitated arc routing problems. Networks, 11, 305–315.

    Article  Google Scholar 

  • Govindan, K., Jafarian, A., & Nourbakhsh, V. (2019). Designing a sustainable supply chain network integrated with vehicle routing: a comparison of hybrid swarm intelligence metaheuristics. Computers and Operations Research, 110, 220–235.

    Article  Google Scholar 

  • Hickman, J., Hassel, D., Joumard, R., Samaras, Z., & Sorenson, S. (1999). MEET Methodology for calculating transport emissions and energy consumption. European Commission; DG VII. Technical report.

  • Hosseini-Nasab, H., & Lotfalian, P. (2017). Green routing for trucking systems with classification of path types. Journal of Cleaner Production, 146, 228–233.

    Article  Google Scholar 

  • Hsueh, CF (2016). The Green Vehicle Routing Problem with Stochastic Travel Speeds. 16th COTA International Conference of Transportation Professionals, CICTP (ASCE).

  • Huang, Y., Zhao, L., Woensel, T. V., & Gross, J. P. (2017). Time-dependent vehicle routing problem with path flexibility. Transportation Research Part B, 95, 169–195.

    Article  Google Scholar 

  • Jabir, E., Panicker, V., & Sridharan, R. (2015). Multi-objective optimization model for a green vehicle routing problem. Procedia—Social and Behavioral Sciences, 189, 33–39.

    Article  Google Scholar 

  • Jabir, E., Panicker, V., & Sridharan, R. (2017). Design and development of a hybrid ant colony-variable neighborhood search algorithm for a multi-depot green vehicle routing problem. Transportation Research Part D, 57, 422–457.

    Article  Google Scholar 

  • Jemai, J., Zekri, M., & Mellouli, K. (2017). Multi-objective genetic algorithms for the green vehicle routing problem: a comparative study. Journal of Theoretical and Applied Information Technology, 95(23), 6597–6607.

    Google Scholar 

  • Kaabachi, I., Jriji, D., & Krichen, S. (2017). An improved ant colony optimization for green multi-depot vehicle routing problem with time windows. 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD).

  • Kancharla, S. R., & Ramadurai, G. (2018). Incorporating driving cycle based fuel consumption estimation in green vehicle routing problems. Sustainable Cities and Society, 40, 214–221.

    Article  Google Scholar 

  • Kancharla, S.R., & Ramadurai, G. (2019). Multi-depot two-echelon fuel minimizing routing problem with heterogeneous fleets: model and heuristic. Networks and Spatial Economics, pp. 1–37.

  • Kara, I., Kara, B. Y., & Kadri Yetis, M. (2007). Energy minimizing vehicle routing problem. Lecture notes in computer science, 4616, 62–71.

    Article  Google Scholar 

  • Koc, C., Bektaş, T., Jabali, O., & Laporte, G. (2014). The fleet size and mix pollution-routing problem. Transportation Research Part B, 70, 239–254.

    Article  Google Scholar 

  • Koc, C., Bektaş, T., Jabali, J., & Laporte, G. (2016). The impact of depot location, fleet composition and routing on emissions in city logistics. Transportation Research Part B, 84, 81–102.

    Article  Google Scholar 

  • Kopfer, H. W., Schonberger, J., & Kopfer, H. (2014). Reducing greenhouse gas emissions of a heterogeneous vehicle fleet. Flexible Services and Manufacturing Journal, 26(1), 221–248.

    Article  Google Scholar 

  • Koster, F., W-Ulmer, M., & C-Mattfeld, D. (2015). Cooperative traffic control management for city logistic routing. Transportation Research Procedia, 10, 673–682.

    Article  Google Scholar 

  • Kumar, R. S., Kondapaneni, K., Dixit, V., Goswami, A., Thakur, L. S., & Tiwari, M. K. (2016). Multi-objective modeling of production and pollution routing problem with time window: a self-learning particle swarm optimization approach. Computers and Industrial Engineering, 99, 29–40.

    Article  Google Scholar 

  • Kramer, R., Maculan, N., Subramanian, A., & Vidal, T. (2015a). A speed and departure time optimization algorithm for the pollution-routing problem. European Journal of Operational Research, 247, 782–787.

    Article  Google Scholar 

  • Kramer, R., Subramanian, A., Vidal, T., & FCabral, L. A. (2015b). A matheuristic approach for the pollution-routing problem. European Journal of Operational Research, 243, 523–539.

    Article  Google Scholar 

  • Kwan, M. K., (1962). Graphic programming using odd or even points. Acta Mathematica Sinica (in Chinese), 10, 263–266, MR 0162630. Translated in Chinese Mathematics (1962), 1, 273–277.

  • Li, Y., Li, M. K., & Tseng, M. L. (2018). A green vehicle routing model based on modified particle swarm optimization for cold chain logistics. Industrial Management and Data Systems, 119(1), 89–110.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Liao, T. Y. (2017). On-line vehicle routing problems for carbon emissions reduction. Computer-Aided Civil and Infrastructure Engineering, 32, 1047–1063.

    Article  Google Scholar 

  • Lin, C., Choy, K. L., Ho, G. T. S., 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.

    Article  Google Scholar 

  • Liu, X., Qi, M., & Cheng, C. (2017). Green vehicle routing problem with path flexibility. IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

  • Liu, X. H., Shan, M. Y., Zhang, R. L., & Zhang, L. H. (2018). Green vehicle routing optimization based on carbon emission and multi-objective hybrid quantum immune algorithm. Mathematical Problems in Engineering, 2018, 1024–1033.

    Google Scholar 

  • Maden, W., Eglese, R., & Black, D. (2010). Vehicle routing and scheduling with time varying data: a case study. Journal of the Operational Research Society, 61, 515–522.

    Article  Google Scholar 

  • 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, 1151–1176.

    Article  Google Scholar 

  • Matos, R. M. S., Frota, Y., & Ochi, L. S. (2018). Green vehicle routing and scheduling problem with split delivery. Electronic Notes in Discrete Mathematics, 69, 13–20.

    Article  Google Scholar 

  • Marinelli, M., Colovic, A., & Dell’Orco, M. (2018). A novel dynamic programming approach for two-echelon capacitated vehicle routing problem in city logistics with environmental considerations. Transportation Research Procedia, 30, 147–156.

    Article  Google Scholar 

  • Molina, J. C., Eguia, I., Racero, J., & Guerrero, F. (2014). Multi-objective vehicle routing problem with cost and emission functions. Procedia—Social and Behavioral Sciences, 160, 254–263.

    Article  Google Scholar 

  • Moutaoukil, A., Neubert, G. & Derrouiche, R. (2016). A comparison of homogeneous and heterogeneous vehicle fleet size in green vehicle routing problem. IFIP Advances in Information and Communication Technology, 439. Springer, Berlin, Heidelberg, HAL, Id: hal-01387915.

  • 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. International Journal of Optimization in Civil Engineering, 7(1), 143–156.

    Google Scholar 

  • Nabil, N., Farouk, H.A., & El-Kilany, K. S. (2017). Green vehicle routing and scheduling problem with optimized travel speed. IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

  • Naderipour, M., & Alinaghian, M. (2016). Measurement, evaluation and minimization of CO2, NOx, and CO emissions in the open time dependent vehicle routing problem. Measurement, 90, 443–452.

    Article  Google Scholar 

  • Norouzi, N., Sadegh-Amalnick, M., & Tavakkoli-Moghaddam, R. (2017). Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption. Optimization Letters, 11(1), 121–134.

    Article  Google Scholar 

  • Niu, Y., Yang, Z., Chen, P., & Xiao, J. (2018). Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost. Journal of Cleaner Production, 171, 962–971.

    Article  Google Scholar 

  • Oliveira da costa, P.R., Mauceri, S., Carroll, P., & Pallonetto, F. (2017). A Genetic Algorithm for a Green Vehicle Routing Problem. Electronic Notes in Discrete Mathematics, 64, 65–74.

  • Park, Y., & Chae, J. (2014). A review of the solution approaches used in recent GVRP (Green Vehicle Routing Problem). International Journal of Advanced Logistics, 3(1–2), 27–37.

    Article  Google Scholar 

  • Qian, J., & Eglese, R. (2014). Finding least fuel emission paths in a network with time-varying speeds. Networks, 63(1), 96–106.

    Article  Google Scholar 

  • Qian, J., & Eglese, R. (2016). Fuel emissions optimization in vehicle routing problems with time-varying speeds. European Journal of Operational Research, 248, 840–848.

    Article  Google Scholar 

  • Rabbani, M., Aghamohammadi-Bosjin, S., Yazdanparast, R., & Akbarian-Saravi, N. (2018). A stochastic time-dependent green capacitated vehicle routing and scheduling problem with time window, resiliency and reliability: a case study. Decision Science Letters, 7, 381–394.

    Article  Google Scholar 

  • Ranieri, L., Digiesi, S., Silvestri, B., & Roccotelli, M. (2018). A review of last mile logistics Innovations in an externalities cost reduction vision. Sustainability, 10(3), 1–18.

    Article  Google Scholar 

  • Saka, O. C., Gurel, S., & Van Woensel, T. (2017). Using cost change estimates in a local search heuristic for the pollution routing problem. OR Spectrum, 39(2), 557–587.

    Article  Google Scholar 

  • Sbihi, A., & Eglese, R. W. (2010). Combinatorial optimization and Green Logistics. Annals of Operations Research, 175(175), 254–5330.

    Google Scholar 

  • Sbihi, A,. & Eglese, R.W. (2007). The relationship between Vehicle Routing & Scheduling and Green Logistics- A literature survey. Department of Management Science, Lancaster University Management School, LA14YX, UK.

  • Schiffer, M., Schneider, M., Walther, G., & Laportem, G. (2019). Vehicle routing and location routing with intermediate stops: a review transportation science. Informs. https://doi.org/10.1287/trsc.2018.0836.

    Article  Google Scholar 

  • Setak, M., Shakeri, Z., & Pathoghi, A. (2017). A time dependent pollution routing problem in multi-graph. IJE Transactions B: Applications, 30(2), 234–242.

    Google Scholar 

  • Shukla, A.K., Nath, R., & Muhuri, P.K. (2017). NSGA-II based Multi-objective Pollution Routing Problem with Higher Order Uncertainty. IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

  • Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35(2), 254–265.

    Article  Google Scholar 

  • Soysal, J., Bloemhof Ruwaard, M., & Bektaş, T. (2015). The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations. International Journal of Production Economics, 164, 366–378.

    Article  Google Scholar 

  • Soysal, M., Bloemhof-Ruwaard, J. M., Haijema, R., & van der Vorst, J. G. (2018). Modeling a green inventory routing problem for perishable products with horizontal collaboration. Computers and Operations Research, 89, 168–182.

    Article  Google Scholar 

  • Su, Y., & Fan, Q. M. (2019). The green vehicle routing problem from a smart logistics perspective. IEEE Access, 8, 839–846.

    Article  Google Scholar 

  • Taillard, E. D. (1999). A heuristic column generation method for the heterogeneous fleet VRP. RAIRO-Operations Research, 33(1), 1–14.

    Article  Google Scholar 

  • Tajik, N., Tavakkoli-Moghaddam, R., Vahdani, B., & Mousavi, S. M. (2014). A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty. Journal of Manufacturing Systems, 33, 277–286.

    Article  Google Scholar 

  • Taniguchi, E., Thompson, R.G., & Yamada, T. (1999). Modelling city logistics. In E. Taniguchi, & R. G. Thompson (Eds.), City Logistics I: 1st International conference on city logistics, pp. 3–37.

  • The European Environment Agency: https://www.eea.europa.eu/ . Accessed 07 Feb 2021.

  • Tiwari, A., & Chang, P. C. (2015). A block recombination approach to solve green vehicle routing problem. International Journal of Production Economics, 164, 379–387.

    Article  Google Scholar 

  • Tirkolaee, E. B., Hosseinabadi, A. A. R., Soltani, M., Sangaiah, A. K., & Wang, J. (2018). A hybrid genetic algorithm for multi-trip green capacitated arc routing problem in the scope of urban services. Sustainability, 10(5), 1366.

    Article  Google Scholar 

  • Tricoire, F., & Parragh, S. N. (2017). Investing in logistics facilities today to reduce routing emissions tomorrow. Transportation Research Part B, 103, 56–67.

    Article  Google Scholar 

  • Turkensteen, M. (2017). The accuracy of carbon emission and fuel consumption computations in green vehicle routing. European Journal of Operational Research, 262(2), 647–659.

    Article  Google Scholar 

  • Van Wee, B., & Banister, D. (2016). How to write a literature review paper. Transport Reviews, 36(2), 278–288.

    Article  Google Scholar 

  • Vornhusen, B., & Kopfer, H. (2015). Emission vehicle routing problem with split delivery and a heterogeneous vehicle fleet. International Conference on Computational Logistics ICCL. (pp. 76–90). Springer, New York: Computational Logistics.

    Chapter  Google Scholar 

  • Wadud, Z. (2016). Diesel demand in the road freight sector in the UK: Estimates for different vehicle types. Applied Energy, 165, 849–857.

    Article  Google Scholar 

  • Wang, K., Shaob, Y., & Zhou, W. (2017). Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service. Transportation Research Part D, 57, 262–276.

    Article  Google Scholar 

  • 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, 321–332.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Wang, Y., Zhang, S., Assogba, K., Fan, J., Xu, M., & Wang, Y. (2018). Economic and environmental evaluations in the two-echelon collaborative multiple centers vehicle routing optimization. Journal of Cleaner Production, 197, 443–461.

    Article  Google Scholar 

  • Wen, L., & Eglese, R. (2015). Minimum cost VRP with time-dependent speed data and congestion charge. Computers and Operations Research, 56, 41–50.

    Article  Google Scholar 

  • Xiao, Y., & Konak, A. (2015a). A simulating annealing algorithm to solve the green vehicle routing and scheduling problem with hierarchical objectives and weighted tardiness. Applied Soft Computing, 34, 372–388.

    Article  Google Scholar 

  • Xiao, Y., & Konak, A. (2015b). Green vehicle routing problem with time-varying traffic congestion. In: 14th INFORMS Computing Society Conference Richmond, Virginia, pp. 134–148.

  • Xiao, Y., & Konak, A. (2016). The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion. Transportation Research Part E, 88, 146–166.

    Article  Google Scholar 

  • Xiao, Y., & Konak, A. (2017). A genetic algorithm with exact dynamic programming for the green vehicle routing and scheduling problem. Journal of Cleaner Production, 167, 1450–1463.

    Article  Google Scholar 

  • Xiao, Y., Zhao, Q., Kaku, I., & Xu, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers & Operations Research, 39(7), 1419–1431.

    Article  Google Scholar 

  • Xu, A., Elomri, A., Pokharel, S., & Mutlu, F. (2019). A model for capacitated green vehicle routing problem with the time varying vehicle speed and soft time windows. Computers and Industrial Engineering, 137, 106011.

    Article  Google Scholar 

  • Yin, P. Y., & Chuang, Y. L. (2016). Adaptive memory artificial bee colony algorithm for green vehicle routing with cross-docking. Applied Mathematical Modelling, 40, 9302–9315.

    Article  Google Scholar 

  • Yu, Y., Wang, S., Wang, J., & Huang, M. (2019). A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows. Transportation Research Part B, 122, 511–527.

    Article  Google Scholar 

  • Zhang, D., Wang, X., Li, S., Ni, N., & Zhang, Z. (2018). Joint optimization of green vehicle scheduling and routing problem with time-varying speeds. PLoS ONE, 13(2).

  • Zhang, J., Zhao, Y., Xue, W., & Li, J. (2015). Vehicle routing problem with fuel consumption and carbon emission. International Journal of Production Economics, 170, 234–242.

    Article  Google Scholar 

  • Zhang, S., Lee, C. K. M., Choy, K. L., Ho, W., & Ip, W. H. (2014). Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem. Transportation Research Part D, 31, 85–99.

    Article  Google Scholar 

  • Zhang, Z., Wei, L., & Lim, A. (2015). An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints. Transportation Research Part B, 82, 20–35.

    Article  Google Scholar 

  • Zhou, M., Jin, H., & Wang, W. (2016). A review of vehicle fuel consumption models to evaluate eco-driving and eco-routing. Transportation Research Part D, 49, 203–218.

    Article  Google Scholar 

  • 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 (776).

  • Ziebuhr, M., Buer, T., & Kopfer, H. (2017). A column generation-based heuristic for a green vehicle routing problem with an unlimited heterogeneous fleet. IEEE Symposium Series on Computational Intelligence (SSCI).

  • Zulvia, F. E., Kuo, R. J., & Nugroho, D. Y. (2019). 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.

    Article  Google Scholar 

Download references

Acknowledgements

We thank the Editor and anonymous reviewers for their helpful comments on earlier drafts of the manuscript.

Author information

Authors and Affiliations

  1. OLID, Sfax University, Sfax, Tunisia

    Emna Marrekchi, Walid Besbes & Diala Dhouib

  2. College of CIT, Taif University, KSA, Taif, Saudi Arabia

    Walid Besbes

  3. PARC Institute of Manufacturing, Logistics and Inventory, Cardiff Business School, Cardiff University, Cardiff, UK

    Emrah Demir

Authors
  1. Emna Marrekchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Walid Besbes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Diala Dhouib
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Emrah Demir
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emna Marrekchi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Marrekchi, E., Besbes, W., Dhouib, D. et al. A review of recent advances in the operations research literature on the green routing problem and its variants. Ann Oper Res 304, 529–574 (2021). https://doi.org/10.1007/s10479-021-04046-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-021-04046-8

Keywords

Search

Navigation