3,729
Views
9
CrossRef citations to date
0
Altmetric
PRODUCTION & MANUFACTURING

Multi-objective optimization for the green vehicle routing problem: A systematic literature review and future directions

ORCID Icon, & ORCID Icon | (Reviewing editor)
Article: 1807082 | Received 05 Nov 2019, Accepted 02 Aug 2020, Published online: 14 Aug 2020

Abstract

This article aims to present research conducted on the literature regarding multi-objective optimization for routing problems with environmental considerations, referred to here as Multi-objective Optimization for the Green Vehicle Routing Problem (MOOGVRP). A Brazilian database, CAPES (Coordination for the Improvement of Higher Education Personnel), was used to collect articles of general application, case studies and reviews in English starting from, since 2012. The terms “green vehicle routing problem” (GVRP), “pollution routing problem” (PRP), “vehicle routing problem in reverse logistics” (VRPRL) and “multi-objective” were used in the research protocol. Consequently, this study obtained 1,744 research results that, following the application of the filtering criterion, resulted in a sample of 76 articles from 38 journals, for which a bibliometric data (bibliometric review) survey was conducted. The originality of this article lies in how the research is presented, highlighting the results and details obtained through the survey, which may be considered of great academic importance in the sense of guiding the trends for future research.

PUBLIC INTEREST STATEMENT

This article aims to present research conducted on the literature regarding multi-objective optimization for routing problems with environmental considerations. Here referred as Multi-objective Optimization for the Green Vehicle Routing Problem (MOOGVRP). Thus, through the bibliometric data we intend to present the directions for future research.

1. Introduction

In 2015, the UN (United Nations) proposed an agenda with 17 sustainable development goals to be implemented by all countries by the year 2030. The present study especially focuses on Goals 12 and 13 of this document. It addresses Goal 12 (Responsible consumption and production) by seeking an intelligent and optimized alternative to perform activities, and Goal 13 (Climate action) by seeking to reduce greenhouse gas emissions (ONUBR, 2015).

According to the report published by the United States Environmental Protection Agency (US EPA, Citation2018), the sources of greenhouse gas (GHG) emissions include five main sectors: Transportation; Electricity; Industry; Commercial and Residential; and Agriculture, as shown in Figure , which presents their respective percentages. In this study, the emphasis will be on the “share” related to Transportation (28.5%). Regarding this “share”, we found the following results: CO2 from Fossil Fuel Combustion (27.4%), Substitution of Ozone Depleting Substances (0.7%), Mobile Combustion (0.3%) and Non-Energy Use of Fuels (0.1%). Of these, this study will address the issues related to CO2 from Fossil Fuel Combustion and Mobile Combustion.

Figure 1. Emission sources according to the Inventory of US Greenhouse Gas Emissions and Sinks in 2016. Source:.US EPA (Citation2018)

Figure 1. Emission sources according to the Inventory of US Greenhouse Gas Emissions and Sinks in 2016. Source:.US EPA (Citation2018)

The Vehicle Routing Problem (VRP), proposed by Dantzing and Ramser (Citation1959), is highly significant for an efficient logistic distribution (Poonthalir & Nadarajan, Citation2018; Validi et al., Citation2015). The Green Vehicle Routing Problem (GVRP) directs routing activities through a perspective with environmental considerations (Toro et al., Citation2017a; Soleimani et al., Citation2018). Thus, a Multi-objective approach aids this process of complex decision-making in order to meet the objectives to be achieved (Ramos et al., Citation2014; Steiner et al., Citation2015; Steiner Neto et al., Citation2017).

In this context, we identified several works in the literature that address the optimization of fuel consumption (Abad et al., Citation2018; Poonthalir & Nadarajan, Citation2018), CO2 emission (Ebrahimi, Citation2018; Fathollahi-Fard et al., Citation2018), both cases simultaneously (Amer et al., Citation2016; Kumar et al., Citation2016) and other approaches (Fu et al., Citation2017; Ghezavati & Beigi, Citation2016) applied to the VRP.

In a complementary manner, the Triple Bottom Line of sustainability aids a real understanding of the application of Environmental Considerations to the VRP by addressing economic aspects through cost reductions, environmental considerations through GHG emissions and fuel consumption, and social considerations, such as work conditions and opportunities.

The aim of this study is to present research conducted on the literature regarding Multi-objective optimization (MOO) for vehicle routing problems with Environmental Considerations, referred to here as MOO for the Green Vehicle Routing Problem (MOOGVRP). Thus, this work aims to detect gaps in the literature for development and advances in this field of knowledge. This has been recognized as an important theme in a wide range of previous literature reviews, such as that of Demir et al. (Citation2014a).

The originality of this article lies in how the research is presented, showing the results and peculiarities obtained through the content analysis (systematic review), with the bibliometric data collection (bibliometric review) regarding the published articles related to the analyzed problem from 2012 to 2018.

The present work is organized as follows. After this introductory section, the methodological procedures are presented in Section 2. Section 3 contains a brief presentation of the Multi-objective approach (the VRP approach) and its variations, as well as the VRP with Environmental Considerations. In Section 4, the results are explained and discussed. The conclusions of the study are summarized in Section 5.

2. Methodological procedures

For the methodology of this research, the following steps were established as a search protocol (Figure shows the flowchart of the review process methodology of this research):

Figure 2. Flowchart of the review process methodology.

Figure 2. Flowchart of the review process methodology.
  1. First, the timeline cut, covering the period between 2012 and 2018, in order to identify the recent discussions analyzed by academia;

  2. Database selection: the study used the Brazilian database of CAPES (Coordination for Improvement of Higher Education Personnel), which gathers and makes available international scientific content for educational and research institutions in Brazil, composed of 38,000 journals, 532 reference databases including Cambridge Journals Online, Emerald Insight Emerald, IEEE Xplore, Scopus (Elsevier), Science Direct, SpringerLink, Taylor & Francis, as well as books, encyclopedias, technical standards, statistics and audiovisual content (Szejka et al., Citation2017);

  3. The English language was adopted to select the articles;

  4. Only journals (articles) were searched;

  5. The keywords, as well as the logical operators used were: “green vehicle routing problem” OR “pollution routing problem” OR “vehicle routing problem in reverse logistics”, which were necessarily linked to “multiobjective” OR “multi-objective” OR “bi-objective”. The possible suffix variations in the terms used were also taken into account. The terms related to routing with Environmental Considerations were obtained from the literature review proposed by Lin et al. (Citation2014);

  6. As an acceptance criterion, it was established that: (i) the research result should present the “green vehicle routing problem”, “pollution routing problem” or “vehicle routing problem in reverse logistics”, all of them being “multi-objective”. For this purpose, the titles and abstracts were assessed, as exemplified in Figure ; (ii) they could be literature “review”, “general” application (mathematical modeling and/or algorithm improvement articles), as well as “case” studies related to the proposed theme. As exclusion criteria, it was established that the results would be excluded if: (i) they were not related to the proposed theme; (ii) did not have full text available;

  7. Remove duplicate articles.

From the protocol presented, we obtained 1,744 research results that, after the protocol filter, resulted in 76 articles for the research sample, from 38 journals. From this selection of articles, this study conducted a critical analysis of the research scope and sought to answer three questions:

1)What are the main discussions regarding MOOGVRP in recent surveys?

2)What are the most relevant studies regarding MOOGVRP?

3)What are the trends regarding MOOGVRP that may guide future research?

3. Theoretical framework

In this section, we briefly present the problems of MOO, the VRP and its variations, as well as the VRP with Environmental Considerations, which will be subdivided into the GVRP, Pollution Routing Problem (PRP) and Vehicle Routing Problem in Reverse Logistics (VRPRL).

3.1. Multi-objective optimization

MOO addresses the process of simultaneously optimizing two or more conflicting objectives subject to restrictions (Kumar et al., Citation2016; Steiner Neto et al., Citation2017). Its mathematical representation is presented using the objective function in EquationEq. (1) and restrictions in (2–5).

(1) MinZ=fx=f1x,f2x,,fkxT(1)
(2) s.a.:gx=g1x,g2x,,gmxT0(2)
(3) hx=h1x,h2x,,hpxT=0(3)
(4) x=x1,x2,,xnTX(4)
(5) z=z1,z2,,znTZ(5)

where, x: vector of decision variables of dimension n; Z and f(x): correspond to the vector of the objective functions of dimension k; g(x): It is the set of inequality constraints of size m; h(x), the set of equality constraints of dimension p. In (1), the space Z = f(x) deals with the image of X, called feasible region in the space of objective functions. The restrictions presented in (2) and (3) define the space of the decision variables in Rn feasible region X and any point xX as a feasible solution. In (4) the domain of decision variables and, finally, in (5), the domain of objective functions (Ehrgott et al., Citation2012; Steiner et al., Citation2015).

MOO methods can be classified into generative methods and preference-based methods. The generative methods seek to generate one or more Pareto optimal points and can take into account the “non-use” for preferences, a scale approach or a multi-objective approach. The preference-based methods use information provided by the decision maker a priori or iteratively, as part of their solution process.

The classic methods commonly used for solving MOO problems can be organized into four categories. The first addresses the methods that do not articulate the given information of preference, such as the Method of Global Criterion. In the second one, we have a priori preferences, such as the Methods for Cardinal Information Given (Utility Function and Bounded Objective) and the Methods for Mixed Ordinal and Cardinal Information Given (Lexicographic Method and Goal Programing). In the third category, we have the methods for progressive articulation, most notably the Methods for Explicit Trade-Off Information Given (iterative methods) and implicit methods. Finally, we have a posteriori methods, among which we find the Parametric Method, є-constraint, Multi-objective Linear Programming and Adaptative Search (Demir et al., Citation2014a; Kumar et al., Citation2016).

According to Heilig et al. (Citation2017), the most frequently used Multi-objective techniques are: weighted sum scalarization, the є-constraint method, goal programming, lexicographic ordering and Pareto optimization. In relation to weighted sum scalarization, we must assign weights and treat the problem as a linear combination of established objectives. In the case of the є-constraint method, only one objective must be optimized, and the others must be considered as problem restrictions. In goal programming, the purpose is to meet all objectives, taking account of the goals established for each criterion. Lexicographic ordering considers an order of importance from the sequence in which the proposed objectives were listed. Finally, in Pareto optimization, an a posteriori approach provides the Pareto frontier with the intention of performing the trade-off of the solutions of the different objectives. According to Marler and Arora (Citation2004), the drawbacks of MOO are related to the complexity in developing the algorithms and usually require more computational effort than mono-objective techniques.

3.2. Vehicle routing problem

VRPs have many variations in the literature, and some of them are presented in Table (in alphabetical order), as proposed by Lin et al. (Citation2014) and Braekers et al. (Citation2016), followed by a brief description. It is worth mentioning that two or more of these variations can be combined, generating new variations for the VRP.

Table 1. Some VRP variations

3.3. VRP with environmental considerations

When addressing the VRP with Environmental Considerations, the classification proposed by Lin et al. (Citation2014) was used here, which sticks to the PRP, GVRP and VRPRL. The PRP search vehicle routing plan produces a lesser amount of pollution, in particular with a reduction in GHG and may include broader objectives that reflect the environmental cost. The GVRP considers the optimization of energy consumption in transport and reduction of fuel consumption. The objective of the VRPRL focuses on aspects of reverse logistics distribution. The latter category, VRPRL, can be divided into sub-categories: Selective Pickups with Pricing, Waste Collection, End-of-life Goods Collection and Simultaneous Distribution and Collection.

Selective Pickups with Pricing selects only profitable collection points to visit. Waste Collection (waste management) includes waste reuse, prevention and recycling. End-of-life Goods Collection is useful for remanufacturing. Finally, the Simultaneous Distribution and Collection addresses applied modeling in the context of reverse logistics (Demir et al., Citation2014b; Lin et al., Citation2014; Soleimani et al., Citation2018).

Additionally, Demir et al. (Citation2014a), in their review article, present, systematize and compare techniques for measuring GHG emission and fuel consumption applied to the road transportation of green loads.

Environmental Considerations can be addressed in one or more Objective Functions (OF) subject to restraints through mathematical modeling, be it a linear, non-linear, integer, mixed or dynamic programming model or other approach. In this study, emphasis will be placed on the OFs focusing on the environmental, social and economic contexts, reverse logistics, fuel consumption and CO2 emissions.

Thus, it can be said that many authors are concerned with minimizing costs, be they operational, general, financial or for transport (Abad et al., Citation2018; Govindan et al., Citation2017; S. Wang et al., Citation2018b) or maximizing revenues or profit (Niknamfar & Niaki, Citation2016; Zohal & Soleimani, Citation2016), as well as minimizing the number of vehicles (Y. Guo et al., Citation2017; Y. Wang et al., Citation2018a). Regarding the social aspect, a point in question is maximizing work opportunities (Ouhader & El Kyal, Citation2017), in addition to working hours (Ramos et al., Citation2014) and social responsibility (Govindan et al., Citation2016; Zhu & Hu, Citation2017). When it comes to reverse logistics, this is more difficult to measure, as not all problems found are clearly attributed to an OF, but rather to the consequent stratifications of its results (Farrokhi-Asl et al., Citation2018; H. Liu et al., Citation2012; Rabbani et al., Citation2016). On the other hand, GHG emissions and fuel consumption are easily measurable (Al-e-hashem et al., Citation2017; Androutsopoulos & Zografos, Citation2017; Demir et al., Citation2014a).

4. Results and discussion

In this section, we present the bibliometric data. This study identified information such as the quantity of publications per year, type of works published in the sample and percentage of journals that focus on sustainability (environmental, economic and social aspects). The study also shows the most frequently journals, countries and institutions that published the most works on the proposed theme, a frequency analysis of protocol terms in the title, abstracts and keywords and the relation between the taxonomies employed. Other information includes the relationship regarding the Triple Bottom Line, the fleets that are used and the most commonly used MOO procedures, VRP procedures, solution procedures, number of objectives and most frequently used metaheuristic methods. The software and programming languages for computational implementation and the frequency of the most used objectives were also identified. The study also includes the works related to the theme in question and a table summarizing the most frequently cited articles in the sample.

As presented in Section 2 (Methodology), this research sample was composed of 76 articles. Figure shows that the number of articles on the proposed theme has increased over the years. It should be highlighted that the sample of 76 articles was collected from 2012 to 2018.

Figure 3. Distribution per year of the 76 publications in the sample on MOOGVRP.

Figure 3. Distribution per year of the 76 publications in the sample on MOOGVRP.

Table shows the number of authors, article types and the journals on sustainability in the sample. Regarding the number of authors, the articles with two, three and four authors correspond to 65 papers in the sample, demonstrating the existence of research groups or works developed in academic environments. As the article types, the articles were classified as General (27 articles), Case studies (43 articles) and Reviews (6 articles). The journals on sustainability, as also shown was verified that only 10 of the 38 journals in the sample focus on issues related to sustainability (more specifically, they show interest in environmental aspects, sustainability, ecology, green manufacturing, the environment and related contexts). Where namely: Applied Energy, Computers & Operations Research, Decision Science Letters, Ecological Indicators, International Energy & Environment, Journal of Cleaner Production, Journal of Manufacturing Systems, Journal of Manufacturing Technology Management, Sustainability and Transportation Research Part D.

Table 2. Number of authors, article types and the journals on sustainability in the sample

Table shows the journals, institutions and countries that contributed to the MOOGVRP sample. They are organized by name and quantity. For the journals, it is worth noting that marked with (*) consider sustainability aspects, of which the Journal of Cleaner Production is the most used. For the institutions (institutions, research centers and companies with which the authors are associated), note that several articles cover more than one affiliation. We can particularly highlight three universities in Iran, Iran University of Science and Technology, Islamic Azad University and University of Tehran, with 6, 5 and 5 articles, respectively. The last subject of Table addresses the countries, it is worth noting that China and Iran contributed with 19 articles each. Figure presents the numerical frequency of the terms of the research protocol in the titles, abstracts, keywords and the three previous ones (All).

Table 3. Journals, Affiliations and Countries that have contributed to the MOOGVRP

Other journals: Annals of Operations Research, IEEE, Journal of Industrial Engineering International, Omega (United Kingdom), Operational Research, Sustainability* and Transportation Research Part C (2); Applied Computational Intelligence and Soft Computing, Applied Energy*, Applied Mathematics and Computation, Applied Soft Computing, Complexity, Computers & Operations Research*, Decision Science Letters*, Dyna, Ecological Indicators*, Energy Systems, Engineering Applications of Artificial Intelligence, Grey Systems: Theory and Application, International Energy & Environment*, International Journal of Advanced Research in Computer Science, International Journal of Industrial Engineering Computations, International Journal of Supply and Operations Management, Journal of Manufacturing Systems*, Journal of Manufacturing Technology Management*, Networks, Optimization Letters, Sensors, Transportation Research Part A and Transportation Research Part B (1).

Other affiliations: 2CRRC Zhuzhou Institute Co., Ltd.; Allame Tabataba’i University Business School; Arts et Metiers Paris Tech; Athens University of Economics and Business; Beijing Jiaotong University; Beijing University of Aeronautics and Astronautics; Canada Research Chair in Distribution Management, Interuniversity Research Centre on Enterprise Networks, Logistics, and Transportation; Chang’an University; Chung Yuan Christian University; Dalian Maritime University; Democritus University of Thrace; Dongbei University of Finance and Economics; Dublin City University; Dublin City University Business School; Ecole de Technologie Superieure; École Polytechnique de Montréal and GERAD; Erasmus University Rotterdam; ESC Rennes School of Business; Faculty of Economics and Business; Faculty of Engineering (Turkey); Fujian Agriculture and Forestry University; Fuzhou University; Grupo da Causa Humana; HEC Montréal; Hefei University of Technology; Huanggang Normal University; Hunan University of Science and Technology; Ibn Zohr University; IEAv—Institute for Advanced Studies; Indian Institute of Management; Indian Institute of Technology; Institución Universitaria CEIPA; Instituto de Pesquisa e Desenvolvimento de Tecnologias; Instituto Universitário de Lisboa; Isfahan University of Technology; Jeppesen Manager Government and Military Aviation; K. N. Toosi University; K. N. Toosi University of Technology; Karlsruher Institut für Technologie; Kharazmi University; KTH Royal Institute of Technology; Lancaster University Management School; Liverpool John Moores University; Luleå University of Technology; Missouri University of Science and Technology; Monash University Malaysia; Nagoya University; Nanyang Technological University; Narvik University College; National China University; National Institute of Industrial Engineering; North Carolina A&T State University; Petra Christian University; Pontificia Universidad Católica de Valparaíso; PSG College of Technology; Rayalaseema University; SK University; Shandong University of Finance and Economics; Shandong University of Science and Technology; Shanghai Jiao Tong University; Shanghai Maritime University; Sichuan University; Singapore Institute of Manufacturing Technology; Southwest Jiaotong University; Swinburne University of Technology; Tarbiat Modares University; Technical University of Crete; Technische Universität Dresden; The Arctic University of Norway; The Fuzhou University of Management; The Hong Kong Polytechnic University; The Southeast University of Economics and Management; The University of Auckland; UAE University; Universidad de San Buenaventura; Universidad Nacional de Colombia; Universidade de Lisboa; Universidade do Estado do Rio de Janeiro; Universidade Federal da Paraíba; Universidade Federal de Ouro Preto; Universidade Federal Fluminense; Universidade Nova de Lisboa; Università degli Studi di Modena e Reggio Emilia; Université de Lyon; Université Paris; Universiti Tunku Abdul Rahman; University of British; University of Connecticut; University of Delhi; University of East Anglia; University of Hamburg; University of Huddersfield; University of Memphis; University of New South Wales; University of Science and Technology of Mazandaran; University of Sheffield; University of Sussex; University of Vienna Oskar-Morgenstern-Platz; University of Wisconsin–Madison; Wageningen University; Wuchang University of Technology; Zhejiang Gongshang University; Zhejiang University of Technology and Zhongnan University of Economics and Law.

Other Countries: Germany, Ireland, Malaysia, Norway, Sweden and Taiwan (2); Belgium, Chile, Indonesia, Italy, Japan, Morocco, New Zealand, Portugal, Singapore, Turkey and the United Arab Emirates (1).

Figure 4. Frequency of the terms of the research protocol in the titles, abstracts and keywords of the 76 articles.

Figure 4. Frequency of the terms of the research protocol in the titles, abstracts and keywords of the 76 articles.

This relationship is made clearer in Figure ). This analysis is extremely important to the study because it is through these terms that the researchers achieved the sample for their works. It can be seen that the greater frequency of terms is concentrated in the abstract of articles and that there are few works that contain the search terms in the three fields.

Figure ) shows the relationship between the taxonomies of the VRP with Environmental Considerations presented here. We can observe (yellow circle on the left) that 12 articles in the sample address the MOO-GVRP (Abad et al., Citation2018; Androutsopoulos & Zografos, Citation2017; Coelho et al., Citation2017; Demir et al., Citation2014b; Hassanzadeh & Rasti-Barzoki, Citation2017; Norouzi et al., Citation2017; Poonthalir & Nadarajan, Citation2018; Psychas et al., Citation2016; Rani & Reddy, Citation2017; Rao et al., Citation2016; Rau et al., Citation2018; S. Wang et al., Citation2018b). Ten articles address the MOO-GVRP in conjunction with MOO-PRP (Khoo & Teoh, Citation2014; Amer et al., Citation2016; Baykasoğlu & Subulan, Citation2016; Niknamfar & Niaki, Citation2016; Kumar et al., 2017; Toro et al., Citation2017a, Citation2017b; Das & Jharkharia, Citation2018; Shui & Szeto, Citation2018; Rad & Nahavandi, Citation2018). Five articles address the MOO-GVRP in conjunction with the MOO-PRP and with the MOO-VRPRL (Farrokhi-Asl et al., Citation2018; Gupta et al., Citation2017; Lin et al., Citation2014; Malladi & Sowlati, Citation2018; Soleimani et al., Citation2018). Finally, one article addresses the MOO-GVRP together with the MOO-VRPRL (Gong et al., Citation2018). Thus, a total of 28 articles are related to the MOO-GVRP. Likewise, we can interpret the other circles (left and right). It should be highlighted that the goal of the GVRP is different from that of the PRP, since the objective of the former is to reduce fuel or energy consumption (or the battery, alternatively) and the latter seeks to minimize GHG emissions, mainly CO2. It was observed that in some articles the authors implicitly used their own taxonomy, as in Heilig et al. (Citation2017), Tricoire and Parragh (Citation2017), Fathollahi-Fard et al. (Citation2018), and X.-H. Liu et al. (Citation2018), generalizing the MOO-PRP as the MOO-GVRP. Furthermore, the opposite occurred in Demir et al. (Citation2014a), who referred to the MOO-GVRP as the MOO-PRP.

Figure 5. Representation of the research sample on VRP taxonomies with Environmental Considerations (a) and triple bottom line relationships (b).

Figure 5. Representation of the research sample on VRP taxonomies with Environmental Considerations (a) and triple bottom line relationships (b).

In Figure ), for the stratification of the pillars of the Triple Bottom Line, according to Dias (Citation2011), it was considered that for the economic dimensions, companies have to be economically feasible, in the sense of providing a return on investment. For the environmental dimension, companies should adapt to achieve ecoefficiency. In the social dimensions, companies should make changes such as providing better working conditions for their employees. In this context, articles will be categorized as economic when the OFs of their mathematical models are related to minimizing costs (general and/or operational, for instance), environmental when they seek to minimize GHG emissions and fuel, and social when they seek to improve working conditions for employees, for example, by increasing the number of jobs.

In this way, with Figure ), we can verify that most of the works are related to economic (costs) and environmental (GHG emission and fuel consumption) aspects. However, the lack of articles that address the social aspects indicates a good opportunity for advances in the literature. The same is true when trying to unite the three pillars in this context. For example, the article published by Y. Wang et al. (Citation2018a) was considered only economic in nature because the goals of its mathematical model sought to minimize costs and the number of vehicles. The work by Shui and Szeto (Citation2018) was considered only environmental in nature because the bi-objective problem involved GHG emissions and fuel consumption in the second OF, while the first OF was not related to the Triple Bottom Line. The article by Ouhader and El Kyal (Citation2017) was considered Triple Bottom Line (the link between social, economic and environmental) because the tri-objective problem sought to minimize costs, minimize GHG emissions and maximize social impacts through the creation of work opportunities in accordance with the capacities of the facilities.

Figures to 11 are related to articles classified as General and Case Studies (70 articles). The review articles (six articles) will not be considered in these figures because of their wide coverage. Figure shows the fleet classification (homogeneous or heterogeneous) through the sample articles.

Figure 6. Fleet type used by the sample of 70 articles.

Figure 6. Fleet type used by the sample of 70 articles.

Regarding the MOO procedures presented in Figure , we can verify the predominance of the Pareto to analyze the dominance or non-dominance of the obtained solutions. We then have the classification of the use of heuristic, є-constraint and weighted procedures. It is worth noting that several articles include more than one procedure.

Figure 7. Most frequently used multi-objective approaches MOOGVRP in the sample of 70 articles.

Figure 7. Most frequently used multi-objective approaches MOOGVRP in the sample of 70 articles.

Pareto Optimal is a complementary technique for multi-objective procedures, showing the better feasible solutions (options) in a graph for the decision maker. In this paper, it is used as part of the heuristic algorithm procedure or evaluate a population formed by the є-constraint method.

As for the VRP procedures shown in Figure , it must be taken into account that the same problem may contain more than one variant, in accordance with the works conducted by Ramos et al. (Citation2014), Ghezavati and Beigi (Citation2016), Govindan et al. (Citation2016), and Rabbani et al. (Citation2018). The Location Routing Problem (LRP) and the classical case (Capacitated VRP) were the most frequently used in the sample, followed by Time Windows, Multi-echelon, and Pickup and Delivery.

Figure 8. Solution procedures most used in the MOOGVRP.

Figure 8. Solution procedures most used in the MOOGVRP.

Legend: CVRP (Capacitated VRP), DVRP (Dynamic VRP), FVRP (Fuzzy VRP), IRP (Inventory Routing Problem), LRP (Location Routing Problem), MDVRP (Multi-depot VRP), MPVRP (Multi-period VRP), MEVRP (Multi-echelon VRP), SVRP (Scheduling in VRP), TDVRP (Time-dependent VRP), VRPPD (VRP with Pickup and Delivery), VRPS (VRP Stochastic) and VRPTW (VRP with Time Windows).

Figure ) presents the use and quantity of exact and heuristic procedures, or both, for the 70 articles. It should be noted that 43 (60%) of the articles only used heuristic procedures. Figure ) shows that 45 (64%) of the articles analyzed presented an approach with only two objectives and 22 (31%) are tri-objective. Figure ) shows the use proportion of heuristic procedures in the MOO context. We can observe that the techniques derived from population algorithms are predominant, where GA and PSO correspond to 54%.

Figure 9. Solution approaches (a), approach (b) and meta-heuristics used (c).

Figure 9. Solution approaches (a), approach (b) and meta-heuristics used (c).

Legend: ABC (Artificial Bee Colony), ACO (Ant Colony Optimization), CW (Clarke and Wright Heuristic), GA (Genetic Algorithm), LS (Local Search), PSO (Particle Swarm Optimization), SA (Simulated Annealing), VNS (Variable Neighborhood Search).

Figure presents the most frequently used software and the respective programming languages for the 70 articles. It should be mentioned that an article may have used more than one software or language, and that some software accepts different languages. Some authors reported only the software, others only the programming language, and there were some works lacking this information.

Figure 10. Software (a) and most frequently used programming languages (b).

Figure 10. Software (a) and most frequently used programming languages (b).

Legend: AMPL (A Mathematical Programming Language), CPLEX (Simplex method as implemented in the C programming language), GAMS (General Algebraic Modeling System), LINGO (Language for Interactive General Optimizer) and MATLAB (MATrix LABoratory).

Figure presents the main objective used in the 70 analyzed works. They were grouped into GVRP (Figure )), PRP (Figure )) and VRPRL (Figure 113(c)), with all of them being multi-objective. We can observe that all prioritize the minimization of costs among the main objectives. In the case of the GVRP, the minimization of fuel consumption is also among the main objectives. The same occurs with the PRP with CO2 minimization.

Figure 11. Most frequent objectives in MOO problems, applied to the GVRP (a), PRP (b) and VRPRL (c) in the 70 articles.

Figure 11. Most frequent objectives in MOO problems, applied to the GVRP (a), PRP (b) and VRPRL (c) in the 70 articles.

The most cited works in the sample are presented in Table . This table is structured by references, journals, article type and number of citations obtained through SCOPUS. A description of these works, listed according to their number of citations, is given below. In Appendix A we present brief reports of the sample of 76 articles in this study.

Table 4. The 11 most cited articles in the sample to MOOGVRP

The three most frequently cited works were literature reviews, conducted by Dekker et al. (Citation2012), Lin et al. (Citation2014), Demir et al. (Citation2014a), and Dekker et al. (Citation2012) proposed a contribution to the green logistic, promoting the integration of environmental aspects into the logistic. They addressed facilities, transport and inventory, considering the decision process through design, planning and control. Lin et al. (Citation2014) listed the main variations of the VRP, solution procedures (algorithms) and a proposed taxonomy for the VRP with environmental considerations (GVRP, PRP and VRPRL). A study on green road freight transportation was presented by Demir et al. (Citation2014a), making use of different ways to measure CO2 emissions and fuel consumption. They identified the criticality of factors to explain consumption, type of vehicle, freight, speed and road gradient, among others.

A case study addressing perishable food distribution was conducted by Govindan et al. (Citation2014). For this purpose, the authors used MOPSO, adapted multi-objective variable neighborhood search and the multi-objective hybrid approach, comparatively. Seeking to optimize fuel consumption and journey time, Demir et al. (Citation2014b) used the є-constraint together with the weighting method for the adaptive large neighborhood search algorithm, in addition to a hybrid method. With a view to obtaining a sustainable distribution by minimizing costs and CO2 emission for milk transportation in Ireland, Validi et al. (Citation2014) presented a mixed integer linear programming model and solved the problem through procedures derived from the GA: multi-objective GA of kind II (MOGA-II), NSGA-II (non-dominated sorting GA II) and a Hybrid combining GA and sequential quadratic programming.

Ramos et al. (Citation2014) resolved a case study on a recyclable waste collection system in Portugal, more specifically, in 19 rural municipalities. This reverse logistics problem was modeled as a multi-depot periodic vehicle routing problem with inter-depot routes, using the є-constraint technique to solve it. The authors wished to comply with the triple bottom line of sustainability, considering minimizing costs and CO2 emissions and maximizing working hours. Chen et al. (Citation2013) proposed a case involving a bi-objective model based on queues to reduce long lines of trucks at ports. The authors sought to minimize the number of truck arrivals and waiting time. For this purpose, they used the Pareto front GA-based heuristic and compared it with the NSGA-II. A fuzzy multi-objective model was proposed by Govindan et al. (Citation2016) to address the multi-echelon VRP and multi-period reverse logistics. The authors compared a PSO approach with the є-constraint. They applied the model to a case of medical syringe recycling for the purpose of minimizing costs and environmental impact and maximizing social responsibility.

Ehrgott et al. (Citation2012) presented a case study on the routing of bicycles in New Zealand, seeking to minimize journey time and maximize the adequacy of the routes that were used. Finally, Kumar et al. (Citation2016) presented production and PRP with Time Windows, in which they implemented the hybrid Self-Learning PSO. The authors sought to minimize costs and fuel consumption.

5. Final considerations and suggestions for future works

This study presented bibliometric data involving MOOGVRP from 2012 to 2018. This study adopted a protocol that resulted in 1,744 articles that, after a filtering definition, provided a sample of 76 articles from 38 journals. Its main contribution that it highlights the synergy between the VRP, MOO and the approach with Environmental Considerations, which is a relatively new trend that has grown in recent years. The bibliometric analysis was essential to understanding the profiles of published works.

The most relevant studies during the period in question were presented in Table , in which the three most frequently cited articles were reviews. Dekker et al. (Citation2012) and Demir et al. (Citation2014a) addressed aspects related to logistics, while Lin et al. (Citation2014) sought to demonstrate the evolution and relationship of the VRP with environmental considerations. The other most frequently cited articles sought to improve techniques and apply them to real contexts.

Appendix A summarized the proposal of the 76 articles focused on reviews, general application and case studies. The sample authors are associated with 96 institutions, research centers and companies, and the largest contributions, so far, have come from Iran, China, the US and the UK. Figure ) proved to be very interesting, as it shows the amount of work developed considering GVRP, PRP and VRPRL, as well as their interactions in the analyzed sample. In Figure ), this study conducted a similar analysis, taking into account the triple bottom line.

It was possible to verify the dominance of bi-objective models, which have been solved through heuristic, є-constraint and weighted procedures, with “a posteriori” Pareto optimization, based on GA and PSO. The most used VRP procedures in the analyzed sample were the LRP and CVRP. As shown in Figure , the main objectives addressed in the problems were to minimize costs, fuel consumption and CO2 emissions. There was great concern over improving the studies related to the reduction of GHG emission and the considerations of reverse logistics.

Many opportunities to explore applications and techniques related to MOOGVRP remain. We hope that the information presented here can aid those interested in their future research. Thus, by “going against the grain” of the most frequently researched themes, there is a great opportunity to make unprecedented contributions, of which the following may be mentioned:

  1. Seeking heuristic procedures that have not often been used for multi-objective problems, duly adapted to the contexts in question, such as open, pickup time, multi-product and multi-modal (variations of the MOO-VRP least used in the sample of this study);

  2. Although already widespread, seeking hybrid heuristic procedures to improve algorithms used in the context of the MOO-VRP;

  3. Exploring applications that involve four or more objectives due to the serious lack of such applications in the literature;

  4. Developing studies with large instances given the computational difficulty;

  5. Presenting works that address the relationships between the MOO-GVRP, MOO-PRP and MOO-VRPRL or all of them simultaneously;

  6. Researching better the social aspect of the Triple Bottom Line, addressing themes such as working hours, customer and/or employee satisfaction and risks in routes to be traveled.

Acknowledgements

This study was financed in part by PUCPR and the Coordination for the Improvement of Higher Education Personnel - Brazil (CAPES; 1st author); The National Council for Scientific and Technological Development – Brazil (CNPq; 2nd and 3rd authors) and Fundação Araucária (PRONEX-FA/CNPq 042/2018) for its financial support of this work.

Additional information

Funding

This work was supported by the CAPES [.]; CNPq [.]; CNPq [.].

Notes on contributors

Júlio César Ferreira

Júlio César Ferreira Graduated in Industrial Engineering at Pontifícia Universidade Católica do Paraná (PUCPR), 2013; he got his master’s degree in Industrial and Systems Engineering Graduate Program (PPGEPS/PUCPR), 2016, in Operational Research area. He is currently a doctoral student at PPGEPS/PUCPR and has been working in Industrial Engineering Department at Unisociesc University Center of Curitiba, Paraná, Brazil.

Maria Teresinha Arns Steiner Postdoctoral at ITA (2005) and IST Lisbon (2014). She worked at Universidade Federal do Paraná (UFPR) from August 1978 to October 2010. Since February 2011, she has been working at PPGEPS/PUCPR. She has experience in Operational Research topics.

Osíris Canciglieri Junior Post-Doctoral at Loughborough University (LU), England, 2008. He is currently a professor and Director at PPGEPS/PUCPR. He has experience in Product Development Process and Green Supply Chain Management areas.

References

Appendix A

A summary of the 76 articles related to MMGVRP is presented in Table . This Table is organized by references, presented in alphabetical and chronological order. The type of research of the articles was classified as a case study (c), general application (g) when the focus is on technique and literature review (r). The fleet of vehicle was classified as homogeneous (ho), heterogeneous (he) or not informed (ni). The VRP with EC was classified by the taxonomy used in this study: GVRP, PRP and VRPRL. It was determined whether the articles sought to meet the Triple Bottom Line requirements and whether the procedures used were exact, heuristic or, alternatively, both approaches. The number of objectives was organized as bi-objective (bi), tri-objective (tri) or multi-objective (multi). The desired outcomes of the study, the proposed application of the work, the solution techniques and number of citations were then specified (May 2018 through SCOPUS).

Table A1. Summary of the 76 articles related to MOOGVRP