question archive This case focuses on developing a deeper understanding of the personnel scheduling problem
Subject:BusinessPrice: Bought3
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, aka, firefighters. The town runs two schedules per day, 12 hours each. Firefighters are compensated hourly at $30 per hour plus an additional 33% is added to this amount to pay for the benefits (health insurance, retirement, etc.) Firefighters who work the night shift received $5 more per hour and have a commensurate increase in their benefits cost.
The weekly firefighter personnel requirements are:
Mon | Tues | Weds | Thurs | Fri | Sat | Sun | |
5a-5p | 11 | 11 | 12 | 18 | 19 | 19 | 14 |
5p-5a | 16 | 17 | 18 | 20 | 22 | 24 | 20 |
The "normal" shift for a firefighter is 4 days 12 hours a day followed by 3 consecutive days off, working on either the day or the night shift (but not both). In general the managers of Big Town would like to schedule the firefighters in the least cost way, but must make sure the requirements are met?
Questions to Address
Note 1: If the benchmark solution had 22 firefighters in total (not the actual answer), then, the goal here would be to find the best schedule with 21 firefighters, with some overtime involved. Then repeat for 20, 19, etc.
Note 2: To include shifts that allow for overtime, you may need to make some assumptions about how much overtime is permitted for a firefighter per week. How safe is it if firefighters are working too much?
Note 3: Overtime hours include 1.5 times the regular pay and benefits.
4. Summarize and generalize the findings in this case.