Litcius/Paper detail

Bi‐objective green vehicle routing problem

Kazım Erdoğdu, Korhan Karabulut

2021International Transactions in Operational Research23 citationsDOI

Abstract

Abstract The green vehicle routing problem (GVRP) is a variant of the vehicle routing problem (VRP), which increasingly attracts many researchers in recent years due to the growing global environmental issues. As the transportation of the products grows, the number of vehicles in fleets and the pollutants caused by these vehicles also grow, which in turn negatively affects human health. In this paper, a biobjective GVRP was studied. The two objectives are minimizing the total distance and minimizing the total fuel consumption of all vehicle routes. As a solution method, an adaptive large neighborhood search was hybridized with two new local search heuristics. The proposed method was applied to two well‐known benchmark problem sets for VRPs and new approximate Pareto fronts were obtained for these benchmark sets.

Topics & Concepts

Vehicle routing problemBenchmark (surveying)HeuristicsMathematical optimizationPareto principleComputer scienceFuel efficiencyRouting (electronic design automation)Operations researchMathematicsAutomotive engineeringEngineeringComputer networkGeographyGeodesyVehicle Routing Optimization MethodsAdvanced Multi-Objective Optimization AlgorithmsMetaheuristic Optimization Algorithms Research