系统管理学报 ›› 2023, Vol. 32 ›› Issue (5): 927-938.DOI: 10.3969/j.issn.1005-2542.2023.05.006
多医生场景下面向不守时患者的预约分配与调度优化
姜博文,孙鑫源
Outpatient Appointment Allocation and Scheduling Optimization for Unpunctual Patients in Multi-Doctor Scenario
JANG Bowen,SUN Xinyuan
摘要:
患者可能无法严格按照预约时间准时到达,造成到达顺序与服务顺序不一致的乱序情况。以患者不守时因素作为主要研究对象,同时考虑取消预约、服务时间不确定等随机因素,为兼顾预约有效性和医生工作连续性,提出允许相邻预约序列两位患者根据实际到达时间交换顺序的服务规则,在多医生场景下建立混合0-1随机规划模型。基于抽样情景对模型进行转化,针对模型规模大、变量复杂的难点,设计UP-FU算法将模型分解为两个子问题进行迭代求解,分别决策患者-医生分配和优化预约时间。实验结果表明,随着患者更倾向于迟到、到达差异性增大以及取消预约概率增加,预约间隔的波动性更强、预约时间总体更紧密,门诊将更多患者连续分配给同一位医生而不是交替分配给不同医生。
中图分类号: