Texto completo
| |
| Autor(es): |
Rodrigo Moretti Branchini
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação |
| Data de defesa: | 2005-05-07 |
| Membros da banca: |
Vinícius Amaral Armentano;
Claudio Barbieri da Cunha;
Debora Pretti Ronconi;
Paulo Augusto Valente Ferreira
|
| Orientador: | Vinícius Amaral Armentano |
| Resumo | |
O problema de roteamento dinâmico de veículos com janelas de tempo (PRDVJT) decorre do problema de roteamento estático de veículos com janelas de tempo (PRVJT). No problema estático, o objetivo é atender todos os clientes dentro de intervalos de tempo previamente estipulados, respeitando as restrições de capacidade dos veículos e minimizando o número de veículos e a distância percorrida. Neste problema, todos os dados necessários para a definição das rotas são conhecidos a priori. No PRDVJT, algumas informações, por exemplo, a localização e a demanda de alguns clientes, são reveladas dinamicamente ao tomador de decisão, ao mesmo tempo em que os motoristas percorrem seus roteiros. Este trabalho estuda e desenvolve métodos para os problemas PRVJT e PRDVJT. Para o PRVJT são testadas heurísticas construtivas, incluindo a proposta de uma heurística focada na redução do número de rotas, e métodos de busca local e tabu baseados na vizinhança granular. Posteriormente, as heurísticas são adaptadas e aplicadas ao PRDVJT, avaliando-se os benefícios de desvio do destino planejado e de inclusão de estratégias de espera e de posicionamento de veículos. Os testes computacionais do PRDVJT são executados num ambiente de simulação baseado em características práticas levantadas numa pesquisa a campo com empresas de transportes da região de Campinas e São Paulo (AU) | |
| Processo FAPESP: | 02/11907-2 - Roteamento dinamico de veiculos com janelas de tempo. |
| Beneficiário: | Rodrigo Moretti Branchini |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |