摘要
鉴于现场产品服务调度是一个融合了多旅行商与多技能项目调度的复杂问题,提出一种基于遗传算法的解决方法。该方法首先建立了既考虑工程师服务技能约束又考虑服务路径优化和客户满意度的优化模型,然后采用基于分段染色体编码的遗传算法进行求解,最后通过算例进行验证,并与现有方法相比,说明所提方法具有较好的优化效果。
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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第11期2573-2577,共5页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金重点资助项目(70932004)~~
关键词
现场产品服务
调度
服务技能匹配
遗传算法
field product service
scheduling
service skills matching
genetic algorithms