基于遗传算法的作业车间调度优化

• 作者: 孙志峻 朱剑英 潘全科
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 车间调度 遗传算法 启发式调度算法
• 年，卷（期）: 2002,（6）
• 所属期刊栏目: CAD/CAM/CAE
• 页码范围: 998-1000,1007
• 页数: 4页
• 分类号: TP18
• 字数: 3463字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2002.06.049

摘要

车间调度问题由于具有重要的理论和实用价值吸引了很多研究者的兴趣,但以前的大多数研究集中在经典的作业车间调度问题,忽略了很多重要的因素,离应用尚有不少的差距.本文结合实际的生产过程,考虑到工件的加工受到机床、工人和机器人等资源的制约,并且可以有多种可行的工艺路线.提出了一种与启发式调度规则相结合的混合遗传算法,调度规则使该算法具有较高的局部搜索效率,遗传算法保证了解的全局最优性,算例表明该算法在求解性能和效率两方面均具有显著的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志峻	南京航天航空大学机电工程研究所	9	204	7.0	9.0
2	朱剑英	南京航天航空大学机电工程研究所	5	147	5.0	5.0
3	潘全科	南京航天航空大学机电工程研究所	3	77	3.0	3.0