This paper proposes a multi-objective Green Vehicle Routing Problem (G-VRP) considering two types of vehicles likely company-owned vehicle and third-party logistics in the imprecise environment. Focusing only on one objective, especially the distance in the VRP is not always right in the sustainability point of view. Here we present a bi-objective model for the G-VRP that can address the issue of the emission of GreenHouse Gases (GHGs). We also consider the demand as a rough variable. This paper uses the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) to solve the proposed model. Finally, it uses Multicriteria Optimization and Compromise Solution (abbreviation in Serbian – VIKOR) method to determine the best alternative from the Pareto front.
This article has proposed a modified Kruskal's method to increase the efficiency of a genetic algorithm to determine the path of least distance starting from a central point to solve the open vehicle routing problem. In a vehicle routing problem, vehicles start from a central point and several customers placed in different locations to serve their demands and return to the central point. In the case of the open vehicle routing problem, the vehicles do not go back to the central point after serving the customers. The challenge is to reduce the number of vehicles used and the distance travelled simultaneously. The proposed method applies genetic algorithms to find the set of customers those are covered by a particular vehicle and the authors have applied the proposed modified Kruskal's method for local routing optimization. The results of the new method are analyzed in comparison with some of the evolutionary methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.