A queueing Network approach for capacity planning and patient Scheduling: A case study for the COVID-19 vaccination process in Colombia

Abstract

This paper considers the problem of patient scheduling and capacity planning for the vaccination process during the COVID-19 pandemic. The proposed solution is based on a non-linear mathematical modeling approach representing the dynamics of an open Jackson Network and a Generalized Network. To test these models, we proposed three objective functions and analyzed different configurations of the process corresponding to various levels of the models’ parameters as well as the conditions present in the case study. To assess the computational performance of the models, we also experimented with larger instances in terms of number of steps or stations used and number of patients scheduled. The computational results show how parameters such as the minimum percentage of patients served, the maximum occupation allowed per station and the objective functions used have an impact on the configuration of the process. The proposed approach can support the decision-making process in vaccination centers to efficiently assign human and material resources to maximize the number of patients vaccinated while ensuring reasonable waiting times, number of patients in queue and servers’ utilization rates, which in turn are key to avoid overcrowding and other negative conditions in the system that could increase the risk of infections.