Abstract
The authors present a model for the nurse scheduling problem which works in two phases. In the first phase, the nurses are assigned their day-on/day-off pattern for the two-week scheduling horizon by a goal programming model which allows for consideration of the multiple conflicting objectives inherent in scheduling a nursing staff. The second phase makes specific shift assignments through the use of a heuristic procedure. The two-phase approach results in considerable reductions in problem size, thus reducing the solution effort. Extensions to the basic model are also examined.