Case $1$: Scheduling Employees at Big Town Fire

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 $33\%$ for benefits. Firefighters 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

$5$a$-5$p

$11$

$13$

$15$

$19$

$15$

$13$

$9$

$5$p$-5$a

$17$

$13$

$15$

$17$

$19$

$21$

$14$