基于DBR理论的突发事件中应急资源动态调度方法研究  

Study on dynamic scheduling of emergency resources based on DBR theory

作　　者：杨琴[1] 袁玲玲[1] 廖斌[1] 李金奇[1] 

机构地区：[1]四川师范大学商学院,四川成都610101

出　　处：《中国安全生产科学技术》2013年第3期13-18,共6页Journal of Safety Science and Technology

基　　金：国家自然科学基金项目(70672013);四川省哲学社会科学"十二五"规划项目(SC11C042);四川省教育厅科研项目(10ZC004)

摘　　要：突发事件中应急资源动态调度最突出的特征表现在处于动态性、不确定性、时效性和复杂性的环境中,这使资源优化调度受到多种因素的影响,很难得到最优解。在分析应急资源系统特征的基础上,将该类问题描述为存在瓶颈环节的动态FJSP问题,提出了基于DBR理论的方法进行优化调度。首先建立反映应急资源特征的数学模型;接着运用DBR理论对应急资源系统进行简化,分解为瓶颈和非瓶颈资源,并利用混合重调度策略和启发式算法对问题求解;然后设置缓冲区域,协调瓶颈与非瓶颈资源的调度,使任务的完成时间损失最小化,从而实现应急资源的动态调度。最后通过实例仿真结果证明了该算法的可行性和有效性。The most prominent characteristics of emergency resources scheduling is in an uncertainty, dynamic and complexity environment, which makes it difficult to search for the optimal solution. Based on the analysis of the above characteristics, the problem was described as a dynamic FJSP problem with obvious bottleneck , and the DBR （drum-buffer-rope） theory was applied to optimal the scheduling problem. First, a corresponding mathematical model was established to reflect the problem characteristics. Secondly, the problem was simplified and decomposed for the bottleneck and non-bottleneck resource through the DBR theory, then the hybrid rescheduling strategy and heuristic algorithm to optimize this kind of problem. Thirdly, the bottleneck and non-bottleneck resource in emergency to minimize the loss of task completion time. Finally, a real example verifieed the feasibility and effectiveness of the algorithm.

关 键 词：应急资源 动态调度 DBR理论 

分 类 号：X915.5[环境科学与工程—安全科学] TP301.6[自动化与计算机技术—计算机系统结构]