资源约束应急救援多模式项目反应性调度优化
2018-10-10分类号:D63
【部门】西安交通大学管理学院 过程控制与效率工程教育部重点实验室西安交通大学
【摘要】基于活动工期的不确定性,研究了资源约束应急救援多模式项目反应性调度优化问题。首先界定问题,以最小化反应性计划与基准计划中各活动开始时间的加权绝对偏差之和为目标,构建优化模型;其次针对其NP-hard属性,设计了双层禁忌搜索启发式算法;最后以一个实际煤矿透水事故救援过程的求解说明研究,得到如下结论:调整时刻越靠前,调整损失越大;随救援时刻推进,调整损失总体上呈降低趋势,但因活动权重大小差异,调整损失可能局部增大;在某些调整时刻,通过合理选择活动执行模式可降低其调整损失;而在某些调整时刻,虽然调整损失发生变化,但救援总工期可能不变。本研究可为应急救援多模式项目的反应性调整提供决策支持。
【关键词】应急救援 反应性调度 资源约束 多模式 禁忌搜索
【基金】国家自然科学基金资助项目(71871176,71371150,71572138,71732006)
【所属期刊栏目】工业工程与管理
文献传递