A novel quantum differential evolutionary algorithm for non-permutation flow shop scheduling problems.
Tianmin ZhengMitsuo YamashiroPublished in: CCE (2010)
Keyphrases
- evolutionary algorithm
- flowshop
- scheduling problem
- quantum evolutionary algorithm
- squeaky wheel
- multi objective
- optimization problems
- single machine
- processing times
- simulated annealing
- bicriteria
- tabu search
- differential evolution
- sequence dependent setup times
- setup times
- minimizing makespan
- flowshop scheduling
- special case
- total tardiness
- quantum computing
- np hard
- maximum lateness
- precedence constraints
- makespan minimization
- genetic algorithm
- parallel machines
- asymptotic optimality
- job shop scheduling problem
- job shop
- total weighted tardiness
- job shop scheduling
- permutation flowshop
- total flowtime
- mutation operator
- crossover operator
- open shop
- metaheuristic
- flowshop scheduling problems
- lower bound
- combinatorial optimization problems
- optimization algorithm
- unrelated parallel machines
- search space