Ant colony optimization combined with taboo search for the job shop scheduling problem.
Kuo-Ling HuangChing-Jong LiaoPublished in: Comput. Oper. Res. (2008)
Keyphrases
- ant colony optimization
- job shop scheduling problem
- combinatorial optimization problems
- metaheuristic
- job shop scheduling
- tabu search
- genetic algorithm
- simulated annealing
- traveling salesman problem
- benchmark instances
- critical path
- ant colony
- swarm intelligence
- aco algorithm
- ant colony algorithm
- ant colony optimization algorithm
- particle swarm optimization
- scheduling problem
- artificial immune system
- combinatorial optimization
- nature inspired
- memetic algorithm
- graph model
- hybrid algorithm
- artificial ants
- benchmark problems
- optimization problems
- ant colonies
- aco algorithms
- vehicle routing problem
- knapsack problem
- optimal solution
- heuristic methods
- particle swarm optimization pso
- exact algorithms
- feasible solution
- cost function
- evolutionary algorithm
- path relinking
- search space
- computational complexity
- search algorithm