ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM
The Vehicle Routing Problem (VRP), which has many sub-branches, is a difficult problem that cannot be solved using classical methods. This study includes a case study for Service Routing Problem, which is one of the sub-branches of VRP. The case study is a problem of determining service routes for...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Alma Mater Publishing House "Vasile Alecsandri" University of Bacau
2019-06-01
|
| Series: | Journal of Engineering Studies and Research |
| Subjects: | |
| Online Access: | https://jesr.ub.ro/index.php/1/article/view/31 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1823863597624721408 |
|---|---|
| author | MELİKE KÜBRA EKİZ MUHAMMET BOZDEMİR BURCU ÖZCAN TÜRKKAN |
| author_facet | MELİKE KÜBRA EKİZ MUHAMMET BOZDEMİR BURCU ÖZCAN TÜRKKAN |
| author_sort | MELİKE KÜBRA EKİZ |
| collection | DOAJ |
| description |
The Vehicle Routing Problem (VRP), which has many sub-branches, is a difficult problem that cannot be solved using classical methods. This study includes a case study for Service Routing Problem, which is one of the sub-branches of VRP. The case study is a problem of determining service routes for staffs of a company. In this context, we first assigned the employees to the stations, and then we reached a solution using the route first-cluster second heuristic method. We used the Genetic Algorithm (GA) to improve the route and compared the results by creating different scenarios in clustering methods.
|
| format | Article |
| id | doaj-art-56ba627acbf74185af30688dafaf6043 |
| institution | Kabale University |
| issn | 2068-7559 2344-4932 |
| language | English |
| publishDate | 2019-06-01 |
| publisher | Alma Mater Publishing House "Vasile Alecsandri" University of Bacau |
| record_format | Article |
| series | Journal of Engineering Studies and Research |
| spelling | doaj-art-56ba627acbf74185af30688dafaf60432025-02-09T11:37:48ZengAlma Mater Publishing House "Vasile Alecsandri" University of BacauJournal of Engineering Studies and Research2068-75592344-49322019-06-01252ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEMMELİKE KÜBRA EKİZ0MUHAMMET BOZDEMİR1BURCU ÖZCAN TÜRKKAN2Departman of Industrial Engineering, University of Kocaeli, Kocaeli, 41001, TurkeyDepartment of Industrial Engineering, Konya Technical University, Konya, 42250, TurkeyDepartment of Industrial Engineering, Konya Technical University, Konya, 42250, Turkey The Vehicle Routing Problem (VRP), which has many sub-branches, is a difficult problem that cannot be solved using classical methods. This study includes a case study for Service Routing Problem, which is one of the sub-branches of VRP. The case study is a problem of determining service routes for staffs of a company. In this context, we first assigned the employees to the stations, and then we reached a solution using the route first-cluster second heuristic method. We used the Genetic Algorithm (GA) to improve the route and compared the results by creating different scenarios in clustering methods. https://jesr.ub.ro/index.php/1/article/view/31vehicle routing problemclustering methodsservice routing problem |
| spellingShingle | MELİKE KÜBRA EKİZ MUHAMMET BOZDEMİR BURCU ÖZCAN TÜRKKAN ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM Journal of Engineering Studies and Research vehicle routing problem clustering methods service routing problem |
| title | ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM |
| title_full | ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM |
| title_fullStr | ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM |
| title_full_unstemmed | ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM |
| title_short | ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM |
| title_sort | route first cluster second method for personal service routing problem |
| topic | vehicle routing problem clustering methods service routing problem |
| url | https://jesr.ub.ro/index.php/1/article/view/31 |
| work_keys_str_mv | AT melikekubraekiz routefirstclustersecondmethodforpersonalserviceroutingproblem AT muhammetbozdemir routefirstclustersecondmethodforpersonalserviceroutingproblem AT burcuozcanturkkan routefirstclustersecondmethodforpersonalserviceroutingproblem |