| 突发事件应急管理中的中断-继续随机排序模型 |
| |
| 引用本文： | 唐恒永,唐春晖,赵传立.突发事件应急管理中的中断-继续随机排序模型[J].系统工程理论与实践,2010,30(4):751-757. |
| |
| 作者姓名： | 唐恒永 唐春晖 赵传立 |
| |
| 作者单位： | 1. 沈阳师范大学,数学与系统科学学院,沈阳,110034
2. 浙江财经学院,工商管理学院,杭州,310018 |
| |
| 摘 要： | 给出一个突发事件应急管理中的中断-继续随机排序模型,其中突发事件的开始时间和持续时间都是随机的.极小化的目标函数是期望加权完工时间和、期望加权误工时间和及期望加权误工工件数.对目标函数是期望加权完工时间和的问题,证明了在相融条件下,问题是多项式可解的;如果突发事件的开始时间是均匀分布,WSPT规则是问题的最优策略;对突发事件的开始时间是确定的特殊情况,给出一个动态规划算法.对目标函数是期望加权误工时间和及期望加权误工任务数的问题,证明了在相融条件下,它们都是多项式可解的.
|
| 关 键 词： | 突发事件 随机排序 中断{}\ -{}\ 继续 |
A preemptive-resume stochastic scheduling model with disruption |
| |
| TANG Heng-yong,TANG Chun-hui,ZHAO Chuan-li.A preemptive-resume stochastic scheduling model with disruption[J].Systems Engineering —Theory & Practice,2010,30(4):751-757. |
| |
| Authors: | TANG Heng-yong TANG Chun-hui ZHAO Chuan-li |
| |
| Institution: | TANG Heng-yong~1,TANG Chun-hui~2,ZHAO Chuan-li~1 (1.College of Mathematics , Systems Science,Shenyang Normal University,Shenyang 110034,China,2.Business Administration College,Zhejiang University of Finance & Economics,Hangzhou 310018,China) |
| |
| Abstract: | 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... |
| |
| Keywords: | disruption stochastic scheduling preemptive-resume |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
