计算机应用 ›› 2012, Vol. 32 ›› Issue (06): 1745-1748.DOI: 10.3724/SP.J.1087.2012.01745

• 典型应用 • 上一篇    下一篇

出救时间不确定的连续消耗应急资源调度

魏国强,余超   

  1. 江南大学 理学院,江苏 无锡 214122
  • 收稿日期:2011-12-05 修回日期:2012-01-11 发布日期:2012-06-04 出版日期:2012-06-01
  • 通讯作者: 魏国强
  • 作者简介:魏国强(1956-),男,江苏无锡人,副教授, 硕士,主要研究方向:计算机辅助决策、应急管理;〓余超(1989-),男,浙江慈溪人,主要研究方向:计算机辅助决策。
  • 基金资助:
    国际科技合作研究项目

Emergency resources scheduling on continuous consumption system with uncertain rescue time

WEI Guo-qiang,YU Chao   

  1. School of Science, Jiangnan University, Wuxi Jiangsu 214122, China
  • Received:2011-12-05 Revised:2012-01-11 Online:2012-06-04 Published:2012-06-01
  • Contact: WEI Guo-qiang

摘要: 研究了出救时间不确定的广义连续消耗应急资源调度问题。为反映应急系统的多种消耗连续性要求,建立消耗连续性满足度调度模型,实现了模型的高效快速求解。对应求解所得各调度方案,列出了其可能的连续性中断最大时长供决策者参考。针对可预先确定资源断供允许时长的应急系统,建立求解连续性中断允许时长调度模型。模型体现了消耗连续性约束与应急尽早开始目标间的合理协调。仿真实例表明了模型的合理性和算法的有效性。

关键词: 应急系统, 资源调度, 不确定时间, 广义连续性, 连续性满足度

Abstract: In this paper, the problem of emergency resources scheduling on Generalized Continuous Consumption System with Uncertain Rescue Time is discussed. In order to describe the continuous request and design effective and practical algorithm, the continuous consumption In this paper, the problem of emergency resources scheduling on generalized continuous consumption system with uncertain rescue time was discussed. In order to describe the continuous request and design effective and practical algorithm, the continuous consumption satisfied degree model was established. Corresponding scheduling scheme, the probable duration of supply disruption was listed for reference. In light of emergency system given permitted duration of supply disruption, the scheduling model of permitted discontinuity duration was formulated. The relation between consumption continuity constraint and the earliest emergency start-time objective was harmonized. Finally, simulation examples illustrate the rationality of the model and the efficiency of the algorithm proposed in this paper.

Key words: Emergency system, resources scheduling, uncertain rescue time, generalized continuous, continuous satisfied degree