Determining optimal COVID-19 testing center locations and capacities

We study the problem of determining the locations and capacities of COVID-19 specimen collection centers to efficiently improve accessibility to polymerase chain reaction testing during surges in testing demand. We develop a two-echelon multi-period location and capacity allocation model that determines optimal number and locations of pop-up testing centers, capacities of the existing centers as well as assignments of demand regions to these centers, and centers to labs. The objective is to minimize the total number of delayed appointments and specimens subject to budget, capacity, and turnaround time constraints, which will in turn improve the accessibility to testing. We apply our model to a case study for locating COVID-19 testing centers in the Region of Waterloo, Canada using data from the Ontario Ministry of Health, public health databases, and medical literature. We also test the performance of the model under uncertain demand and analyze its outputs under various scenarios. Our analyses provide practical insights to the public health decision-makers on the timing of capacity expansions and the locations for the new pop-up centers. According to our results, the optimal strategy is to dynamically expand the existing specimen collection center capacities and prevent bottlenecks by locating pop-up facilities. The optimal locations of pop-ups are among the densely populated areas that are in proximity to the lab and a subset of those locations are selected with the changes in demand. A comparison with a static approach promises up to 39% cost savings under high demand using the developed multi-period model.