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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Kharazmi University
2015-08-01
|
| Series: | International Journal of Supply and Operations Management |
| Subjects: | |
| Online Access: | http://ijsom.com/article_2571_460.html |
| _version_ | 1819009281012269056 |
|---|---|
| author | Mehdi Alinaghian Zahra Kaviani Siyavash Khaledan |
| author_facet | Mehdi Alinaghian Zahra Kaviani Siyavash Khaledan |
| author_sort | Mehdi Alinaghian |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-21T00:53:52Z |
| format | Article |
| id | doaj.art-9573a4df4a754102992bf4f0ad3baf94 |
| institution | Directory Open Access Journal |
| issn | 2383-1359 2383-2525 |
| language | English |
| last_indexed | 2024-12-21T00:53:52Z |
| publishDate | 2015-08-01 |
| publisher | Kharazmi University |
| record_format | Article |
| series | International Journal of Supply and Operations Management |
| spelling | doaj.art-9573a4df4a754102992bf4f0ad3baf942022-12-21T19:21:21ZengKharazmi UniversityInternational Journal of Supply and Operations Management2383-13592383-25252015-08-0122784797A Novel Heuristic Algorithm Based on Clark and Wright Algorithm for Green Vehicle Routing Problem Mehdi Alinaghian0 Zahra Kaviani1Siyavash Khaledan2Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, IranDepartment of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, IranDepartment of Industrial Engineering at Iran University of Science and Technology, Tehran, IranA 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.http://ijsom.com/article_2571_460.htmlMicroscopic Emission ModelsGreen Vehicle Routing Problem (GVRP)Clark and Wright AlgorithmDifferential Evolution (DE) Algorithm |
| spellingShingle | Mehdi Alinaghian Zahra Kaviani Siyavash Khaledan A Novel Heuristic Algorithm Based on Clark and Wright Algorithm for Green Vehicle Routing Problem International Journal of Supply and Operations Management Microscopic Emission Models Green Vehicle Routing Problem (GVRP) Clark and Wright Algorithm Differential Evolution (DE) Algorithm |
| title | A Novel Heuristic Algorithm Based on Clark and Wright Algorithm for Green Vehicle Routing Problem |
| title_full | A Novel Heuristic Algorithm Based on Clark and Wright Algorithm for Green Vehicle Routing Problem |
| title_fullStr | A Novel Heuristic Algorithm Based on Clark and Wright Algorithm for Green Vehicle Routing Problem |
| title_full_unstemmed | A Novel Heuristic Algorithm Based on Clark and Wright Algorithm for Green Vehicle Routing Problem |
| title_short | A Novel Heuristic Algorithm Based on Clark and Wright Algorithm for Green Vehicle Routing Problem |
| title_sort | novel heuristic algorithm based on clark and wright algorithm for green vehicle routing problem |
| topic | Microscopic Emission Models Green Vehicle Routing Problem (GVRP) Clark and Wright Algorithm Differential Evolution (DE) Algorithm |
| url | http://ijsom.com/article_2571_460.html |
| work_keys_str_mv | AT mehdialinaghian anovelheuristicalgorithmbasedonclarkandwrightalgorithmforgreenvehicleroutingproblem AT zahrakaviani anovelheuristicalgorithmbasedonclarkandwrightalgorithmforgreenvehicleroutingproblem AT siyavashkhaledan anovelheuristicalgorithmbasedonclarkandwrightalgorithmforgreenvehicleroutingproblem AT mehdialinaghian novelheuristicalgorithmbasedonclarkandwrightalgorithmforgreenvehicleroutingproblem AT zahrakaviani novelheuristicalgorithmbasedonclarkandwrightalgorithmforgreenvehicleroutingproblem AT siyavashkhaledan novelheuristicalgorithmbasedonclarkandwrightalgorithmforgreenvehicleroutingproblem |