Abstract:

Resource fluctuation has a great impact on the efficiency and cost of emergency rescue in public health emergencies. This paper studies the protection of the rescue plan from the negative influence of resource fluctuation by resource transfers based on the project plan with resource buffers to minimize the total cost of emergency rescue project. First, the problem studied is identified, and a robust optimization model is constructed with three groups of decision variables. Then, based on the NP-hardness attribute of studied problem and the characteristics of decision variables, a two-layer nested tabu search heuristic algorithm with improvement measures is developed and tested compared with multi-start iteration improvement algorithm. Finally, the effects of the key parameters on the objective of total cost are analyzed. The results show that there exist the trade-off relationships among resource buffer cost, delay cost, and resource transfer cost in the process of rescue schedule optimization. Resource transfers based on the project plan with resource buffers can optimize the resources both inside and outside the project, and improve the efficiency of resources reserve and emergency rescue.

Key words:

 , public health emergencies, robust project scheduling, optimization model, resource transfers, tabu search algorithm

摘要：

突发公共卫生事件应急救援中，资源转移对救援处置效率与成本的影响至关重要。基于这一特点，研究了在添加资源缓冲的项目计划基础上，如何通过资源转移进一步抵抗资源波动对救援计划的干扰，以最小化应急救援过程的总成本。首先界定研究问题并据此构建了包含3组决策变量的鲁棒性优化模型，根据问题的NP-hard属性和决策变量特点，设计了带有改进措施的双层嵌套禁忌搜索算法，与多重迭代算法进行对比测试，并分析了关键参数对救援项目总成本的影响。结论表明：在救援总成本优化过程中，资源缓冲成本、活动延迟成本以及资源转移成本三者之间存在权衡关系，资源缓冲基础上的资源转移可以从项目内外部同时优化资源，提高资源储备与应急救援效率。

关键词:

突发公共卫生事件, 鲁棒性项目调度, 优化模型, 资源转移, 禁忌搜索算法