Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/ESBF-AYUMW2
Tipo: | Tese de Doutorado |
Título: | Robust covering problems: formulations, algorithms and application |
Autor(es): | Amadeu Almeida Coco |
Primeiro Orientador: | Thiago Ferreira de Noronha |
Primeiro Coorientador: | Andrea Cynthia Santos |
Primeiro membro da banca : | Andrea Cynthia Santos |
Segundo membro da banca: | Sebastián Alberto Urrutia |
Terceiro membro da banca: | Christophe Duhamel |
Quarto membro da banca: | Philippe Yves Paul Michelon |
Resumo: | Two robust optimization NP-Hard problems are studied in this thesis: the min-max regret WSCP and the min-max regret MCLP. The uncertain data in these problems is modeled by intervals and only the minimum and maximum values for each interval are known. While the min-max regret WSCP is still a theoretical problem, the min-max regret MCLP has an application in disaster logistics which is investigated in this thesis. Four mathematical formulations, three exact algorithms and five heuristics were developed and applied to both problems. Computational experiments showed that the exact algorithms efficiently solved 14 out of 75 instances generated to the min-max regret WSCP and all realistic instances created to the min-max regret MCLP. For the simulated instances that was not solved to optimally in both problems, the heuristics developed in this thesis found solutions, as good as, or better than the best exact algorithm in almost all instance. |
Assunto: | Algorítmos Logística Otimização combinatória Pesquisa operacional Computação Meta-heurísticas |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/ESBF-AYUMW2 |
Data do documento: | 6-Out-2017 |
Aparece nas coleções: | Teses de Doutorado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
amadeualmeidacoco.pdf | 968.67 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.