In this paper, we consider physician scheduling problems originating from a medical staff scheduling service provider based in the United States. Creating a physician schedule is a complex task. An optimal schedule must balance a number of goals including adequately staffing required assignments for quality patient care, adhering to a unique set of rules that depend on hospital and medical specialties, and maintaining a work-life balance for physicians. We study various types of physician and hospital requirements with different priorities, including equalization constraints to ensure that each provider will receive approximately the same number of a specified shift over a given time period. A major challenge involves ensuring an equal distribution of workload among physicians, with the end goal of producing a schedule that will be perceived by physicians as fair while still meeting all other requirements for the group. As the number of such equalization constraints increases, the physician scheduling optimization problem becomes more complex and it requires more time to find an optimal schedule. We begin by constructing mathematical models to formulate the problem requirements, and then demonstrate the benefits of a polyhedral study on a relaxation of the physician scheduling problem that includes equalization constraints. A branch-and-cut algorithm using valid inequalities derived from the relaxation problem shows that the quality of the schedules with respect to the soft constraints is notably better. An example problem from a hospitalist department is discussed in detail, and improvements for other schedules representing different specialties are also presented.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.