主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2021, Vol. 29 ›› Issue (9): 180-187.doi: 10.16381/j.cnki.issn1003-207x.2020.2386

• 论文 • 上一篇    下一篇

考虑交通时间与设备转换时间的跨区域就医调度优化问题

刘伟波, 张皓悦, 张江华   

  1. 山东大学管理学院, 山东 济南 250100
  • 收稿日期:2020-12-16 修回日期:2020-01-20 出版日期:2021-09-20 发布日期:2021-09-20
  • 通讯作者: 张江华(1978-),男(汉族),江苏泰兴人,山东大学管理学院,教授,博士生导师,研究方向:数据与智能决策,E-mail:zhangjianghua@sdu.edu.cn. E-mail:zhangjianghua@sdu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目（71571111，72101136）；国家重点研发计划（2018YFC0807506）；中央高校基本科研专项资金资助项目（2018JC055）；山东大学杰出中青年学者计划资助

Research on Cross-region Patient Scheduling Problem Considering Travel Time and Machine Setup Time

LIU Wei-bo, ZHANG Hao-yue, ZHANG Jiang-hua   

  1. School of Management, Shandong University, Ji'nan 250100, China
  • Received:2020-12-16 Revised:2020-01-20 Online:2021-09-20 Published:2021-09-20

PDF (PC)

297

摘要： 在资源共享时代背景下，跨区域就医可以很好地解决患者日益增长的就医需求与医疗资源紧张的矛盾。本论文以医疗联盟为研究对象，在关键医疗资源共享的前提下，通过患者跨区域就医实现就医诊断延误最小化，以满足患者就医需求。本研究同时考虑了患者跨区域交通时间与基于患者诊断类型的设备转换时间，以最小化患者就医总延迟为目标，分配患者就诊医院及优化患者就诊/检查顺序。针对该问题，论文首次提出以最早交货期原则（EDD rule）为基础，以患者再分配为主导的EDD-ReAss1和EDD-ReAss2启发式算法，结合局部搜索算法以进一步提高就医调度方案的质量，缩短患者诊断/检查等待时间。实验结果表明，新启发式算法EDD-ReAss1和EDD-ReAss2算法性能显著好于EDD，SPT和LPT等调度规则；在较短运算时间内Swap局部搜索算法性能最优。

关键词: 交通时间, 设备准备时间, 跨区域就医, 调度优化

Abstract: In the era of resource sharing, cross-region medical treatment is an effective way to solve the contradiction between the growing demand of patients and the shortage of medical resources. Hospital collaboration has drawn much attention from government, industry and academia which has also become a vital topic for hospital management. With collaborative activities, the allied hospitals or medical facilities are enabled to improve healthcare quality and enhance patient satisfaction. The patients' cycle or waiting time might be significantly reduced and hospitals can be utilized fully if one proper hospital were recommended. Hence, hospital recommendation and patients scheduling in allied medical facilities are important for policy and decision makers.
The medical alliance is studied as the research object in this paper, and it is aimed to minimize the patient tardiness of medical diagnosis through the cross regional medical treatment with the premise of the key medical resources sharing. The patient referral mechanism among different hospitals is employed and patients are recommended to transfer to close hospitals if they are scheduled early. The commute time of patients and the equipment setup time dependent on the diagnosis type are considered, and the assignment and scheduling of patients are optimized with the objective of minimizing total patient tardiness.
To solve this problem, two new heuristic algorithms, namely EDD-ReAss1 and EDD-ReAss2, are proposed based on the Earliest Due Date rule (EDD) and patient's re-assignment. By combining with local search algorithm, the quality of medical treatment scheduling scheme is further improved and the waiting time for diagnosis/examination of patients is minimized. The experimental results show that the performance of the new heuristic algorithms EDD-ReAss1 and EDD-ReAss2 is significantly better than EDD, SPT and LPT rules, and the swap local search algorithm has the best performance in a short running time.

Key words: commute time, machine setup time, cross-region treatment, scheduling optimization

中图分类号: