基于患者门诊就医的双任务排序问题

【目的】为解决门诊患者在同一位医生处初次就诊、检查(检验)后确诊两个阶段的优化安排,使门诊患者尽早完成就医诊疗。【方法】将患者门诊就医的问题转化为一个双任务排序问题,建立问题的数学模型,提出一个动态规划算法。【结果】对于这个双任务排序问题,当第一个任务的加工时间与两任务的时间间隔为常数时,此动态规划算法为多项式时间的最优算法。【结论】对于改善医院门诊的叫号系统,提高就医效率提供了重要的研究方法。     

基于拓扑排序方法的预约检查流程优化

【目的】为了优化医疗服务流程，改善患者就医体验。【方法】将图论中的拓扑排序的模型和算法应用到医院的计算机信息系统中。【结果】在线性时间复杂度O（|V|+|E|）内，可为门诊患者相关医技检查提供精准预约和流程排序优化的服务信息。在比较精准预约和流程优化实施前后的效果时，选取了一定时间段内200例患者的数据，采用随机数表法进行分配，分为观察组和对照组，每组人数为100例。对照组采用以前的医技检查流程，观察组采用的是就诊精准预约和流程排序优化方法，观察两组患者在医技检查流程中所花费的时间以及患者的满意度。【结论】采用精准预约和流程排序优化方法后，使得医院和患者双方的流程更加合理优化，提高了患者对医技检查次序清楚的程度，有序的就诊流程改善了患者群体就医的满意度，也有助于提高医院的医疗服务水平和管理效率。