A mixed integer linear programing approach to perform hospital capacity assessments

Abstract

An approach to perform a system wide analysis of hospital resources and capacity has been developed. Embedded within an intelligent system it would provide planners and management capability to strategically improve the efficiency of their hospitals today and a means to create more efficient hospitals in the future. In theory this approach can help hospitals with a variety of capacity planning and resource allocation activities. On a day to day basis it can be used to perform a variety of important capacity querying activities. In addition it can be used to predict the future performance of a hospital and the effect of structural and parametric changes within the hospital. The approach consists of a mixed integer linear programming (MILP) model and a number of advanced extensions. The MILP models can determine the maximum number of patients of each type that can be treated within a given period of time or the time required to process a given cohort of patients. A case study of a large public hospital has been performed to validate our approach. Extensive numerical investigations successfully demonstrate the applicability of the approach to real sized health care applications and the great potential for further research and development on this topic