论文部分内容阅读
合理的应急救援手术调度是减少突发事件人员伤亡的重要手段,为了适应我国应急救援工作的需要,确保突发事件伤员能够得到快速高效的救治,本文以应急救援为背景,基于混合流水车间调度问题,对手术流程进行分析,综合考虑时间、成本、风险等各种因素,分别构建了在确定条件下的手术调度单目标模型,在不确定条件下的手术调度单目标模型以及在确定条件下的手术调度多目标模型,运用变邻域改进萤火虫算法,混合智能算法以及NSGA-II算法分别对其求解优化,为医院未来的手术调度研究提供了借鉴。本文基于组合优化理论、模糊理论以及熵权-Topsis评价方法等对手术调度模型进行研究,通过改进的智能算法进行求解,对模型实现调度优化。本文的主要研究工作如下:(1)以应急救援为背景,对国内外的手术调度模型以及求解方法进行综述分析,根据归纳总结在确定条件下构建了手术调度单目标问题的数学模型,提出一种新的变邻域改进萤火虫算法对其进行求解,最后通过算例仿真研究,并与遗传算法和离散萤火虫算法进行比较分析,证明了变邻域改进萤火虫算法的优越性,从而能够有效求解手术调度问题。(2)手术调度过程中伴随着许多模糊不确定的因素,比如手术时间和成本的不确定,这些都会影响最终手术调度的效果,所以本文研究在风险置信水平下手术调度的优化问题,考虑了时间、成本和可信度等因素,在不确定条件下构建了手术调度单目标问题的数学模型,通过混合智能算法对模型进行求解,最后通过算例来证明模型的可操作性。(3)手术调度过程中,在时间最短的前提下涉及多种手术资源的调度,因此本文在确定条件下构建了手术调度多目标问题的数学模型,通过NSGA-II算法对数学模型进行求解,对手术调度算例进行仿真,得到Pareto解集,将数据标准化处理,最后运用熵权-Topsis组合方法来选择评价出最佳调度方案,对医院未来的手术调度具有指导意义。