A Novel Heuristic Algorithm Based on Clark and Wright Algorithm for Green Vehicle Routing Problem

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 pape...

Full description

Bibliographic Details
Main Authors: Mehdi Alinaghian, Zahra Kaviani, Siyavash Khaledan
Format: Article
Language:English
Published: Kharazmi University 2015-08-01
Series:International Journal of Supply and Operations Management
Subjects:
Online Access:http://www.ijsom.com/article_2571_83268c8693d2e0d870ef48227155b4cd.pdf
Description
Summary: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.
ISSN:2383-1359
2383-2525