Optimization of the Inspection Schedule for Surface-Breaking Cracks
Schedule Optimization Challenge
-
Upload
alissa-lawrence -
Category
Documents
-
view
217 -
download
0
Transcript of Schedule Optimization Challenge
-
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