TY - JOUR ID - 57063 TI - An Efficient Genetic Algorithm for a Vehicle Routing Problem Considering the Competency of Working Teams JO - Advances in Industrial Engineering JA - AIE LA - en SN - AU - Kiani, Morteza AU - Seidgar, Hani AU - Mahdavi, Iraj AU - Tavakkoli-Moghaddam, Reza AD - Department of Industrial Engineering, Mazandaran University of Science and Technology, Iran AD - School of Industrial Engineering and Engineering Optimization Research Group, College of Engineering, University of Tehran, Iran Y1 - 2015 PY - 2015 VL - 49 IS - 2 SP - 257 EP - 271 KW - Genetic Algorithm KW - Manpower KW - Particle Swarm Optimization KW - Vehicle routing problem KW - Working team DO - 10.22059/jieng.2015.57063 N2 - This paper presents a new mathematical model for a combined manpower vehicle routing problem, in which working teams are considered as servers. Having teams with different competency affects the service duration and cost that expands the flexibility of scheduling. A fleet of vehicles with different speed and cost of movement is used to transport these teams to visit the customers before the due date. The goal is to find an efficient schedule for the teams and vehicles movement to serve all the customers in order to minimize the total cost of serving, routing and lateness penalties. A mixed-integer programming model is presented and a number of tests problems are generated. To solve the large-sized problems, two meta-heuristics approaches, namely genetic algorithm (GA) and particle swarm optimization (PSO) are developed, and then the Taguchi experimental design method is applied to set the proper values of the parameters. The obtained results show the higher performance of the proposed GA compared with PSO in terms of solutions quality within comparatively shorter periods of time. UR - https://aie.ut.ac.ir/article_57063.html L1 - https://aie.ut.ac.ir/article_57063_c6c0c877919edaa928dbb7bf64e18bc7.pdf ER -