考虑具有回路特性的眼科诊所预约患者多路径调度问题研究

发布时间：2022-01-23 15:11

　　患者调度问题是当前医疗管理科学研究的一个重要问题。针对一个典型的眼科诊所,本文研究了在多阶段多服务器系统环境下,考虑不同的患者路径和预约时间的患者调度问题。患者可能经过的流程包括问诊、检查、二次问诊和治疗,根据不同情况形成了四条患者路径。其中,问诊和二次问诊之间形成了一条回路。本文的目标是将患者进行调度,尽量缩短所有眼科诊所患者的就诊完成时间。该调度问题可以分为患者排序和服务器分配两个子问题。本文的主要研究如下。本文首先针对患者路径的回路特性,研究了患者的排序问题,用决策树的方法讨论了医生的患者的排序问题以及医疗服务器之间患者的排序问题。并通过计算证明了排序的有效性。其次,本文研究了服务器分配问题,为了解决这一问题,我们将分布估计算法（EDA）和变邻域搜索（VNS）相结合,提出了一种混合的元启发式算法EDA-VNS。我们测试了这种方法对眼科诊所问题的适用性。计算结果表明,该算法能够在合理的计算时间内提供高质量的解。此外,还将该算法与几种高性能算法进行了比较,验证了算法的有效性,结果表明了该算法的优越性。本文在最后总结了研究内容,分析了本文的局限性,并对未来的研究进行了展望。 

【文章来源】：合肥工业大学安徽省 211工程院校 教育部直属院校

【文章页数】：80 页

【学位级别】：硕士

【部分图文】：

种不同参数设置下的收敛曲线

合肥工业大学硕士学位论文52图5.2不同数值实例的完成时间Fig5.2Completiontimefordifferentnumericalinstances图5.2显示了27个实例的四种算法的目标函数值，即所有患者最大完成时间之和的最小值。显然，完成时间随患者人数增加而增加。当医生和服务器的数量增加时，完成时间减少。并且，当患者数量较多时，完成时间显著增加，尤其是当患者数量为200时，完全超出了诊所的服务能力。当服务器数量增加时，患者的完成服务时间显著减少；当医生数量增加时，患者的完成服务时间减少能力有限。从柱状图中可以看出EDA-VNS算法可以在27个实例中获得四种算法中最优的目标值，同时EDA的解决方案优于VNS和PSO。

第五章实验设计53图5.3不同患者、医生和服务器数量的RPD结果Fig5.3RPDresultswithdifferentnumbersofpatients,doctorsandservers图5.3为27个实例中四种算法的RPD柱状图，我们很容易发现EDA-VNS的RPD最校VNS和PSO的RPD较大，且VNS和PSO两种算法的RPD总体趋势相似。我们将患者数量和医生、服务器数量作为两个维度，医生数量和服务器数量可以共同看作诊所能力。研究患者数量、诊所能力和RPD的关系。可以看出当患者数量较少时，RPD的值一般较低。医生数量较少时，RPD较小，虽然随着医生数量的增大，RPD不是一直增大，尤其在患者数量为200的情况下，医生数量为6的PRD普遍高于医生数量为9的RPD。但是可以看出在算法中，即使只考虑将患者分配到服务器，医生的患者分配是已经确定的，但是医生数量明显也会影响算法搜索的结果。当服务器数量增加时，在VNS算法和PSO算法中，RPD的值一般会先增加后减少或者增加，在EDA-VNS算法中增加的情况很少，一般是先增后减或者减少。这说明随着服务器数量的增多，EDA-VNS和EDA仍然能保持较好的搜索能力，甚至在服务器数量较多时，相比其他算法，EDA-VNS和EDA的表现更加优秀。


本文编号：3604611