Abstract:
This article addresses a weekly physician scheduling problem in Covid-19. This problem has arisen in fever clinics in two collaborative hospitals located in Shanghai, Chi...Show MoreMetadata
Abstract:
This article addresses a weekly physician scheduling problem in Covid-19. This problem has arisen in fever clinics in two collaborative hospitals located in Shanghai, China. Because of the coronavirus pandemic, the hospitals must consider some specific constraints in the scheduling problem. For example, due to social distance limitation, the patient queue lengths are much longer in the coronavirus pandemic, even with the same waiting patients. Thus, the hospitals must consider the maximum queue length in the physician scheduling problem. Moreover, the fever clinic’s scheduling rules are different from those in the common clinic, and some specific regulatory constraints have to be considered in the epidemic. We first build a mathematical model for this problem, in which a pointwise stationary fluid flow approximation method is used to compute the queue length. Some linearization techniques are designed to make the problem can be solved by commercial solvers, such as Gurobi. We find that solving this model from practical applications of the hospital within an acceptable computation time is challenging. Consequently, we develop an efficient two-phase approach to solve the problem. A staffing model and a branch-and-price algorithm are proposed in this approach. The performances of our models and approaches are discussed. The effectiveness of the proposed algorithms for real-life data from collaborative hospitals is validated. Note to Practitioners—This article is motivated by our collaborations with two hospitals in Shanghai, China. Covid-19 has swept the world since 2019 and is still raging in many regions, posing an unprecedented challenge to healthcare systems in countries worldwide. The hospitals are the frontlines of healthcare service, and the physicians are the most critical resource in the battles to coronavirus pandemic. In China, many large-scale hospitals establish fever clinics to serve fever patients. The physician scheduling for such clinics is different a...
Published in: IEEE Transactions on Automation Science and Engineering ( Volume: 19, Issue: 2, April 2022)