运筹与管理2012，Vol.21Issue(1)：124-130,7.
双目标突发事件应急救援前摄性调度优化
Proactive Scheduling Optimization of Emergency Rescue with Bi-objective
摘要
Abstract
Taking makespan minimization and robustness maximization as the objective, this paper investigates the proactive scheduling optimization problem of emergency rescue. The authors identify the studied problem at first where the robustness is defined as the sum of allowable time lags of activities, and the task is to determine the performing mode and the start time of activities so as to realize the two objectives aforementioned under the constraint of emergency budget and rescue deadline. Then the 0-1 programming optimization model of the problem is constructed and in view of its strong NP-hardness, a tabu search heuristic algorithm is developed. Ultimately , an example is utilized to illustrate the study and the following conclusion is drawn; The rescue makespan shortens with the increase of the emergency budget and extends with the delay of the rescue deadline; the schedule robustness ascends with the increase of the emergency budget or the delay of the rescue deadline; as the weight distribution coefficient climbs, the rescue makespan keeps unchanged first and then shortens and the schedule robustness tends to descend. The research in this paper can provide decision supports for the organization and coordination of emergency rescue.关键词
应急管理/前摄性调度优化/优化模型/禁忌搜索启发式算法/突发事件应急救援Key words
emergency management/ proactive scheduling optimization/ optimization model/ tabu search heuristic algorithm/ emergency rescue分类
管理科学引用本文复制引用
何正文,贾涛,徐渝..双目标突发事件应急救援前摄性调度优化[J].运筹与管理,2012,21(1):124-130,7.基金项目
国家自然科学基金资助项目(70971105) （70971105）
陕西省自然科学基金资助项目(2009JM9001) （2009JM9001）
中央高校基本科研业务费专项资金资助 （）
