A hierarchical goal programming model for scheduling the outpatient clinics

In this study we address scheduling the assignments of the residents and the senior academic staff to outpatient clinics (OCs) in a physical medicine and rehabilitation (PMR) department. The current schedules are prepared manually. The department is not satisfied with the schedules because of frequent changes and incapabilities in handling the preferences of the residents. We propose a hierarchical goal programming (HGP) model to address these issues. Our proposed model reduces the frequent changes within monthly schedules, allow the residents to work with different specialists until their graduation, satisfies the preferences of the residents and conforms with the requirements of the department. Problems of realistic size can be solved to optimality in a reasonable amount of time.

[1]  Abdur Rais,et al.  Operations Research in Healthcare: a survey , 2011, Int. Trans. Oper. Res..

[2]  Jonathan F. Bard,et al.  Preference scheduling for nurses using column generation , 2005, Eur. J. Oper. Res..

[3]  Daniel Kreeft,et al.  Development and Implementation of a Computer-Aided Method for Planning Resident Shifts in a University Hospital , 2012 .

[4]  T. Saaty.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[5]  Jonathan F. Bard,et al.  Midterm scheduling of physicians with flexible shifts using branch and price , 2010 .

[6]  Seyda Topaloglu,et al.  A shift scheduling model for employees with different seniority levels and an application in healthcare , 2009, Eur. J. Oper. Res..

[7]  Seyda Topaloglu,et al.  A multi-objective programming model for scheduling emergency medicine residents , 2006, Comput. Ind. Eng..

[8]  Michael J. Magazine,et al.  Building Cyclic Schedules for Emergency Department Physicians , 2011, Interfaces.

[9]  M. Carter,et al.  Scheduling Emergency Room Physicians , 2001, Health care management science.

[10]  Irem Ozkarahan,et al.  A constraint programming-based solution approach for medical resident scheduling problems , 2011, Comput. Oper. Res..

[11]  Hanif D. Sherali,et al.  Hospital resident scheduling problem , 2002 .

[12]  Uwe Aickelin,et al.  An Indirect Genetic Algorithm for a Nurse Scheduling Problem , 2004, Comput. Oper. Res..

[13]  Hiroshi Imai,et al.  Classification of Various Neighborhood Operations for the Nurse Scheduling Problem , 2000, ISAAC.

[14]  Chang-Chun Tsai,et al.  A two-stage modeling with genetic algorithms for the nurse scheduling problem , 2009, Expert Syst. Appl..

[15]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[16]  Joseph T. Napoli,et al.  Scheduling the resident 80-hour work week: an operations research algorithm. , 2006, Current surgery.

[17]  S. S. Al Sharif,et al.  A 0-1 goal programming model for nurse scheduling , 2005, Comput. Oper. Res..

[18]  W. T. Lin,et al.  Improving scheduling of emergency physicians using data mining analysis , 2009, Expert Syst. Appl..

[19]  Lori S. Franz,et al.  Scheduling Medical Residents to Rotations: Solving the Large-Scale Multiperiod Staff Assignment Problem , 1993, Oper. Res..

[20]  Sarah Root,et al.  Scheduling Medical Residents at Boston University School of Medicine , 2009, Interfaces.

[21]  I. Ozkarahan.  A scheduling model for hospital residents , 1994, Journal of Medical Systems.

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

[23]  P. Michelon,et al.  A mathematical programming approach for scheduling physicians in the emergency room , 2000, Health care management science.

[24]  M. Güray Güler,et al.  A goal programming model for scheduling residents in an anesthesia and reanimation department , 2013, Expert Syst. Appl..