Problemas de Layout: Aplicações para CAP e para o DRLP.
Nome: RAFAEL MARIN PERMANHANE
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 08/11/2016
Orientador:
Nome |
Papel |
|---|---|
| ANDRÉ RENATO SALES AMARAL | Orientador |
Banca:
| Nome |
Papel |
|---|---|
| ANDRÉ RENATO SALES AMARAL | Orientador |
| ARLINDO GOMES DE ALVARENGA | Examinador Externo |
| HANNU TAPIO AHONEN | Examinador Externo |
| MARIA CLAUDIA SILVA BOERES | Examinador Interno |
Resumo: Foram estudados alguns problemas de layout e escolhidos dois deles:o Corridor Allocation Problem (CAP) e o Doble Row Layout Problem (DRLP). O CAP e o DRLP são NP-Difíceis em diversas situações do mundo real. Os problemas foram resolvidos com a utilização das metas-heurísticas Iterated Local Search e Variable Neighbouhood Descent e a sua hibridização.
