Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução

Página inicial
→
Campus Campina Grande | Centro de Engenharia Elétrica e Informática - CEEI
→
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
→
Mestrado em Ciência da Computação.
→
Ver item

dc.creator.ID	NOGUEIRA, M. S.	pt_BR
dc.contributor.advisor1ID	BRUCKER, P. J. S.	pt_BR
dc.contributor.referee1	WEBER, Hans Hermann.
dc.contributor.referee2	ANDRADE, Rubens Leão de.
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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Centro de Ciências e Tecnologia - CCT	pt_BR
dc.publisher.program	PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Ciência da computação.
dc.title	Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução	pt_BR
dc.advisor1	BRUCKER, Peter Joachim Siegfried.
dc.date.issued	1980-03
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643
dc.date.accessioned	2019-01-30T17:45:59Z
dc.date.available	2019-01-30
dc.date.available	2019-01-30T17:45:59Z
dc.type	Dissertação	pt_BR
dc.subject	Flow-shop.
dc.subject	Job-shop.
dc.subject	Algoritmos.
dc.subject	Complexidade dos problemas.
dc.subject	Métodos de solução.
dc.subject	Algorithms.
dc.subject	Complexity of problems.
dc.subject	Solution methods.
dc.rights	Acesso Aberto	pt_BR
dc.creator	NOGUEIRA, Maria Sônia.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	Flow-shop and job-shop problems. Complexity of problems. Solution Methods	pt_BR
dc.identifier.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	pt_BR