带折扣因子的单机干扰管理研究
2011-10-25分类号:O223
【部门】大连理工大学系统工程研究所
【摘要】针对可预见的干扰管理问题,考虑单机环境下,加权折扣最短加工时间优先(WDSPT)序为原目标的最优加工次序,研究了如何对初始加工时间表进行修改。在干扰事件影响下,初始加工时间表将不再是最优,甚至不再可行。和大多数重排序研究不同,构建了同时考虑原目标和由干扰事件造成的扰动目标的重排序模型,并基于理想点法提出一种动态规划算法来求解所建模型中的双目标排序问题。最后通过一个数值算例来说明该重调度模型对于求解带折扣因子的单机干扰管理问题是有效的。
【关键词】运筹学 重排序 动态规划 干扰管理 WDSPT规则
【基金】国家自然科学基金重大资助项目(70890080,70890083); 辽宁省博士科研启动基金项目(20081093)
【所属期刊栏目】运筹与管理
文献传递