运筹与管理2011，Vol.20Issue(5)：39-45,7.
带折扣因子的单机干扰管理研究
Disruption Management for Single Machine Scheduling with Discounted Factor
摘要
Abstract
This research investigates the issue of revising a machine schedule, when a predictable disruption occurs after a subset of the jobs has been processed on a single machine. The paper concentrates on the case where the Weighted Discounted Shortest Processing Time ( WDSPT) rule is optimal for the original scheduling problem. In such case, the original schedule is no longer optimal or feasible. The approach developed here differs from most rescheduling researches in that both the original objective and the deviation cost caused by disruption are considered. Based on ideal point method, a dynamic programming algorithm is adopted to deal with the up-rising bi-criteria scheduling problem. Finally a numerical experiment is given to illustrate the model and its effectiveness for the disruption management problem.关键词
运筹学/重排序/动态规划/干扰管理/WDSPT规则Key words
operation research/ rescheduling/ dynamic programming/ disruption management/ WDSPT rule分类
数理科学引用本文复制引用
王建军,刘锋,何平..带折扣因子的单机干扰管理研究[J].运筹与管理,2011,20(5):39-45,7.基金项目
国家自然科学基金重大资助项目(70890080,70890083) （70890080,70890083）
辽宁省博士科研启动基金项目(20081093) （20081093）
