Dmitry Leus Cuisine Project - Russian Cuisine - The Dessert Edition
Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen...
-
Upload
jaquez-routt -
Category
Documents
-
view
214 -
download
0
Transcript of Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen...
![Page 1: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/1.jpg)
Robust and Reactive Project Scheduling:
A review and classification of proceduresWilly Herroelen
Roel Leus
![Page 2: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/2.jpg)
OUTLINE• Introduction• Deterministic Baseline Scheduling• Generating Predictive and Reactive Schedules• Different approaches to multi-project scheduling• Conclusions
![Page 3: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/3.jpg)
IntroductionProcedures that yields workable BASELINE SCHEDULES
Deterministic Environment
Complete Information
![Page 4: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/4.jpg)
IntroductionProcedures that yields workable BASELINE SCHEDULES
Min/Max Regular/Nonregular Objectives
Subject to Precedence Constraints
Resource Constraints
![Page 5: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/5.jpg)
Introduction
time0 2 4 6 8 10 12 14 16 18 20 22
AB
CD
EF
• Identifies peak & low capacity requirement periods
• Baseline Schedules serves very important functions
time0 2 4 6 8 10 12 14 16 18 20 22
Reso
urce
Co
nsum
ption
![Page 6: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/6.jpg)
IntroductionMaterial
ProcurementPreventive
MaintenanceCommittment to
due dates
Basis for planning External Activities
![Page 7: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/7.jpg)
Introduction• Enables – visibility of future– agreement among all parties• producer• clients• suppliers • subcontractors and etc.
![Page 8: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/8.jpg)
Introduction
Supplier A
Supplier B
Producer
Supplier C
Production Schedules
• Enables Just In Time material delivery
![Page 9: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/9.jpg)
Introduction• Baseline Schedule– Vital for cash flow projections–Measures the perfomance • Managers,• Shop floor personel
![Page 10: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/10.jpg)
IntroductionMore or Less execution times
Unavailable resources
Late arrival of materials
Modified Release and due dates
New Activities
• During execution, project is subject to considerable uncertainty
P R O J E C T
![Page 11: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/11.jpg)
Introduction• Recognition of uncertainty – Proactive baseline schedule• Protected against disruptions• Minimize the total weighted instability
– Reactive scheduling• Doesn’t directly consider the uncertainty during the generation of the initial schedule• Revises or re-optimizes the schedule when unexpected events or disruptions occur
– Predictive – Reactive scheduling • Generation of a predictive schedule • Re-optimize by rescheduling policies
![Page 12: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/12.jpg)
Deterministic Baseline Scheduling• Development of a workable schedule – Defines the scheduled start times– Satisfies;• Precedence contstraints• Resource constraints
– Optimizes the scheduling objective; • most often project duration
![Page 13: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/13.jpg)
Deterministic Baseline Scheduling
10
0
2 4
9
3 2
3
4 2
6
5 2
4
6 3
8
7 2
7 8 3
2
9 4
1
10 0
0
![Page 14: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/14.jpg)
Deterministic Baseline Scheduling
time0 1 2 3 4 5 6 7 8 9 10 11
10
5
5
4
3
7
6
8
2
9
Minimum Duration Schedule with constant resource level
![Page 15: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/15.jpg)
Deterministic Baseline Scheduling
time0 1 2 3 4 5 6 7 8 9 10 11
10
5
5
4
3
7
6
8
2
9
Minimum Duration Schedule with constant resource level
Critical Path<1, 4, 7, 8, 9, 10>
![Page 16: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/16.jpg)
Deterministic Baseline Scheduling
time0 1 2 3 4 5 6 7 8 9 10 11
10
5
5
4
3
7
6
8
2
9
Minimum Duration Schedule with constant resource level
Critical Path<1, 4, 7, 8, 9, 10><1, 5, 3, 6, 2, 10>
![Page 17: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/17.jpg)
Deterministic Baseline Scheduling
time0 1 2 3 4 5 6 7 8 9 10 11
10
5
5
4
3
7
6
8
2
9
Minimum Duration Schedule with constant resource level
Critical Path<1, 4, 7, 8, 9, 10><1, 5, 3, 6, 2, 10><1, 4, 3, 6, 9, 10>
![Page 18: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/18.jpg)
Deterministic Baseline Scheduling
time0 1 2 3 4 5 6 7 8 9 10 11
10
5
5
4
3
7
6
8
2
9
Minimum Duration Schedule with constant resource level
Critical Path<1, 4, 7, 8, 9, 10><1, 5, 3, 6, 2, 10><1, 4, 3, 6, 9, 10>…16
![Page 19: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/19.jpg)
Deterministic Baseline Scheduling
time0 1 2 3 4 5 6 7 8 9 10 11
10
5
5
4
3
7
6
8
2
9
- Optimal for deterministic setting
![Page 20: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/20.jpg)
Deterministic Baseline Scheduling
time0 1 2 3 4 5 6 7 8 9 10 11
10
5
5
4
3
7
6
8
2
9
- Optimal for deterministic setting- Extremely vulnerable to uncertainty
3’
![Page 21: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/21.jpg)
Deterministic Baseline Scheduling
time0 1 2 3 4 5 6 7 8 9 10 11
10
5
5
4
3
7
6
8
2
9
- Optimal for deterministic setting- Extremely vulnerable to uncertainty- True optimality can only be ascertained in real world
![Page 22: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/22.jpg)
Deterministic Baseline Scheduling
time0 1 2 3 4 5 6 7 8 9 10 11
10
5
5
4
3
7
6
8
2
9
- Optimal for deterministic setting- Extremely vulnerable to uncertainty- True optimality can only be ascertained in real world - Has insufficient built-in slack or flexibilityNot ROBUST
![Page 23: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/23.jpg)
Deterministic Baseline Scheduling
Lack of RobustnessLack of Stability
Lack of Quality
: Not Solution Robust
: Not Quality RobustFlexibility
![Page 24: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/24.jpg)
Generating Predictive and Reactive Project Schedules• Dynamic Scheduling –No baseline schedule– Decide which activity to start as time evolves– Stochastic Project Scheduling• Precedence and resource constraints• Multi stage decision process• Scheduling strategies
–Minimize the expected project duration? ? ? ? ? ?
![Page 25: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/25.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precednce feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 26: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/26.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precedence feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 27: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/27.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precednce feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 28: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/28.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precednce feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 29: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/29.jpg)
Critical Chain Scheduling/Buffer Management• CC/BM – Direct application of the theory of constraints to project management
IdentifyExploitSubordinateElevateRepeat
![Page 30: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/30.jpg)
Critical Chain Scheduling/Buffer Management• Builds a baseline schedule– Aggressive median or Average activity duration estimates– Activity due dates are eliminated–Multi tasking is avoided
Aggressive Median
![Page 31: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/31.jpg)
Critical Chain Scheduling/Buffer Management• Create a precendence feasible schedule– Consider the precedence constraints– Schedule the activities at their latest start times– Resolve the resource conflicts by moving activities earlier in time
• Indentify the critical chain– Determines the overall duration of the project
![Page 32: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/32.jpg)
Critical Chain Scheduling/Buffer Management
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
9
12 13 14 15 16 17 18 19 20
110
Precedence Feasible Schedule Activity Precedence Duration2 - 43 - 24 - 25 - 26 3 37 4 28 7, 5 39 6, 8 4
![Page 33: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/33.jpg)
Critical Chain Scheduling/Buffer Management
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
9
12 13 14 15 16 17 18 19 20
110
PB
![Page 34: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/34.jpg)
Critical Chain Scheduling/Buffer Management
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
9
12 13 14 15 16 17 18 19 20
110
PB
FB
![Page 35: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/35.jpg)
Critical Chain Scheduling/Buffer Management
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
9
12 13 14 15 16 17 18 19 20
110
PB
FBFB
![Page 36: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/36.jpg)
Critical Chain Scheduling/Buffer Management
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
9
12 13 14 15 16 17 18 19 20
110
PB
FBFBFB
RB
![Page 37: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/37.jpg)
Critical Chain Scheduling/Buffer Management• During Execution in CC/BM –Do not rely on buffered schedule ,–but on projected schedule• Precedence and Resource feasible• Contains no buffers• Executed by roadrunner mentality
![Page 38: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/38.jpg)
Critical Chain Scheduling/Buffer Management
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
9
12 13 14 15 16 17 18 19 20
110
PB
FBFBFB
RB
Buffered Schedule
![Page 39: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/39.jpg)
Critical Chain Scheduling/Buffer Management
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
9
12 13 14 15 16 17 18 19 20
110
![Page 40: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/40.jpg)
Critical Chain Scheduling/Buffer Management
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
9
12 13 14 15 16 17 18 19 20
110
![Page 41: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/41.jpg)
Critical Chain Scheduling/Buffer Management
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
9
12 13 14 15 16 17 18 19 20
110
Projected Schedule
![Page 42: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/42.jpg)
Critical Chain Scheduling/Buffer Management• Conclusion after 110 Patterson test problem;–Updating the baseline schedule and critical chain at each decision point
• Best estimate of final project duration• Yields smallest project duration
–%50 buffer sizing, seriously overestimates –Using root-square-error method for buffer sizing is more beneficial as the problem size increases– Do not keep the critical chain activities in series– Recompute the baseline schedule at each decision point
![Page 43: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/43.jpg)
Critical Chain Scheduling/Buffer Management• In a multi-project environment1. Prioritize the organization’s projects
• Avoid multi tasking2. Plan the individual projects according to CC/BM• Identify the bottleneck resource3. Stagger the projects4. Insert drum buffers5. Measure and report the buffers6. Manage the buffers
![Page 44: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/44.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precedence feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 45: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/45.jpg)
Robust Precedence Feasible Schedules• Solution Robust Schedules– Activity start times are insensitive to disruptions– Stable
• Quality Robust Schedules– Overall project duration is insensitive to disruptions– Robustnes in the objective function value
![Page 46: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/46.jpg)
Solution Robust SchedulesMathematical Programming Model
Stable Baseline SchedulesAssumptions• Resource can be booked in advanvence • Single activity disruption𝑴𝒊𝒏 𝑬 [ h𝑊𝑒𝑖𝑔 𝑡𝑒𝑑𝐷𝑒𝑣𝑖𝑎𝑡𝑖𝑜𝑛 𝑜𝑓
𝐴𝑐𝑡𝑖𝑣𝑖𝑡𝑦 𝑆𝑡𝑎𝑟𝑡 𝑇𝑖𝑚𝑒𝑠 ]
Herroelen & Leus (2003)
![Page 47: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/47.jpg)
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
1312 14
110
• Deadline = 14• Equal disruption probability• P(duration of disruption=1) = 0,5• P(duration of disruption=2) = 0,5
9
Solution Robust Schedules
• Solution Robust• Weighted Expected Deviation is minimized
![Page 48: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/48.jpg)
5
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
1312 14
110
9
Solution Robust Schedules
10
15
20
![Page 49: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/49.jpg)
Solution Robust Schedules• Stable Schedules, spread out the activities
![Page 50: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/50.jpg)
Solution Robust Schedules0,04
0,035
0,03
0,025
0,020
0,015
0,01
0,005
Solution RobustCC/BM (proj)Density Function of the Makespan• Resource Constraints are disregarded
• Activity durations are stochastic (triangular)• Min =10, Max =22• STABLE has HIGHER MAKESPAN
05 10 15 20 25
![Page 51: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/51.jpg)
Solution Robust Schedules
![Page 52: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/52.jpg)
Solution Robust Schedules• Other types of schedule disruptions– less execution times– change in the execution mode• planned / unplanned pre-emption
– delay in the starting times–modification of the structure of the project• new activities• changed precedence
• Other metrics for stability measure–# of disrupted activities–# of re-planned activities
![Page 53: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/53.jpg)
Quality Robust Schedules• Maximizes the quality robustness• Metrics used for quality robustness– Average quality robustness– Expected quality robustness–Worst case quality robustness
![Page 54: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/54.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precedence feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 55: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/55.jpg)
Solution and Quality Robust Schedules
0 1 2 3 4 5 6 7 8 9 10 11
5
4
3
7
6
8
2
1312 14
110
9
10 10 3 10 7 0 10 10 10 9 10 10 10 1
Precedence and Resource feasible
![Page 56: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/56.jpg)
Solution and Quality Robust SchedulesCC/BM Projected Schedule Solution and Quality Robust Schedule
![Page 57: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/57.jpg)
Solution and Quality Robust Schedules
5
4
3
7
4
6
3
7
Resource Allocation is the cruical issue that remains to be solved
![Page 58: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/58.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precedence feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 59: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/59.jpg)
Reactive Scheduling• Schedule modifications, made during execution• May be based on various underlying strategies– Very simple techniques (schedule repair)– Full scheduling
![Page 60: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/60.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precedence feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 61: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/61.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precedence feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 62: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/62.jpg)
Rescheduling• Yang (1996)– New makespan minimization
• Artigues and Roubelat (2000)– Multi-project, Multi-mode– Ready times and due dates– Insert a new unexpected activity – Minimize the maximum lateness– They used a polynomial algorithm and tested in on 110 Patterson test problems against complete rescheduling– Insertion method outperforms complete recheduling– Mean increase of makespan ≤ inserted activity duration
![Page 63: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/63.jpg)
Rescheduling• Frequent Rescheduling– Instability and lack of continuity– Increased costs– Increased shop floor nervousness
• Minimum perturbation strategy–Minimize the start time differences–Minimize the number of activites that will be performed with different resources
• Using Match-up point–Match up with the pre-schedule at a certain time in future
![Page 64: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/64.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precedence feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 65: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/65.jpg)
Contingent Scheduling• Manual changes during execution• Billaut and Roubelat (1996a,b)– Generate for every resoure a group sequence– Consider arbitrary ordering of operation inside each group.– If disruption occurs, switch from one solution to another
• Several other extensions are studied
![Page 66: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/66.jpg)
Generation of a Baseline Schedule• No anticipation of variability• Proactive (robust) baseline scheduling– CC/BM– Robust precedence feasible schedules
• Solution robust• Quality robust
– S&Q Robust with resource constraints• Reactive Scheduling– Schedule Reapir– Rescheduling– Contingent scheduling– Activity Crashing– Sensitivity Analysis
![Page 67: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/67.jpg)
Sensitivity Analysis• Hall and Posner (2000a, b)
– Limits of parameters in which solution remains optimal– New optimal cost and solution after a parameter change
![Page 68: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/68.jpg)
Sensitivity Analysis• Penz et al.(2001) Sensitivity guarantee of scheduling algorithms – For problem instance , min. objective , algortihm ,– Performance guarantee of scheduling algorithm where – With variability / perturbation vector , the effective performance ratio is , – Then the sensitivity guarantee of an algorithm
𝜺≥‖�⃗�‖
![Page 69: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/69.jpg)
Multi-project Scheduling Problem• No single best method• Best way for– Coordination and Scheduling of resources– Control of schedule, depends on the project environment
• Two key determinants 1. Variability2. Independence
![Page 70: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/70.jpg)
Multi-project Scheduling Problem
what
Estimates
duration
Process
when how
Project Parameters cost
quality
timecontent
Uncertainty&
Variability
Objectives
PrioritiesFundamental Relationships
whom
Trade off
![Page 71: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/71.jpg)
Multi-project Scheduling Problem• Ward and Chapman (2002)– Explore and Understand the origins of the uncertainties– Before managing them
![Page 72: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/72.jpg)
Multi-project Scheduling Problem
• Hendricks et al.(2002)– Project Scatter Factor : degree of shared resources– Dependence ~ degree of free dispatching or scheduling– Intermediate milestones increases dependence– Uncertain or tight ready days increases dependence– All activities = Drum Activities + Remainder
Project
Non-Project PartiesINTERNAL EXTERNAL
![Page 73: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/73.jpg)
Multi-project Scheduling Problem
TOTALLY DEPENDENT
variability
LOW
HIGH
RATHERDEPENDENTRATHERINDEPENDENTTOTALLY INDEPENDENT
1 3 5 72 4 6 8
![Page 74: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/74.jpg)
Multi-project Scheduling Problem
TOTALLY DEPENDENT
variability
LOW
HIGH
RATHERDEPENDENTRATHERINDEPENDENTTOTALLY INDEPENDENT
• No outside restrictions• Deterministic schedule• Minor Disruptions
• Uncertainty during execution• Dispatching rules or predictive reactive scheduling • Feasible schedule for drum activities
• Remainder activities are planned around them
• Drum Plan must be Robust• Dispatching / predictive-reactive for remainder
• Shared resources• Constrained activities• Robust plan
• Aggregate plan• Resource allocation with minimal conflicts• Slacks if possible
• Robust Drum Plan• Sufficient oppurtunity for uncertain events
• Resources are often workstations • Rough ballpark plan for intermediate milestones
![Page 75: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/75.jpg)
Multi-project Scheduling Problem
TOTALLY DEPENDENT
variability
LOW
HIGH
RATHERDEPENDENTRATHERINDEPENDENTTOTALLY INDEPENDENT
Deterministic plans
![Page 76: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/76.jpg)
Multi-project Scheduling Problem
TOTALLY DEPENDENT
variability
LOW
HIGH
RATHERDEPENDENTRATHERINDEPENDENTTOTALLY INDEPENDENT
Fire fighting mode beacuse of intermediate milestones
![Page 77: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/77.jpg)
Multi-project Scheduling Problem
TOTALLY DEPENDENT
variability
LOW
HIGH
RATHERDEPENDENTRATHERINDEPENDENTTOTALLY INDEPENDENT
Lack of CoordinationInsufficient Stability
![Page 78: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/78.jpg)
Multi-project Scheduling Problem• The role of CC/BM– Integrated methodology for project planning and execution– Needs to be credited for
• duration estimation problem• Parkinson’s law and Student syndrome• Multi tasking
– Suitable for single projects
![Page 79: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/79.jpg)
Summary and Conclusions• Objective of the paper– Review the methodologies for proactive and reactive project scheduling– Proper scheduling methodology for different environments
• Generating S&Q robust with effective reactive scheduling mechanism are still burn-in• CC/BM– Attracted a lot of attention– Suffers from
• Over simplification• Not universally applicable
![Page 80: Robust and Reactive Project Scheduling: A review and classification of procedures Willy Herroelen Roel Leus.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649cab5503460f9496c5b4/html5/thumbnails/80.jpg)
Thank you.Questions ?