Texto completo
| |
| Autor(es): |
Pedro Henrique Del Bianco Hokama
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: | 2011-10-14 |
| Membros da banca: |
Flávio Keidi Miyazawa;
Vinícius Amaral Armentano;
Thiago Alves de Queiroz
|
| Orientador: | Flávio Keidi Miyazawa |
| Resumo | |
Nesta dissertação de mestrado apresentamos um método exato para o Problema do Caixeiro Viajante com Restrições de Empacotamento Tridimensional, que combina o Problema do Caixeiro Viajante o Problema de Empacotamento Tridimensional com Restrição de Ordem. Neste problema, um veículo deve partir carregado de um depósito e entregar caixas em pontos pré-definidos para seus clientes. Cada cliente tem um conjunto de caixas que deve receber e o objetivo é minimizar o custo de deslocamento do veículo. As caixas devem ser retiradas a partir da porta do contêiner do veículo e a remoção das caixas de um cliente não podem ser obstruídas pelas caixas a serem descarregadas posteriormente. Propomos uma abordagem exata baseada em branch-and-cut para buscar uma rota de custo mínimo. Apresentamos algumas adaptações de algoritmos da literatura e uma formulação em Programação por Restrições para encontrar um empacotamento que obedece restrições de ordem. Realizamos testes computacionais em instâncias geradas aleatoriamente e comparamos resultados com os algoritmos adaptados da literatura. Os resultados foram bastante satisfatórios resolvendo instâncias de tamanho médio em tempo computacional aceitável na prática (AU) | |
| Processo FAPESP: | 09/13270-0 - Problema de Roteamento de Veículos Capacitado com Janelas de Tempo e Coleta e Entrega de Itens Tridimensionais |
| Beneficiário: | Pedro Henrique Del Bianco Hokama |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |