Journal of Guangdong University of Technology ›› 2023, Vol. 40 ›› Issue (05): 21-33.doi: 10.12052/gdutxb.220167

• Computer Science and Technology • Previous Articles     Next Articles

Collaborative Treatment Scheduling Algorithm Based on Intelligent Optimization

Hu Xiao-min1, Xu Wan-sen1, Duan Yu-hui1, Li Min1,2   

  1. 1. School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China;
    2. School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2022-11-08 Online:2023-09-25 Published:2023-09-26

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.

Key words: cooperative treatment scheduling, genetic algorithm, particle swarm algorithm, differential evolution, simulated annealing

CLC Number: 

  • P315.69
[1] 韩通, 徐梅. 手术调度的研究进展[J]. 中国护理管理, 2021, 21(10): 1587-1589.
HAN T, XU M. Research progress of operation scheduling [J]. Chinese Nursing Management, 2021, 21(10): 1587-1589.
[2] 叶燕, 高彪, 方丹, 等. 信息化转运交接对手术室工作效率影响[J]. 解放军医院管理杂志, 2019, 26(7): 651-654.
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.
[3] 张海洋, 王英丽, 徐梅. 基于重点环节质量改进的手术进程发布系统的应用[J]. 中国护理管理, 2018, 18(8): 1086-1089.
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.
[4] 张海洋, 徐梅, 李莉. 手术室接送患者信息系统的设计与应用[J]. 中国护理管理, 2019, 19(5): 740-743.
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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] 王陟, 李雁妮. 一种智能高效的并行护士排班算法[J]. 西安电子科技大学学报, 2019, 46(2): 47-53.
WANG Z, LI Y N. Algorithm for intelligent and efficient parallel rostering of nurses [J]. Journal of Xidian University, 2019, 46(2): 47-53.
[13] 包子阳. 智能优化算法及其MATLAB实例[M]. 北京: 电子工业出版社, 2018: 7-175.
[14] LI Z, TAM V, YEUNG L K. An adaptive multi-population optimization algorithm for global continuous optimization[J]. IEEE Access, 2021, 9: 19960-19989.
[15] 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.
[16] 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.
[17] 陈蒙蒙, 方振红, 温伟伟, 等. 基于多约束粒子群算法的护士智能排班模式及效果研究[J]. 医院管理论坛, 2021, 38(10): 35-38.
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.
[18] 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.
[19] APELDOORN D. AbstractSwarm – a generic graphical modeling language for multi-agent systems[C]//German Conference on Multiagent System Technologies. Berlin: Springer, 2013. 180-192.
[1] Gary Yen, Li Bo, Xie Sheng-li. An Evolutionary Optimization of LSTM for Model Recovery of Geophysical Fluid Dynamics [J]. Journal of Guangdong University of Technology, 2021, 38(06): 1-8.
[2] Wang Mei-lin, Zeng Jun-jie, Cheng Ke-qiang, Chen Xiao-hang. A Research on Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem Based on MPN [J]. Journal of Guangdong University of Technology, 2021, 38(05): 24-32.
[3] Yang Xing-yu, Liu Wei-long, Jing Ming-yue, Zhang Yong. A Diversified Portfolio Selection Strategy Based on Fuzzy Return Rate [J]. Journal of Guangdong University of Technology, 2020, 37(05): 13-21.
[4] Xu Jun-ning, Chen Jing-hua, Rong Ze-cheng, Wu Ning. Fault Section Location of Distribution Network Based on Improved Bat Algorithm [J]. Journal of Guangdong University of Technology, 2020, 37(05): 62-67.
[5] Zhao Xiao-jian. Cable-stayed Bridge Steel GirderMaintenance Strategy with Multiple Constraints Optimization Based on Genetic Algorithm [J]. Journal of Guangdong University of Technology, 2018, 35(04): 75-80.
[6] Li Yun, Wang Zhi-hong, Wang Qi, Qi Wen-guang, Li Bin, Ji Rui-bo, Long Zhi-hong. A Study of Multi-objective Optimal Placement of Water Quality Monitoring Stations Based on Improved NSGA-Ⅱ Algorithm [J]. Journal of Guangdong University of Technology, 2018, 35(02): 35-40.
[7] Chen Jing-hua, Qiu Ming-jin, Tang Jun-jie, Tian Ming-zheng, Tan Geng-rui. A Hybrid Algorithm Based on Improved Differential Evolution and Particle Swarm Optimization for Power System Optimal Power Flow Calculation [J]. Journal of Guangdong University of Technology, 2017, 34(05): 22-28.
[8] HE Yong, WEN Jie-Chang, HUANG Mei-Hua. The Three Layers of Large-scale Emergency Material Allocation Strategy Based on the GA [J]. Journal of Guangdong University of Technology, 2016, 33(02): 37-41.
[9] LI Song-Fang, LIU Wei. Genetic Operator Based on the Idea of Universal Gravitation [J]. Journal of Guangdong University of Technology, 2015, 32(1): 121-127.
[10] HAN Guang, LIU Hai-Lin. On Multi-constrained Application Layer Multicast Algorithm [J]. Journal of Guangdong University of Technology, 2015, 32(04): 118-122.
[11] ZHANG Hao-Rong, CHEN Ping-Hua, XIONG Jian-Bin. Task Scheduling Algorithm Based on Simulated Annealing Ant Colony Algorithm in Cloud Computing Environment [J]. Journal of Guangdong University of Technology, 2014, 31(3): 77-82.
[12] LI Song-Fang, LIU Wei, XU Huai-Xiang. A New Genetic Algorithm Based on Drift and Wave Thought [J]. Journal of Guangdong University of Technology, 2014, 31(1): 40-45.
[13] XU Huan, WEN Jie-Chang. Application of Differential Evolution Algorithm in Optimizing the Logistics Distribution Vehicle Routing Problem [J]. Journal of Guangdong University of Technology, 2013, 30(4): 61-64.
[14] Tang Ya-lian, Cai Yan-guang, Guo Shuai, Le Feng. SingleDepot Incident Vehicle Routing Problem Based on Chaos Genetic Algorithm [J]. Journal of Guangdong University of Technology, 2013, 30(3): 53-57.
[15] LEI Sheng, LIU Wei. New Differential Evolution Algorithm for Equality Constrained Optimization [J]. Journal of Guangdong University of Technology, 2013, 30(2): 90-94.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!