Midterm scheduling of physicians with flexible shifts using branch and price

IIE Transactions (Institute of Industrial Engineers)

Volumn 43, Issue 2, 2011, Pages 84-109

  Brunner, Jens O ^a   Bard, Jonathan F ^b   Kolisch, Rainer ^a  

^a TUM SCHOOL OF MANAGEMENT   (Germany)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

branch and price; column generation; Implicit shift scheduling; physicians scheduling; rostering

Indexed keywords

BRANCH AND PRICE; COLUMN GENERATION; PHYSICIANS SCHEDULING; ROSTERING; SHIFT SCHEDULING;

ALGORITHMS; COSTS; HOSPITALS; LAWS AND LEGISLATION; LINEAR PROGRAMMING;

COMPUTATIONAL EFFICIENCY;

EID: 78650646369     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/0740817X.2010.504685     Document Type: Article

References (41)

1. Aiken, L.H., Clarke, S.P., Sloane, D.M., Sochalski, J. and Silber, J.H. (2002) Hospital nurse staffing and patient mortality, nurse burnout, and job dissatisfaction. Journal of theAmericanMedical Association, 288(16), 1987-1993.
2. Alfares, H.K. (1997) An efficient two-phase algorithm for cyclic daysoff scheduling. Computers &Operations Research, 25(11), 913-923.
3. Bard, J.F. (2004) Staff scheduling in high volume service facilities with downgrading. IIE Transactions on Scheduling &Logistics, 36(10), 985-997.
4. Bard, J.F. and Purnomo, H.W. (2005a) A column generation-based approach to solve the preference scheduling problem for nurses with downgrading. Socio-Economic Planning Sciences, 39(3), 193-213.
5. Bard, J.F. and Purnomo, H.W. (2005b) Preference scheduling for nurses using column generation. European Journal of Operations Research, 164(1a), 510-534.
6. Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P. and Vance, P.H. (1998) Branch-and-price: Column generation for solving huge integer programs. Operations Research, 46(3), 316-329.
7. Beaulieu, H., Ferland, J., Gendron, B. and Michelon, P. (2000) A mathematical programming approach for scheduling physicians in the emergency room. Health Care Management Science, 3(3), 193-200.
8. Beaumont, N. (1997) Scheduling staff using mixed integer programming. European Journal of Operational Research, 98(3), 473-484. (Pubitemid 127392236)
9. Bechthold, S.E. and Jacobs, L.W. (1990) Implicit modeling of flexible break assignment in optimal shift scheduling. Management Science, 36(11), 1339-1351.
10. Beliën, J. and Demeulemeester, E. (2006a) Building cyclic master surgery schedules with leveled resulting bed occupancy. European Journal of Operational Research, 176(1a), 1185-1204.
11. Beliën, J. and Demeulemeester, E. (2006b) Scheduling trainees at a hospital department using a branch-and price approach. European Journal of Operational Research, 175(1), 258-278.
12. Beliën, J. and Demeulemeester, E. (2007) On the trade-off between staffdecomposed and activity-decomposed column generation for a staff scheduling problem. Annals of Operations Research, 155(1), 143-166.
13. Beliën, J. and Demeulemeester, E. (2008) A branch-and-price approach for integrating nurse and surgery scheduling. European Journal of Operational Research, 189(3), 652-668.
14. Brunner, J.O., Bard, J.F. and Kolisch, R. (2009) Flexible shift scheduling of physicians. Health Care Management Science, 12(3), 285-305.
15. Burke, E.K., De Causmaecker, P., Berghe, G.V. and Van Landeghem, H. (2004) The state of the art of nurse rostering. The Journal of Scheduling, 7(6), 441-499.
16. Burke, E.K., De Causmaecker, P., Petrovic, S. and Berghe, G.V. (2006) Metaheuristics for handling time interval coverage constraints in nurse scheduling. Applied Artificial Intelligence, 20(9), 743-766.
17. Cezik,T., Gunluk,O. andLuss, H. (2001)Aninteger programming model for the weekly tour scheduling problem. Naval Research Logistics, 48(7), 607-624.
18. Cheang, B., Li, H., Lim, A. and Rodrigues, B. (2003) Nurse rostering problems-a bibliographic survey. European Journal of Operational Research, 151(1), 447-460.
19. Cohn, A., Root, S., Esses, J., Kymissis, C. and Westmoreland, N. (2006) Using mathematical programming to schedule medical residents. Working paper, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI. Available at http://ioe.engin.umich.edu/techrprt/pdf/TR06-06.pdf (accessed March 26, 2010).
20. Desaulniers, G., Desrosiers, J. and Solomon, M.M. (eds). (2005) Column Generation, Springer, New York, NY.
21. Dowling, D., Krishnamoorthy, M., Mackenzie, H. and Sier, D. (1997) Staff rostering at a large international airport. Annals of Operations Research, 72, 125-147. (Pubitemid 127429189)
22. Ernst, A.T., Jiang, H., Krishnamoorthy, M. and Sier, D. (2004) Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153(1), 3-27.
23. Franz, L.S. and Miller, J.L. (1993) Scheduling medical residents to rotations: Solving large-scale multiperiod staff assignment problem. Operations Research, 41(1a), 269-279.
24. Jaumard,B., Semet,F. andVovor,T. (1998)Ageneralized linear programming model for nurse scheduling. European Journal of Operational Research, 107(1), 1-18.
25. Kohl, N. and Karisch, S.E. (2004) Airline crew rostering: Problem types, modeling, and optimization. Annals of Operations Research, 127(1- 4), 223-257.
26. Mandelbaum, A. (2006) Call centers (centres) research bibliography with abstracts. Version 7. Available at http://ie.technion.ac.il/ serveng/References/US7 CC avi.pdf (accessed March 26, 2010).
27. Moondra, S.L. (1976) An LP model for work force scheduling at banks. Journal of Bank Research, 7(4), 299-301.
28. Ovchinnikov, A. and Milner, J. (2008) Spreadsheet model helps to assign medical residents at the University of Vermont's College of Medicine. Interfaces, 38(4), 311-323.
29. Purnomo, H.W. and Bard, J.F. (2007) Cyclic preference scheduling for nurses using branch and price. Naval Research Logistics, 54(1a), 200-220.
30. Rousseau, L., Pesant, G. and Gendreau, M. (2002) A general approach to the physician rostering problem. Annals of Operations Research, 115(1), 193-205.
31. Ryan, D.M. and Foster, B.A. (1981) An integer programming approach to scheduling, in Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling, Wern, A. (ed), North Holland, Amsterdam, The Netherlands, pp. 269-280.
32. Sarin, S. C. and Aggarwal, S. (2001) Modeling and algorithmic development of a staff scheduling problem. European Journal of Operational Research, 128(3), 558-569.
33. Sherali, H.D., Ramahi, M.H. and Saifee, Q.J. (2002) Hospital resident scheduling problem. Production Planning and Control, 13(1a), 220-233.
34. Thompson, G. (1995) Improved implicit optimal modeling of the labor shift scheduling problem. Management Science, 41(4), 595-607.
35. Thungjaroenkul, P., Cummings, G.G. and Embleton, A. (2007) The impact of nurse staffing on hospital costs and patient length of stay: A systematic review. Nursing Economics, 25(5), 255-265.
36. Topaloglu, S. (2006) A multi-objective programming model for scheduling emergency medicine residents. Computers &Industrial Engineering, 51(3), 375-388.
37. Vanderbeck, F. (2000). On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm. Operations Research, 48(1), 111-128.
38. Vanderbeck, F. and Wolsey, L.A. (1996). An exact algorithm for IP column generation. Operations Research Letters, 19(4), 151-159.
39. White, C. and White, G. (2003). Scheduling doctors for clinical training unit rounds using tabu optimization. Lecture Notes in Computer Science, 2740, 120-128.
40. Williams, H.P. (2001) Model Building in Mathematical Programming, Wiley, Chichester, UK.
41. Wosley, L.A. (1998) Integer Programming, Wiley, New York, NY.