ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM

Journal Title: Journal of Engineering Studies and Research - Year 2019, Vol 25, Issue 2

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.

Authors and Affiliations

Keywords

Related Articles

A PROJECT MANAGEMENT GEOINFORMATICS UTILITY FOR HEALTH PROTECTION AND SANITARY DRAWINGS IN GREEN CONSTRUCTIONS - INFRASTRUCTURE WORKS

This research study analyses the life cycle assessment of different waste management techniques and sanitary drawings in landfilled waste treatment units' biotechnology at Community Health Centres design for the protecti...

A COMPARATIVE STUDY BETWEEN WATER-GAP AND AIR-GAP DISTILLATION MEMBRANES FOR REMOVAL OF SALTS FROM SALINE WATER BY DESALINATION METHOD

The water deficit for consumption in various daily activities is more pronounced especially in countries where rainfall is low or in those areas where water demand is higher than available resources. This paper is a comp...

EFFECT OF GEOPHYSICAL PARAMETERS ON ATTENUATION OF CONTAMINANT IN FRESHWATER COASTAL AQUIFERS

Freshwater coastal aquifers can be contaminated by influx of seawater. The study investigated the effect of geophysical parameter such as seepage velocity (v) determined empirically on the mass flux (J) of contaminant th...

ANOVA OPTIMIZATION OF DRILL BIT TEMPERATURE IN DRILLING OF PURE AND CARBON BLACK REINFORCED HIGH DENSITY POLYETHYLENE

High density polyethylene materials have many application areas in automotive, aviation, electrical and electronic etc. industries. In some applications, their mechanical properties need to be improved. For this reason,...

DENSE GLASS FOAM PRODUCED IN MICROWAVE FIELD

Experimental results obtained in the process of manufacturing dense glass foam using the microwave energy are presented in the work. The glass foam is produced from bottle glass waste, calcium carbonate as foaming agent...

Download PDF file
  • EP ID EP660840
  • DOI 10.29081/jesr.v25i2.317
  • Views 79
  • Downloads 0

How To Cite

(2019). ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM. Journal of Engineering Studies and Research, 25(2), 18-24. https://europub.co.uk./articles/-A-660840