Skip to main content

Advertisement

Log in

Clinical Pathways Scheduling Using Hybrid Genetic Algorithm

  • Original Paper
  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. Uzark, K., Clinical pathways for monitoring and advancing congenital heart disease care. Prog. Pediatr. Cardiol. 18(2):131–139, 2003.

    Article  Google Scholar 

  5. 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.

    Article  MathSciNet  MATH  Google Scholar 

  6. Rousseau, L.-M., Pesant, G., and Gendreau, M., A general approach to the physician rostering problem. Ann. Oper. Res. 115(1):193–205, 2002.

    Article  MathSciNet  MATH  Google Scholar 

  7. 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.

  8. 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.

    Article  MATH  Google Scholar 

  9. 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.

    Article  MATH  Google Scholar 

  10. Patrick, J., Puterman, M. L., and Queyranne, M., Dynamic multipriority patient scheduling for a diagnostic resource. Oper. Res. 56(6):1507–1525, 2006.

    Article  MathSciNet  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  MathSciNet  MATH  Google Scholar 

  13. 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.

  14. 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.

    Article  Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

  17. Wolf, A., Constraint-based modeling and scheduling of clinical pathways. Lect. Notes Comput. Sci. 6384:122–138, 2011.

    Article  Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. Colin, R., Hybrid genetic algorithms for bin-packing and related problems [J]. Ann. Oper. Res. 63(1996):371–396, 1996.

    MATH  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

    Article  MATH  Google Scholar 

  24. Huntley, C., and Brown, D., A parallel heuristic for quadratic assignment problems [J]. Comput. Oper. Res. 18(3):275–289, 1991.

    Article  MATH  Google Scholar 

  25. 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.

    Article  MATH  Google Scholar 

  26. 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.

    Article  Google Scholar 

  27. 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.

    Article  Google Scholar 

  28. Holland, J. H., Adaptation in natural and artificial systems. MIT Press, Cambridge, 1992.

    Google Scholar 

  29. Kennedy, J., and Eberhart, R. C., Particle swarm optimization. IEEE International Conference on Neural Networks. Piscataway, 1942–1948, 1995.

  30. 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.

    Article  Google Scholar 

  31. 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.

    Article  Google Scholar 

  32. 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.

    Article  Google Scholar 

  33. Shi, Y., and Eberhart, R. C., Empirical study of particle swarm optimization. In: Proc. IEEE Int. Conf. Evolutionary Computation 3:101–106, 1999.

  34. 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.

    Article  Google Scholar 

  35. 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.

  36. Cheng, R., and Gen, M., Resource constrained project scheduling problem using genetic algorithms [J]. Int. J. Intell. Autom. Soft Comput. 3:273–286, 1997.

    Google Scholar 

  37. Brindle, A., Genetic algorithms for function optimization: Doctoral dissertation, University of Alberta, 1981.

  38. Goldberg, D. E., Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York, 1989.

    MATH  Google Scholar 

  39. Jackson, J. R., Simulation research on job shop production. Nav. Res. Logist. Q. 4(3):287–295, 1957.

    Article  Google Scholar 

  40. Johnson, L. A., and Montgomery, D. C., Operations research in production planning, scheduling, and inventory control. Wiley, New York, 1974.

    Google Scholar 

  41. Falcoa, I. D., Cioppa, A. D., and Tarantino, E., Mutation-based genetic algorithm: Performance evaluation. Appl. Soft Comput. 1:285–299, 2002.

    Article  Google Scholar 

  42. 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.

    Article  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Gang Du.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10916-013-9945-4

Keywords

Navigation