基于压缩时窗的双资源约束作业车间调度策略
来源：计算机集成制造系统杂志2016年第12期北京时间：
作者：李兢尧,黄媛,王军强
单位：1.西北工业大学第365研究所2.西北工业大学机电学院3.西北工业大学生产与运作系统性能分析中心
摘要：针对双资源约束作业车间调度问题的多重约束特点,提出分支种群遗传算法进行求解,在利用时窗比较策略进行预调度的基础上,通过分析预调度方案成本指标优化不佳、时窗空隙较多等问题,提出基于压缩时窗的再调度策略,针对双调度目标分别论证压缩时窗调度条件,通过工序的调度次序调整有效优化双调度目标。通过策略对比与算法性能比较实验证明,压缩时窗调度策略能有效增强算法的局部搜索能力,获得更加逼近Pareto前沿的调度结果。
关键词：双资源约束,分支种群,遗传算法,时窗比较,压缩时窗
基金资助：国家自然科学基金资助项目(51275421);西北工业大学基础研究基金资助项目(JC20120227)。
