Abstract
This paper studies a new large-scale emergency medical services scheduling (EMSS) problem during the outbreak of epidemics like COVID-19, which aims to determine an optimal scheduling scheme of emergency medical services to minimize the completion time of nucleic acid testing to achieve rapid epidemic interruption. We first analyze the impact of the epidemic spread and assign different priorities to different emergency medical services demand points according to the degree of urgency. Then, we formulate the EMSS as a mixed-integer linear program (MILP) model and analyze its complexity. Given the NP-hardness of the problem, we develop two fast and effective improved discrete artificial bee colony algorithms (IDABC) based on problem properties. Experimental results for a real case and practical-sized instances with up to 100 demand points demonstrate that the IDABC significantly outperforms MILP solver CPLEX and two state-of-the-art metaheuristic algorithms in both solution quality and computational efficiency. In addition, we also propose some managerial implications to support emergency management decision-making.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
