工序加工时间不确定的柔性作业车间重调度算法

• 作者: 刘明周 张玺 张铭鑫 彭建刚 葛茂根
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 泛灰数 关键工序集 滚动窗口优化 重调度
• 年，卷（期）: 2014,（17）
• 所属期刊栏目: 制造系统
• 页码范围: 2320-2326
• 页数: 7页
• 分类号: TH186
• 字数: 5306字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2014.17.010

摘要

针对工序加工时间不确定的柔性作业车间重调度问题，以最小化最大完工时间和最小化机器总负荷为目标，利用区间数表征加工时间不确定性，采用泛灰数实施作业调度，引入 EDQS 重调度触发机制和滚动窗口优化策略，设计了关键工序集的构造规则；采用改进的 NSGA-Ⅱ算法优化关键工序集和SPT规则调度非关键工序集，从而实现完全工序集的调度。引入 Hypervolume 指标维护进化种群，在保证Pareto最优解集收敛性的同时维持了群体多样性，以泛灰数序关系确定最优调度方案。仿真实例不仅证明了基于工序加工时间不确定的柔性作业车间重调度算法的可行性和有效性，而且证明该方法能够及时响应不确定性因素扰动。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张铭鑫		46	746	16.0	25.0
2	葛茂根		86	1147	19.0	28.0
3	刘明周		138	2012	25.0	33.0
4	彭建刚		23	246	9.0	15.0
5	张玺		16	260	10.0	16.0