A factorial based particle swarm optimization with a population adaptation mechanism for the no-wait flow shop scheduling problem with the makespan objective.
Fuqing ZhaoShuo QinGuoqiang YangWeimin MaChuck ZhangHoubin SongPublished in: Expert Syst. Appl. (2019)
Keyphrases
- scheduling problem
- particle swarm optimization
- parallel machine scheduling problem
- flowshop
- single machine
- completion times
- processing times
- population diversity
- pso algorithm
- permutation flowshop
- setup times
- minimizing makespan
- opposition based learning
- precedence constraints
- np hard
- multi objective
- tabu search
- parallel machines
- unrelated parallel machines
- hidden markov models
- particle swarm
- release dates
- evolutionary algorithm
- particle swarm optimization algorithm
- multi objective evolutionary algorithms
- differential evolution
- global optimization
- total weighted tardiness
- convergence speed
- job shop scheduling problem
- evolutionary strategy
- sequence dependent setup times
- independent component analysis
- strongly np hard
- job shop
- inertia weight
- swarm intelligence
- genetic algorithm
- mutation operator
- hybrid algorithm
- particle swarm optimization pso
- maximum lateness
- ant colony optimization
- open shop