A Novel Heuristic Algorithm Based on Clark and Wright Algorithm for Green Vehicle Routing Problem
|
Mehdi Alinaghian * 1, Zahra Kaviani2 , Siyavash Khaledan3 |
1- Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran , alinaghian@cc.iut.ac.ir 2- Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran 3- Department of Industrial Engineering at Iran University of Science and Technology, Tehran, Iran |
|
Abstract: (3893 Views) |
A significant portion of Gross Domestic Production (GDP) in any country belongs to the transportation system. Transportation equipment, in the other hand, is supposed to be great consumer of oil products. Many attempts have been assigned to the vehicles to cut down Greenhouse Gas (GHG). In this paper a novel heuristic algorithm based on Clark and Wright Algorithm called Green Clark and Wright (GCW) for Vehicle Routing Problem regarding to fuel consumption is presented. The objective function is fuel consumption, drivers, and the usage of vehicles. Being compared to exact methods solutions for small-sized problems and to Differential Evolution (DE) algorithm solutions for large-scaled problems, the results show efficient performance of the proposed GCW algorithm. |
|
Keywords: Microscopic Emission Models, Green Vehicle Routing Problem (GVRP), Clark and Wright Algorithm, Differential Evolution (DE) Algorithm |
|
|
Type of Study: مقاله پژوهشی |
ePublished: 2017/09/28
|
|
|
|