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.

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. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643
???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.

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