Applying Variable Neighborhood Search Algorithm to Multicore Task Scheduling Problem.
Chang WangJiang JiangXianbin XuXing HanQiang CaoPublished in: NCCET (2013)
Keyphrases
- scheduling problem
- search algorithm
- tabu search
- single machine
- flowshop
- setup times
- np hard
- search space
- search algorithm for solving
- genetic algorithm
- precedence constraints
- heuristic search
- selection algorithm
- search tree
- processing times
- parallel machines
- minimizing makespan
- weighted sum
- branch and bound
- data acquisition
- sequence dependent setup times
- permutation flowshop