1. Biblioteca Digital de Monografias
  2. CAMPUS DO BACANGA
  3. Curso de Graduação em Ciência da Computação do Campus do Bacanga
  4. TCCs de Graduação em Ciência da Computação do Campus do Bacanga
Use este identificador para citar ou linkar para este item: http://hdl.handle.net/123456789/3949
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorRABELO JUNIOR, Gilvan Tavares-
dc.date.accessioned2019-10-14T19:24:26Z-
dc.date.available2019-10-14T19:24:26Z-
dc.date.issued2019-06-27-
dc.identifier.urihttp://hdl.handle.net/123456789/3949-
dc.descriptionABSTRACT This work proposes the resolution of the problem of the minimization of open stacks problem (MOSP) by a metaheuristic called biased random-keys evolutionary clustering search(BRKeCS) , where it uses assumptions of the genetic algorithm of biased random-keys genetic algorithm (BRKGA) along to evolutionary clustering search(ECS). MOSP comes from the production systems scenario of the industries, and consists of determining a sequence of cutting patterns, where the maximum number of open stacks is minimized during the cutting process. For resolution, The encoder and decoder structures, in addition to the fitness function, are important keys for resolution of the MOSP instances. Computational tests were performed using instances present in the literature.pt_BR
dc.description.abstractEste trabalho propõe a resolução do problema de minimização de pilhas abertas MOSP (do inglês, minimization of open stacks problem) por meio da metaheurística de busca evolutiva guiada por agrupamentos de chaves aleatórias ou BRKeCS( do inglês, biased random-keys genetic evolutionary clustering search), onde se utiliza premissas do algoritmo genético de chaves aleatórias viciadas, o BRKGA(do inglês, biased randomkeys genetic algoritm) junto a busca evolutiva guiada por agrupamentos ou ECS(do inglês, evolutionary clustering search). O MOSP é oriundo do cenário de sistemas de produção de indústrias, e consiste em determinar uma sequência de padrões de corte, onde se minimiza o número máximo de pilhas abertas durante o processo de corte. As estruturas de codificação e decodificação, além da função de aptidão ou fitness são pontos importantes para resolução de instâncias MOSP. Testes computacionais foram realizados utilizando instâncias presentes na literatura.pt_BR
dc.language.isootherpt_BR
dc.publisherUniversidade Federal do Maranhãopt_BR
dc.subjectBRKGApt_BR
dc.subjectBRKeCSpt_BR
dc.subjectMOSPpt_BR
dc.subjectSequenciamento de padrõespt_BR
dc.subjectCSpt_BR
dc.subjectECSpt_BR
dc.subjectBRKGApt_BR
dc.subjectBRKeCSpt_BR
dc.subjectMOSPpt_BR
dc.subjectPattern sequencingpt_BR
dc.subjectCSpt_BR
dc.subjectECSpt_BR
dc.titleBusca evolutiva guiada por agrupamentos de chaves aleatórias viciadas aplicada ao problema de sequenciamento de padrõespt_BR
dc.title.alternativeEvolutionary search guided by addicted random key clusters applied to pattern sequencing problempt_BR
dc.typeOtherpt_BR
Aparece nas coleções:TCCs de Graduação em Ciência da Computação do Campus do Bacanga

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
GILVAN-RABELO.pdfTrabalho de Conclusão de Curso540,68 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


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