A Cyclical Nurse Schedule Using Goal Programming
AbstractScheduling is a very tedious task in organizations where duty is around the clock. Constructing timetable for nurses in hospital is one of the challenging jobs for the head nurse or nurse manager. It requires a lot of time to spend for generating a good and fair timetable. Thus, in this study, we propose a cyclical nurse scheduling model using a 0-1 goal programming that would help the head nurse or nurse manager to have less effort on building new schedules periodically. The proposed model satisfies the stated hospitalâ€™s policies and the nursesâ€™ preferences. The result obtained from this model gives an optimal solution where all goals are achieved. The model also provides an unbiased way of scheduling the nurses and thus leads to an overall higher satisfaction and fairness to the nurses and the hospital management.
Bard, J.F., & Purnonmo, H.W., Preference Scheduling for Nurses Using Column Generation, European Journal of Operational Research, 164, pp. 510-534, 2005.
Bester, M.J., Nieuwoudt, I. & van Vuuren, J.H., Finding Good Nurse Duty Schedules: A Case Study, Journal of Scheduling, 10, pp. 387-405, 2007.
Beaulieu, H., Ferland, J.A., Gendrom, B. & Michelon, P., A Mathematical Programming Approach for Scheduling Physicians in The Emergency Room, Health Care Management Science, 3, pp. 193-200, 2000.
Topaloglu, S., A Multi-Objective Programming Model for Scheduling Emergency Medicine Residents, Computers and Industrial Engineering, 51, pp. 375-388, 2006.
Belien, J., Demeulemeester, E. & Cardeon, B., A Decision Support System for Cyclic Master Surgery Scheduling with Multiple Objectives, Journal of Scheduling, http://www.springerlink.com/content/l8l80374t 23651m1, (2008).
Burke, E.K., de Causmaecker, P., van den Berghe, G. & van Landeghem, H., The State of The Art of Nurse Scheduling, Journal of Scheduling, 7, pp. 441-499, 2004.
Cheang, B., Li, H., Lim, A. & Rodrigues, B., Nurse Scheduling Problems - A Bibliographic Survey, European Journal of Operational Research, 151, pp. 447-460, 2003.
Ernst, A.T., Jiang, H., Krishnamoorthy, M. & Sier, D., Staff Scheduling And Scheduling: A Review of Applications, Methods and Models, European Journal of Operational Research, 153(1), pp. 3-27, 2004.
Arthur, J. L., & Ravindran, A., A Multiple Objective Nurse Scheduling Model, IIE Transactions, 13(1), pp. 55-60, 1981.
Azaiez, M.N., & Al Sharif, S.S., A 0-1 Goal Programming Model for Nurse Scheduling Problem, Computers & Operations Research, 32, pp. 491-507, 2005.
Berrada, I., Ferland, J. A., & Michelon, P., A Multi-objective Approach to Nurse Scheduling with Both Hard and Soft Constraints, Socio-Economic Planning Sciences, 30(3), pp. 183-193, 1996.
Chan, P. & Weil, G., Cyclical Staff Scheduling Using Constraint Logic Programming, Lecture Notes on Computer Sciences 2079, pp. 159-175, 2001.
Ozkarahan, I. & Bailey, J.E., Goal Programming Model Subsystem of A Flexible Nurse Scheduling Support System, IIE Transactions, 20(3), pp. 306-316, 1988.
Wan Rosmanira Ismail, Ruzzakiah Jenal, Liong Choong Yeun & Mohd Khairi Muda, Penjadualan Kerja Berkala Jururawat Menggunakan Kaedah Pengaturcaraan Gol 0-1(Periodic Rostering for Nurses Using 0-1goal Programming Method), Sains Malaysiana, 38(2), pp. 233-239, 2009.
Musa, A. A., & Saxena, U., Scheduling Nurses Using Goal-Programming Techniques, IIE Transactions, 16(3), pp. 216 - 221, 1984.
Harvey, H.M., & Kiragu, M., Cyclic and Non-cyclic Scheduling of 12 h Shift Nurses by Network Programming, European Journal of Operational Research, 104, pp. 582-592, 1998.