柔性作业车间调度分析及其启发式算法

• 作者: 苏子林 苑金梁 邱景炜 陈炜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 柔性作业车间调度 优先规则 启发式算法
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 工程与应用
• 页码范围: 233-237
• 分类号: TP301
• 字数: 3992字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.10.053

摘要

针对多目标柔性作业车间调度问题,基于甘特图和搭积木经验进行了分析,提出了一种组合优先规则和基于此优先规则的启发式算法.组合优先规则面向完工时间、关键机床负荷和总负荷三个指标,改变规则中各数据项的比例可调整三个指标所占的比例.算法采用随机方式调整三个指标的比例,并微调最优解对应的比例,能随机产生多个高质量调度解.对比测试表明,算法求解质量更高,运行速度快,稳定,可直接用于在其他调度算法中产生初始解,或者用于动态调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏子林	鲁东大学交通学院	30	134	7.0	9.0
2	邱景炜	鲁东大学交通学院	3	13	3.0	3.0
3	苑金梁	鲁东大学交通学院	9	24	3.0	4.0
4	陈炜		4	34	2.0	4.0