A carregar...
Publicação
Ant colony system based approach to single machine scheduling problems: weighted tardiness scheduling problem
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 2.52 MB | Adobe PDF |
Orientador(es)
Resumo(s)
The paper introduces an approach to solve the
problem of generating a sequence of jobs that minimizes the
total weighted tardiness for a set of jobs to be processed in a
single machine. An Ant Colony System based algorithm is
validated with benchmark problems available in the OR
library. The obtained results were compared with the best
available results and were found to be nearer to the optimal.
The obtained computational results allowed concluding on
their efficiency and effectiveness.
Descrição
Palavras-chave
Scheduling Optimization Weighted tardiness Swarm intelligence Ant colony system