Xiao Liu PhD Thesis.pdf - Faculty of Information and Communication ...

the perspective of execution time
D ( a i )
The maximum duration of a i
d ( a i )
The minimum duration of a i
FitnessVal ue( TotalMakespan,TotalCost)
FT
GA
K
The fitness value of a candidate solution
with total makespan (TotalMakespan)
and total cost (TotalCost)
The predefined fixed confidence
threshold for self-recovery
Genetic Algorithm
The initial value for equal segmentation
K-MaxSDev
{( )}
A non-linear time-series segmentation
algorithm
L a i , R j
An integrated Task-Resource list
M ( a i )
The mean duration of a i
MaxSDev
Min_pattern_length
MPTR ( a p )
2
N(
µ i,
σi
)
NIL
OptMakespa n
OptCost
The maximum standard deviation
The minimum length threshold for a
valid time-series pattern
The Minimum of all Probability Time
Redundancies at a p
A normal distribution model which has
the expected value of µ i and standard
deviation of σ i
The natural condition without temporal
violation handling
The optimisation ratio on total makespan
The optimisation ratio on total cost
Patterns = { P 1,
P 2...
P m}
A set of time-series patterns which
consists of m patterns
The Probability Time Deficit of U (SW )
PTD ( U ( SW ), a p )
at a p
182