Collaborative Treatment Scheduling Algorithm Based on Intelligent Optimization

Hu Xiao-min; Xu Wan-sen; Duan Yu-hui; Li Min

doi:10.12052/gdutxb.220167

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Collaborative Treatment Scheduling Algorithm Based on Intelligent Optimization

更新时间：2026-05-27

- Collaborative Treatment Scheduling Algorithm Based on Intelligent Optimization
- Vol. 40, Issue 5, Pages: 21-33(2023)
- 作者机构：
  
  1. 广东工业大学计算机学院,广东,广州,510006
  2. 广东工业大学信息工程学院,广东,广州,510006
- 作者简介：
- 基金信息：
- DOI：10.12052/gdutxb.220167
  CLC： {P315.69}
- Online First：25 September 2023，
  
  Published：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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fuzzy Graph Neural Network-based Industrial Internet Service Component Orchestration Method

A Research on Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem Based on MPN

Cable-stayed Bridge Steel GirderMaintenance Strategy with Multiple Constraints Optimization Based on Genetic Algorithm

Genetic Operator Based on the Idea of Universal Gravitation

On Multi-constrained Application Layer Multicast Algorithm

Related Author

Wang Tao

Cheng Lianglun

Liu Anxin

Chen Xiao-hang

Cheng Ke-qiang

Zeng Jun-jie

Wang Mei-lin

Zhao Xiao-jian

Related Institution

School of Automation, Guangdong University of Technology

Guangdong Expressway Co., Ltd. 1

AI问答

⁰