An Efficient Genetic Algorithm for a Vehicle Routing Problem Considering the Competency of Working Teams | ||
| Advances in Industrial Engineering | ||
| مقاله 10، دوره 49، شماره 2، 2015، صفحه 257-271 اصل مقاله (1.09 M) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jieng.2015.57063 | ||
| نویسندگان | ||
| Morteza Kiani1؛ Hani Seidgar1؛ Iraj Mahdavi* 1؛ Reza Tavakkoli-Moghaddam2 | ||
| 1Department of Industrial Engineering, Mazandaran University of Science and Technology, Iran | ||
| 2School of Industrial Engineering and Engineering Optimization Research Group, College of Engineering, University of Tehran, Iran | ||
| چکیده | ||
| 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. | ||
| کلیدواژهها | ||
| Genetic Algorithm؛ Manpower؛ Particle Swarm Optimization؛ Vehicle routing problem؛ Working team | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 2,852 تعداد دریافت فایل اصل مقاله: 1,913 |
||