Ant Colony Optimization for the Total Weighted Tardiness Problem.
Matthijs den BestenThomas StützleMarco DorigoPublished in: PPSN (2000)
Keyphrases
- ant colony optimization
- total weighted tardiness
- single machine
- job shop scheduling problem
- flowshop
- scheduling problem
- metaheuristic
- lagrangian relaxation
- combinatorial optimization problems
- processing times
- sequence dependent setup times
- job shop
- parallel machines
- variable neighborhood search
- single machine scheduling problem
- swarm intelligence
- traveling salesman problem
- ant colony
- ant colony algorithm
- tabu search
- aco algorithm
- genetic algorithm
- release dates
- particle swarm optimization
- hybrid algorithm
- artificial ants
- aco algorithms
- simulated annealing
- dynamic programming
- ant colonies
- feasible solution
- precedence constraints
- path relinking
- memetic algorithm
- column generation
- particle swarm optimization pso
- scatter search
- combinatorial optimization
- linear programming
- optimization problems
- optimal solution
- neural network