Abstract
Hospitals are facing an important financial pressure due to the increasing of the operating costs. Indeed, the growth for the hospitals' services demand causes a rising in the number of required qualified personnel. Enlarging the personnel number increases dramatically the fixed total cost. Based on some studies, 50% of operating costs in US hospitals are allocated to healthcare personnel. Therefore, reducing these types of costs without damaging the service quality becomes a priority and an obligation. In this context, several studies focused on minimizing the total cost by producing optimal or near optimal schedules for nurses and physicians. In this paper, a real-life physicians scheduling problem with cost minimization is addressed. This problem is encountered in an Intensive Care Unit (ICU) where the current schedule is manually produced. The manual schedule is generating a highly unbalanced load within physicians in addition to a high cost overtime. The manual schedule preparation is a time consuming procedure. The main objective of this work is to propose a procedure that systematically produces an optimal schedule. This optimal schedule minimizes the total overtime within a short time and should satisfies the faced constraints. The studied problem is mathematically formulated as an integer linear program. The constraints are real, hard, and some of them are non-classical ones (compared to the existing literature). The obtained mathematical model is solved using a state-of-the-art software. Experimental tests on real data have shown the performance of the proposed procedure. Indeed, the new optimal schedules reduce the total overtime by up to 69%. In addition, a more balanced workload for physicians is obtained and several physician preferences are now satisfied.