Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.

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	LISBOA, V. H. S.	pt_BR
dc.contributor.advisor1	BRUCKER, Joachim Siegfried.
dc.contributor.advisor1ID	BRUCKER, J. S.	pt_BR
dc.contributor.referee1	WEBER, Hans Hermann.
dc.contributor.referee2	LUCENA FILHO, Gentil José de.
dc.description.resumo	Este trabalho procura mostrar procedimentos heurísticos em problemas de scheduling com restrições de precedência e recursos. Para isto, apresenta procedimentos baseados em scheduling de listas que, embora não possam garantir soluções ótimas, produzem resultados aproximados. Um modelo geral do problema de scheduling e apresentado e ilustrado com exemplos. Um procedimento baseado no Algoritmo de Hu é implementado para problemas com estruturas de precedência especiais (estrutura de arvore). Uma generalização deste procedimento é apresentada e visa resolver problemas de scheduling com estruturas mais gerais de precedência e recursos. O procedimento resultante pode então , ser aplicado, heuristicamente , a todos os demais problemas abordados neste trabalho.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Centro de Engenharia Elétrica e Informática - CEEI	pt_BR
dc.publisher.program	PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.title	Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.	pt_BR
dc.date.issued	1980-06
dc.description.abstract	This work tries to show heuristic procedures in scheduling problems with precedence and resource constraints. For this, it presents procedures based on scheduling of lists that, although they can not guarantee optimum solutions, produce results. A general model of the scheduling problem is presented and illustrated with examples. A procedure based on the Hu Algorithm is implemented for problems with special precedence structures (tree structure). A generalization of this procedure is and aims to solve scheduling problems with more general structures of precedence and resources. The resulting procedure can then, be applied, heuristically, to all other problems addressed in this paper.	pt_BR
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3731
dc.date.accessioned	2019-05-08T16:35:41Z
dc.date.available	2019-05-08
dc.date.available	2019-05-08T16:35:41Z
dc.type	Dissertação	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	LISBOA, Victor Hugo de Souza.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	Heuristic procedures in scheduling problems with resource and resource constraints.	pt_BR
dc.identifier.citation	LISBOA, Victor Hugo de Souza. Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos. 1980. 97f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1980. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3731	pt_BR