国家自然科学基金(70971105)
- 作品数:12 被引量:70H指数:7
- 相关作者:徐渝何正文刘人境任世科胡信布更多>>
- 相关机构:西安交通大学武警工程学院更多>>
- 发文基金:国家自然科学基金陕西省自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域:社会学经济管理军事更多>>
- 基于资源约束的突发事件应急救援鲁棒性调度优化被引量:9
- 2013年
- 突发事件应急救援的调度优化,对于救援活动的顺利实施及应急资源的有效使用具有至关重要的作用。本文研究资源约束下的突发事件应急救援鲁棒性调度优化问题,其中,鲁棒性定义为各活动的时间缓冲与其权重系数乘积的总和,目标是在资源可用量及救援期限的约束下,安排活动开始时间和执行模式以最大化应急救援计划的鲁棒性。作者构建了问题的0-1规划优化模型,针对其NP-hard属性,基于问题特征设计双环路禁忌搜索启发式算法。通过对一个算例的计算分析,得到如下结论:给定网络结构及时间参数,利用权重系数的定义可以将时间缓冲分配到重要活动上,由此提高应急救援计划的鲁棒性;随着资源可用量的增加,计划的鲁棒性呈上升趋势,而当救援期限延长时,计划的鲁棒性单调增加。本文研究可为突发事件应急救援基准计划的制定提供决策支持。
- 胡信布何正文徐渝
- 关键词:资源约束
- 野外宿营地区位问题研究
- 2009年
- 部队野外宿营地区位直接影响着部队执勤效果的好坏,论文将层次分析法和模糊综合评价法的优点进行有机融合,首先通过对部队野外宿营地区位选取的影响因素进行分析,用层次分析法确定各影响因素的权重,用模糊综合评价法确定各方案指标,然后利用模糊层次分析法构建出部队野外宿营地区位选取决策模型,得出各指标因素相对于部队野外宿营地区位选取的重要性排序,并结合部队遂行任务的性质、出动兵力多少、预期持续时间而进行具体、科学、全面分析,进而提出具体位置实施宿营,确保部队勤务的顺利完成,最后用实例验证了模型的有效性。
- 胡信布
- 关键词:模糊层次分析法宿营地
- 突发事件应急救援动态调度优化:以KX井喷事故为例被引量:12
- 2012年
- 突发事件应急救援具有高度的不确定性和动态性。本文以KX井喷事故为例,研究突发事件应急救援的动态调度优化问题。作者首先给出KX井喷事故的背景资料,在此基础上提炼本文所研究的问题,即如何基于突发事件救援过程中的实际变化,对原定计划进行最优的动态调整。随后,构建突发事件应急救援的动态调度优化模型,针对其NP-hard属性设计专门的禁忌搜索启发式算法。最后,对KX井喷事故应急救援的动态调度问题进行求解,并结合现实情况对求解结果进行讨论分析,得到如下结论:早期发生的计划调整通常会对应急救援产生较大的影响,而后期发生的计划调整的影响则相对较小。本文的研究可为突发事件应急救援的实时指挥提供定量化决策支持。
- 任世科袁治平徐渝
- 关键词:应急管理动态调度禁忌搜索
- 基于不同支付条件的现金流均衡项目调度优化被引量:8
- 2011年
- 以现金流均衡为目标,研究不同支付条件下的项目调度问题.在对所研究问题进行界定的基础上,构建了基于里程碑事件支付条件的优化模型,并将其扩展为基于累计时间、累计挣值和累计费用等支付条件的优化模型;针对问题的强NP-hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试,并与其他两种启发式算法进行比较;最后用一个算例对研究进行说明,比较分析支付条件对承包商现金流均衡目标的影响.研究结论如下:不同支付条件下的现金流均衡结果差异显著,随着支付次数、支付比例和项目截止日期的增大,承包商更易实现现金流出与流入的均衡.
- 何正文刘人境徐渝
- 关键词:项目调度支付条件禁忌搜索
- 基于资金约束的项目支付进度问题研究被引量:5
- 2012年
- 研究资金约束下的项目支付进度安排问题,其中活动具有多种执行模式,目标是最大化项目净现值.首先界定研究假设条件并定义文中用到的符号;随后构建问题的非线性整数规划优化模型;针对其强NP-hard属性,设计三层迭代循环嵌套的禁忌搜索启发式算法;以多重迭代改进算法为对比基准,在随机生成的3240个标准算例上对算法进行测试,结果表明:禁忌搜索获得的满意解质量远高于多重迭代改进,但其计算时间要长于后者.该研究可为承包商安排项目进度及平衡现金流提供决策支持.
- 何正文任世科徐渝
- 双目标突发事件应急救援前摄性调度优化被引量:9
- 2012年
- 本文以救援时间最短化与计划鲁棒性最大化为目标,研究突发事件应急救援前摄性调度优化问题。作者首先对所研究问题进行界定,其中计划鲁棒性定义为各活动开始时间可调整时差的总和,任务是在应急预算和救援期限的约束下,确定活动执行模式与开始时间以实现上述两个目标。随后,构建问题的0-1规划优化模型,鉴于其强NP-hard属性,设计禁忌搜索启发式算法。最后用一个算例对研究进行说明,得到如下结论:救援时间随应急预算的增加而缩短,随救援期限的放宽而延长;计划鲁棒性随应急预算的增加或救援期限的放宽而提高;当权重分配系数增大时,应急救援时间先保持不变而后缩短,计划鲁棒性则呈减小趋势。本文研究可为突发事件应急救援的组织与协调提供决策支持。
- 何正文贾涛徐渝
- 关键词:应急管理
- 基于现金流均衡目标的多模式项目调度问题研究被引量:13
- 2011年
- 首先对基于现金流均衡目标的多模式项目调度问题进行界定;随后定义两组0-1决策变量并构建问题的优化模型;鉴于问题的强NP-hard属性,设计专门的模拟退火启发式算法;最后用一个实例对研究进行说明,并计算分析关键参数对目标函数的影响。结果表明:承包商最大累计资金缺口随项目截止日期的延迟、支付比例和预付款比例的提高而减小,随着质量保证金比例的提高而增大。
- 何正文刘人境徐渝
- 银行授信约束多模式工期最小化项目进度问题研究被引量:1
- 2010年
- 本文研究银行授信额度约束下活动具有多种执行模式的工期最小化项目进度问题。首先对所研究问题进行界定;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP-hard属性,设计了双层模拟退火搜索嵌套的启发式求解算法;最后对一个算例进行了求解分析,讨论了银行授信额度对项目进度安排及完成时间的影响。结果表明:随着银行授信额度的提高,承包商安排项目进度的可用资金随之增加,使得项目可以在较短的时间内完成;然而,如果在此过程中业主对承包商的支付总量保持不变,那么承包商的项目收益会随完成时间的提前而下降。
- 何正文刘人境徐渝
- 关键词:项目管理模拟退火
- 基于资源缓冲的鲁棒性多模式项目调度优化被引量:12
- 2013年
- 资源可用量的不足会影响项目的平稳实施。研究如何通过插入资源缓冲以最大化项目进度计划鲁棒性来抵抗资源可用量不足的问题。首先对研究问题进行界定;随后构建了包含三组决策变量的整数规划优化模型;针对问题的NP-hard属性,设计禁忌搜索启发式算法;最后,通过一个算例对研究进行验证说明,得到如下结论:与工期最小化进度计划相比,鲁棒性最大化进度计划具有较强的抗干扰能力;所构建的优化模型可实现资源缓冲的合理分配,进而有效提高项目进度计划的鲁棒性;项目进度计划的鲁棒性随项目截止日期的延迟而上升,但上升幅度趋于平缓。
- 李佳媛何正文
- 关键词:禁忌搜索
- 基于不同支付规则的MPPSP及其模拟退火与禁忌搜索算法被引量:4
- 2010年
- 研究了基于不同支付规则的多模式项目支付进度问题.首先对所研究问题进行界定;在此基础上构建不同支付规则下的多模式项目支付进度优化模型,证明问题的强NP-hard属性;随后设计模拟退火及禁忌搜索两种启发式求解算法;在随机生成的标准算例集合上对算法进行比较测试,分析关键参数对目标函数的影响.结果表明:该文所开发的模拟退火启发式算法的求解质量要优于禁忌搜索启发式算法,而且这种优势随算例规模的增大而增加;此外,承包商收益随着支付次数与支付比例的增加而增加,随着折现率的提高而减小;基于时间、进展和费用支付规则下的满意解的目标函数值不超过基本支付规则下的对应值.
- 何正文刘人境徐渝
- 关键词:模拟退火禁忌搜索