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