Abstract:This paper investigates a new multi-objective order assignment and scheduling problem for personal protective equipment (PPE) production and distribution during the outbreak of epidemics like COVID-19. The objective is to simultaneously minimize the total cost and maximize the PPE supply timeliness. For the problem, we first develop a bi-objective mixed-integer linear program (MILP). Then an $\epsilon $ -constraint combined with logic-based Benders decomposition method is proposed based on some explored properties. We then extend the proposed model to handle dynamics and randomness. In particular, we design a predictive reactive rescheduling approach to address random order arrivals and manufacturer disruptions. Computational experiments on a real case from China and 100 randomly generated instances are conducted. Results show that the proposed algorithm significantly outperforms an adapted $\epsilon $ -constraint method combined with the proposed MILP and the widely used non-dominated sorting genetic algorithm II (NSGA-II) in obtaining high-quality Pareto solutions. Note to Practitioners—The unprecedented outbreak of COVID-19 and its rapid spread caught numerous national and local governments unprepared. Healthcare systems faced a vital scarcity of PPEs. The urgency of producing and delivering PPEs increases as the number of infected cases rapidly increases. A key challenge in response to the epidemic is effectively and efficiently matching the demands and needs. Performing practical and efficient order assignment and scheduling for PPE production during the COVID-19 outbreak is critical to curbing the COVID-19 pandemic. This work first proposes a bi-objective mixed-integer linear program for optimal order assignment and scheduling for PPE production. The aim is to achieve an economical and timely PPE production and supply. A novel method that combines the $\epsilon $ -constraint framework and the logic-based Benders decomposition is proposed to yield high-quality Pareto solutions for practical-sized problems. Computational results indicate that the proposed approaches are practical and feasible, which can help decision-makers to perform acceptable order assignment and scheduling decisions.

Order Assignment and Scheduling for Personal Protective Equipment Production During the Outbreak of Epidemics

Large-scale emergency medical services scheduling during the outbreak of epidemics

A robust multi-objective model for healthcare resource management and location planning during pandemics

The Allocation Method for Personal Protective Equipment in the Emerging Infectious Disease Environment

Fair allocation of personal protective equipment to health centers during early phases of a pandemic

Game theory to enhance stock management of Personal Protective Equipment (PPE) during the COVID-19 outbreak

Optimal Scheduling of COVID-19 Pandemic Supply Disruptions under Uncertainty

Personnel scheduling during Covid-19 pandemic

Methodology of emergency medical logistics for multiple epidemic areas in public health emergency

Personnel Scheduling and Testing Strategy during Pandemics: The case of COVID-19

Multi-mitigation strategies in medical supplies for epidemic outbreaks

Emergency medical service planning considering dynamic and stochastic demands of infected and non-infected patients during epidemics

Personnel Scheduling during the COVID-19 Pandemic: A Probabilistic Graph-Based Approach

Infectious waste management during a pandemic: A stochastic location-routing problem with chance-constrained time windows

COVID19 epidemic outbreak: operating rooms scheduling, specialty teams timetabling and emergency patients' assignment using the robust optimization approach

Balancing Common Treatment and Epidemic Control in Medical Procurement during COVID-19: Transform-and-Divide Evolutionary Optimization

Optimal Decision of Dynamic Bed Allocation and Patient Admission with Buffer Wards during an Epidemic

Real-time neural network scheduling of emergency medical mask production during COVID-19

Marginal-utility-oriented Optimization Model for Collaborative Medical Supply Rebalancing and Allocating in Response to Epidemics

Multi-objective robust optimization of staff scheduling for emergency under stochastic demand

Facility planning and schedule design in the pandemic: Eliminating contacts at construction workplace