考虑紧急病患随机到达的手术排程动态优化方法研究

Dynamic Optimization of Surgical Scheduling Considering Uncertain Operation Time and Random Emergency Patients

科学合理的手术排程对医院和患者双方都具有重要意义。考虑手术室数量有限不确定因素造成手术时间波动及紧急病患随机到达的情况,以医院和患者双方利益最优为目标,建立多目标线性规划模型,利用蚁群算法对模型进行求解得到最优排程方案。并结合某医院手术数据进行仿真测试,实例验证了该排程方法的优越性及应对不确定因素干扰的动态调度优化效果,最后对模型中的相关因素进行灵敏度分析,证明提出的动态优化方法可应用于不同具体情境下的手术排程问题中。

Scientific and reasonable surgical scheduling is of great importance to both hospitals and patients.With a limited number of operating rooms,a multi-objective linear programming model is established in order to get the maximum interests of both hospitals and patients.The model can be worked out with an optimal scheduling solution which can solve the fluctuating operation time and the uncertain arrival of emergency patients.The ant colony algorithm was used to solve the model,then combined the surgical operation data of a certain hospital to simulate the real situation.The example verifies two things:one was the superiority of the dynamic scheduling method to the scheduling method using genetic algorithm,the other was the optimization effects of dynamic adjustment in response to uncertainties.Finally,a sensitivity analysis was performed on the weights of the two objective functions in the model,the interval between surgeries and the critical time of the deviation of the start times.