Abstract
In order to improve the standard of management in hospitals and effectively control the cost of clinical treatments, this research primarily focuses on optimizing the scheduling of clinical pathways (CPs). A mathematical model for CP scheduling is constructed, and the hybrid genetic algorithm (HGA, combining a genetic algorithm with particle swarm optimization) is proposed for solving this problem so as to distribute medical resources and schedule the treatments of patients reasonably and effectively. The optimal search space can be further enlarged by introducing a new mutation mechanism, which allows a more satisfactory solution to be found. In particular, the relative patient waiting time and relative time efficiency are used as measure indexes, which are more scientific and effective than the usual indexes of absolute time and absolute time efficiency. After comparing absolute waiting time, relative waiting time, utilization of absolute waiting time, and utilization of relative waiting time waiting respectively, the conclusion can confidently be drawn that task scheduling obviously enhances patients’ time efficiency, reduces time wastage and therefore promotes patient satisfaction with medical processes. Moreover, the patients can to a certain degree move away from their usual passive role in medical processes by using this scheduling system. In order to further validate the rationality and validity of the proposed method, the heuristic rules for CP scheduling are also tested using the same case. The results demonstrate that the proposed HGA achieves superior performance, in terms of precision, over those heuristic rules for CP scheduling. Therefore, we utilize HGA to optimize CP scheduling, thus providing a decision-making mechanism for medical staff and enhancing the efficiency of medical processes. This research has both theoretical and practical significance for electronic CP management, in particular.
Similar content being viewed by others
References
Loeb, M., Carusone, S. C., Goeree, R., Walter, S. D., Brazil, K., Krueger, P., et al., Effect of a clinical pathway to reduce hospitalizations in nursing home residents with pneumonia. J. Am. Med. Assoc. 295(21):2503–2510, 2006.
Lenz, R., Blaser, R., Beyer, M., Heger, O., Biber, C., BAumlein, M., et al., IT support for clinical pathways—lessons learned. Int. J. Med. Inform. 76(3):S397–S402, 2007.
Hunter, B., and Segrott, J., Re-mapping client journeys and professional identities: A review of the literature on clinical pathways. Int. J. Nurs. Stud. 45(4):608–625, 2008.
Uzark, K., Clinical pathways for monitoring and advancing congenital heart disease care. Prog. Pediatr. Cardiol. 18(2):131–139, 2003.
Burke, E. K., De Causmaecker, P., Vanden Berghe, G., and Van Landeghem, H., The state of the art of nurse rostering. J. Sched. 7(6):441–499, 2004.
Rousseau, L.-M., Pesant, G., and Gendreau, M., A general approach to the physician rostering problem. Ann. Oper. Res. 115(1):193–205, 2002.
Hannebauer, M, and Müller, S., Distributed constraint optimization for medical appointment scheduling. In: Proceedings of the Fifth International Conference on Autonomous Agents, AGENTS 2001, pp. 139–140. New York: ACM, 2001.
Belien, J., and Demeulemeestera, E., A branch-and-price approach for integrating nurse and surgery scheduling. Eur. J. Oper. Res. 189(3):652–668, 2008.
Green, L. V., Savin, S., and Wang, B., Managing patient service in a diagnostic medical facility. Oper. Res. 54(1):11–25, 2006. doi:10.1287/opre.1060.0242.
Patrick, J., Puterman, M. L., and Queyranne, M., Dynamic multipriority patient scheduling for a diagnostic resource. Oper. Res. 56(6):1507–1525, 2006.
Fei, H., Meskens, N., and Chu, C., A planning and scheduling problem for an operating theatre using an open scheduling strategy. Comput. Ind. Eng. 58(2):221–230, 2010.
Lamiri, M., Xie, X. L., Dolgui, A., and Grimaud, F., A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res. 185(3):1026–1037, 2008.
Lamiri M., Xie, X. L., and Zhang, S. G., Column generation approach to operating theater planning with elective and emergency patients. IIE Trans. 40(9), 2008.
Thompson, S., Nunez, M., Garfinkel, R., et al., Efficient short-term allocation and reallocation of patients to floors of a hospital during demand surges. Oper. Res. 57(2):261–273, 2009. doi:10.1287/opre.1080.0584.
Saremi, A., Jula, P., El Mekkawy, T., and Wang, G. G., Appointment scheduling of outpatient surgical services in a multistage operating room department. Int. J. Prod. Econ. 141(2):646–658, 2013.
Meskens, N., Duvivier, D., and Hanset, A., Multi-objective operating room scheduling considering desiderata of the surgical team. Decis. Support Syst. 2013. doi:10.1016/j.dss.2012.10.019.
Wolf, A., Constraint-based modeling and scheduling of clinical pathways. Lect. Notes Comput. Sci. 6384:122–138, 2011.
Lee, W.-C., Chung, Y.-H., and Hu, M.-C., Genetic algorithms for a two-agent single-machine problem with release time. Appl. Soft Comput. 12(11):3580–3589, 2012.
Yolmeh, A., and Kianfar, F., An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times. Comput. Ind. Eng. 62(4):936–945, 2012.
Daliri, M. R., A hybrid automatic system for the diagnosis of lung cancer based on genetic algorithm and fuzzy extreme learning machines. J. Med. Syst. 36(2):1001–1005, 2012.
Colin, R., Hybrid genetic algorithms for bin-packing and related problems [J]. Ann. Oper. Res. 63(1996):371–396, 1996.
Xu, Y. G., Li, G. R., and Wu, Z. P., A novel hybrid genetic algorithm using local optimizer based on heuristic pattern move [J]. Appl. Artif. Intell. 15:601–631, 2001.
Nagar, A., Heragu, S. S., and Haddock, G., A combined branch-and-branch and genetic algorithm based approach for a flowshop scheduling problem [J]. Ann. Oper. Res. 63(3):397–414, 1996.
Huntley, C., and Brown, D., A parallel heuristic for quadratic assignment problems [J]. Comput. Oper. Res. 18(3):275–289, 1991.
Glover, F., Kelly, J. P., and Laguna, M., Genetic algorithms and tabu search: Hybrids for optimization [J]. Comput. Oper. Res. 22(1):111–134, 1995.
Sung, W.-T., and Chiang, Y.-C., Improved particle swarm optimization algorithm for android medical care IOT using modified parameters. J. Med. Syst. 36:3755–3763, 2012. doi:10.1007/s10916-012-9848-9.
Huang, M. L., Hung, Y. H., Lee, W. M., Li, R. K., and Wang, T. H., Usage of case-based reasoning, neural network and adaptive neuro-fuzzy inference system classification techniques in breast cancer dataset classification diagnosis. J. Med. Syst. 36(2):407–414, 2012.
Holland, J. H., Adaptation in natural and artificial systems. MIT Press, Cambridge, 1992.
Kennedy, J., and Eberhart, R. C., Particle swarm optimization. IEEE International Conference on Neural Networks. Piscataway, 1942–1948, 1995.
Epitropakis, M. G., Plagianakos, V. P., and Vrahatis, M. N., Evolving cognitive and social experience in particle swarm optimization through differential evolution: A hybrid approach. Inf. Sci. 216(20):50–92, 2012.
Dheeba, J., and Tamil Selvi, S., A swarm optimized neural network system for classification of microcalcification in mammograms. J. Med. Syst. 36:3051–3306, 2012.
Kiranyaz, S., Ince, T., Yildirim, A., and Gabbouj, M., Evolutionary artificial neural networks by multi-dimensional particle swarm optimization. Neural Netw. 22:1448–1462, 2009.
Shi, Y., and Eberhart, R. C., Empirical study of particle swarm optimization. In: Proc. IEEE Int. Conf. Evolutionary Computation 3:101–106, 1999.
Ratnaweera, A., Halgamuge, S. K., and Watoson, H. C., Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficient [J]. IEEE Trans. Evol. Comput. 8(3):240–255, 2004.
Chen, X., Li, H-G., and Wu, Q. D., Study on job-shop scheduling problem based on genetic algorithm. J. Tongji Univ. 30(1), 2002.
Cheng, R., and Gen, M., Resource constrained project scheduling problem using genetic algorithms [J]. Int. J. Intell. Autom. Soft Comput. 3:273–286, 1997.
Brindle, A., Genetic algorithms for function optimization: Doctoral dissertation, University of Alberta, 1981.
Goldberg, D. E., Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York, 1989.
Jackson, J. R., Simulation research on job shop production. Nav. Res. Logist. Q. 4(3):287–295, 1957.
Johnson, L. A., and Montgomery, D. C., Operations research in production planning, scheduling, and inventory control. Wiley, New York, 1974.
Falcoa, I. D., Cioppa, A. D., and Tarantino, E., Mutation-based genetic algorithm: Performance evaluation. Appl. Soft Comput. 1:285–299, 2002.
Whitley, L. D., Beveridge, R., Graves, C., and Mathias, K., Test driving three 1995 genetic algorithms: New test functions and geometric matching. J. Heuristics 1:77–104, 1995.
Acknowledgments
This work described in this paper was supported by Research Grant from National Natural Science Foundation of China (60774103). Moreover, we would also like to thank to the whole medical staff of Shanghai No. 6 People’s Hospital for real data collecting and helpful discussions.
The authors would like to express sincere appreciation to the journal editor and anonymous referees for their detailed and helpful comments to improve the quality of the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Du, G., Jiang, Z., Yao, Y. et al. Clinical Pathways Scheduling Using Hybrid Genetic Algorithm. J Med Syst 37, 9945 (2013). https://doi.org/10.1007/s10916-013-9945-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10916-013-9945-4