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...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Alma Mater Publishing House "Vasile Alecsandri" University of Bacau
2019
|
Materias: | |
Acceso en línea: | https://doaj.org/article/c781048099094632b520c91523ebcb7b |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:c781048099094632b520c91523ebcb7b |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:c781048099094632b520c91523ebcb7b2021-12-02T18:55:10ZROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM10.29081/jesr.v25i2.312068-75592344-4932https://doaj.org/article/c781048099094632b520c91523ebcb7b2019-06-01T00:00:00Zhttp://www.jesr.ub.ro/1/article/view/31https://doaj.org/toc/2068-7559https://doaj.org/toc/2344-4932 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. MELİKE KÜBRA EKİZMUHAMMET BOZDEMİRBURCU ÖZCAN TÜRKKANAlma Mater Publishing House "Vasile Alecsandri" University of Bacauarticlevehicle routing problemclustering methodsservice routing problemTechnologyTEngineering (General). Civil engineering (General)TA1-2040ENJournal of Engineering Studies and Research, Vol 25, Iss 2 (2019) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
vehicle routing problem clustering methods service routing problem Technology T Engineering (General). Civil engineering (General) TA1-2040 |
spellingShingle |
vehicle routing problem clustering methods service routing problem Technology T Engineering (General). Civil engineering (General) TA1-2040 MELİKE KÜBRA EKİZ MUHAMMET BOZDEMİR BURCU ÖZCAN TÜRKKAN ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM |
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 |
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 |
title |
ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM |
title_short |
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_sort |
route first-cluster second method for personal service routing problem |
publisher |
Alma Mater Publishing House "Vasile Alecsandri" University of Bacau |
publishDate |
2019 |
url |
https://doaj.org/article/c781048099094632b520c91523ebcb7b |
work_keys_str_mv |
AT melikekubraekiz routefirstclustersecondmethodforpersonalserviceroutingproblem AT muhammetbozdemir routefirstclustersecondmethodforpersonalserviceroutingproblem AT burcuozcanturkkan routefirstclustersecondmethodforpersonalserviceroutingproblem |
_version_ |
1718377294535327744 |