Defesa de Dissertação de Mestrado: André Willik Valenti
Document Actions
Defesa de Dissertação de Mestrado: Bruno Luis Pires de Azevedo
Uma Abordagem Exata para o Problema de Roteamento de Veículos Capacitado com Restrições Bidimensionais de Carregamento.
| What | Defesa de Mestrado |
|---|---|
| When |
21/12/2009 from 14:00 to 16:00 |
| Where | Auditório do IC - Sala 85 - IC 2 |
| Add event to calendar |
vCal
iCal
|
Nesta dissertação apresentamos um algoritmo exato para o Problema de Roteamento de Veículos com Restrições Bidimensionais. Este combina o problema de carregar um conjunto de itens bidimensionais em veículos com o problema de minimizar o custo total de transporte. Existem várias aplicações práticas para este problema, dado que em muitas situações os itens não podem ser empilhados por diversas razões. Propomos um algoritmo exato baseado em uma abordagem branch-and-cut. Sete desigualdades válidas para o Problema de Roteamento de Veículos Capacitado foram adaptadas e utilizadas. As restrições de empacotamento são garantidas através de um algoritmo exato. Exploramos duas variantes do problema, as versões sequencial e irrestrita. Para ambos os casos, consideramos os itens possuirem orientação fixa. Efetuamos testes computacionais e comparamos os resultados obtidos com a abordagem exata, para o caso sequencial, apresentada por Iori, Salazar-González e Vigo. Observamos resultados satisfatórios e nove instâncias da literatura foram resolvidas à otimalidade pela primeira vez. Como o caso irrestrito ainda não havia sido abordado de modo exato, apresentamos também as soluções de cinquenta instâncias nunca resolvidas à otimalidade.
Concurso Público para Professor Doutor - MS-3
