突发事件应急管理中的中断-继续随机排序模型
A preemptive-resume stochastic scheduling model with disruption作者机构:沈阳师范大学数学与系统科学学院沈阳110034 浙江财经学院工商管理学院杭州310018
出 版 物:《系统工程理论与实践》 (Systems Engineering-Theory & Practice)
年 卷 期:2010年第30卷第4期
页 面:751-757页
核心收录:
学科分类:0709[理学-地质学] 07[理学] 0708[理学-地球物理学] 070104[理学-应用数学] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:给出一个突发事件应急管理中的中断-继续随机排序模型,其中突发事件的开始时间和持续时间都是随机的.极小化的目标函数是期望加权完工时间和、期望加权误工时间和及期望加权误工工件数.对目标函数是期望加权完工时间和的问题,证明了在相融条件下,问题是多项式可解的;如果突发事件的开始时间是均匀分布,WSPT规则是问题的最优策略;对突发事件的开始时间是确定的特殊情况,给出一个动态规划算法.对目标函数是期望加权误工时间和及期望加权误工任务数的问题,证明了在相融条件下,它们都是多项式可解的.