基于遗传算法的维修服务人员选派问题研究

Selected Problem on Maintenance Service Staff Based on Genetic Algorithm

企业接到客户的维修请求后,首先要对同一时间段的维修任务进行汇总,生成服务任务表,然后选择合适的维修人员去执行任务,以满足客户需求。但每个维修人员所拥有的技能不同,维修能力存在差异。因此,如何高效的选派维修人员进行维修是企业需要解决的关键问题之一。针对维修服务人员的智能选派问题,建立了任务-团队技能不匹配度模型,并采用一种基于遗传算法的智能选派方法进行求解,最后的仿真实验表明了模型和算法的有效性。

When the enterprise received the service request from the customer, firstly it will collect the maintenance services at the same time for generating the task list, and then match the right person to perform the task to meet custom needs. But the staffs have different maintenance skills and capacity. So it is a key issue for enterprise to se- lect maintenance staff efficiently. As to the issue, a model of service task-service team skill mismatching degree is built. An intelligent selection based on genetic algorithm is proposed as a solution. Finally, the results show that the model is appropriate and the algorithm is effective.