基于患者门诊就医的双任务排序问题 |
| |
作者姓名: | 范静 吴惠静 |
| |
作者单位: | 上海第二工业大学文理学部,上海 201209;上海市第一人民医院医务处,上海 201600 |
| |
基金项目: | 国家自然科学基金;上海第二工业大学应用数学学科项目;上海第二工业大学资源循环科学与工程中心支持项目 |
| |
摘 要: | 【目的】为解决门诊患者在同一位医生处初次就诊、检查(检验)后确诊两个阶段的优化安排,使门诊患者尽早完成就医诊疗。【方法】将患者门诊就医的问题转化为一个双任务排序问题,建立问题的数学模型,提出一个动态规划算法。【结果】对于这个双任务排序问题,当第一个任务的加工时间与两任务的时间间隔为常数时,此动态规划算法为多项式时间的最优算法。【结论】对于改善医院门诊的叫号系统,提高就医效率提供了重要的研究方法。
|
关 键 词: | 门诊 双任务排序 动态规划算法 最优解 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
|