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

TREATMENT OF WASTEWATER FROM SWINE AND POULTRY SLAUGHTERHOUSES

The meat processing industry produces large volumes of slaughterhouse wastewater (SWW). For this reason, water and wastewater treatment has become crucial for the continuing development of the society. The present study...

NEW TETRANUCLEAR AND MONONUCLEAR OXALATO ORGANOTIN (IV) COMPLEXES WITH MONOCYCLOHEXYLAMMONIUM AS ADVERSE CATION: SYNTHESIS AND INFRARED STUDY

Eight new adducts and derivatives have been synthesized and studied by infrared. Discrete, layered or infinite chain structures are suggested with an oxalate behaving as a monodentate, bidentate, monochelating or bichela...

THE RELATIONSHIP BETWEEN THE ANTHROPOMETRIC MEASURES AND RESPIRATORY FUNCTIONS OF TOBACCO WORKERS

The aim of this research was to establish the relationship between some anthropometric measurements and peak expiratory flow rate of tobacco factory workers. Eighty permanent workers who had been employed for at least th...

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

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

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