Abstract
Clinical pathways are management plans that display goals for patients and the sequence and timing of actions necessary to achieve those goals with optimal efficiency. Given the resource competition between multiple clinical pathways, clinical pathway scheduling is an urgent and meaningful question to be solved, which is a typical resource constrained multi-project scheduling problem (RCMPSP). Intelligent optimization algorithms are widely used to solve RCMPSP problems. In this paper, considering the shortcomings of the existing optimal scheduling algorithms, which is insufficient in search and easy to fall into local optimum, we construct a model for clinical pathway scheduling and propose a hybrid intelligent optimization algorithm. We also design the encoding and decoding rules and fitness function of the optimization. Experiment results on renal calculi clinical pathway show that the proposed algorithm has a better search capabilities in clinical pathway scheduling and preforms better performance when the number of patients increases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yan, H., Gorp, P.V., Kaymak, U., Lu, X., Ji, L., Chiau, C.C., et al.: Aligning event logs to task-time matrix clinical pathways in BPMN for variance analysis. J. Biomed. Health Inform. 99, 1 (2018)
Kirkpatrick, S., Vecchi, M.P.: Optimization by simulated annealing. In: Spin Glass Theory and Beyond: An Introduction to the Replica Method and Its Applications, pp. 339–348 (1987)
Goldberg, D.E.: Genetic Algorithm in Search Optimization and Machine Learning, vol. xiii, pp. 2104–2116. Addison Wesley, Boston (1989). 7
Dorigo, M., Marco, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B Cybern. 26(1), 29 (1996). A Publication of the IEEE Systems Man & Cybernetics Society
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: ICNN 1995 - International Conference on Neural Networks IEEE, pp. 1942–1948 (2002)
Blazewicz, J., Lenstra, J.K., Kan, A.H.G.R.: Scheduling subject to resource constraints: classification and complexity. Discrete Appl. Math. 5(1), 11–24 (1983)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: GreyWolf optimizer. Adv. Eng. Softw. 69(3), 46–61 (2014)
Al-Refaie, A., Chen, T., Judeh, M.: Optimal operating room scheduling for normal and unexpected events in a smart hospital. Oper. Res. 18(3), 579–602 (2016). https://doi.org/10.1007/s12351-016-0244-y
Gartner, D., Kolisch, R.: Scheduling the hospital-wide flow of elective patients. Eur. J. Oper. Res. 233(3), 689–699 (2014)
Zeng, B., Turkcan, A., Lin, J., Lawley, M.: Clinic scheduling models with overbooking for patients with heterogeneous noshow probabilities. Ann. Oper. Res. 178(1), 121–144 (2010)
Du, G., Yao, Y., Diao, X.: Clinical pathways scheduling using hybrid genetic algorithm. J. Med. Syst. 37(3), 1–17 (2013)
Speranza, M.G., Vercellis, C.: Hierarchical models for multiproject planning and scheduling. Eur. J. Oper. Res. 64(2), 312–325 (1993)
Davari, M., Demeulemeester, E.: A novel branch-and-bound algorithm for the chance-constrained RCPSP. Working Papers Department of Decision Sciences & Information Management (2016)
Dalfard, V.M., Ranjbar, V.: Multi-projects scheduling with resource constraints & priority rules by the use of simulated annealing algorithm. Tehnicki Vjesnik 19(3), 493–499 (2012)
Zhou, Y., Guo, Q., Gan, R.: Improved ACO algorithm for resource-constrained project scheduling problem. In: International Conference on Artificial Intelligence and Computational Intelligence, pp. 358–365 (2010)
Shi, Y., Eberhart, R.: Modified particle swarm optimizer. In: Proceedings of IEEE ICEC Conference, pp. 69–73. Anchorage (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Sun, X., Xie, X., Zhang, Y., Cui, J. (2020). Clinical Pathway Optimal Scheduling Based on Hybrid Intelligent Optimization Algorithm. In: Peng, Y., et al. Pattern Recognition and Computer Vision. PRCV 2020. Lecture Notes in Computer Science(), vol 12307. Springer, Cham. https://doi.org/10.1007/978-3-030-60636-7_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-60636-7_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60635-0
Online ISBN: 978-3-030-60636-7
eBook Packages: Computer ScienceComputer Science (R0)