基于压缩时窗的双资源约束作业车间调度策略

• 作者: 李兢尧 王军强 黄媛
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 双资源约束 分支种群 遗传算法 时窗比较 压缩时窗
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 2827-2835
• 页数: 9页
• 分类号: TP18
• 字数: 7917字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.12.011

摘要

针对双资源约束作业车间调度问题的多重约束特点,提出分支种群遗传算法进行求解,在利用时窗比较策略进行预调度的基础上,通过分析预调度方案成本指标优化不佳、时窗空隙较多等问题,提出基于压缩时窗的再调度策略,针对双调度目标分别论证压缩时窗调度条件,通过工序的调度次序调整有效优化双调度目标.通过策略对比与算法性能比较实验证明,压缩时窗调度策略能有效增强算法的局部搜索能力,获得更加逼近Pareto前沿的调度结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王军强	西北工业大学生产与运作系统性能分析中心	57	1201	19.0	33.0
2	黄媛	西北工业大学机电学院	7	47	5.0	6.0
3	李兢尧		7	47	5.0	6.0