Texto completo
| |
| Autor(es): |
Juliana Martins do Nascimento
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Computação |
| Data de defesa: | 2003-02-06 |
| Membros da banca: |
Arnaldo Vieira Moura;
Flávio Keidi Miyazawa;
Celso Kazuyuki Morooka;
Ricardo Dahab
|
| Orientador: | Arnaldo Vieira Moura |
| Resumo | |
Problemas de otimização combinatória são classificados na grande maioria das vezes como NP-difíceis. Para estes problemas, não são conhecidos algoritmos polinomiais capazes de resolvê-los. Logo, é necessário o desenvolvimento de estratégias eficientes para tratá-los. O desenvolvimento de técnicas híbridas para a resolução destes problemas tem por objetivo valorizar os pontos fortes dos métodos que estão sendo empregados, para, desta forma, compensar os pontos mais fracos, criando um procedimento de qualidade superior. Este trabalho propõe um método híbrido que integra técnicas de Programação por Restrições com metaheurísticas de Busca Tabu para atacar o problema de escalonamento de atividades na produção de um campo petrolífero. Como não há resultados anteriores para serem comparados com os resultados obtidos para as instâncias consideradas neste trabalho, modelos de programação matemática foram utilizados para a obtenção de limitantes duais para a solução do problema. Além disso, para determinar quão robusta é a técnica proposta, uma análise de sensibilidade foi realizada sobre as instâncias consideradas (AU) | |
| Processo FAPESP: | 00/14120-8 - Estudo e desenvolvimento de ferramentas hibridas para problemas de sequenciamento e roteamento de recursos. |
| Beneficiário: | Juliana Martins do Nascimento |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |