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

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

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

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.