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

PULSE WIDTH MODULATION TECHNIQUE FOR THE SPEED CONTROL OF M-PHASE AC MOTORS

Thyristors are now widely used in many power electronics and motor driven applications and all the known methods of control are nothing but variations of either the phase angle firing control (PFC) or the pulse width mod...

ORIENTATION SYSTEM OF PV PANELS AFTER SUN

The purpose of the project is create a PV panels orientation system after the sun, with return to home position when dark is coming. The system must be energetically autonomous, and also have the ability to constantly pr...

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

LIFE CYCLE ASSESSMENT OF POINT-OF-LAY BIRDS TO FROZEN CHICKEN PRODUCTION IN A TROPICAL ENVIRONMENT

The study examined four scenarios for reduction of environmental impacts with use of 100 % purchased electricity in all processing activities as first scenario while second scenario was the use of 100 % electricity from...

NEW TRANSITION METAL OXALATO COMPLEXES WITH DABCOH22+ AS ADVERSE CATION: SYNTHESIS AND INFRARED STUDY

On allowing DABCOH2(HC2O4)2 to react with transition metal dihalides in ethanol, a new series of complexes of general formula M(oxalate)2 DABCOH22+. nDABCOH22+.2X- (n=1/2;1) have been obtained. When (n=1) a dimeric struc...

Download PDF file
  • EP ID EP660840
  • DOI 10.29081/jesr.v25i2.317
  • Views 80
  • 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