arXiv:2602.21995cs.NEcs.LG2026-02

用遗传算法优化多中心门诊排班,显著减少冲突和患者奔波。

Outpatient Appointment Scheduling Optimization with a Genetic Algorithm Approach

  • 采用遗传算法自动安排50项医疗操作,遵守严格的时间与临床不兼容规则。
  • 算法100%满足约束条件,使空闲时间比低于0.4,比先到先服务法改进显著。
  • 适合需要自动化排程、提升患者体验的医院管理团队使用。

多中心医疗环境中的复杂门诊排班优化仍是重大运营挑战,需兼顾临床安全与患者流程。本研究提出并评估了一种基于遗传算法(GA)的框架,用于自动化安排多项医疗操作,同时遵守严格的程序间不相容规则。基于包含50项医疗操作及四个医疗机构的合成数据集,对比了两种GA变体(预排序与无序)与确定性先到先服务(FCFS)和随机选择基线。结果表明,该框架实现100%约束满足率,有效解决了FCFS在60%和40%案例中未能处理的时间重叠与临床不兼容问题。此外,GA变体在患者相关指标上表现显著更优(p < 0.001),空闲时间比(ITR)常低于0.4,并减少了跨机构就诊次数。虽然有序变体初始搜索性能更优,但两者在第100代后收敛至相近全局最优解。研究表明,从人工排程转向自动化元启发式方法,可增强临床完整性、降低管理负担,并显著改善患者体验。

原文摘要 · Abstract (English)

The optimization of complex medical appointment scheduling remains a significant operational challenge in multi-center healthcare environments, where clinical safety protocols and patient logistics must be reconciled. This study proposes and evaluates a Genetic Algorithm (GA) framework designed to automate the scheduling of multiple medical acts while adhering to rigorous inter-procedural incompatibility rules. Using a synthetic dataset encompassing 50 medical acts across four healthcare facilities, we compared two GA variants, Pre-Ordered and Unordered, against deterministic First-Come, First-Served (FCFS) and Random Choice baselines. Our results demonstrate that the GA framework achieved a 100% constraint fulfillment rate, effectively resolving temporal overlaps and clinical incompatibilities that the FCFS baseline failed to address in 60% and 40% of cases, respectively. Furthermore, the GA variants demonstrated statistically significant improvements (p < 0.001) in patient-centric metrics, achieving an Idle Time Ratio (ITR) frequently below 0.4 and reducing inter-healthcenter trips. While the GA (Ordered) variant provided a superior initial search locus, both evolutionary models converged to comparable global optima by the 100th generation. These findings suggest that transitioning from manual, human-mediated scheduling to an automated metaheuristic approach enhances clinical integrity, reduces administrative overhead, and significantly improves the patient experience by minimizing wait times and logistical burdens.

排班优化遗传算法医疗管理

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。