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/3731
Full metadata record
DC FieldValueLanguage
dc.creator.IDLISBOA, V. H. S.pt_BR
dc.contributor.advisor1BRUCKER, Joachim Siegfried.-
dc.contributor.advisor1IDBRUCKER, J. S.pt_BR
dc.contributor.referee1WEBER, Hans Hermann.-
dc.contributor.referee2LUCENA FILHO, Gentil José de.-
dc.description.resumoEste 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.countryBrasilpt_BR
dc.publisher.departmentCentro de Engenharia Elétrica e Informática - CEEIpt_BR
dc.publisher.programPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOpt_BR
dc.publisher.initialsUFCGpt_BR
dc.titleProcedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.pt_BR
dc.date.issued1980-06-
dc.description.abstractThis 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.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3731-
dc.date.accessioned2019-05-08T16:35:41Z-
dc.date.available2019-05-08-
dc.date.available2019-05-08T16:35:41Z-
dc.typeDissertaçãopt_BR
dc.rightsAcesso Abertopt_BR
dc.creatorLISBOA, Victor Hugo de Souza.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeHeuristic procedures in scheduling problems with resource and resource constraints.pt_BR
dc.identifier.citationLISBOA, 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/3731pt_BR
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
VICTOR HUGO DE SOUZA LISBOA - DISSERTAÇÃO PPGCC 1980.pdfVictor Hugo de Souza Lisboa - Dissertação PPGCC 1980.11.98 MBAdobe PDFView/Open
Show simple item record


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