A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs.
Oliver HolthausChandrasekharan RajendranPublished in: J. Oper. Res. Soc. (2005)
Keyphrases
- single machine scheduling problem
- completion times
- ant colony algorithm
- single machine scheduling
- weighted tardiness
- global optimization
- single machine
- processing times
- release dates
- mathematical model
- branch and bound algorithm
- sequence dependent setup times
- setup times
- ant colony optimization
- precedence constraints
- scheduling problem
- combinatorial optimization
- resource consumption
- hybrid algorithm
- minimize total
- bp neural network
- lagrangian relaxation
- genetic algorithm
- search procedure
- optimization algorithm
- upper bound
- lower bound