Modified genetic algorithms for solving fuzzy flow shop scheduling problems and their implementation with CUDA.
Chieh-Sen HuangYi-Chen HuangPeng-Jen LaiPublished in: Expert Syst. Appl. (2012)
Keyphrases
- scheduling problem
- flowshop
- tabu search
- genetic algorithm
- single machine
- bicriteria
- processing times
- setup times
- fuzzy logic
- job shop
- job shop scheduling problem
- special case
- maximum lateness
- precedence constraints
- np hard
- parallel implementation
- flowshop scheduling
- sequence dependent setup times
- minimizing makespan
- parallel machines
- asymptotic optimality
- job shop scheduling
- strongly np hard
- total tardiness
- makespan minimization
- permutation flowshop
- flowshop scheduling problems
- open shop
- memetic algorithm
- hybrid algorithm
- multi objective
- release dates
- completion times
- parallel computing
- metaheuristic
- simulated annealing
- evolutionary algorithm
- search space