Modeling Nurse Scheduling Problem Using 0-1 Goal Programming: A Case Study Of Tafo Government Hospital, Kumasi-Ghana
Wallace Agyei, William Obeng-Denteh, Emmanuel A. Andaam
Keywords: Nurse scheduling Problem, Goal programming,Hard and Soft Constraints, Balanced workload, Nurses Preference, Out-patient Department.
Abstract: The problem of scheduling nurses at the Out-Patient Department (OPD) at Tafo Government Hospital, Kumasi, Ghana is presented. Currently, the schedules are prepared by head nurse who performs this difficult and time consuming task by hand. Due to the existence of many constraints, the resulting schedule usually does not guarantee the fairness of distribution of work. The problem was formulated as 0-1goal programming model with the of objective of evenly balancing the workload among nurses and satisfying their preferences as much as possible while complying with the legal and working regulations.. The developed model was then solved using LINGO14.0 software. The resulting schedules based on 0-1goal programming model balanced the workload in terms of the distribution of shift duties, fairness in terms of the number of consecutive night duties and satisfied the preferences of the nurses. This is an improvement over the schedules done manually.
 Ulrich, C.M., Wallen, G., Grady, M. Foley, A. Rosenstein, C. Rabetoy, and B. Miller. The nursing shortage and the quality of care, The New England Journal of Medicine, vol. 347(14), 2002, pp. 1118-1119.
 Aiken, L. H., Clark, S. P., Sloane., D. M Sochalski, J., and Silber, J. H. Hospital nurse staffing and patient mortality, nurse burnout, and job dissatisfaction. Journal of the American Medical Association, 288(16): 2002, pp.1987–1993.
 Arthur, J.L., and Ravindran, A., A multiple objective nurse scheduling model, IIE Transactions, 13(1), 1981, pp.55-60.
 Musa, A. A., and Saxena, U., Scheduling nurses using goal programming techniques, IEE Transactions, 16(3) 1984, pp. 216-221.
 Ozkarahan, I. and Bailey, J.E., Goal programming model subsystem of a flexible nurse scheduling support system, IIE Transactions, 20(3), 1998 pp.306-316.
 Berrada, I., Ferland, J.A., and Michelon, P., A multi-objective approach to nurse scheduling with both hard and soft constraints, Socio-Economic Planning Sciences, 30(3), 1996, pp.183-193.
 Moores, B., Garrod, N. and Briggs, G. The student nurse allocation problem: a formulation. Omega, 6(1), 1978, pp.93-96.
 Azaiez, M.N., and Al Sharif, S.S. A 0-1 goal programming model for nurse scheduling problem, Computers and Operations Research, 32,2005,pp.491-507.
 Ismail, W.R., Jenal, R., Liong, C.Y., and Muda, M.K., “Penjadualankerjaberkalajururawatmenggunakankaedapengaturcaraangol 0-1” (Periodic rostering for nurses using 0-1 goal programming method). SainsMalaysiana, 38(2), 2009, pp.233-239.
 Harvey, H.M. and Kiragu, M., Cyclic and non-cyclic scheduling of 12h shift nurses by network programming, European Journal of Operational Research, 104, 1998, pp.582-592.
 Jenal, R.., Ismail, W.R., Liong, C.Y., and Oughalime, A., A cyclical nurse schedule using goal programming,. ITB Journal of Science, 43(3), 2011, pp.151-161.
 Ismail, W.R., Jenal, R., and Hamdan, N.S. Goal programming based master plan for cyclical nurse scheduling, Journal of Theoretical and Applied Information Technology, 46(1), 2012, pp. 499-504.
 Burke, E.R., De Causmaecker, P., Berghe, V.G., and Van Landeghem. The state of the art of nurse rostering, Journal of Scheduling, 7(6),2004, pp.441-499.
 Van den Bergh, J., Beliën, J. De Brucecker, P., Demeulemeester, E.., and De Boeck. L., Personal scheduling: A literature review. European Journal of Operational Research, 226(3), 2013, pp.367-38