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

Detalhes bibliográficos
Autor(a) principal: LISBOA, Victor Hugo de Souza.
Data de Publicação: 1980
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3731
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.
id UFCG_a0f1db313c06ea64f75918bbd2dece50
oai_identifier_str oai:localhost:riufcg/3731
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.Heuristic procedures in scheduling problems with resource and resource constraints.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.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.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBRUCKER, Joachim Siegfried.BRUCKER, J. S.WEBER, Hans Hermann.LUCENA FILHO, Gentil José de.LISBOA, Victor Hugo de Souza.1980-062019-05-08T16:35:41Z2019-05-082019-05-08T16:35:41Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3731LISBOA, 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/3731porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-14T18:35:27Zoai:localhost:riufcg/3731Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-03-14T18:35:27Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.
Heuristic procedures in scheduling problems with resource and resource constraints.
title Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.
spellingShingle Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.
LISBOA, Victor Hugo de Souza.
title_short Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.
title_full Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.
title_fullStr Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.
title_full_unstemmed Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.
title_sort Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.
author LISBOA, Victor Hugo de Souza.
author_facet LISBOA, Victor Hugo de Souza.
author_role author
dc.contributor.none.fl_str_mv BRUCKER, Joachim Siegfried.
BRUCKER, J. S.
WEBER, Hans Hermann.
LUCENA FILHO, Gentil José de.
dc.contributor.author.fl_str_mv LISBOA, Victor Hugo de Souza.
description 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.
publishDate 1980
dc.date.none.fl_str_mv 1980-06
2019-05-08T16:35:41Z
2019-05-08
2019-05-08T16:35:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3731
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
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3731
identifier_str_mv 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
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744373160607744

Registros relacionados