This case focuses on developing a deeper understanding of the personnel scheduling problem.

Big Town Fire Department would like to schedule their human resource requirements in fire and safety operations. The town runs two schedules per day, 12 hours each. Employees are compensated hourly at $30 per hour plus 33% for benefits. Employees who work the night shift received $5 more per hour and have a commensurate increase in benefits.

The weekly firefighter personnel requirements are:

Mon Tues Weds Thurs Fri Sat Sun 50-5p 11 13 15 19 15 13 9 5p-5a 17 13 15 17 19 21 14