Personnel and Patient Scheduling in the High Demanded Hospital Services: A Case Study in the Physiotherapy Service

High demand but limited staffs within some services of a hospital require a proper scheduling of staff and patients. In this study, a hierarchical mathematical model is proposed to generate weekly staff scheduling. Due to computational difficulty of this scheduling problem, the entire model is broken down into manageable three hierarchical stages: (1) selection of patients, (2) assignment of patients to the staff, (3) scheduling of patients throughout a day. The developed models were tested on the data collected in College of Medicine Research Hospital at Cukurova University using GAMS and MPL optimization packages. From the results of the case study, the presented hierarchical model provided a schedule that ensures to maximize the number of selected patients, to balance the workload of physiotherapist, and to minimize waiting time of patients in their treatment day.

[1]  Charles R. Standridge,et al.  Using Expert Systems for Simulation Modeling of Patient Scheduling , 2000, Simul..

[2]  James E. Bailey,et al.  Goal Programming Model Subsystem of a Flexible Nurse Scheduling Support System , 1988 .

[3]  Kathryn A. Dowsland,et al.  Solving a nurse scheduling problem with knapsacks, networks and tabu search , 2000, J. Oper. Res. Soc..

[4]  Winfried Lamersdorf,et al.  Patient scheduling under uncertainty , 2004, SAC '04.

[5]  D. Warner,et al.  A Mathematical Programming Model for Scheduling Nursing Personnel in a Hospital , 1972 .

[6]  R. Erol,et al.  A Hierarchical Multiple Criteria Mathematical Programming Approach for Scheduling General Surgery Operations in Large Hospitals , 2003, Journal of Medical Systems.

[7]  Abdul Sattar,et al.  An Integer Programming-Based Nurse Rostering System , 1996, ASIAN.

[8]  Syi Su,et al.  Managing a mixed-registration-type appointment system in outpatient clinics , 2003, Int. J. Medical Informatics.

[9]  Mehryar Nooriafshar.  A heuristic approach to improving the design of nurse training schedules , 1995 .

[10]  Harvey H. Millar,et al.  Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming , 1998 .

[11]  Torsten O. Paulussen,et al.  Dynamic Patient Scheduling in Hospitals , 2004 .

[12]  R B Norby,et al.  A nurse staffing system based upon assignment difficulty. , 1977, The Journal of nursing administration.

[13]  H. Wolfe,et al.  STAFFING THE NURSING UNIT. I. CONTROLLED VARIABLE STAFFING. , 1965, Nursing research.

[14]  Hon-Shiang Lau,et al.  Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems , 1999, Eur. J. Oper. Res..

[15]  Christoph Maier-Rothe,et al.  Cyclical scheduling and allocation of nursing staff , 1973 .

[16]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[17]  Jeffrey L. Arthur,et al.  A Multiple Objective Nurse Scheduling Model , 1981 .

[18]  T Ryan,et al.  System for Determining Appropriate Nurse Staffing , 1975, The Journal of nursing administration.

[19]  Thomas R. Rohleder,et al.  Using client-variance information to improve dynamic appointment scheduling performance , 2000 .

[20]  Vili Podgorelec,et al.  Genetic Algorithm Based System for Patient Scheduling in Highly Constrained Situations , 1997, Journal of Medical Systems.

[21]  D. Michael Warner,et al.  Scheduling Nursing Personnel According to Nursing Preference: A Mathematical Programming Approach , 1976, Oper. Res..

[22]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[23]  Edmund K. Burke,et al.  A Hybrid Tabu Search Algorithm for the Nurse Rostering Problem , 1998, SEAL.

[24]  I Ozkarahan,et al.  A flexible nurse scheduling support system. , 1987, Computer methods and programs in biomedicine.

[25]  Brigitte Jaumard,et al.  A generalized linear programming model for nurse scheduling , 1996, Eur. J. Oper. Res..