基于遗传算法的多技能需求现场产品服务调度

• 作者: 江俊杰 王丽亚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 现场产品服务调度 多技能需求 服务技能匹配 遗传算法 时间窗 染色体
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 174-177
• 分类号: TP391
• 字数: 4334字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.18.047

摘要

多技能需求的现场产品服务调度结合了多旅行商问题与多技能项目调度问题,需综合考虑路径优化与技能匹配.针对该问题,考虑时间窗因素,以最短旅途时间和最少客户等待时间为目标建立数学模型,基于分段染色体编码的遗传算法并采用成组分段交叉算子进行求解.实例结果证明,该算法的解能避免过早收敛,有较高的搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽亚	上海交通大学工业工程系	64	648	14.0	23.0
2	江俊杰	上海交通大学工业工程系	1	4	1.0	1.0