Staff scheduling is an important administrative function in healthcare facilities given the high cost of labor and the often critical nature of the service delivery process. These scheduling problems are notoriously difficult due to a number of factors including stochastic demand which varies by time of day and day of week, flexible scheduling policies such as full and part-time staff, and multiple shift lengths and start times. We describe an optimization based decision support system developed and implemented at a large tertiary care hospital to aid business analysts in solving tactical scheduling analysis problems for a wide range of hospital units including obstetrics, laboratory, transcription, surgery, and appointment scheduling clerks.