1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Campus Campina Grande | Centro de Engenharia Elétrica e Informática - CEEI
  3. PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
  4. Mestrado em Ciência da Computação.
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643
Full metadata record
DC FieldValueLanguage
dc.creator.IDNOGUEIRA, M. S.pt_BR
dc.contributor.advisor1IDBRUCKER, P. J. S.pt_BR
dc.contributor.referee1WEBER, Hans Hermann.-
dc.contributor.referee2ANDRADE, Rubens Leão de.-
dc.description.resumoEste 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.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCentro de Ciências e Tecnologia - CCTpt_BR
dc.publisher.programPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOpt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqCiência da computação.-
dc.titleProblemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de soluçãopt_BR
dc.advisor1BRUCKER, Peter Joachim Siegfried.-
dc.date.issued1980-03-
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643-
dc.date.accessioned2019-01-30T17:45:59Z-
dc.date.available2019-01-30-
dc.date.available2019-01-30T17:45:59Z-
dc.typeDissertaçãopt_BR
dc.subjectFlow-shop.-
dc.subjectJob-shop.-
dc.subjectAlgoritmos.-
dc.subjectComplexidade dos problemas.-
dc.subjectMétodos de solução.-
dc.subjectAlgorithms.-
dc.subjectComplexity of problems.-
dc.subjectSolution methods.-
dc.rightsAcesso Abertopt_BR
dc.creatorNOGUEIRA, Maria Sônia.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeFlow-shop and job-shop problems. Complexity of problems. Solution Methodspt_BR
dc.identifier.citationNOGUEIRA, 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. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643pt_BR
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 198019.11 MBAdobe PDFView/Open
Show simple item record


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