Optimizing hospital facility layout planning through process mining of clinical pathways

Document Type : Original Article


System Optimization Lab, Department of Information and Industrial Engineering, Yonsei University, Seoul, South Korea


During the recent years, demand for healthcare services has dramatically increased. As the demand for healthcare services increases, so does the necessity of constructing new healthcare buildings and redesigning and renovating existing ones. Increasing demands necessitate the use of optimization techniques to improve the overall service efficiency in healthcare settings. However, high complexity of care processes remains the major challenge to accomplish this goal. This study proposes a method based on process mining results to address the high complexity of care processes and to find the optimal layout of the various medical centers in an emergency department. ProM framework is used to discover clinical pathway patterns and relationship between activities. Sequence clustering plug-in is used to remove infrequent events and to derive the process model in the form of Markov chain. The process mining results served as an input for the next phase which consists of the development of the optimization model. Comparison of the current ED design with the one obtained from the proposed method indicated that a carefully designed layout can significantly decrease the distances that patients must travel.


Veiga, G. (2009). Developing Process Mining Tools. An Implementation of Sequence Clustering for ProM, Master's Thesis, IST–Technical University of Lisbon.
Kotzer, A. M., Zacharakis, S. K., Raynolds, M., & Buenning, F. (2011). Evaluation of the built environment: staff and family satisfaction pre-and post-occupancy of the Children's Hospital. HERD: Health Environments Research & Design Journal, 4(4), 60-78.
Lang, M., Bürkle, T., Laumann, S., & Prokosch, H.-U. (2008). Process mining for clinical workflows: challenges and current limitations. Studies in Health Technology and Informatics, 136, 229–34.
Mans, R. S., Schonenberg, M. H., Song, M., van der Aalst, W. M. P., & Bakker, P. J. M. (2009). Application of Process Mining in Healthcare -- A Case Study in a Dutch Hospital. In A. Fred, J. Filipe, & H. Gamboa (Eds.), Biomedical Engineering Systems and Technologies: International Joint Conference, BIOSTEC 2008 Funchal, Madeira, Portugal, January 28-31, 2008 Revised Selected Papers (pp. 425–438). Berlin, Heidelberg: Springer Berlin Heidelberg.
Poelmans, J., Dedene, G., Verheyden, G., Van Der Mussele, H., Viaene, S., & Peters, E. (2010). Combining business process and data discovery techniques for analyzing and improving integrated care pathways. Advances in Data Mining. Applications and Theoretical Aspects, 505-517.
Rais, A., & Viana, A. (2011). Operations research in healthcare: a survey. International transactions in operational research, 18(1), 1-31. 
Rebuge, Á., & Ferreira, D. R. (2012). Business process analysis in healthcare environments: A methodology based on process mining. Information systems, 37(2), 99-116. 
Ulrich, R. S., & Zhu, X. (2007). Medical complications of intra-hospital patient transports: Implications for architectural design and research. HERD: Health Environments Research & Design Journal, 1(1), 31-43.
Van Dongen, B. F., de Medeiros, A. K. A., Verbeek, H. M. W., Weijters, A. J. M. M., & Van Der Aalst, W. M. (2005, June). The prom framework: A new era in process mining tool support. In ICATPN (Vol. 3536, pp. 444-454). 
Zhou, Z., Wang, Y., & Li, L. (2014, April). Process mining based modeling and analysis of workflows in clinical care-a case study in a chicago outpatient clinic. In Networking, Sensing and Control (ICNSC), 2014 IEEE 11th International Conference on (pp. 590-595). IEEE.