Preference scheduling for nurses using column generation

European Journal of Operational Research

Volumn 164, Issue 2, 2005, Pages 510-534

  Bard, Jonathan F ^a   Purnomo, Hadi W ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Column generation; Integer programming; Nurse scheduling; Self scheduling

Indexed keywords

COMPUTATIONAL METHODS; COSTS; HEALTH CARE; HEURISTIC METHODS; HOSPITALS; INTEGER PROGRAMMING; PROBLEM SOLVING; QUALITY OF SERVICE; SCHEDULING; SOCIETIES AND INSTITUTIONS;

COLUMN GENERATION; CYCLICAL SCHEDULING; NURSE SCHEDULING; SELF-SCHEDULING;

NURSING;

EID: 10444262968     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.06.046     Document Type: Article

References (22)

1. Arthur, J.L., Ravindran, A., 1981. A multiple objective nurse scheduling model. AIIE Transactions 13 (1), 55-60.
2. Berrada, I., Ferland, J.A., Michelon, P., 1996. A multi-objective approach to nurse scheduling with both hard and soft constraints. Socio-Economic Planning Science 30 (3), 183-193.
3. Burke, E.K., Causmaecker, P.D., Berghe, G.V., 1999. A hybrid tabu search algorithm for the nurse rostering problem. In: Simulated Evolution and Learning 1998McKay, B. et al. (Eds.), Lecture Notes in Artificial Intelligence, 1585. Springer, Berlin, pp. 187-194.
4. Burke, E.K., Causmaecker, P.D., Petrovic, S., Berghe, G.V., 2001. Fitness evaluation for nurse scheduling problem. In: Proceedings of the Congress on Evolutionary Computation, Seoul, South Korea, vol. 2. IEEE Press, pp. 1139-1146.
5. Burns, R.N., 1978. Manpower scheduling with variable demands and alternate weekends off. INFOR 16 (2), 101-111.
6. Cheng, B.M.W., Lee, J.M.L., Wu, J.C.K., 1997. A nurse rostering system using constraint programming and redundant modeling. IEEE Transactions in Information Technology in Biomedicine 1 (1), 44-54.
7. Dawid, H., Konig, J., Strauss, C., 2001. An enhanced rostering model for airline crews. Computers & Operations Research 28 (7), 671-688.
8. Dowsland, K.A., 1998. Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research 106, 393-407.
9. Ferland, J.A., Berrada, I., Nabli, I., Ahiod, B., Michelon, P., Gascon, V., Gagné, E., 2001. Generalized assignment type goal programming problem: Application to nurse scheduling. Journal of Heuristics 7, 391-413.
10. Griesmer, H., 1993. Self-scheduling turned us into a winning team. Management Decisions 56 (12), 21-23.
11. Howell, J.P., 1998. Cyclical scheduling of nursing personnel. Hospital JAHA 40, 77-85.
12. Jaumard, B., Semet, F., Vovor, T., 1998. A generalized linear programming model for nurse scheduling. European Journal of Operational Research 107, 1-18.
13. Kawanaka, H., Yamamoto, K., Yoshikawa, T., Shinogi, T., Tsuruoka, S., 2001. Genetic algorithm with constraints for the nurse scheduling problem. In: Proceedings of Congress on Evolutionary Computation, Seoul, South Korea, vol. 2. IEEE Press, pp. 1123-1130.
14. Miller, H.E., Pierskalla, W.P., Rath, G.J., 1976. Nurse scheduling using mathematical programming. Operations Research 24 (5), 857-870.
15. Nonobe, K., Ibaraki, T., 1998. A tabu search approach to the constraint satisfaction problem as a general problem solver. European Journal of Operational Research 106, 599-623.
16. Okada, M., 1992. An approach to the generalized nurse scheduling problem - generation of a declarative program to represent institution-specific knowledge. Computers & Biomedical Research 28, 417-434.
17. Purnomo, H.W., 2002. Solving nurse scheduling problem using column generation approach. Ms Thesis. Graduate Program in Operations Research and Industrial Engineering, The University of Texas, Austin, TX.
18. Randhawa, S.U., Sitompul, D., 1993. A heuristic-based computerized nurse scheduling system. Computer & Operations Research 20 (8), 837-844.
19. USDHHS, 2002. Projected Supply, Demand and Shortages of Registered Nurses: 2000-2020. National Center for Health Workforce Analysis. US Department of Health and Human Services, Rockville, MD.
20. Valouxis, C., Housos, E., 2000. Hybrid optimization techniques for the workshift and rest assignment of nursing personnel. Artificial Intelligence in Medicine 20, 155-175.
21. Warner, D.M., 1976. Scheduling nursing personnel according to nursing preference: A mathematical programming approach. Operations Research 24 (5), 842-856.
22. Wolsey, L.A., 1998. Integer Programming. John Wiley & Sons, New York.