Nurse scheduling and rescheduling problem under uncertainty

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2015

Öğrenci: ECE KARPUZ

Danışman: SAKİNE BATUN

Özet:

Nurse planning decisions play a critical role on hospital budgeting, quality of nursing services and nurse dissatisfaction. Nurse planning in a hospital includes four main phases which are nurse budgeting, nurse scheduling (rostering), nurse staffing (rescheduling) and nurse assignment. We consider the scheduling and rescheduling problems together under demand uncertainty. We formulate this problem as a two-stage stochastic integer program and consider different solution methods including solving the extensive form, L-shaped method and L-shaped based branch-and-cut method. To improve the efficiency of the decomposition methods, a lower bound is added and closed form of dual solutions of optimality sub problems are used while adding optimality cuts. Time series analysis is used to forecast the demand and nine months of historical data of Intensive Care Unit of a private healthcare provider is used for this purpose.