Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/13114
Tipo: Artigo de Periódico
Título: A Constructive hybrid genetic algorithm for the flowshop scheduling problem
Autor(es): Silva, José Lassance de Castro
Soma, Nei Yoshihiro
Palavras-chave: Algoritmos genéticos;Permutações
Data do documento: 2008
Instituição/Editor/Publicador: International Journal of Computer Science and Network Security
Citação: SILVA, J. L. C. ; SOMA, N. Y. A Constructive hybrid genetic algorithm for the flowshop scheduling problem. International Journal of Computer Science and Network Security, v. 8, n. 9, p. 219-23, set. 2008.
Abstract: This paper introduces a technique for solving the flowshop scheduling problem. The major idea is to partition the set of feasible solutions into regions in order to diversify the search that is used on a Genetic Algorithm variation. The population is formed by every distinct subject and it is carried out constructively in such a way that any iteration guarantees a diversification on the search for a feasible solution. The problem is a very well known NP-Hard problem and it imposes great challenges for determining its optimal solution in the practice. Computational experiments are reported for the literature instances and the obtained results are compared with other techniques.
URI: http://www.repositorio.ufc.br/handle/riufc/13114
Aparece nas coleções:GESLOG - Artigos publicados em revistas científicas

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2008_atr_jlcsilva.pdf80,52 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.