面向动态连续消耗的一种多灾点应急调度模型.pdfVIP

面向动态连续消耗的一种多灾点应急调度模型 常春光，陈冬文，宋晓宇，刘亚臣 （沈阳建筑大学管理学院，辽宁 沈阳 110168） 摘要：为提高应急物资调度效率与精准性，实现应急物资数量的合理分配，最大程度降低突 发性应急事件给人们带来的生命与财产的损失，构建了面向动态连续消耗的一种多灾点应急 调度模型。分析了应急调度的弱经济性、受灾点的非平衡性与受灾点资源满意度等应急调度 目标的特性，建立了包括最早应急时间和最少出救点并兼顾受灾点资源满意度的目标函数。 考虑了连续消耗、供给需求两类主要约束条件。运用遗传算法求解，采用了浮点数编码机制， 并研究了遗传算法中相应的操作算子，包括选择算子、交叉算子和变异算子的具体实现方法， 给出了遗传算法的基本实现步骤。为了便于采用遗传算法求解，运用罚函数思想对约束条件 进行处理，调整适应度值。为验证算法有效性，从实际中提炼出动态连续消耗的多灾点应急 调度问题，算例求解结果表明，通过遗传算法的多次运行，遗传算法可以获得多个典型的有 效满意解，为应急调度决策提供重要支持。遗传算法具有较强的全局搜索能力，适合解决诸 如动态连续消耗、多灾点应急调度等复杂优化问题。 关键词：突发事件 应急调度 优化模型 遗传算法 中图分类号：C931.2 文献标识码：A Abstract: Abstract: AAbbssttrraacctt:: In order to enhance efficiency and accurate of emergency dispatch, realize reasonable distribution material quantity, reduce life and property loss caused by paroxysmal emergency events a dynamic continuous consumption emergency scheduling model is established. Some features of emergency schedulinggoals such as ignoringeconomic factor, unbalanced relation and satisfactory degree of disaster area resource are analyzed. The objective function including the earliest emergency start time and the least disaster relief participated places is established, simultaneously, satisfactory degree of disaster area resource is also considered in the objective function. Two main categories of constraints, namely, continuous consumption, supply and demand quantity are considered. Genetic algorithm is employed to solve the model. The float- encoded mechanism is adopted, and corresponding detail realization methods of genetic operators including selection operator, cross operator, mutation operator are studied. The basic implement step of genetic algorithm is given in detail. Toemploy genetic algorithm easily, the constraints are disposed with penaltyfunction idea sothat they are introduced tothe fitness value. Tovalidate the validity of genetic algorithm, the multi-depot emergency scheduling problem fo