基于智能优化的协作治疗调度算法

胡晓敏; 许万森; 段宇晖; 李敏

doi:10.12052/gdutxb.220167

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

基于智能优化的协作治疗调度算法

计算机科学与技术 | 更新时间：2026-05-27

- 基于智能优化的协作治疗调度算法
- Collaborative Treatment Scheduling Algorithm Based on Intelligent Optimization
- 广东工业大学学报 2023年40卷第5期页码：21-33
- 作者机构：
  
  1. 广东工业大学计算机学院,广东,广州,510006
  2. 广东工业大学信息工程学院,广东,广州,510006
- 作者简介：
  
  胡晓敏 (1983–)，女，副教授，博士，主要研究方向为人工智能、群体智能、智能调度
  李敏 (1978–)，女，讲师，主要研究方向为智能调度、深度学习，E-mail：lmjsj@gdut.edu.cn
- 基金信息：
  
  广东省重点领域研发计划资助项目(2021B0101200002);国家自然科学基金资助项目(62272108)
- DOI：10.12052/gdutxb.220167
  中图分类号： {P315.69}
- 网络首发：2023-09-25，
  
  纸质出版：2023
- 稿件说明：
移动端阅览
胡晓敏, 许万森, 段宇晖, 李敏. 基于智能优化的协作治疗调度算法[J]. 广东工业大学学报, 2023, 40(5): 21-33.

Hu Xiao-min, Xu Wan-sen, Duan Yu-hui, et al. Collaborative Treatment Scheduling Algorithm Based on Intelligent Optimization[J]. 2023, 40(5): 21-33.
胡晓敏, 许万森, 段宇晖, 李敏. 基于智能优化的协作治疗调度算法[J]. 广东工业大学学报, 2023, 40(5): 21-33. DOI： 10.12052/gdutxb.220167.

Hu Xiao-min, Xu Wan-sen, Duan Yu-hui, et al. Collaborative Treatment Scheduling Algorithm Based on Intelligent Optimization[J]. 2023, 40(5): 21-33. DOI： 10.12052/gdutxb.220167.

摘要

为解决医院在有限医疗资源条件下多部门协作治疗病人的调度问题，提出了一种基于智能优化的协作治疗调度算法。该算法将医生、护士和病人在不同场景下的协作治疗调度问题视为多角色的协同控制问题，为了优化角色的访问行为，提出了用于指导角色作出最优访问行为的决策模型，并引入智能优化算法优化决策模型。针对协作治疗病人、医生探查病房、病人体检的案例场景，实验对比基于随机、最短距离、最大空闲空间、决策模型的4种调度策略，并对比分析使用遗传算法、粒子群算法、模拟退火和差分演化在优化决策模型的性能表现。实验结论证明，基于差分演化算法对决策模型优化的性能表现最优，且其优化得出的决策模型在案例场景中均能找到可行解且调度结果更优。

Abstract

To address the scheduling problem of multi-department cooperative treatment of patients under the condition of limited medical resources in a hospital

this paper proposes a collaborative treatment scheduling algorithm based on intelligent optimization. The proposed algorithm regards the cooperative treatment scheduling of doctors

nurses and patients in different scenarios as a multi-role cooperative control problem. In order to optimize the role's access behavior

we propose a decision-making model to guide the role to make the optimal access behavior

and introduce an intelligent optimization algorithm to optimize the decision-making model. For the case scenarios of collaborative treatment of patients

doctor ward rounds

and patient physical examinations

we conduct experiment to compare four scheduling strategies

includingthe random

shortest distance

maximum free space

and decision-making models

and comparatively analyze the performance of the genetic algorithms

particle swarm optimization

simulated annealing

and differential evolution in optimizing the decision-making models. The experimental results demonstrates that the decision-making model based on the differential evolution algorithm performs the best

and the optimized decision-making model can find feasible solutions in the case scenarios and also obtain the optimal scheduling results.

关键词

Keywords

references

HAN T, XU M. Research progress of operation scheduling [J]. Chinese Nursing Management, 2021, 21(10): 1587-1589.

YE Y, GAO B, FANG D, et al . Effect of informatization transfer and handover on efficiency of the operating room [J ] . Hospital Administration Journal of Chinese People's Liberation Army, 2019, 26(7): 651-654.

ZHANG H Y, WANG Y L, XU M. The practice of the improved surgical process publishing system [J]. Chinese Nursing Management, 2018, 18(8): 1086-1089.

ZHANG H Y, XU M, LI L. Design and evaluation of patient transport information system in operating room [J]. Chinese Nursing Management, 2019, 19(5): 740-743.

ANVARYAZDI S F, VENKATACHALAM S, CHINNAM R B. Appointment scheduling at outpatient clinics using two-stage stochastic programming approach[J]. IEEE Access, 2020, 8: 175297-175305.

SONG J, BAI Y, WEN J. Optimal appointment rule design in an outpatient department [J]. IEEE Transactions on Automation Science and Engineering, 2019, 16(1): 100-114.

XIE X, FAN Z, ZHONG X. Appointment capacity planning with overbooking for outpatient clinics with patient no-shows [J]. IEEE Transactions on Automation Science and Engineering, 2022, 19(2): 864-883.

ELKHATTABI S, CHRAIBI A, BENABBOU R. MAS for planning and scheduling of the surgical operations under uncertainties using taboo search[C]//2018 IEEE International Conference on Technology Management, Operations and Decisions (ICTMOD) . Marrakech: IEEE, 2018. 303-308.

WANG Y, ZHANG G, ZHANG L, et al. A column-generation based approach for integrating surgeon and surgery scheduling[J]. IEEE Access, 2018, 6: 41578-41589.

PANG B, XIE X, SONG Y, et al . Surgery scheduling under case cancellation and surgery duration uncertainty [J ] . IEEE Transactions on Automation Science and Engineering, 2019, 16(1): 74-86.

NGOO C M, GOH S L, LIKOH J. Grey wolf optimizer for the nurse rostering problem[C]//2022 IEEE 13th Control and System Graduate Research Colloquium (ICSGRC) . Shah Alam: IEEE, 2022. 11-15.

WANG Z, LI Y N. Algorithm for intelligent and efficient parallel rostering of nurses [J]. Journal of Xidian University, 2019, 46(2): 47-53.

包子阳. 智能优化算法及其MATLAB实例[M]. 北京: 电子工业出版社, 2018: 7-175.

LI Z, TAM V, YEUNG L K. An adaptive multi-population optimization algorithm for global continuous optimization[J]. IEEE Access, 2021, 9: 19960-19989.

YAKOVLEV S, KARTASHOV O, YAROVAYA O. On class of genetic algorithms in optimization problems on combinatorial configurations[C]//2018 IEEE 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT) . Lviv: IEEE, 2018. 374-377.

MAHDI M A, DAWOOD L M. A grey wolf optimization algorithm for integrating process planning and scheduling problem[C]//2022 International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA) . Ankara: IEEE, 2022. 1-5.

CHEN M M, FANG Z H, WEN W W, et al . Research on intelligent nurse scheduling mode and effect based on multi-constraint particle swarm algorithm [J ] . Hospital Management Forum, 2021, 38(10): 35-38.

RURIFANDHO A, RENALDI F, SANTIKARAMA I. Doctors dynamic scheduling for outpatient, inpatient, and surgery using genetic algorithm[C]//2022 International Conference on Science and Technology (ICOSTECH) . Batam City: IEEE, 2022. 1-8.

APELDOORN D. AbstractSwarm – a generic graphical modeling language for multi-agent systems[C]//German Conference on Multiagent System Technologies. Berlin: Springer, 2013. 180-192.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于模糊图神经网络的工业互联网服务组件编排方法

改进遗传算法求解基于MPN混流制造车间调度问题

基于遗传算法的多约束叠合梁斜拉桥钢梁维护策略优化

基于万有引力思想的遗传算子

多约束的应用层组播算法研究