Procedimentos heurísticos em problemas de scheduling com restrições de procedência e recursos.
| Ano de defesa: | 1980 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
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 |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Link de acesso: | 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. |