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

摘要：

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

关键词：双资源约束、分支种群、遗传算法、时窗比较、压缩时窗

所属期刊栏目：22

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目51275421;西北工业大学基础研究基金资助项目JC20120227.Project supported by the National Natural Science Foundation,China51275421;the NPU Foundation for Fundamental Research,ChinaJC20120227

在线出版日期：2017-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2827-2835