摘要：针对工件动态到达最小化工件完成时间之和的单机确定性调度问题,将规则和滚动时域方法相结合,设计了一种基于初始调度的两阶段滚动调度方法,滚动的局部调度子问题中增加了终端惩罚函数,兼顾了局部目标和全局目标的一致性.理论分析和仿真试验结果表明,两阶段滚动调度相对初始调度有大的改善,相对已有两阶段调度方法在大多数情况下全局解的质量更好.

关键词：规则调度 滚动时域方法 两阶段方法 初始调度 滚动窗口 

单位：山东大学威海分校信息工程学院; 威海264209