ABSTRACT
Research related to vehicle routing and its applications reveals the interest in supporting the authorities in solving society’s problems. In this way, a bi-objective model of mixed integer linear programming and metaheuristics based on genetic algorithm and local search, applied to reverse logistics by green open vehicle routing, is presented. The process consists of collecting solid urban waste at collection points, contributing to urban sustainability through the route plan determined by the proposal, optimizing distances and costs as well; it also measures the fuel consumption of the vehicles from their departure from the depot to the last collection point, as well as the CO2 emissions during routing. The proposals, implemented in GLPK and Python, obtain results in various scenarios. The model generates solutions quickly in scenarios between 5 and 25 collection points. For larger scenarios it does not find solutions within the time limit of 7200 seconds. The metaheuristics have greater potential as for 31 collection points, the processing time was 2.3 seconds which is a good indication for larger scenarios. Three Sectors of Trujillo city are tested to evaluate our proposal.
Keywords:
reverse logistics; open vehicle routing; urban sustainability
1 INTRODUCTION
Every city has diverse daily activities such as food supply, waste disposal, building works, route maintenance, etc., all of these are essential for a productive and buoyant economic system.
Economic growth is essential for a city to thrive, however, this growth also produces a huge quantity of waste material that has an adverse environmental impact, it causes preoccupation in terms of environmental consequences. Intense consumption activities result in the generation of large quantities of waste, which the authorities have often been unable to address because their collection plans are not effective.
A successful solid waste collection plan whose objective is to optimize in harmony the economic and environmental aspects is extremely convoluted. Perhaps for that reason the Municipal Institutions or Central Government authorities which are responsible for the protection of the environment have not been able to obtain the expected success. In this situation, location of collection points and routing of vehicles are an alternative to be applied in urban logistics (Stopka et al., 2020STOPKA O, JERÁBEK K & STOPKOVA M. 2020. Using the operations research methods to address distribution tasks at a city logistics scale. In: LOGI 2019 - Horizons of autonomous mobility in Europe. pp. 348-355. Transportation research procedia, Elsevier, vol. 44.). In Feng et al. (2017FENG Y, ZHANG R & JIA G. 2017. Vehicle routing problems with fuel consumption and stochastic travel speeds. Mathematical problems in engineering, Hindawi, 2017(6329203): 16.), it is stated that vehicle routing has attracted attention in the management of logistics processes. A paper related to localization-routing integration is discussed in Drexl & Schneider (2015DREXL M & SCHNEIDER M. 2015. A survey of variants and extensions of the location-routing problem. European Journal of Operational Research, Elsevier, 241(2): 283-308.).
In this paper we present a mixed integer linear programming model and two metaheuristics (genetic algorithm and local search) in the urban context, based on open vehicle routing to establish an efficient and sustainable reverse logistic system. The proposal optimizes the distance traveled during the solid waste collection process, which begins when the collection vehicle leaves a depot and ends after having served all the collection points located in strategic locations in urban areas. In addition, it avoids excess of fuel consumption and as a consequence, it also reduces the amount of CO2 in kg/ton-km generated. This integration of the proposal is a great contribution to the sustainability of cities and the protection of the environment. See Figure 1.
The article is structured in the following sections: Section 2 shows the research method used to reach the proposed objective of the article. Section 3 consists of a review of the literature related to the research conducted. In section 4, the problem is discussed through the description and formulation of a mixed integer linear programming model with two objective functions and two metaheuristics based on a genetic algorithm and a local search algorithm. The section number 5 shows the results and discussions. Section 6 presents the conclusions of the research conducted.
2 RESEARCH METHOD
Investigation of current logistics prompted a review of the specialized literature through the database Scopus. Investigations from the years 2018 to 2023 were considered, with the search keywords being the terms ”reverse”, ”logistics”, ”green”, ”vehicle”, ”routing”, ”open vehicle” and ”genetic algorithm”. The filter used was to consider only research and review articles published in journals.
The result was 167 articles with which the existing relationships between them were verified through keywords, that is, co-occurrence networks were built using VOSviewer Prianes-Rodríguez et al. (2016PRIANES-RODRÍGUEZ A, WALTMAN L & VAN ECK NJ. 2016. Constructing bibliometric networks: A comparison between full and fractional counting. Journal of Informetrics, Elsevier, 10(4): 1178-1195.) and Donthu et al. (2021DONTHU N, KUMAR S, MUKHERJEE D, PANDEY N & MARC LIM W. 2021. How to conduct a bibliometric analysis: An overview and guidelines. Journal of Business Research, Elsevier, 133: 285-296.). In addition, the complete count of all keywords with a minimum number of one occurrence was considered. Figure 2 shows the importance of vehicle routing in general and a variant called open vehicle routing, which can be solved through computational strategies such as branch-and-cut, branch-price-and-cut, lagrangian relaxation and approximation strategies such as simulated annealing, iterated local search, genetic algorithm applied in contexts city logistics, green logistics, and reverse logistics.
The investigation of the proposals based on the Design of logistics networks in various contexts; Quantitative Integer Linear Optimization Models and Quantitative Methods for Solving Network Design Problems, show the existence of a few proposals for green vehicle routing, as can be deduced from Figure 2. In addition, some articles were found to have a certain relationship with our proposal, since they propose modified genetic algorithms for open vehicle routing, with the variables and restrictions of the problem focused on optimizing routes, distance, and economic costs, but do not consider environmental sustainability. Other articles in the literature are loosely related to the article being proposed. See Table 1.
According to a thorough analysis in Table 1, there are several proposals for forward logistics and supply chains based on green vehicle routing in its traditional form (the process starts and ends in the same warehouse), where the goal is always to optimize economic costs and CO2 emissions applying optimization models and algorithms. In Afshar et al. (2016AFSHAR M, MEHRABI A, SAFARI H, MALEKI M & JOLAI F. 2016. A green vehicle routing problem with customer satisfaction criteria. Journal of Industrial Engineering International, Springer, 12: 529-544.) the authors reach their goal in a generic approach by using a mixed integer linear programming model to optimize routes that will increase customer satisfaction while also taking into account environmental costs; similarly to this, Wu & Wu (2022WU D & WU C. 2022. Research on the Time-Dependent Split Delivery Green Vehicle Routing Problem for Fresh Agricultural Products with Multiple Time Windows. Agriculture, MDPI, 12(6).) increases customer satisfaction while reaches to deliver agricultural products on time by reducing costs and consumption of fuel, through a multi-objective optimization model and a variable neighborhood search combined with the non-dominated sorting genetic algorithm. In Amiri et al. (2022AMIRI A, AMIN SH & ZOLFAGHARINIA H. 2022. A bi-objective green vehicle routing problem with a mixed fleet of conventional and electric trucks: Considering charging power and density of stations. Expert Systems With Applications, Elsevier, 213(119228).), they suggest a model and an Adaptive Large Neighborhood Search (ALNS) algorithm to reduce transportation costs and greenhouse gas emissions when distributing goods from distribution centers. They consider a fleet of conventional and electric vehicles. Similar proposals to reduce costs and CO2 emissions are given in the paper by Wang et al. (2019WANG Y, ASSOGBA K, FAN J, XU M & LIU Y. 2019. Multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost. Journal of Cleaner Production, Elsevier, 232: 12-29.) y Wen et al. (2022WEN M, SUN W, YU Y, TANG J & LKOU K. 2022. An adaptive large neighborhood search for the larger-scale multi depot green vehicle routing problem with time windows. Journal of Cleaner Production, Elsevier, 374(133916).) when they apply them to situations involving multi-dept. Other proposals were made by Rezaei et al. (2019REZAEI N, EBRAHIMNEJAD S, MOOSAVI A & NIKFARJAM A. 2019. A green vehicle routing problem with time windows considering the heterogeneous fleet of vehicles: two metaheuristic algorithms. European journal of industrial engineering, 13(4): 507-535.), Peng et al. (2020PENG B, WU L, YI Y & CHEN X. 2020. Solving the multi-depot green vehicle routing problem by a hybrid evolutionary. Sustainability, MDPI, 12(5).), and Ferreira et al. (2021FERREIRA KM, ALVES DE QUEIROZ T & BRAGION F. 2021. An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery. Computers and Operations Research, Elsevier, 336(105452).). In Normasari et al. (2019NORMASARI NME, YU VF, BACHTIYAR C & SUKOYO. 2019. A simulated annealing heuristic for the capacitated Green vehicle routing problem. Mathematical problems in engineering, Hindawi, 2019(2358258): 18.), by means of capacitated vehicle routing, in a generic approach it shows how to minimize the distance traveled by a vehicle that uses alternative fuel through a mixed integer linear programming model and a simulated annealing algorithm. Olgun et al. (2021OLGUN B, KOC C, & ALTIPARMAK F. 2021. A hyper heuristic for the green vehicle routing problem with simultaneous pickup and delivery. Computers & Industrial Engineering, Elsevier, 153(107010).) successfully reaches the goal of minimizing fuel consumption while simultaneously collecting and distributing a product.
The goal of this article is to minimize transportation costs as much as possible, which requires to put into practice the process of collecting waste stored at collection points and measuring the amount of CO2 generated by the vehicles, while also taking into account the distance traveled by the vehicles to be used. This differs from the proposal presented by Niu et al. (2018NIU Y, YANG Z, CHEN P & XIAO J. 2018. Optimizing the green open vehicle routing problem with windows by minimizing comprehensive routing cost. Journal of Cleaner Production, Elsevier, 171: 962-971.) and Niu et al. (2022NIU Y, YANG Z, WEN R, XIAO J & ZHANG S. 2022. Solving the Green Open Vehicle Routing Problem Using a Membrane-Inspired Hybrid Algorithm. Sustainability, MDPI, 14(14): 8661.), who have an interest to minimize the costs of fuel emissions and the expenses of payment driver wages. As a result of this, although both proposals make use of green open vehicle routing, our investigation has a specific objective that is focused on reverse logistics in urban areas, while Niu et al. (2018NIU Y, YANG Z, CHEN P & XIAO J. 2018. Optimizing the green open vehicle routing problem with windows by minimizing comprehensive routing cost. Journal of Cleaner Production, Elsevier, 171: 962-971.) and Niu et al. (2022NIU Y, YANG Z, WEN R, XIAO J & ZHANG S. 2022. Solving the Green Open Vehicle Routing Problem Using a Membrane-Inspired Hybrid Algorithm. Sustainability, MDPI, 14(14): 8661.) applies it to third-party logistics without indicating specifically what use their proposal will be put to. Foroutan et al. (2020FOROUTAN RA, REZAEIAN J & MAHDAVI I. 2020. Green vehicle routing and scheduling problem with heterogeneous fleet including reverse logistics in the form of collecting returned goods. Applied Soft Computing Journal, Elsevier, 94(106462).) show a reverse logistics application based on green vehicle routing that is used to collect returned products (such as damaged, expired, or defective goods), but not urban solid waste, and does not utilize green open routing.
As was already mentioned in the previous paragraphs, this article offers a significant contribution that can be used in the urban context because, in addition to have a specific objective, it is also focused to aid maintain sustainability in cities by using green open vehicle routing that is not specifically discussed in the literature.
In conclusion, the bibliographical research carried out motivated the realization of other comprehensive proposal whose optimization model presents a bi-objective function to collect waste through reverse logistics based on open green vehicular routing in the urban context.
3 REVIEW OF SPECIALIZED LITERATURE
As a basis for the proposal in this article of green logistics related to sustainability, a review of the results of the researched literature is discussed.
3.1 Combinatorial optimization and routing of vehicles
Combinatorial optimization discussed in Korte & Vygen (2018KORTE B & VYGEN J. 2018. Combinatorial optimization: Theory and algorithms, Edition 5. vol. 21. Berlin Heidelberg: Springer-Verlag.) mentions that many realities can be formulated as abstract optimization problems, that is: problems that can be formulated in terms of networks and as optimization models; for some applications these are the result of the process of abstraction of cases found in reality and that when trying to solve them one is confronted with complex cases.
Applications of network-based problems can be found in the traveling agent and the particular case of vehicle routing and its different variants Marinakis et al. (2018MARINAKIS Y, MARINAKI M & MIGDALAS A. 2018. Variants and Formulations of the Vehicle Routing Problem. In: Pardalos, P., Migdalas, A. (eds) Open Problems in Optimization and Data Analysis, vol 141,. pp. 91-127. Springer Optimization and its of Applications.) and Tan & Yeh (2021TAN SY & YEH WC. 2021. The Vehicle Routing Problem: State-of-the-Art Classification and Review. Applied Sciences, MDPI, 11(10295).), where the objective is to serve a set of customers, to optimize distance, cost or time, starting and ending at a depot. A variant to be applied in the context of urban logistics is open vehicle routing, in other words, the vehicle does not return to the depot after having fulfilled its job of providing a service. The problem is solved with optimization models; however, for large scenarios the development of metaheuristics is necessary (Maleki & Yousefikhoshbakht, 2019MALEKI F & YOUSEFIKHOSHBAKHT M. 2019. A hybrid algorithm for the open vehicle routing problem. International journal of optimization in civil engineering, 9(2): 355-371.). See Figure 3.
A tendency in the globalized world is the mitigation of environmental and social externalities, which poses new issues for which profit maximization is not the only factor to consider. As a result, traditional vehicle routing and urban vehicle routing varies depending on objectives of interest. In a recent review that had three objectives that were successfully reached, it was found that the environmental and social issues had received less attention. Consequently, the results of the study will help future research to learn more about sustainability models and methods (Dündar et al., 2021DÜNDAR H, ÖMÜRGÖNÜLŞEN M & SOYSAL M. 2021. A review on sustainable urban vehicle routing. Journal of Cleaner Production, Elsevier, 285(125444).).
3.2 Logistics and sustainability
Optimal service of delivering products or providing a service in the right place at the right time is due to adequate planning by the responsible companies or institutions, with the aim of maintaining market hegemony. This is called logistics. Certainly success would be possible if a set of constraints or conditions are met, such as having a fleet of vehicles.
Transportation is the support of logistics; however, it also generates high social costs such as vehicle congestion and consequently the generation of toxic gases such as CO2 and others, polluting the environment which cannot be avoided with fossil fuel burning vehicles. This reality has led to the development of the concept of the logistics city, whose goals are related to the reduction of congestion and pollution, without compromising commercial activities in cities. In other words, a new concept of logistics has emerged, called green or ecological logistics, for which it is possible to use vehicle routing.
Urban development has determined new ways of doing logistics to be beneficial. It must act in harmony with other activities, such as the supply chain, which partners with companies supplying products, warehouses, carriers, customers, etc. Thus, thanks to its application, sustainable development emerges, which is very important for countries. Currently, supply chains are sustainable (Bouchery et al., 2017BOUCHERY Y, CORBETT C JAND FRANSOO J & TAN T. 2017. Sustainable supply chains: A research - based textbook on operations and strategy. Switzerland: Springer International publishing.).
It is concluded that it is imperative to consider the environmental impact when considering new logistical solutions (Kauf, 2016KAUF S. 2016. City logistics - A strategic element of sustainable urban development. Transportation Research Procedia, Elsevier, 16: 158-164.). Therefore, in the urban context, reverse logistics is indispensable to maintain the sustainability of cities, through the use of green vehicle routing Afshar et al. (2016AFSHAR M, MEHRABI A, SAFARI H, MALEKI M & JOLAI F. 2016. A green vehicle routing problem with customer satisfaction criteria. Journal of Industrial Engineering International, Springer, 12: 529-544.), to meet the different types of demands that citizens require, such as the collection of solid waste generated in homes in order to avoid dumping it in undesirable places so that it can be recycled, reused and transported to specialized places (landfills), depending on the state of the waste collected.
Abdoli et al. (2017ABDOLI B, MIRHASSANI S & HOOSHMAND F. 2017. Model and algorithm for bi-fuel vehicle routing problem to reduce GHG emissions. Environmental Science and Pollution Research, Springer, 24: 21610-21624.) made a suggestion with a future vision for the use of green fuels like biodiesel and compressed natural gas as an unavoidable substitute in vehicles. They provide an optimization model and simulated annealing metaheuristics applied to vehicle routing, where the fleet vehicles run on green fuels to lessen the impact of greenhouse gas produced by the transport sector. The authors promise a decrease in environmental contamination through tests with random instances. Recently Peng et al. (2020PENG B, WU L, YI Y & CHEN X. 2020. Solving the multi-depot green vehicle routing problem by a hybrid evolutionary. Sustainability, MDPI, 12(5).) presented an evolutionary algorithm to solve green vehicle routing and thus control carbon dioxide emissions in the areas where it is applied.
The globalization experienced by the world today has been decisive for the development of logistics. Given this situation, recently Asghari & Mirzapour Al-e hashem (2021ASGHARI M & MIRZAPOUR AL-E HASHEM SMJ. 2021. Green vehicle routing problem: A state-of-the-art review. International Journal of Production Economics, Elsevier, 231(107899).) conducted a study of the state-of-the-art contributions made with green vehicle routing, with the aim of identifying situations not considered to bring future research closer to the reality under study. To do this, they present a scheme to classify the existing variants, as well as the types of vehicles that are proposed. Additionally, an analysis of existing formulations and solution strategies for green vehicle routing is also discussed. A review by Moghdani et al. (2021MOGHDANI R, SALIMIFARD K, DEMIR E & BENYETTOU A. 2021. The green vehicle routing problem: A systematic literature review. Journal of Cleaner Production, Elsevier, 279(123691).), based on the systematic analysis of 309 articles published between 2006 and 2019 from various perspectives, proposes an extensive structure for green vehicle routing, where it has been possible to develop new variants in order to protect the environment. The authors even assume that some new research areas can be traced as a result of the study that was investigated, which has the potential to future research.
The quantity of waste generated in cities has made it necessary to apply reverse logistics because, despite the difficulty of the process, it must be collected and transported to specialized centers for recycling or reuse or taken to landfills. Therefore, for municipal management, a new framework for a practical and efficient vehicle routing problem has recently been introduced based upon the triple bottom line of sustainability through a logistics network for waste elimination, for which a new multi-objective optimization model and metaheuristic was proposed (Mojtahedi et al., 2021MOJTAHEDI M, FATHOLLAHI-FARD AM & TAVAKKOLO-MOGHADDAM R. 2021. Sustainable vehicle routing problem for coordinated solid waste management. Journal of Industrial Information Integration, Elsevier, 23(100220).). In Kermanshah, Iran, a case study for municipal solid waste management was proposed using a sustainable network and a mathematical model (Eghbali et al., 2022EGHBALI H, ARKAT J & TOVAKKOLO-MOGHADDAM R. 2022. Sustainable supply chain network design for municipal solid waste management: A case study. Journal of Cleaner Production, Elsevier, 381(135211).). The sustainable reverse logistics to collect urban solid waste with the objective of reducing emissions was possible through the development of an optimization model, bee colony and genetic algorithms with goods results (Hasheme, 2021HASHEME SE. 2021. A fuzzy multi-objective optimization model for a sustainable reverse logistics network design of municipal waste-collecting considering the reduction of emissions. Journal of Cleaner Production, Elsevier, 318(128577).).
To plan the recycling of collected paper waste, Defalque et al. (2021bDEFALQUE C, SILVA MARINS F, DA SILVA AF & AGUIRRE RODRÍGUEZ EY. 2021b. A review of waste paper recycling networks focusing on quantitative methods and sustainability. Journal of Material Cycles and Waste Management, Springer, 23: 55-76.) present a bibliographical review of proposals that present quantitative models and their solutions. The analysis of the five research categories conducted as part of the review is particularly significant because it will be used to guide future research on environmental sustainability. In a recent study, Defalque et al. (2021aDEFALQUE C, DA SILVA AF & SILVA MARINS FA. 2021a. Goal programming model applied to waste paper logistics processes. Applied Mathematical Modelling, Elsevier, 98: 185-206.) emphasized the importance of organizing and planning reverse logistics on a network. As a consequence, they developed and implemented a new model of mixed integer linear programming of multiple objectives, which allows improving the sustainability and efficiency of the logistics process of waste paper, including collection through vehicle routing, for its subsequent recycling in a specialized center. The computational results obtained with real data provide competitive solutions.
In summary, the proposals found in the researched publications show the importance of logistics and its variant called green logistics, since considering the development of today’s world, the notion of sustainability is an important concept that allied with vehicle routing contributes to the reduction of the impacts of the greenhouse gas effect, pollution, economic and social sustainability. In this context, new contributions are required.
4 GREEN VEHICLE ROUTING APPLIED IN REVERSE LOGISTICS IN AN URBAN CONTEXT
Based on the insights discussed in Sections 2 and 3, as well as in Rezaei et al. (2019REZAEI N, EBRAHIMNEJAD S, MOOSAVI A & NIKFARJAM A. 2019. A green vehicle routing problem with time windows considering the heterogeneous fleet of vehicles: two metaheuristic algorithms. European journal of industrial engineering, 13(4): 507-535.) and Hasheme (2021HASHEME SE. 2021. A fuzzy multi-objective optimization model for a sustainable reverse logistics network design of municipal waste-collecting considering the reduction of emissions. Journal of Cleaner Production, Elsevier, 318(128577).), a bi-objective open vehicle routing model and two metaheuristics are investigated. The proposals in this research not only optimize the distance traveled, but also the amount of CO2 generated in the travel process of the waste collection vehicles, through the use of the formula to measure CO2 given in Corporation (2020CORPORATION VT. 2020. Emissions from Volvo’s trucks (standard diesel fuel). Technical report pm 20640/2020. Volvo. Available at: http://www.volvotrucks.com.
http://www.volvotrucks.com...
), which was adapted to the model and metaheuristics; in addition to the amount of fuel consumption. Therefore, it is a case of green open vehicle routing applied to reverse logistics, where it is assumed that the term demand has been determined by the collection points.
In addition, the collected waste transported to specialized centers, speed and acceleration of the collector vehicle, as well as traffic in the area, are not considered in this proposal.
4.1 Optimization model
Sets:
-
N: Collection points, where d1 is the depot from which the vehicles depart.
-
K: Collector vehicles.
Parameters:
-
distij: Distance between collection points i, j∈N.
-
di: Demand of the collection points i∈N.
-
Q: Number of available collector vehicles.
-
qk: Capacity of collector vehicles k∈K.
-
cfk: Fixed cost for operation of the collector vehicle k∈K.
-
Tk: Maximum fuel tank capacity of the collector vehicle k∈K.
-
CC: Fuel consumption in liters per kilometer.
-
EMk: CO2 emission of the collector vehicle k∈K.
Decision variables:
-
Xijk: Binary variable denoting attention to collection points i, j∈N.
-
ui: Accumulation of remains collected after visiting a collection point i∈N.
-
Mk: Binary variable indicating vehicle assigned to collection point i∈N.
-
Yik: Fuel in the vehicle tank when it reaches the collection point i∈N.
The mixed integer linear programming model with two objective functions is given as follows:
subject to
The objective function (1) optimizes waste transportation costs between collection points, in addition to the fixed cost of operating the collection vehicles. The CO2 generated is measured during the travel process generated by the objective function (2) to attend the collection points.
Equation (3) indicates that each collection point is served exactly once by a vehicle. Condition (4) models the output of at least one collector vehicle leaving the depot. Condition (5) models the collection vehicles available to serve the collection points. Equation (6) indicates the capacity of viable routes to serve the collection points. In (7), it is established that the amount collected should not exceed the capacity of the collecting vehicle.
The guarantee that the collection points will be served by the collecting vehicles is modeled in (8). Constraint (9) indicates that the collecting vehicle arrives at a collection point, provides the service and continues its work to serve the next collection point thus providing the required service, in other words, called the equilibrium condition.
Equation (10) models the fuel level in the tank of the collector vehicle when it reaches the collection point. Finally, the restriction (11) ensures that the fuel tank will be charged for the operation of the collector vehicle.
4.2 Metaheuristics
Due to the combinatorial nature of vehicle routing problems and the substantial amount of processing required to find a solution, exact solution methods are typically not feasible for utilization in large scenarios. For this reason, it is recommended to use the metaheuristics genetic algorithm and local search to find an approximate solution of the open vehicle routing.
In this section, the results of applying these two metaheuristics are compared with the aim of optimizing the distance traveled and thus producing a route plan using the least amount of collector vehicles to reduce CO2 kg/ton-km emission as well as fuel consumption.
4.2.1 Genetic Algorithm
Considering the amount of waste, collection points and collection vehicles, the initial population is generated (line 4 of Algorithm 1). The collection vehicles make up the homogeneous fleet parked at the depot, which, according to demand at the collection points, will collect the solid waste until they reach their maximum available capacity or consume all the fuel in their tank.
Subsequently, another vehicle will leave the depot to perform the same task at the remaining collection points until all demands have been met. In this phase different routes are formed for each collector vehicle; as well as the measurement of the amount of CO2 generated in the routing process. All the resulting information obtained by the proposed algorithm is stored in a list of routes of the collector vehicles that is part of an individual in the population.
Additionally, in each generation, individuals mutate or crossover (lines 5-14 of Algorithm 1). If the random value is greater than or equal to the ProbCrossover of 0.6, the individuals crossover; otherwise the individuals mutate. The selection of the best individuals to cross or mutate is through the tournament, in other words, 20% of the population is selected and the two best individuals are chosen to be the future parents. In the mutation operator, two collection points are chosen from the list of routes and exchanged to form a new Individual child with new routes validating the vehicle constraints. The final validation is that the generated child is not repeated with any individual in the population.
In the case of the crossover operator, the HGreX operator discussed in Puljić & Manger (2013PULJIĆ K & MANGER R. 2013. Comparison of eight evolutionary crossover operators for the vehicle routing problem. Mathematical Communications, 18(2): 359-375.) was modified for use in this proposal. Since you already have the list of routes of both parents chosen, find the collection point close to the depot to form the first arc of the route of the vehicle1 of the child, then locate in both parents who is the other collection point that forms an arc with the chosen one. Choose the one whose distance is the minimum with such a collection point and thus form the second arc of the son.
On the other hand, if in both parents the collection points that form an arc with the chosen one are already in the list of routes of the child, choose another collection point from the list of missing points. Repeat the previous steps. Otherwise, if there are no more missing collection points in the list of both parents, then the process is terminated by obtaining the optimal route.
Finally, in order to find the best individual in the population, consider the number of vehicles and the distance of travel, so the individual is chosen at the end of the number of generations of Genetic Algorithm 1. Subsequently calculate the total time spent.
4.2.2 Local Search
The following is a different proposal for the creation of routes for collecting vehicles, according to the minimum distance between neighboring collection points. In Algorithm 2, the collecting vehicles leave the depot to the collection points, creating routes whose initial vertex will be the depot and the next vertex will be the nearest collection point to it; then, the next chosen collection point will be the neighbor of the current one, and so on (lines 4-18 of Algorithm 2).
The constraints for creating the routes of a new collector vehicle leaving the depot are given by the amount of fuel in the tank and the capacity of the collector vehicle (line 5), in other words the current collector vehicle must not exceed its capacity or run out of fuel; when this happens, a new collector vehicle will leave the depot (lines 6 - 11). The idea is to find a minimum distance between the last collection point of the route network with the rest of the collection points (line 16); in this way, the collection vehicle collects waste from those collection points that are close to it, until the vehicle’s capacity is full or its fuel tank is empty (lines 4-15). Finally, the routes for each collector vehicle are formed (line 19) and the total processing time used by the algorithm is calculated (line 20).
5 RESULTS AND DISCUSSION
A laptop with Core (TM) i7-855ou CPU 1.8 Ghz with 8.00 Gb RAM was used to evaluate the proposal. The optimization software GLPK (GNU Linear Programming Kit) was used to implement the optimization model; and for the metaheuristics the Python programming language in Google Colaboratory was used to solve the various scenarios considered, where the instances obtained from the Networking and Emerging Optimization - NEO benchmark were adapted to the context of this article (www.neo.lcc.uma.es/vrp/vrp-instances/). The computational complexity of vehicle routing problems, determines that the time required to obtain optimal solutions in large scenarios is large (Archetti et al., 2015ARCHETTI C, FEILLET D & SPERANZA MG. 2015. Complexity of routing problems with release dates. European Journal of Operational Research, Elsevier, 247(3): 797-803.); for this reason, in the present proposal it was decided that the experiments performed by the optimization model should be executed within the time limit of 7200 seconds.
Based on the documentation review of the specialized literature and modeling experience with combinatorial problems, it was possible to develop the optimization model and the metaheuristics whose computational results, in various scenarios, allowed the proposal to be validated thanks to the criteria of expert judges who judged the applicability of the formulations based on the simulation carried out, with the data used to collect residues through simulation.
5.1 Results using the optimization model
5.1.1 Case 1:
A deposit located in d1:(10,15) and twelve collection points with their respective geographic locations and demands were considered as a case study. See Table 2. In addition, three collection vehicles with a capacity of 50 tons each will be considered to serve the collection points.
Table 3 shows as a computational result the route plan obtained through the green open vehicle routing, where any of the three vehicles, which form the fleet, can meet the waste collection demand generated by the collection points. In this way, three possible routes are formed, all of which start at the depot and end at the last collection point served. In addition, the amount of waste collected is shown; the distances traveled by the collection vehicle expressed in km. and the amount of fuel, in liters L, used during the travel process; which is going gradually decreasing in the tank as the vehicle makes attenuating demand. Each vehicle starts its day with 30 L. of fuel in the tank. Finally, the optimal routing plan built by the model determines that fuel consumption is not in excess, which in turn influences the reduction of CO2 generation in kg/ton-km.
5.1.2 Case 2:
The proposed model was also tested in other scenarios; for this purpose, the number of collection points, their locations and demands were increased as shown in Table 4; where the demand of deposit d0 is 0 and its geographical location has the coordinates (82, 76). Additionally, the type of vehicles as established in Case 1 are the same, but the capacities were increased due to the fact that there are more collection points to be served.
With such data from Table 4, the collection points were grouped to form a total of six scenarios, whose computational results are shown in Table 5; where it is observed that the time in seconds taken to find the solution increases according to the number of collection points that form the scenarios. Consequently, the distance traveled and CO2, in kg/ton-km, generation also vary, since more fuel is being used, in other words, for each of the scenarios the model estimates the amount of fuel used during the formation of the route as presented in Table 3.
For scenarios with a number greater than or equal to 25 collection points, it was not possible to obtain results within the established time limit of 7200 seconds, in other words, for larger scenarios the time to obtain solutions is large. Thus, it is confirmed that vehicle routing is a case of network problems considered of high computational complexity, and therefore more difficult to obtain answers in acceptable computational time, as indicated in the investigated literature.
5.2 Results using metaheuristics
Next, a case called base is presented to represent the initial configuration of the parameters that will be the input for the genetic algorithm.
5.2.1 Base case:
A fixed scenario of 100 collection points is considered, where the number of individuals in the initial population and the number of generations vary from 100 to 500. See Table 6 for the average results of the various experiments performed. It is important to note that when the code was run five times, the results were generally the same for the same initial population, causing the result to remain at a minimum level and not to vary no matter how many generations change when the code is run again. In almost all experiments the number of vehicles considered was 12, except in the last two experiments where it was 11; however, the difference is in the distance traveled by the collector vehicles, which vary from 1809.41 km to 2846.43 km.
Proceeding in a similar way to that found in Table 6, ten experiments were run in the genetic algorithm considering a scenario of 31 collection points with the same initial population of 100 individuals and 100 generations. Table 7 shows a consolidation of the results obtained for the input parameters with their respective sample standard deviation, mean and variance. The processing time was similar in all runs with a small variance of 0.004 and sample standard deviation of 0.064. In all cases, the results indicated that 4 vehicles are necessary. The distances to be traveled by the vehicles varied between 573.26; 580.99 and 593.48, so there is a variation of 37.28 with a standard deviation of 6.11. These results show that the data are somewhat dispersed from the mean of 580.18, due to the distances between collection points.
Two other case studies are presented below, whose results were obtained through the implementation of the genetic algorithm and local search.
5.2.2 Case 3:
Thirty-one collection points obtained from Table 4 were considered as input information, the results of which are discussed below.
-
(a) Results with genetic algorithm:
-
The Figure 4 and Table 8 shows the solutions obtained with the given proposal, where each of the four vehicles in the process of meeting the demand of the collection points (pc), start their journey from the depot (d0). In addition, the distance (kms) between collection points is shown, as well as the fuel used by the collector vehicle and the CO2 emissions (kg/ton-km) generated by them in each section of the constructed route.
-
In this simulation, an initial population and a number of generations composed of 300 individuals were considered. Finally, the processing time was 1.99 seconds and the total distance traveled was 533.45 km, with total CO2 emissions of 5.04 kg/ton-km.
-
(b) Results with local search algorithm:
-
The Table 9 shows the solutions found with the implementation of the proposed local search process, where the processing time to find the best path was 0.004 seconds, the number of collector vehicles needed 4 and the distance traveled was 576.18 km., which generate a total of 5.44 kg/ton-km of CO2 emissions. The Figure 5 shows the route taken by the vehicles.
Comparing this result with case (a), it can be seen that there is not much difference in the answers found; this is because both algorithms found a good solution, varying slightly the distance traveled and the processing time, but without significant changes.
5.2.3 Case 4:
In this new situation, results obtained according to the proposed implementations of the genetic algorithm and local search are presented, for which 15 scenarios with a number of collection points ranging from 4 to 100 will be considered, as shown in Table 10.
Starting with the Genetic Algorithm, the code runs five times in each scenario, considering the number of individuals in the initial population and the number of generations from 100 to 500, respectively. As the number of collection points with their respective demands increases, the processing time for a good answer in terms of the number of vehicles required, the distance traveled, and the amount of CO2 emissions also increases. On the other hand, in the Local Search, the code was executed only once to find the desired answer.
In all scenarios Table 10 shows that the processing time employed by the Local Search was faster than the Genetic Algorithm. However, the number of collector vehicles was almost similar in both metaheuristics, except in scenario 10 the Genetic Algorithm returned 1 more vehicle than the other metaheuristic. In both proposals, the difference is in the distance traveled by vehicles and CO2 emissions. As can be seen, there are cases where the Genetic Algorithm returns a smaller distance in the scenarios whose collection points are less than 31 collection points, for scenarios where the distance traveled by vehicles is relatively lower in the Local Search.
In conclusion, both proposals show good results, the difference being in the distance traveled, CO2 emissions and processing time.
5.2.4 Case 5: Actual situation in District Trujillo.
One of the most important regions of Peru is the La Libertad region, which includes the capital city of Trujillo. Due to the region size and population density, waste generation is considerable, and inefficient collection of waste is expensive. According to studies carried out in the District of Trujillo, each residence produces 2.66 kg of waste each day on average. This article offers a different approach in which the District is divided into sectors and waste is collected from the collection points instead of house by house as it is now done. Three areas are illustrated in Figure 6 that have been taken into account to test and validate the idea in real-world scenarios.
Table 11 provides details on the three sectors that have been selected as a sample for testing the proposal in actual contexts. For every sector, the table specifies the collection points and collector vehicles that can be utilized for the solid waste collecting process as depicted in Figure 6. The first three sectors are merged to form Sector 4.
The data in Table 11 was processed using the algorithmic strategies of genetic and local search, and the results were reported in terms of processing time, distance traveled, CO2 emissions, and the required number of collector vehicles. When applied to the sectors under consideration, these sectors will minimize economic costs and also have an ecological impact thanks to the route plan that was created using the research proposals, contributing to decision-making. The local search performed better computationally in terms of the time required to obtain results, route plan generated and the total distance traveled, which caused fewer CO2 emissions and helped protect the environment. To see Tables 12 and 13.
Route plan generated by the genetic algorithm in sectors 1, 2, 3, and 4.
-
a) Sector 1:
-
Vehicle 1: d1, pc16, pc15, pc2, pc40, pc39, pc18, pc19, pc5, pc17, pc20, pc22, pc24, pc23, pc25, pc27, pc28, pc37, pc26, pc30, pc38, pc36, pc29, pc33, pc32, pc35, pc34, pc21, pc6, pc8, pc9, pc10, pc14, pc13, pc12, pc11, pc7, pc4, pc1, pc3, pc42, pc41, pc31
-
b) Sector 2:
-
Vehicle 1: d1, pc41, pc42, pc43, pc48, pc38, pc37, pc32, pc33, pc36, pc45, pc44, pc46, pc34, pc16, pc13, pc18, pc31, pc29, pc27, pc26, pc23, pc22, pc24, pc25, pc17, pc21, pc28, pc30, pc20, pc19, pc9, pc8, pc7, pc5, pc4, pc1, pc3, pc2, pc6, pc10, pc11, pc12, pc14, pc15
-
Vehicle 2: d1, pc40, pc39, pc47, pc49, pc50, pc35
-
c) Sector 3:
-
Vehicle 1: d1, pc49, pc3, pc48, pc47, pc45, pc38, pc5, pc7, pc2, pc33, pc31, pc28, pc26, pc10, pc29, pc30, pc9, pc27, pc25, pc24, pc32, pc6, pc1, pc8, pc34, pc41, pc40, pc39, pc46, pc50, pc4, pc11, pc12, pc13, pc14, pc19, pc22, pc18, pc15, pc17, pc16, pc20, pc21, pc23
-
Vehicle 2: d1, pc42, pc43, pc44, pc37, pc36, pc35
-
d) Sector 4:
-
Vehicle 1: d1, pc141, pc95, pc142, pc97, pc125, pc83, pc70, pc63, pc59, pc58, pc56, pc54, pc77, pc61, pc65, pc60, pc75, pc71, pc68, pc69, pc91, pc62, pc82, pc81, pc84, pc88, pc78, pc90, pc74, pc72, pc66, pc85, pc87, pc57, pc73, pc79, pc92, pc80, pc86, pc89, pc55, pc53, pc48, pc47
-
Vehicle 2: d1, pc140, pc133, pc76, pc64, pc67, pc50, pc52, pc42, pc41, pc8, pc9, pc10, pc14, pc13, pc6, pc21, pc26, pc24, pc23, pc27, pc30, pc36, pc37, pc28, pc35, pc29, pc32, pc38, pc25, pc2, pc45, pc46, pc51, pc43, pc11, pc5, pc17, pc39, pc40, pc19, pc18, pc3, pc49, pc44
-
Vehicle 3: d1, pc96, pc119, pc118, pc111, pc110, pc114, pc112, pc113, pc116, pc122, pc102, pc129, pc130, pc138, pc134, pc106, pc105, pc121, pc107, pc120, pc123, pc117, pc108, pc109, pc115, pc103, pc100, pc101, pc124, pc98, pc93, pc99, pc132, pc131, pc127, pc139, pc135, pc126, pc94, pc128, pc136, pc137, pc104, pc15
-
Vehicle 4: d1, pc16, pc1, pc12, pc7, pc4, pc20, pc22, pc33, pc34, pc31
-
In a similar way to the routes generated by the genetic algorithm, the routes obtained by the local search algorithm in the considered sectors are presented below.
-
a) Sector 1:
-
Vehicle 1: d1, pc16, pc15, pc14, pc13, pc12, pc11, pc10, pc9, pc8, pc6, pc5, pc3, pc2, pc39, pc40, pc17, pc18, pc41, pc42, pc19, pc25, pc20, pc21, pc26, pc22, pc23, pc27, pc24, pc38, pc30, pc36, pc28, pc33, pc37, pc29, pc35, pc34, pc32, pc4, pc1, pc7, pc31
-
b) Sector 2:
-
Vehicle 1: d1, pc41, pc40, pc39, pc38, pc37, pc32, pc30, pc29, pc28, pc27, pc26, pc23, pc22, pc20, pc19, pc24, pc25, pc21, pc18, pc17, pc16, pc15, pc14, pc12, pc13, pc11, pc8, pc7, pc5, pc4, pc3, pc2, pc1, pc6, pc10, pc9, pc34, pc35, pc50, pc36, pc46, pc43, pc45, pc44
-
Vehicle 2: d1, pc42, pc47, pc48, pc49, pc33, pc31
-
c) Sector 3:
-
Vehicle 1: d1, pc49, pc50, pc3, pc4, pc5, pc7, pc9, pc10, pc29, pc30, pc31, pc32, pc33, pc1, pc2, pc6, pc24, pc25, pc26, pc27, pc28, pc8, pc11, pc12, pc13, pc14, pc15, pc16, pc19, pc18, pc17, pc20, pc21, pc22, pc34, pc35, pc39, pc40, pc41, pc42, pc43, pc44, pc38, pc37
-
Vehicle 2: d1, pc48, pc47, pc46, pc45, pc36, pc23
-
d) Sector 4:
-
Vehicle 1: d1, pc141, pc142, pc95, pc96, pc97, pc99, pc101, pc102, pc121, pc122, pc123, pc124, pc125, pc93, pc94, pc98, pc116, pc117, pc118, pc119, pc120, pc100, pc103, pc104, pc105, pc106, pc107, pc108, pc111, pc110, pc109, pc112, pc113, pc114, pc126, pc127, pc131, pc132, pc133, pc134, pc135, pc136, pc130, pc129
-
Vehicle 2: d1, pc140, pc139, pc138, pc137, pc128, pc83, pc82, pc81, pc80, pc79, pc74, pc72, pc71, pc70, pc60, pc68, pc65, pc64, pc62, pc61, pc66, pc67, pc63, pc60, pc59, pc58, pc57, pc56, pc54, pc55, pc53, pc50, pc49, pc47, pc46, pc45, pc44, pc43, pc16, pc15, pc14, pc13, pc12, pc11
-
Vehicle 3: d1, pc115, pc84, pc86, pc87, pc89, pc90, pc88, pc85, pc78, pc92, pc91, pc77, pc76, pc75, pc73, pc52, pc51, pc48, pc7, pc1, pc4, pc3, pc2, pc5, pc6, pc8, pc9, pc10, pc42, pc41, pc18, pc17, pc39, pc40, pc19, pc25, pc20, pc21, pc26, pc22, pc23, pc27, pc24, pc38
-
Vehicle 4: d1, pc30, pc36, pc28, pc33, pc37, pc29, pc35, pc34, pc32, pc31
Figures 7 and 8 show the routing plans developed for the waste collection process in Sector 2 of the City of Trujillo through genetic algorithms and local search. It has been noted that the local search-generated route has shown to be less expensive and, thus, more sustainable, which minimizes the environmental impact of CO2. Sectors 1, 3, and 4 showed similar results, where local search presents better results based on the direction of traffic in the city’s streets.
5.3 Use of the proposed meta-heuristics, the difference between these and other approximate strategies
To use optimization methods such as Single-Solution Based Metaheuristics, Population-Based Metaheuristics, Metaheuristics for Multiobjective Optimization, Hybrid Metaheuristics, or Parallel Metaheuristics (Talbi, 2009TALBI EG. 2009. Metaheuristics: From Design to Implementation. John Wiley & Sons.) is essential to solving NP-Hard problems. These algorithms are effective at exploring the solution space, finding solutions that are close to the optimum while satisfying the constraints of the problem. As a result, they are well-suited for solving complex problems. Population-Based Meta-heuristics such as Genetic Algorithms and Single-Solution Based Metaheuristics such as Local Search have been frequently utilized in the literature to solve complex problems which include the green vehicle routing problem. Both strategies were used in this proposal to enable a comparison of their performance when processing time, distance traveled, CO2 emissions, and the number of vehicles used associated with the route plan generated.
Compared to the Genetic Algorithm, the Local Search produced better results while planning the solid waste collection routes in the city of Trujillo. This result can be attributed to the fact that the Genetic Algorithm improved the solutions with each evolutionary cycle through processes including crossover, mutation, and selection, but it was unable to outperform the performance attained by the Local Search.
The difference between the two is that Genetic Algorithms begin the process with a randomly generated initial population of individuals, then subject it to an evolutionary process that is evaluated based on a fitness function, until a set of stopping criteria is satisfied. The best individuals among the population are chosen at the culmination of this process. Local Search, on the other hand, starts with a basic solution and concentrates on refining it iteratively through local improvements until a local optimum is reached, where further improvements are no longer possible. Both approaches were modified and used to address the problem of open green vehicles routing for solid waste collection in urban context.
In general vehicle routing problems, various proposals have emerged in the state of the art. These solutions aim to address the specific constraints and challenges of the problem, with the goal of finding solutions that approach the optimal outcome. Due to the popularity of Genetic Algorithms, there are different variants such as Genetic Algorithm and a Population-based Simulated Annealing (Rezaei et al., 2019REZAEI N, EBRAHIMNEJAD S, MOOSAVI A & NIKFARJAM A. 2019. A green vehicle routing problem with time windows considering the heterogeneous fleet of vehicles: two metaheuristic algorithms. European journal of industrial engineering, 13(4): 507-535.), Optimized crossover genetic algorithm (Nazif & Lee, 2012NAZIF H & LEE LS. 2012. Optimised crossover genetic algorithm for capacitated vehicle routing problem. Applied Mathematical Modelling, Elsevier, 36(5): 2110-2117.), A Modified Kruskal’s Algorithm to Improve Genetic Search (Dutta et al., 2019DUTTA J, BARMA PS, KAR S & DE T. 2019. A modified Kruskal’s algorithm to improve genetic search for open vehicle routing problem. International Journal of Business Analytics (IJBAN), 6(1): 55-76.), Membrane-Inspired Hybrid Algorithm (Niu et al., 2022NIU Y, YANG Z, WEN R, XIAO J & ZHANG S. 2022. Solving the Green Open Vehicle Routing Problem Using a Membrane-Inspired Hybrid Algorithm. Sustainability, MDPI, 14(14): 8661.). On the other hand, single-solution based metaheuristics such as Simulated annealing that begins with an initial solution and iteratively modifies the current solution within the search space by evaluating the objective function (Vincent et al., 2017VINCENT FY, REDI AP, HIDAYAT YA & WIBOWO OJ. 2017. A simulated annealing heuristic for the hybrid vehicle routing problem. Applied Soft Computing, 53: 119-132.); the Tabu search that uses a Tabu list to keep track of visited solutions to avoid revisiting previously explored solutions and encourages the exploration of new solutions (Goeke, 2019GOEKE D. 2019. Granular tabu search for the pickup and delivery problem with time windows and electric vehicles. European Journal of Operational Research, 278(3): 821-836.); Large neighborhood search (Schiffer & Walther, 2018SCHIFFER M & WALTHER G. 2018. An adaptive large neighborhood search for the location-routing problem with intra-route facilities. Transportation Science, 52(2): 331-352.) that starts with an initial solution, it then iteratively modifies a portion of the solution, expanding the search space to explore new solutions and avoid staying in a nearby neighboring space to escape from local optima. Finally, there are other strategies based on swarm intelligence that are based on the collective behavior of individuals or particles that share information following rules in the search of solutions close to the optimum, for example, the Bee Colony Optimization (Zarzycki & Skubisz, 2022ZARZYCKI H & SKUBISZ O. 2022. New Artificial Bee Colony Algorithm Approach for the Vehicle Routing Problem. In: Kahraman, C., Cebi, S., Cevik Onar, S., Oztaysi, B., Tolga, A.C., Sari, I.U. (eds) Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation. INFUS 2021. Lecture Notes in Networks and Systems, vol 307. pp. 562-569. Springer.), the Ant colony optimization (Li et al., 2019LI 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, Elsevier, 227: 1161-1172.; Jabir et al., 2017JABIR E, PANICKER VV & SRIDHARAN R. 2017. Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem. Transportation Research Part D: Transport and Environment, 57: 422-457.).
6 CONCLUSIONS
The article shows a new model of bi-objective mixed integer linear programming and metaheuristics based on green open vehicle routing in the urban context. The operational activity of routing applied to reverse logistics consisted of collecting solid waste from the collection points through the proposed optimized distances, which contribute to the non-generation of excess CO2 in the routing process, since the fuel consumption of the vehicle would not be in excess, in other words, its implementation contributes to the protection of the environment in the urban areas.
The proposals are based on the estimated premise of a certain amount of solid waste generated at home and stored in collection points by individuals. This premise reduces costs, so the proposals when executed determine a route plan as shown in the tests performed. Therefore, the use of a fleet of collector vehicles traveling on the best routes generated is also reduced.
The results in the cases presented show the potential aspect of the proposals. The model finds optimal results quickly for scenarios between 5 and 25 collection points, but not in scenarios with a lot of data within the time limit of 7200 seconds. This limitation is solved through the use of the genetic algorithm and local search, which find good solutions, since for example for cases with 31 collection points the processing time was 0.06 (Genetic Algorithm) and 0.006 (Local Search) seconds, respectively. This indication is favorable for testing larger scenarios, as 100 collection points, since the time limit is far from being reached with the metaheuristics, as shown in an application for the City of Trujillo, Peru.
References
- ABDOLI B, MIRHASSANI S & HOOSHMAND F. 2017. Model and algorithm for bi-fuel vehicle routing problem to reduce GHG emissions. Environmental Science and Pollution Research, Springer, 24: 21610-21624.
- AFSHAR M, MEHRABI A, SAFARI H, MALEKI M & JOLAI F. 2016. A green vehicle routing problem with customer satisfaction criteria. Journal of Industrial Engineering International, Springer, 12: 529-544.
- AMIRI A, AMIN SH & ZOLFAGHARINIA H. 2022. A bi-objective green vehicle routing problem with a mixed fleet of conventional and electric trucks: Considering charging power and density of stations. Expert Systems With Applications, Elsevier, 213(119228).
- ARCHETTI C, FEILLET D & SPERANZA MG. 2015. Complexity of routing problems with release dates. European Journal of Operational Research, Elsevier, 247(3): 797-803.
- ASGHARI M & MIRZAPOUR AL-E HASHEM SMJ. 2021. Green vehicle routing problem: A state-of-the-art review. International Journal of Production Economics, Elsevier, 231(107899).
- BOUCHERY Y, CORBETT C JAND FRANSOO J & TAN T. 2017. Sustainable supply chains: A research - based textbook on operations and strategy. Switzerland: Springer International publishing.
- CORPORATION VT. 2020. Emissions from Volvo’s trucks (standard diesel fuel). Technical report pm 20640/2020. Volvo. Available at: http://www.volvotrucks.com
» http://www.volvotrucks.com - DEFALQUE C, DA SILVA AF & SILVA MARINS FA. 2021a. Goal programming model applied to waste paper logistics processes. Applied Mathematical Modelling, Elsevier, 98: 185-206.
- DEFALQUE C, SILVA MARINS F, DA SILVA AF & AGUIRRE RODRÍGUEZ EY. 2021b. A review of waste paper recycling networks focusing on quantitative methods and sustainability. Journal of Material Cycles and Waste Management, Springer, 23: 55-76.
- DONTHU N, KUMAR S, MUKHERJEE D, PANDEY N & MARC LIM W. 2021. How to conduct a bibliometric analysis: An overview and guidelines. Journal of Business Research, Elsevier, 133: 285-296.
- DREXL M & SCHNEIDER M. 2015. A survey of variants and extensions of the location-routing problem. European Journal of Operational Research, Elsevier, 241(2): 283-308.
- DÜNDAR H, ÖMÜRGÖNÜLŞEN M & SOYSAL M. 2021. A review on sustainable urban vehicle routing. Journal of Cleaner Production, Elsevier, 285(125444).
- DUTTA J, BARMA PS, KAR S & DE T. 2019. A modified Kruskal’s algorithm to improve genetic search for open vehicle routing problem. International Journal of Business Analytics (IJBAN), 6(1): 55-76.
- EGHBALI H, ARKAT J & TOVAKKOLO-MOGHADDAM R. 2022. Sustainable supply chain network design for municipal solid waste management: A case study. Journal of Cleaner Production, Elsevier, 381(135211).
- FENG Y, ZHANG R & JIA G. 2017. Vehicle routing problems with fuel consumption and stochastic travel speeds. Mathematical problems in engineering, Hindawi, 2017(6329203): 16.
- FERREIRA KM, ALVES DE QUEIROZ T & BRAGION F. 2021. An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery. Computers and Operations Research, Elsevier, 336(105452).
- FOROUTAN RA, REZAEIAN J & MAHDAVI I. 2020. Green vehicle routing and scheduling problem with heterogeneous fleet including reverse logistics in the form of collecting returned goods. Applied Soft Computing Journal, Elsevier, 94(106462).
- GOEKE D. 2019. Granular tabu search for the pickup and delivery problem with time windows and electric vehicles. European Journal of Operational Research, 278(3): 821-836.
- HASHEME SE. 2021. A fuzzy multi-objective optimization model for a sustainable reverse logistics network design of municipal waste-collecting considering the reduction of emissions. Journal of Cleaner Production, Elsevier, 318(128577).
- JABIR E, PANICKER VV & SRIDHARAN R. 2017. Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem. Transportation Research Part D: Transport and Environment, 57: 422-457.
- KAUF S. 2016. City logistics - A strategic element of sustainable urban development. Transportation Research Procedia, Elsevier, 16: 158-164.
- KORTE B & VYGEN J. 2018. Combinatorial optimization: Theory and algorithms, Edition 5. vol. 21. Berlin Heidelberg: Springer-Verlag.
- 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, Elsevier, 227: 1161-1172.
- MALEKI F & YOUSEFIKHOSHBAKHT M. 2019. A hybrid algorithm for the open vehicle routing problem. International journal of optimization in civil engineering, 9(2): 355-371.
- MARINAKIS Y, MARINAKI M & MIGDALAS A. 2018. Variants and Formulations of the Vehicle Routing Problem. In: Pardalos, P., Migdalas, A. (eds) Open Problems in Optimization and Data Analysis, vol 141,. pp. 91-127. Springer Optimization and its of Applications.
- MOGHDANI R, SALIMIFARD K, DEMIR E & BENYETTOU A. 2021. The green vehicle routing problem: A systematic literature review. Journal of Cleaner Production, Elsevier, 279(123691).
- MOJTAHEDI M, FATHOLLAHI-FARD AM & TAVAKKOLO-MOGHADDAM R. 2021. Sustainable vehicle routing problem for coordinated solid waste management. Journal of Industrial Information Integration, Elsevier, 23(100220).
- NAZIF H & LEE LS. 2012. Optimised crossover genetic algorithm for capacitated vehicle routing problem. Applied Mathematical Modelling, Elsevier, 36(5): 2110-2117.
- NIU Y, YANG Z, CHEN P & XIAO J. 2018. Optimizing the green open vehicle routing problem with windows by minimizing comprehensive routing cost. Journal of Cleaner Production, Elsevier, 171: 962-971.
- NIU Y, YANG Z, WEN R, XIAO J & ZHANG S. 2022. Solving the Green Open Vehicle Routing Problem Using a Membrane-Inspired Hybrid Algorithm. Sustainability, MDPI, 14(14): 8661.
- NORMASARI NME, YU VF, BACHTIYAR C & SUKOYO. 2019. A simulated annealing heuristic for the capacitated Green vehicle routing problem. Mathematical problems in engineering, Hindawi, 2019(2358258): 18.
- OLGUN B, KOC C, & ALTIPARMAK F. 2021. A hyper heuristic for the green vehicle routing problem with simultaneous pickup and delivery. Computers & Industrial Engineering, Elsevier, 153(107010).
- PENG B, WU L, YI Y & CHEN X. 2020. Solving the multi-depot green vehicle routing problem by a hybrid evolutionary. Sustainability, MDPI, 12(5).
- PRIANES-RODRÍGUEZ A, WALTMAN L & VAN ECK NJ. 2016. Constructing bibliometric networks: A comparison between full and fractional counting. Journal of Informetrics, Elsevier, 10(4): 1178-1195.
- PULJIĆ K & MANGER R. 2013. Comparison of eight evolutionary crossover operators for the vehicle routing problem. Mathematical Communications, 18(2): 359-375.
- REZAEI N, EBRAHIMNEJAD S, MOOSAVI A & NIKFARJAM A. 2019. A green vehicle routing problem with time windows considering the heterogeneous fleet of vehicles: two metaheuristic algorithms. European journal of industrial engineering, 13(4): 507-535.
- RUIZ E, SOTO-MENDOZA V, RUIZ BARBOSA AE & REYES R. 2019. Solving the open vehicle routing problem with capacity and distance constraints with a biased random key genetic algorithm. Computers & Industrial Engineering, Elsevier, 133(3): 207-219.
- SCHIFFER M & WALTHER G. 2018. An adaptive large neighborhood search for the location-routing problem with intra-route facilities. Transportation Science, 52(2): 331-352.
- STOPKA O, JERÁBEK K & STOPKOVA M. 2020. Using the operations research methods to address distribution tasks at a city logistics scale. In: LOGI 2019 - Horizons of autonomous mobility in Europe. pp. 348-355. Transportation research procedia, Elsevier, vol. 44.
- TALBI EG. 2009. Metaheuristics: From Design to Implementation. John Wiley & Sons.
- TAN SY & YEH WC. 2021. The Vehicle Routing Problem: State-of-the-Art Classification and Review. Applied Sciences, MDPI, 11(10295).
- VINCENT FY, REDI AP, HIDAYAT YA & WIBOWO OJ. 2017. A simulated annealing heuristic for the hybrid vehicle routing problem. Applied Soft Computing, 53: 119-132.
- WANG Y, ASSOGBA K, FAN J, XU M & LIU Y. 2019. Multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost. Journal of Cleaner Production, Elsevier, 232: 12-29.
- WEN M, SUN W, YU Y, TANG J & LKOU K. 2022. An adaptive large neighborhood search for the larger-scale multi depot green vehicle routing problem with time windows. Journal of Cleaner Production, Elsevier, 374(133916).
- WU D & WU C. 2022. Research on the Time-Dependent Split Delivery Green Vehicle Routing Problem for Fresh Agricultural Products with Multiple Time Windows. Agriculture, MDPI, 12(6).
- XU Z, 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 & Industrial Engineering, Elsevier, 137(106011).
- ZARZYCKI H & SKUBISZ O. 2022. New Artificial Bee Colony Algorithm Approach for the Vehicle Routing Problem. In: Kahraman, C., Cebi, S., Cevik Onar, S., Oztaysi, B., Tolga, A.C., Sari, I.U. (eds) Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation. INFUS 2021. Lecture Notes in Networks and Systems, vol 307. pp. 562-569. Springer.
Publication Dates
-
Publication in this collection
09 Oct 2023 -
Date of issue
2023
History
-
Received
01 Nov 2022 -
Accepted
29 June 2023