The COVID-19 epidemic has spread worldwide, infected more than 0.6 billion people, and led to about 6 million deaths. Conducting large-scale COVID-19 nucleic acid testing is an effective measure to cut off the transmission chain of the COVID-19 epidemic, but it calls for deploying numerous nucleic acid testing sites effectively. In this study, we aim to optimize the large-scale nucleic acid testing with a dynamic testing site deployment strategy, and we propose a multiperiod location-allocation model, which explicitly considers the spatial-temporal distribution of the testing population and the time-varied availability of various testing resources. Several comparison models, which implement static site deployment strategies, are also developed to show the benefits of our proposed model. The effectiveness and benefits of our model are verified with a real-world case study on the Chenghua district of Chengdu, China, which indicates that the optimal total cost of the dynamic site deployment strategy can be 15% less than that of a real plan implemented in practice and about 2% less than those of the other comparison strategies. Moreover, we conduct sensitivity analysis to obtain managerial insights and suggestions for better testing site deployment in field practices. This study highlights the importance of dynamically deploying testing sites based on the target population's spatial-temporal distribution, which can help reduce the testing cost and increase the robustness of producing feasible plans with limited medical resources.
