[1]李斌,李群,刘亦萍,等.基于图论的预约-分配的模型和算法研究[J].重庆师范大学学报(自然科学版),2019,36(04):22.[doi:10.11721/cqnuj20190416]
LI Bin,LI Qun,LIU Yiping.A Study of Model and Algorithm Based on Graph Theory for Appointment-Allocation[J].期刊社,2019,36(04):22.[doi:10.11721/cqnuj20190416]
点击复制
LI Bin,LI Qun,LIU Yiping.A Study of Model and Algorithm Based on Graph Theory for Appointment-Allocation[J].期刊社,2019,36(04):22.[doi:10.11721/cqnuj20190416]
基于图论的预约-分配的模型和算法研究
重庆师范大学学报(自然科学版)[ISSN:1672-6693/CN:50-1165/N]
卷:
36
期数:
2019年04期
页码:
22
栏目:
运筹学与控制论
出版日期:
2019-07-25
- Title:
- A Study of Model and Algorithm Based on Graph Theory for Appointment-Allocation
- 分类号:
- O157.6
- 摘要:
- 【目的】随着日间手术病房的就医人数的快速增加,针对患者的预约分配要求,医院的处理过程正变得越来越困难和复杂。传统方法通过人工填表进行预约分配,耗时长、效率低,并分散了对医疗方案的注意力,所以迫切需要新的计算科技来解决预约分配中存在的问题。【方法】采用网络和图论的方法,将患者和日间手术病房之间的预约分配问题,合理表示为一种患者和病床之间的资源优化管理。即把患者和病床之间对应关系,构成二部图(Bipartite-graph)的模型和算法。【结果】采用了改进的算法后,通过在计算机上对数据进行仿真模拟,表明基于该模型和算法基础上给出的排序结果优化了的预约分配方法。【结论】采用二部图模型和改进算法,有效解决目前在日间手术病房的预约分配中存在的困难问题,优化了医疗资源管理。
相似文献/References:
[1]程丛电.混合图网络上的 s-t-流(运筹学与控制论) [J].重庆师范大学学报(自然科学版),2012,29(01):12.[doi:10.11721/cqnuj20120103]
CHENG Cong-dian.s-t-Flow on The Network with Hybrid Graph [J].期刊社,2012,29(04):12.[doi:10.11721/cqnuj20120103]
更新日期/Last Update:
2019-07-25