CAJ | 학술논문

给出一个突发事件应急管理中的中断-继续随机排序模型,其中突发事件的开始时间和持续时间都是随机的.极小化的目标函数是期望加权完工时间和、期望加权误工时间和及期望加权误工工件数.对目标函数是期望加权完工时间和的问题,证明了在相融条件下,问题是多项式可解的;如果突发事件的开始时间是均匀分布,WSPT规则是问题的最优策略;对突发事件的开始时间是确定的特殊情况,给出一个动态规划算法.对目标函数是期望加权误工时间和及期望加权误工任务数的问题,证明了在相融条件下,它们都是多项式可解的.
급출일개돌발사건응급관리중적중단-계속수궤배서모형,기중돌발사건적개시시간화지속시간도시수궤적.겁소화적목표함수시기망가권완공시간화、기망가권오공시간화급기망가권오공공건수.대목표함수시기망가권완공시간화적문제,증명료재상융조건하,문제시다항식가해적;여과돌발사건적개시시간시균균분포,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.