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

*(English)*Zbl 0955.90027Summary: In this paper, we present a mathematical model for cyclic and non-cyclic scheduling of 12 h shift nurses. The model exploits the fact that a nurse’s schedule is made up of an alternating sequence of work-stretch and ‘off-stretch’ patterns. We introduce a concept called a stint, which is a pattern characterized by a start date, a length, a ‘cost’ and the shifts worked. Using the stints as nodes in a network, we construct an acyclic graph on which the nurse’s schedules can be defined. The resulting model is essentially a shortest-path problem with side constraints. The model is quite flexible and can accommodate a variety of constraints. With a minor modification, the network is used to define both the cyclic and non-cyclic scheduling problems. The models are illustrated on sample data from a local hospital and solved using CPLEX optimization software on an IBM RISC6000/340 workstation.

##### MSC:

90B35 | Deterministic scheduling theory in operations research |

90B10 | Deterministic network models in operations research |

##### Software:

CPLEX
PDF
BibTeX
XML
Cite

\textit{H. H. Millar} and \textit{M. Kiragu}, Eur. J. Oper. Res. 104, No. 3, 582--592 (1998; Zbl 0955.90027)

Full Text:
DOI

##### References:

[1] | Anas, M., Interactive algorithms for computer-assisted nurse scheduling, (1994), Industrial Engineering Department, Technical University of Nova Scotia Halifax, Nova Scotia, Canada, unpublished Ivi.A. Sc. Thesis |

[2] | Arthur, J.L.; Ravindran, A., A multiple objective nurse scheduling model, AIIE transactions, 13, 55-60, (1981) |

[3] | Baker, K.R., Scheduling a full-time workforce to meet cyclic scheduling staff requirements, Management science, 20, 1561-1568, (1974) · Zbl 0304.90056 |

[4] | Orlin, Batholdi J.J.; Ratfill, H., Cyclic scheduling via integer programs with circular one, Operations research, 28, 1074-1085, (1980) · Zbl 0451.90075 |

[5] | Balakrishnan, N.; Wong, R.T., A network model for the rotating workforce scheduling problem, Networks, 20, 25-41, (1990) |

[6] | Berrada, I.; Ferland, J.; Michelon, P., A multi-objective approach for nurse scheduling, (1994), Department d’Informatique et de Recherche Operationelle, Universite de Montreal Montreal, Canada |

[7] | Bums, R., Manpower scheduling with variable demands and alternate weekends off, Jnfor, 16, 101-111, (1978) · Zbl 0384.90056 |

[8] | Burns, R.; Carter, M., Workforce size and schedules with variable demands, Management science, 31, 599-607, (1985) |

[9] | Bums, R.; Koop, G., A modular approach to optimal multiple shift manpower scheduling, Operations research, 35, 100-110, (1987) · Zbl 0614.90069 |

[10] | Burns, R.; Narasimhan, R., 10 hour multiple shift scheduling, (1993), School of Business, Queen’s University Ontario |

[11] | Chan, L.; Falkenberg, J.; Rosenbloom, E., Implementation problems of math programming approaches to scheduling, Congress numerantium, 56, 251-260, (1987) |

[12] | Cyrus, J.P.; Wang, Z.; Millar, H.H., Nurse scheduling with individual preferences: A new formulation and solution technique, (), 1-53 |

[13] | Glover, F.; Macmillan, C., The general employee scheduling problem: and integration of MS and AI, Computers and operations research, 13/5, 563-573, (1986) |

[14] | Kostreva, M.M.; Jennings, K.S., Nurse scheduling on a micro-computer, Computers and operations research, 18, 106-117, (1991) |

[15] | Miller, H.; Pierskalla, W.; Rath, G., Nurse scheduling using mathematical programming, Operations research, 24, 857-870, (1976) · Zbl 0337.90034 |

[16] | Moms, J.G.; Showalter, M.J., Simple approaches to shift, days-off and tour scheduling problems, Management science, 29, 942-950, (1983) |

[17] | Musa, A.A.; Saxena, U., Scheduling nurses using goal-programming techniques, HE transactions, 16, 21-216, (1984) |

[18] | Ozkarahan, I., A flexible nurse scheduling support system, Scamc, 387-391, (1987) |

[19] | Ozkarahan, I.; Bailey, J., Goal programming modeling subsystem of a flexible nurse scheduling system, IEE transactions, 20, 306-316, (1988) |

[20] | Ozkarahan, I., A decision model for scheduling nurses, (), 1-23 |

[21] | Warner, D.M., Scheduling nursing personnel according to nursing preferences: A mathematical programming approach, Operations research, 24, 842-856, (1976) · Zbl 0337.90033 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.