加工能力受扰的可控排序干扰管理

• 作者: 刘锋 杨德礼 王建军 王征
• 来源期刊: 系统管理学报
• 学科: 社会科学
• 关键词: 排序 可控加工时间 干扰管理 匹配时间点
• 年，卷（期）: 2013,（4）
• 页码范围: 505-512
• 页数: 8页
• 分类号: C931
• 字数: 8840字
• 语种: 中文

摘要

在加工时间可控的单机排序中,面对随机发生的干扰事件,研究了初始加工时间表的制定问题.对于干扰事件造成的影响采用匹配时间排序的应对策略,在干扰事件发生后,通过压缩工件加工时间,使新时间表在某时间点后完全恢复到初始加工时间表.基于工件吸收干扰事件影响的能力,设计复合排序规则来决定工件的优先级.由于问题内在的复杂性,在复合排序规则中,应用遗传算法来确定某给定待处理工件集的最优参数.使用概率分布表示干扰事件的发生时刻和持续时间,并综合概率信息和工件的优先级来制定初始加工时间表.最后,通过随机数值试验模拟,发现本文设计的初始时间表优于根据最短加工时间优先规则制定的初始时间表,验证了方法对于处理干扰事件影响的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨德礼	大连理工大学系统工程研究所	220	5837	41.0	68.0
2	刘锋	大连理工大学系统工程研究所	17	113	6.0	10.0
3	王建军	大连理工大学系统工程研究所	76	805	15.0	24.0
4	王征	大连理工大学软件学院	17	391	9.0	17.0