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

摘要：

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

关键词：作业车间调度、遗传算法、动态调度、滚动窗口

所属期刊栏目：20

分类号：TH16

资助基金：国家重点基础研究发展规划973计划2005CB724107;国家高技术研究发展计划863计划2007AA04Z107;2007AA04Z190;国家自然科学基金50875101

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

页数：共8页

页码：2190-2197