A Hybrid PSO/GA Algorithm for Job Shop Scheduling Problem.
Jianchao TangGuoji ZhangBinbin LinBixi ZhangPublished in: ICSI (1) (2010)
Keyphrases
- job shop scheduling problem
- hybrid pso
- benchmark problems
- optimization algorithm
- job shop scheduling
- simulated annealing
- genetic algorithm
- critical path
- dynamic programming
- hybrid algorithm
- k means
- cost function
- computational complexity
- tabu search
- hybrid particle swarm optimization
- tabu search algorithm
- memetic algorithm
- optimal solution
- optimization method
- genetic algorithm ga
- neural network
- support vector machine svm
- particle swarm optimization
- probabilistic model
- special case
- search space
- ant colony optimization
- clustering method
- combinatorial optimization
- particle swarm optimization pso
- hybrid model
- scheduling problem
- similarity measure
- np hard
- evolutionary algorithm