S9: ADDITIONAL EXAMPLES Workforce Scheduling
Example 1
A Krispy Kreme restaurant wants to schedule its 8 staff under consideration of the following constraints:
- Each employee works 5 days per week and must take 2 consecutive days off
- If the pair Saturday-Sunday is among the pairs with the lowest requirement, preference
goes always to the pair Saturday-Sunday off
- If the pair Saturday-Sunday is not among the pairs with the lowest requirement, select the
pair that minimizes the number of different schedules
Please fill out the schedule and calculate the slack capacity for each day. How many different work
schedules do you find?
Day Sun Mon Tue Wed Thu Fri Sat
Required number of employees 6 5 4 4 8 4 5
Employee 1 works on days
Requirement after employee 1
Employee 2 works on days
Requirement after employee 2
Employee 3 works on days
Requirement after employee 3
Employee 4 works on days
Requirement after employee 4
Employee 5 works on days
Requirement after employee 5
Employee 6 works on days
Requirement after employee 6
Employee 7 works on days
Requirement after employee 7
Employee 8 works on days
Requirement after employee 8
Capacity
Requirement
Slack capacity
S9: ADDITIONAL EXAMPLES Workforce Scheduling 1
Example 2
A country store wants to schedule its 5 workforce to meet its staff requirement plan. Please schedule
the workforce in order to minimize total slack capacity, under consideration of the following constraints:
– Each employee works five days per week and needs to take two consecutive days off
– If the pair Saturday-Sunday is among the pairs with the lowest requirement, preference
goes to the pair Saturday-Sunday off
– If the pair Saturday-Sunday is not among the pairs with the lowest requirement, select
the pair that minimizes the number of different schedules
Please calculate the slack capacity for each day.
Day Sun Mon Tue Wed Thu Fri Sat
Required number of employees 3 2 4 3 3 5 3
Employee 1 works on days
Requirement after employee 1
Employee 2 works on days
Requirement after employee 2
Employee 3 works on days
Requirement after employee 3
Employee 4 works on days
Requirement after employee 4
Employee 5 works on days
Requirement after employee 5
Capacity
Requirement
Slack capacity
S9: ADDITIONAL EXAMPLES Workforce Scheduling 2