民航专项应急处置方案动态生成及优化模型

为了解决现有民航应急预案针对性不强和可操作性不高的问题,进一步提升民航突发事件应急处置效果,以民航业发生频率高、影响严重的大面积航班延误事件为例,提出了一种民航专项应急处置方案生成及优化模型。该模型根据民航行业特点,以应急部门为单元重新划分预案模块,并充分考虑不同事件情景应急资源配置影响因素,提出基于不同情景应急资源动态配置的民航专项应急处置方案生成方法;在此基础上,借鉴项目管理优化思想,同时考虑应急时间和应急成本两个目标,对民航动态应急处置方案进一步优化。之后,以国内某机场某一天的航班延误为例开展案例验证研究,结果表明,该模型中生成的应急处置方案的应急资源配置方法更合理、更具针对性,并且能一定程度优化平衡应急处置时间和应急处置成本。

一种评估网络结点和链接重要性的改进介数

为准确评估出网络系统中的重要结点和链接,首先通过分析网络系统抗打击能力的3类情况,基于传统介数定义,给出一种改进的网络结点和链接介数定义,即网络中所有起点-终点(OD)对之间满足给定约束条件的路径通过某个结点或链接的次数;然后提出一种新的涟漪扩散算法(RSA),用于求解网络结点和链接的改进介数;最后分别计算出北京地铁网络中各结点和链接的传统和改进介数值,用于评估其重要性,通过对比传统介数和改进介数计算结果,结果表明:改进介数是一种普适化的定义,而传统介数只是改进介数的一个特例;改进介数能够从更加全面的角度评估网络结点和链接的重要性。

一种用于求解项目时间管理问题的前k个最优解的新算法

项目管理问题(Project Management Problcm,PMP)是一个多目标优化问题,它通常需要考虑三个相互冲突的优化目标:时间,质量和成本。大多数现存的方法只能为项目管理问题求解近似的Parcto前沿。理论上,如果能够针对每个单目标优化问题找出前k个单目标最优解,则基于所有单目标优化问题的前k个单目标最优解,就可以保证找到离散多目标优化问题(比如PMP)的完整Parcto前沿。因此,求解多目标优化问题的完整Parcto前沿的关键是要设计有效的方法以求解出每个单目标优化问题的前k个单目标最优解。本文针对如何计算项目时间管理问题(Project Time Management Problem,PTMP)的k个最优解,提出了一种涟漪扩散算法,该算法通过模仿自然涟漪扩散现象,从而确定管理项目的前k个最佳方案,使得项目总时间最短。对比实验证明了新方法的有效性。