双目标突发事件应急救援前摄性调度优化

本文以救援时间最短化与计划鲁棒性最大化为目标,研究突发事件应急救援前摄性调度优化问题。作者首先对所研究问题进行界定,其中计划鲁棒性定义为各活动开始时间可调整时差的总和,任务是在应急预算和救援期限的约束下,确定活动执行模式与开始时间以实现上述两个目标。随后,构建问题的0-1规划优化模型,鉴于其强NP-hard属性,设计禁忌搜索启发式算法。最后用一个算例对研究进行说明,得到如下结论:救援时间随应急预算的增加而缩短,随救援期限的放宽而延长;计划鲁棒性随应急预算的增加或救援期限的放宽而提高;当权重分配系数增大时,应急救援时间先保持不变而后缩短,计划鲁棒性则呈减小趋势。本文研究可为突发事件应急救援的组织与协调提供决策支持。

Proactive Scheduling Optimization of Emergency Rescue with Bi-objective

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.