摘要: 针对工件动态到达最小化工件完成时间之和的单机确定性调度问题,将规则和滚动时域方法相结合,设计了一种基于初始调度的两阶段滚动调度方法,滚动的局部调度子问题中增加了终端惩罚函数,兼顾了局部目标和全局目标的一致性。理论分析和仿真试验结果表明,两阶段滚动调度相对初始调度有大的改善,相对已有两阶段调度方法在大多数情况下全局解的质量更好。
中图分类号:
王冰. 确定性单机调度问题的一种两阶段方法[J]. , 2005, 41(9): 128-133.
Wang Bing. TWO-STAGE PROCEDURE FOR DETERMINISTIC SINGLE-MACHINE SCHEDULING PROBLEM[J]. , 2005, 41(9): 128-133.