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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: MELİKE KÜBRA EKİZ, MUHAMMET BOZDEMİR, BURCU ÖZCAN TÜRKKAN
Formato: article
Lenguaje:EN
Publicado: Alma Mater Publishing House "Vasile Alecsandri" University of Bacau 2019
Materias:
T
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