8/12/2019 Schedule Optimization Challenge

1/27

You are required to develop a model that creates an optimal work schedule for a 14 day period for the drivers in a

bus company, taking into account the planning parameters as listed below.

Planning parameters:

- There are three bus lines: Line 1, Line 2, Line 3

- You must allocate two drivers per line per day. One for the morning shift and one for the late shift.

- A driver can only do one shift per day; early or late.

- There are eleven bus drivers: A, B, C, D, E, F, G, H, I, J, and K. Some are only qualified to drive on Line 1, 2 or 3, while

some are qualified to drive on a combination of two of those lines. Find the qualifications next to each driver name in

the Shift Planning Form Tab.

- Every driver is entitled to days off. Days off are indicated with dark gray nodes in the Shift Planning Form Tab. You

cant assign shifts on days off.

- Some drivers prefer to take particular days of the week off. This is indicated by light gray nodes in the Shift Planning

Form Tab. These are preferences, rather than rules.

- Drivers may prefer to work an early or late shift on particular days. The yellow nodes in Shift Planning Form Tab

indicate shift preferences.

- Most drivers dislike working too many late shifts. Therefore, the late shifts should be distributed as fairly as possible

among the drivers. You should aim to assign exactly 4 late shifts to each driver over the two-week planning period.

- According to an agreement with the Transport Workers Union, a driver must not be assigned a late shift followed by

an early shift the next day.- According to a second agreement with the Transport Workers Union, a driver can only work no more than three

consecutive late shifts.

Points:

- Respect a single shift preference = +3

- Respect a single driver day-off preference = +4

- For each driver allocated a long rest (3 or more consecutive days off) = +5

8/12/2019 Schedule Optimization Challenge

2/27

Shift 1 Shift 2 Shift 1 Shift 2 Shift 1 Shift 2 Shift 1 Shift 2 Shift 1

1 1 1 1 1 1 1 1 1

2 2 2 2 2 2 2 2 2

3 3 3 3 3 3 3 3 3

Resource Line QualificationA 1

B 3

C 1

D 2, 3

E 2

F 2, 3

G 1, 3

H 1

I 1, 2

J 2

K 2

Line 2

Optimal Score: 161Day 1 Day 2 Day 3 Day 4 Da

Line 1

Line 3

8/12/2019 Schedule Optimization Challenge

3/27

Shift 2 Shift 1 Shift 2 Shift 1 Shift 2 Shift 1 Shift 2 Shift 1 Shift 2 Shift 1 Shift 2 Shift 1 Shift 2

1 1 1 1 1 1 1 1 1 1 1 1 1

2 2 2 2 2 2 2 2 2 2 2 2 2

3 3 3 3 3 3 3 3 3 3 3 3 3

Day 6 Day 7 Day 8 Day 95 Day 10 Day 11

8/12/2019 Schedule Optimization Challenge

4/27

Shift 1 Shift 2 Shift 1 Shift 2 Shift 1 Shift 2

1 1 1 1 1 1

2 2 2 2 2 2

3 3 3 3 3 3

Day 12 Day 13 Day 14

8/12/2019 Schedule Optimization Challenge

5/27

8/12/2019 Schedule Optimization Challenge

6/27

8/12/2019 Schedule Optimization Challenge

7/27

8/12/2019 Schedule Optimization Challenge

8/27

8/12/2019 Schedule Optimization Challenge

9/27

8/12/2019 Schedule Optimization Challenge

10/27

8/12/2019 Schedule Optimization Challenge

11/27

8/12/2019 Schedule Optimization Challenge

12/27

8/12/2019 Schedule Optimization Challenge

13/27

8/12/2019 Schedule Optimization Challenge

14/27

8/12/2019 Schedule Optimization Challenge

15/27

Shift 1 Shift 2 Shift 1 Shift 2 Shift 1 Shift 2 Shift 1 Shift 2 Shift 1

Resource Line Qualification

A 1 1 1

B 3 3 3

C 1 1 1 1

D 2, 3 3 3 3

E 2 2 2 2

F 2, 3 3 3

G 1, 3 3 1 3

H 1

I 1, 2 1 1 1

J 2 2 2

K 2 2 2 2 2

95.0310559

2 -8 -16

153

Percentage optimized

23 3

Day off preferences

Unassigned Shifts

Long rests

Early after late shifts

Consecutive late shifts

Deviation target late shift

0 -20

12 5

0 -30

0

10 4 40

Total

Optimal score

0

60

0

-10 0

161

Description Number Points

Shift preferences

Score Calculator

Total

69

Line 1

Line 2

Line 3

Optimal Score: 161Day 1 Day 2 Day 3 Day 4 Da

8/12/2019 Schedule Optimization Challenge

16/27

8/12/2019 Schedule Optimization Challenge

17/27

Shift 1 Shift 2 Shift 1 Shift 2 Shift 1 Shift 2

Late shifts

1 1 4

3 3 4

1 4

3

2 2 4

3 2 2 3

3 3 3 4

1 1 1 4

2 4

4

2 4

Day 13 Day 14Day 12

8/12/2019 Schedule Optimization Challenge

18/27

8/12/2019 Schedule Optimization Challenge

19/27

8/12/2019 Schedule Optimization Challenge

20/27

8/12/2019 Schedule Optimization Challenge

21/27

8/12/2019 Schedule Optimization Challenge

22/27

8/12/2019 Schedule Optimization Challenge

23/27

8/12/2019 Schedule Optimization Challenge

24/27

8/12/2019 Schedule Optimization Challenge

25/27

8/12/2019 Schedule Optimization Challenge

26/27

8/12/2019 Schedule Optimization Challenge

27/27