A carregar...
Publicação
Meta-heuristics for the single-machine scheduling total weighted tardiness problem
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 593.96 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
Some general features of single-machine scheduling problems are described, and some of their structural properties are used to design local search procedures based on alternative definitions of neighbourhoods. In particular, the traditional idea of "exchanging the position of two jobs" is replaced by the idea of "exchanging jobs not apart more than a given number of positions (considered as a parameter of the algorithm)". For generating initial solutions, some traditional priority rules were tested with some degree of randomisation, introducing in general, a positive effect in the performance of the algorithms. Through a set of computational tests, the importance of the different parameters was evaluated, and their values for different meta-heuristic procedures (tabu search, and randomised local search) were tuned. Though these tests have been exhaustive only for a given problem (weighted tardiness), the results already available show these approaches are robust and flexible, and that, in general, satisfactory solutions can be obtained in an efficient way.
Descrição
Palavras-chave
scheduling local search meta-heuristics
Contexto Educativo
Citação
A. M. Madureira, "Meta-heuristics for the single-machine scheduling total weighted tardiness problem," Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470), Porto, Portugal, 1999, pp. 405-410, doi: 10.1109/ISATP.1999.782992.
Editora
IEEE
Licença CC
Sem licença CC