工件到达时间未知的动态车间滚动重调度

• 作者: 刘琳 席裕庚 谷寒雨
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 动态调度 滚动时域分解 关键工序集 遗传算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 工程技术应用
• 页码范围: 68-75
• 页数: 8页
• 分类号: TP301
• 字数: 6898字
• 语种: 中文
• DOI: 10.3321/j.issn:0577-6686.2008.05.011

摘要

研究工件动态到达且到达时间未知的车间重调度问题,目标是最小化所有工件的拖期和.动态事件频繁的调度环境,对调度算法的计算效率要求很高.在滚动时域分解方法框架下,提出关键工序集的概念,采用混合遗传算法确定关键工序集合及其对应的最优部分调度.在解码过程中,采用混合调度生成器将染色体中的基因转化为部分可行调度,对没有参与遗传进化的工序采用改进的修正交货期(Modified due date,MDD)规则确定其在机器上的加工顺序,以完全调度的目标值评价染色体的适应度.对大量算例的仿真表明基于关键工序集的重调度算法对动态事件的响应速度,大大优于基于完全工序集的重调度算法,并且具有良好的全局性能,兼顾了实际动态Job shop系统对调度性能和计算效率的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化研究所	217	6520	41.0	71.0
2	刘琳	上海交通大学自动化研究所	28	184	7.0	13.0
3	谷寒雨	上海交通大学自动化研究所	24	581	13.0	24.0