系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2010年
4期
751-757
,共7页
突发事件%随机排序%中断-继续
突髮事件%隨機排序%中斷-繼續
돌발사건%수궤배서%중단-계속
disruption%stochastic scheduling%preemptive-resume
给出一个突发事件应急管理中的中断-继续随机排序模型,其中突发事件的开始时间和持续时间都是随机的.极小化的目标函数是期望加权完工时间和、期望加权误工时间和及期望加权误工工件数.对目标函数是期望加权完工时间和的问题,证明了在相融条件下,问题是多项式可解的;如果突发事件的开始时间是均匀分布,WSPT规则是问题的最优策略;对突发事件的开始时间是确定的特殊情况,给出一个动态规划算法.对目标函数是期望加权误工时间和及期望加权误工任务数的问题,证明了在相融条件下,它们都是多项式可解的.
給齣一箇突髮事件應急管理中的中斷-繼續隨機排序模型,其中突髮事件的開始時間和持續時間都是隨機的.極小化的目標函數是期望加權完工時間和、期望加權誤工時間和及期望加權誤工工件數.對目標函數是期望加權完工時間和的問題,證明瞭在相融條件下,問題是多項式可解的;如果突髮事件的開始時間是均勻分佈,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.