Abstract: An approach based on genetic algorithm for field product service scheduling problem was proposed which integrated the multi-TSP with the multi-skill project scheduling. A model considering both the constraint of technicians'service skills as well as routing optimization and customer satisfaction was firstly presented. And then a genetic algorithm based on segment of chromosome encoding technique was proposed to solve the issue. Finally, an experimental case was provided to demonstrate the effectiveness the approach. Comparing with current methods, the proposed method had better optimization result.

Key words: field product service, scheduling, service skills matching, genetic algorithms

摘要： 鉴于现场产品服务调度是一个融合了多旅行商与多技能项目调度的复杂问题，提出一种基于遗传算法的解决方法。该方法首先建立了既考虑工程师服务技能约束又考虑服务路径优化和客户满意度的优化模型，然后采用基于分段染色体编码的遗传算法进行求解，最后通过算例进行验证，并与现有方法相比，说明所提方法具有较好的优化效果。

关键词: 现场产品服务, 调度, 服务技能匹配, 遗传算法