benchmark_run_2020-02-29_16:23
Tabu Search
Parameters:
iterations = 200
number of processes = 5
number of solutions to return per processes = 20
tabu list size = 15
neighborhood size = 300
neighborhood wait = 0.15 seconds
probability of changing an operation's machine = 0.8
reset threshold = 100 iterations
best initial makespan = 534
Makespan Results:
min = 268
median = 277
max = 285
stdev = 8
var = 62
mean = 276
Iterations Results:
min = 200
median = 200
max = 200
stdev = 0.0
var = 0
mean = 200
Plots:
Makespan vs Iteration
Neighborhood Size vs Iteration
Tabu Size vs Iteration
Schedule:
ts_schedule.xlsx
Gantt Chart
Genetic Algorithm
Parameters:
generations = 200
population size = 400
selection method = _fitness_proportionate_selection
selection size = 10
mutation probability = 0.2
Initial Population Makespans:
min = 268
median = 1029
max = 1762
stdev = 521
var = 271688
mean = 961
Final Population Makespans:
min = 266
median = 268
max = 370
stdev = 6
var = 38
mean = 268
Plots:
Makespan vs Iteration
Schedule:
ga_schedule.xlsx
Gantt Chart