应急事件中瓶颈环节的实时优化调度  

Real-time Optimized Scheduling of the Bottleneck in Emergency

作　　者：杨琴[1,2] 周国华[1] 林晶晶[1] 赵茜[2] 

机构地区：[1]西南交通大学经济管理学院,四川成都610031 [2]四川师范大学商学院,四川成都610068

出　　处：《系统工程》2010年第7期74-78,共5页Systems Engineering

基　　金：国家自然科学基金资助项目(70902037);铁道部科技开发计划重大项目(2008Z019)

摘　　要：应急事件中的资源优化调度处于复杂动态的环境中,受到各种随机因素的影响,使得问题求解更加困难。约束理论指出瓶颈决定了整个系统的性能,通过对瓶颈环节的实时调度可以简化问题。用三元组α/β/γ方法分析了应急事件中瓶颈环节优化调度问题的特征,建立了对应的数学模型。运用基于任务的实时调度策略与包含复合动态分派规则的启发式算法进行问题求解。通过仿真结果验证算法的优越性和可行性。Emergency often happen in a complex and dynamic environment with a long horizon that is subject to various forms of randomness.Theory of constraints points out that bottleneck determines the performance of the system.Problems can be simplified by the real-time optimized scheduling of the bottleneck.Firstly,the characters of scheduling problem are analyzed with α/β/γ method,and then the model is constructed.Secondly,the problem is solved by task-based real-time scheduling strategy and heuristic algorithms which include composite dynamic dispatching rules. Finally,examples are presented to account for the feasibility and superiority of the algorithm.

关 键 词：应急事件 瓶颈环节 实时优化调度 

分 类 号：F406[经济管理—产业经济]