基于滚动窗口的多目标动态调度优化研究

作者：张超勇; 李新宇; 王晓娟; 刘琼; 高亮

来源：中国机械工程, 2009, 20(18): 2190-2197.

DOI：10.3321/j.issn:1004-132X.2009.18.011

• 作业车间调度
• 遗传算法
• 动态调度
• 滚动窗口 job shop scheduling problem
• genetic algorithm
• dynamic scheduling
• rolling horizon

提出一种基于滚动窗口的多目标遗传算法调度优化策略,该策略采用基于周期和事件驱动的混合再调度机制将调度过程分成连续静态调度区间,在每个区间内用基于Pareto概念的多目标进化算法对窗口工件进行调度优化。根据动态调度问题的特性,设计了有效的解码和遗传操作,并以常用的动态调度性能指标(交货期、最大流经时间、最大完工时间以及初始调度的偏离程度)为多目标遗传算法为优化指标。此外,为了降低计算的复杂性和维持生产的稳定性,提出一种人机协同动态调度机制。基于上述策略开发出多目标动态调度原型系统,通过对动态实例进行测试,验证了该策略的有效性和可行性。

• 单位
  数字制造装备与技术国家重点实验室; 华中科技大学