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

被引：14

作者：

唐恒永 ^{[1
]}

唐春晖 ^{[2
]}

赵传立 ^{[1
]}

机构：

[1] 沈阳师范大学数学与系统科学学院

[2] 浙江财经学院工商管理学院

来源：

系统工程理论与实践 | 2010年 / 04期

关键词：

突发事件; 随机排序; 中断-继续;

D O I：

暂无

中图分类号：

X913.4 [安全系统工程];

学科分类号：

083001 [环境科学];

摘要：

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

引用

页码：751 / 757

页数：7

共 7 条

[1]

Single machine stochastic JIT scheduling problem subject to machine breakdowns[J] TANG HengYong~+ ZHAO ChuanLi CHENG CongDian College of Mathematics and Systems Science;Shenyang Normal University;Shenyang;110034;China Science in China(Series A:Mathematics) 2008, 02

[2]

Single machine scheduling under potential disruption[J] Chung-Yee Lee;Gang Yu Operations Research Letters 2006,

[3]

Single-machine scheduling with maintenance and repair rate-modifying activities[J] Chung-Yee Lee;Chen-Sin Lin European Journal of Operational Research 2001,

[4]

Machine scheduling with an availability constraint[J] Chung-Yee Lee Journal of Global Optimization 1996,

[5]

Single machine flow-time scheduling with scheduled maintenance[J] Chung-Yee Lee;Surya Danusaputro Liman Acta Informatica 1992,

[6]

Single machine flow-time scheduling with a single breakdown[J] Igal Adiri;John Bruno;Esther Frostig;A. H. G. Rinnooy Kan Acta Informatica 1989,

[7]

突发事件应急管理[M] 计雷[等]编著; 高等教育出版社 2006,

← 1 →