Work force scheduling research over the last few years has concentrated on the shift scheduling problem in service oriented firms (telephone operators, postal employees, bank encoders, etc.). In all cases, the authors were primarily interested in the evaluating procedures (optimal and heuristic)...