New Metaheuristic for the Job Shop Scheduling Problem with PSO.
Alberto GómezRubén CuevasDavid de la FuenteJosé ParreñoPaolo PriorePublished in: IC-AI (2008)
Keyphrases
- metaheuristic
- job shop scheduling problem
- tabu search
- simulated annealing
- combinatorial optimization problems
- particle swarm optimization pso
- particle swarm optimization
- job shop scheduling
- ant colony optimization
- combinatorial optimization
- genetic algorithm
- hybrid algorithm
- optimization problems
- pso algorithm
- benchmark problems
- search space
- scatter search
- memetic algorithm
- path relinking
- benchmark instances
- feasible solution
- makespan minimization
- optimal solution
- total weighted tardiness
- search procedure
- evolutionary algorithm
- genetic algorithm ga
- vehicle routing problem
- initial solution
- particle swarm optimization algorithm
- test problems
- swarm intelligence
- heuristic methods
- traveling salesman problem
- global optimization
- scheduling problem
- multi objective
- particle swarm
- solution quality
- fitness function
- variable neighborhood search
- nature inspired
- graph model
- threshold accepting