Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643
Title: Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução
Other Titles: Flow-shop and job-shop problems. Complexity of problems. Solution Methods
???metadata.dc.creator???: NOGUEIRA, Maria Sônia.
???metadata.dc.contributor.referee1???: WEBER, Hans Hermann.
???metadata.dc.contributor.referee2???: ANDRADE, Rubens Leão de.
Keywords: Flow-shop.;Job-shop.;Algoritmos.;Complexidade dos problemas.;Métodos de solução.;Algorithms.;Complexity of problems.;Solution methods.
Issue Date: Mar-1980
Publisher: Universidade Federal de Campina Grande
Citation: NOGUEIRA, Maria Sônia. Problemas "flow-shop" e "job-shop". Complexidade dos problemas.1980. 121f. Métodos de solução. (Dissertação de Mestrado em Ciência da Computação) Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 1980.
???metadata.dc.description.resumo???: Este trabalho consta de um estudo detalhado dos problemas "Flow-Shop" e "Job-Shop". Algoritmos exatos são dados para estes problemas. Dentre os algoritmos exatos, tem-se alguns algoritmos polinomiais para problemas muito particulares e alguns algoritmos enumerativos para problemas gerais . Estes problemas pertencem à classe NP-Completa, uma classe de problemas muito complicados e que agora não foram escritos algoritmos mais simples que os algoritmos mais simples que os algoritmos enumerativos para solucionar tais problemas. Devido ao crescimento exponencial com o número de jobs e maquinas dos algoritmos enumerativos, outros algoritmos serão analisados. Estes são chamados Heurísticos, muito importantes na teoria "schedule" devido a simplicidade e viabilidade das soluções. Finalmente, efeito um estudo sobre a pior solução de problemas "Flow-Shop" através de alguns métodos heurísticos.
Keywords: Flow-shop.
Job-shop.
Algoritmos.
Complexidade dos problemas.
Métodos de solução.
Algorithms.
Complexity of problems.
Solution methods.
???metadata.dc.subject.cnpq???: Ciência da computação.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
MARIA SONIA NOGUEIRA - TESE PPGC 1980..pdfMaria Sônia Nogueira Tese - PPGC 198018.83 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.