一类单机动态调度问题的改进滚动时域方法
来源期刊：控制与决策2005年第3期
论文作者：王冰 席裕庚 谷寒雨
文章页码：257 - 525
关键词：滚动时域方法;调度子问题;终端惩罚;分枝定界算法;
摘 要：将滚动时域方法用于一类单机动态调度问题,对其调度子问题进行改进.在子问题的目标函数中增加一个终端惩罚项,在优化局部目标的同时兼顾全局目标,证明了已有分枝定界算法经适当修正可用于求解改进的调度子问题.仿真计算结果表明,在绝大多数情况下,改进滚动时域方法的调度质量优于最好的规则调度方法.
王冰，席裕庚，谷寒雨
摘 要：将滚动时域方法用于一类单机动态调度问题,对其调度子问题进行改进.在子问题的目标函数中增加一个终端惩罚项,在优化局部目标的同时兼顾全局目标,证明了已有分枝定界算法经适当修正可用于求解改进的调度子问题.仿真计算结果表明,在绝大多数情况下,改进滚动时域方法的调度质量优于最好的规则调度方法.
关键词：滚动时域方法;调度子问题;终端惩罚;分枝定界算法;
