Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming

European Journal of Operational Research

Volumn 104, Issue 3, 1998, Pages 582-592

  Millar, Harvey H ^a   Kiragu, Mona ^b  

^a SAINT MARY S UNIVERSITY   (Canada)

^b DALHOUSIE UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; COMPUTER WORKSTATIONS; GRAPH THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

ACYCLIC GRAPH; CYCLIC SCHEDULING; NETWORK PROGRAMMING; NONCYCLIC SCHEDULING; SHORTEST PATH PROBLEM; SOFTWARE PACKAGE CPLEX;

SCHEDULING;

EID: 0031999340     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00006-4     Document Type: Article

References (21)

1. Anas, M. (1994), "Interactive algorithms for computer-assisted nurse scheduling", unpublished M.A. Sc. Thesis, Industrial Engineering Department, Technical University of Nova Scotia, Halifax, Nova Scotia, Canada.
2. Arthur, J.L. and Ravindran, A. (1981), "A multiple objective nurse scheduling model", AIIE Transactions 13, 55-60.
3. Baker, K.R. (1974), "Scheduling a full-time workforce to meet cyclic scheduling staff requirements", Management Science 20, 1561-1568.
4. Batholdi, J.J. Orlin and H. Ratfill (1980), "Cyclic scheduling via integer programs with circular one", Operations Research 28, 1074-1085.
5. Balakrishnan, N. and Wong, R.T. (1990), "A network model for the rotating workforce scheduling problem", Networks 20, 25-41.
6. Berrada, I., J. Ferland and P. Michelon (1994), "A multi-objective approach for nurse scheduling", Department d'Informatique et de Recherche Operationelle, Universite de Montreal, Montreal, Canada.
7. Burns, R. (1978), "Manpower scheduling with variable demands and alternate weekends off", INFOR 16, 101-111.
8. Burns, R. and Carter, M. (1985), "Workforce size and schedules with variable demands", Management Science 31, 599-607.
9. Burns, R. and Koop, G. (1987), "A modular approach to optimal multiple shift manpower scheduling", Operations Research 35, 100-110.
10. Burns, R. and Narasimhan, R. (1993), "10 hour multiple shift scheduling", School of Business, Queen's University, Ontario.
11. Chan, L., J. Falkenberg and E. Rosenbloom (1987), "Implementation problems of math programming approaches to scheduling", Congress Numerantium 56, 251-260.
12. Cyrus, J.P., Wang, Z. and Millar, H.H. (1992), "Nurse Scheduling with Individual Preferences: A New Formulation and Solution Technique", Working Paper No. 92-04. TUNS, Dept. of Industrial Engineering, 1-53.
13. Glover, F. and C. Macmillan (1986), "The general employee scheduling problem: And integration of MS and AI", Computers and Operations Research 13/5, 563-573.
14. Kostreva, M.M. and K.S. Jennings (1991), "Nurse scheduling on a micro-computer", Computers and Operations Research 18, 106-117.
15. Miller, H., W. Pierskalla and G. Rath, (1976), "Nurse scheduling using mathematical programming", Operations Research 24, 857-870.
16. Morris, J.G. and Showalter, M.J. (1983), "Simple approaches to shift, days-off and tour scheduling problems", Management Science 29, 942-950.
17. Musa, A.A. and Saxena, U. (1984), "Scheduling nurses using goal-programming techniques", IIE Transactions 16, 216-221.
18. Ozkarahan, I. (1987), "A flexible nurse scheduling support system", SCAMC, 387-391.
19. Ozkarahan, I. and J. Bailey (1988), "Goal programming modeling subsystem of a flexible nurse scheduling system", IEE Transactions 20, 306-316.
20. Ozkarahan, I. (1990), "A Decision Model for Scheduling Nurses" Working Paper No. 90-1. Pennsylvania State University, Behrend School of Business, 1-23.
21. Warner, D.M. (1976), "Scheduling nursing personnel according to nursing preferences: A mathematical programming approach", Operations Research 24, 842-856.