突发事件应急管理中的中断-继续随机排序模型

A preemptive-resume stochastic scheduling model with disruption

给出一个突发事件应急管理中的中断-继续随机排序模型,其中突发事件的开始时间和持续时间都是随机的.极小化的目标函数是期望加权完工时间和、期望加权误工时间和及期望加权误工工件数.对目标函数是期望加权完工时间和的问题,证明了在相融条件下,问题是多项式可解的;如果突发事件的开始时间是均匀分布,WSPT规则是问题的最优策略;对突发事件的开始时间是确定的特殊情况,给出一个动态规划算法.对目标函数是期望加权误工时间和及期望加权误工任务数的问题,证明了在相融条件下,它们都是多项式可解的.

We gave a preemptive-resume stochastic scheduling model with disruption,in witch the starting time and the duration of the disruption are both stochastic.Minimized objective functions are the sum of the expected weighted completion times,the sum of the expected weighted tardiness and the expected weighted number of the tardy jobs.For the problem minimizing the sum of the expected weighted completion times we showed that under an agreeable condition the problem can be polynomially solved,if the starting time of disruption is uniformly distributed,the WSPT rule is an optimal static policy for the problem.A dynamic programming algorithm is given for a special case in witch the starting time of the disruption is deterministic.For the problem minimizing the sum of the expected weighted tardiness and the expected weighted number of the tardy jobs we proved that under an agreeable condition the problem can be polynomially solved.