The global epidemic caused by novel coronavirus continues to be a crisis in the world and a matter of concern. The way the epidemic has wreaked havoc on the international level has become difficult for the healthcare systems to supply adequately personal protection equipment for medical personnel all over the globe. In this paper, considering the COVID-19 outbreak, a multi-objective, multi-product, and multi-period model for the personal protection equipment demands satisfaction aiming to optimize total cost and shortage, simultaneously, is developed. The model is embedded with instances and validated by both modern and classic multi-objective metaheuristic algorithms. Moreover, the Taguchi method is exploited to set the metaheuristic into their best performances by finding their parameters’ optimum level. Furthermore, fifteen test examples are designed to prove the established PPE supply chain model and tuned algorithms’ applicability. Among the test examples, one is related to a real case study in Iran. Finally, metaheuristics are evaluated by a series of related metrics through different statistical analyses. It can be concluded from the obtained results that solution methods are practical and valuable to achieve the efficient shortage level and cost.