| 加工能力受扰的可控排序干扰管理 |
| |
| 引用本文： | 刘锋,王征,王建军,杨德礼.加工能力受扰的可控排序干扰管理[J].系统管理学报,2013,22(4):505-512. |
| |
| 作者姓名： | 刘锋 王征 王建军 杨德礼 |
| |
| 作者单位： | 1. 大连理工大学系统工程研究所,辽宁大连,116023
2. 大连理工大学软件学院,辽宁大连,116620 |
| |
| 基金项目： | 国家自然科学基金资助项目，大连理工大学重大项目培育课题 |
| |
| 摘 要： | 在加工时间可控的单机排序中,面对随机发生的干扰事件,研究了初始加工时间表的制定问题。对于干扰事件造成的影响采用匹配时间排序的应对策略,在干扰事件发生后,通过压缩工件加工时间,使新时间表在某时间点后完全恢复到初始加工时间表。基于工件吸收干扰事件影响的能力,设计复合排序规则来决定工件的优先级。由于问题内在的复杂性,在复合排序规则中,应用遗传算法来确定某给定待处理工件集的最优参数。使用概率分布表示干扰事件的发生时刻和持续时间,并综合概率信息和工件的优先级来制定初始加工时间表。最后,通过随机数值试验模拟,发现本文设计的初始时间表优于根据最短加工时间优先规则制定的初始时间表,验证了方法对于处理干扰事件影响的有效性。
|
| 关 键 词： | 排序 可控加工时间 干扰管理 匹配时间点 |
Disruption Management in Scheduling with Controllable and Disrupted Processing Capability |
| |
| LIU Feng
,
WANG Zheng
,
WANG Jian-jun
,
YANG De-li.Disruption Management in Scheduling with Controllable and Disrupted Processing Capability[J].Systems Engineering Theory·Methodology·Applications,2013,22(4):505-512. |
| |
| Authors: | LIU Feng WANG Zheng WANG Jian-jun YANG De-li |
| |
| Institution: | 1(1.Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,Liaoning,China; 2.School of Software,Dalian University of Technology,Dalian 116620,Liaoning,China) |
| |
| Abstract: | |
| |
| Keywords: | scheduling controllable processing time disruption management match-up time point |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
