Quick search
Go!

ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM


MELÄ°KE KÜBRA EKÄ°Z *1, MUHAMMET BOZDEMÄ°R 2, BURCU OZCAN TÜRKKAN 1
1. Departman of Industrial Engineering, University of Kocaeli, Kocaeli, 41001, Turkey
2. Department of Industrial Engineering, Konya Technical University, Konya, 42250, Turkey
*Corresponding author, email melike.ekiz@kocaeli.edu.tr

Issue:

JESR, Number 2, Volume XXV

Section:

Issue Nr. 2 - Volume 25(2019)

Abstract:

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.

Keywords:

vehicle routing problem, clustering methods, service routing problem.

Code [ID]:

JESR201902V25S01A0002 [0004926]

Note:

Full paper:

Download pdf


Copyright (c) 1995-2007 University of Bacău