A constraint programming-based solution approach for medical resident scheduling problems

Computers and Operations Research

Volumn 38, Issue 1, 2011, Pages 246-255

  Topaloglu, Seyda ^a   Ozkarahan, Irem ^b  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

^b TROY UNIVERSITY   (United States)

Author keywords

Accreditation Council for Graduate Medical Education; Constraint programming; Duty hours; Medical resident scheduling; Mixed integer programming

Indexed keywords

ACCREDITATION; COMPUTER PROGRAMMING; CONSTRAINT THEORY; LINEAR PROGRAMMING; MEDICAL EDUCATION; MEDICAL PROBLEMS; SCHEDULING;

AUXILIARY PROBLEM; COLUMN GENERATION MODELS; CONSTRAINT PROGRAMMING; DUTY HOURS; MEDICAL RESIDENTS; MIXED INTEGER PROGRAMMING; MIXED INTEGER PROGRAMMING MODEL; SCHEDULING PROBLEM;

INTEGER PROGRAMMING;

EID: 78049423312     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.04.018     Document Type: Conference Paper

References (32)

1. E.J. Bartle, J.H. Sun, L. Thompson, A.I. Light, C. McCool, and S. Heaton The effects of sleep deprivation during residency training Surgery 104 1988 311 316
2. D.A. Asch, and R.M. Parker The Libby Zion case: one step forward or two steps backward New England Journal of Medicine 318 1988 771 775
3. T.B. McCall The impact of long working hours on resident physicians New England Journal of Medicine 318 1988 775 778
4. R.R. Tanz, and J. Charrow Black clouds: work load, sleep and resident reputation American Journal of Diseases of Children 147 1993 579 584
5. S.E. Schneider, and W.M. Phillips Depression and anxiety in medical, surgical and pediatric interns Psychological Reports 72 1998 1145 1146
6. T.P. Grantcharov, L. Bardram, P. Funch-Jensen, and J. Rosenberg Laparoscopic performance after one night on call in a surgical department: prospective study British Medical Journal 323 2001 1222 1223
7. T. Kowalenko, J. Kowalenko, A. Rabinovich, and M. Gryzbowski Emergency medicinerelated auto accidentsis sleep deprivation a risk factor? Academic Emergency Medicine 7 2000 1171
8. C.L. Marcus, and G.M. Loughlin Effect of sleep deprivation on driving safety in housestaff Sleep 19 1996 763 766
9. A.W. Wu, S. Folkman, S.J. McPhee, and B. Lo Do house officers learn from their mistakes? The Journal of the American Medical Association 265 1991 2089 2094
10. Accreditation Council for Graduate Education (ACGME). Report of the ACGME work group on resident duty hours, February 2003. 〈 http://www.acgme.org/ dutyhours/dutyhourslang-final.asp 〉.
11. I. Ozkarahan A scheduling model for hospital residents Journal of Medical Systems 18 5 1994 251 265
12. H.D. Sherali, M.H. Ramahi, and Q.J. Saifee Hospital resident scheduling problem Production Planning and Control 13 2 2002 220 233
13. L.S. Franz, and J.L. Miller Scheduling medical residents to rotations: solving the large-scale multiperiod staff assignment problem Operations Research 41 2 1993 269 280
14. S. Topaloglu A multi-objective programming model for scheduling emergency medicine residents Computers & Industrial Engineering 51 2006 375 388
15. T.E. Day, J.T. Napoli, and P.C. Kuo Scheduling the resident 80-hour work week: an operations research algorithm Current Surgery 63 2 2006 136 141
16. S. Topaloglu A shift scheduling model for employees with different seniority levels and an application in healthcare European Journal of Operational Research 198 2009 943 957
17. J. Agraval, and P. Joséhua Resident education and patient safety American Family Physicians 66 8 2002 1569 1575
18. J.P. Ignizio A review of goal programming: a tool for multiobjective analysis The Journal of the Operational Research Society 29 11 1978 1109 1119
19. C. Romero Multi-objective and goal-programming approaches as a distance function model The Journal of the Operational Research Society 36 3 1985 249 251
20. J.L. Cohon Multiobjective programming and planning 1978 Academic Press New York
21. B. Jaumard, F. Semet, and T. Vovor A generalized linear programming model for nurse scheduling European Journal of Operational Research 107 1988 1 18
22. S. Sarin, and S. Aggarwal Modeling and algorithmic development of a staff scheduling problem European Journal of Operational Research 128 2001 558 569
23. J.F. Bard, and H.W. Purnomo Preference scheduling using column generation European Journal of Operational Research 164 2005 510 534
24. J.F. Bard, and H.W. Purnomo A column generation-based approach to solve the preference scheduling problem for nurses with downgrading European Journal of Operational Research 39 2005 193 213
25. S. Demassey, G. Pesant, and L.M. Rousseau Constraint programming based column generation for employee timetabling Lecture Notes in Computer Science 3524 2005 140 154
26. B. Gendron, H. Lebbah, and G. Pesant Improving the cooperation between the master problem and the subproblem in constraint programming based column generation Lecture Notes in Computer Science 3524 2005 217 227
27. M. Dincbas, P. Van Hentenryck, and H. Simonis Solving large combinatorial problems in logic programming Journal of Logic Programming 8 1990 75 93
28. P. Van Hentenryck Constraint satisfaction in logic programming 1989 MIT Press Cambridge, MA
29. M. Wallace Practical applications of constraint programming Constraints 1 1996 139 168
30. K. Darby-Dowman, and J. Little Properties of some combinatorial optimization problems and their effect on the performance of integer programming and constraint logic programming INFORMS Journal on Computing 10 3 1998 276 286
31. ILOG. ILOG OPL Studio 3.5 language manual, 2003.
32. R.M. Haralick, and G.L. Elliot Increasing tree search efficiency for constraint satisfaction problems Artificial Intelligence 14 1989 263 313