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

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