Parallel Block-Based Simulated Annealing for the Single Machine Total Weighted Tardiness Scheduling Problem.
Wojciech BozejkoJaroslaw PemperaMariusz UchronskiMieczyslaw WodeckiPublished in: SOCO (2021)
Keyphrases
- scheduling problem
- simulated annealing
- tabu search
- single machine
- metaheuristic
- flowshop
- parallel machines
- optimization method
- evolutionary algorithm
- precedence constraints
- np hard
- simulated annealing algorithm
- identical machines
- feasible solution
- motion compensation
- parallel implementation
- job shop scheduling problem
- combinatorial optimization
- solution quality
- hill climbing
- neural network
- global optimum
- setup times
- hybrid algorithm
- permutation flowshop
- minimizing makespan
- total tardiness
- earliness tardiness
- stochastic search
- fractal image compression
- parallel programming
- processing times
- genetic algorithm ga
- particle swarm optimization
- search algorithm
- video sequences
- genetic algorithm