A meta-heurística busca dispersa em problemas de roteirização com coleta e entrega simultâneas: aplicação na Força Aérea Brasileira (2010)
- Authors:
- Autor USP: MESQUITA, ANTONIO CELIO PEREIRA DE - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: LOGÍSTICA; PESQUISA OPERACIONAL; TRANSPORTE DE CARGA; ROTEIRIZAÇÃO; HEURÍSTICA; OTIMIZAÇÃO COMBINATÓRIA
- Language: Português
- Abstract: O presente trabalho trata da solução para o problema da elaboração de programações de transporte do sistema de distribuição de materiais da Força Aérea Brasileira (FAB). Essas programações de transporte consistem em definir os roteiros de entrega e coleta de materiais a serem realizadas simultaneamente em cada local de entrega/coleta a partir de um centro de distribuição, considerando-se a frota de veículos homogênea. Isto é característico de um Problema de Roteirização de Veículos com Coletas e Entregas Simultâneas (PRVCES). A gestão do sistema de distribuição física da FAB considera a complexidade desse sistema e os dados relativos às demandas de transporte de carga em cada um desses locais para elaborar as programações de transporte. Essas programações são elaboradas tendo em vista os limites de capacidade dos veículos, as características físicas das cargas e as prioridades de embarque. O gestor desse sistema possui boa visibilidade das demandas de transporte, porém, devido à grande quantidade de informações disponíveis e à elevada complexidade desse sistema, é impossível elaborarem-se manualmente programações de transporte que resultem em viagens de distribuição eficientes. O PRVCES foi resolvido por meio da meta-heurística Busca Dispersa (do inglês Scatter Search) integrada com a meta-heurística Descida em Vizinhança Variável (do inglês Variable Neighborhood Descent) utilizada como método de melhoria das soluções. Os resultados superaram ou se igualaram a alguns dos obtidos por outros autores para os mesmos problemas de teste com as mesmas restrições, o que demonstra que a Busca Dispersa implementada é competitiva para solucionar o PRVCES.Quanto à aplicação na FAB, os resultados mostraram que a utilização do método de solução desenvolvido resultará em programações de transporte elaboradas em curto tempo de processamento e que estas incidirão positivamente sobre a eficiência do sistema de distribuição de materiais da FAB.
- Imprenta:
- Data da defesa: 08.04.2010
-
ABNT
MESQUITA, Antônio Célio Pereira de. A meta-heurística busca dispersa em problemas de roteirização com coleta e entrega simultâneas: aplicação na Força Aérea Brasileira. 2010. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-17082010-105538/. Acesso em: 03 dez. 2025. -
APA
Mesquita, A. C. P. de. (2010). A meta-heurística busca dispersa em problemas de roteirização com coleta e entrega simultâneas: aplicação na Força Aérea Brasileira (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3148/tde-17082010-105538/ -
NLM
Mesquita ACP de. A meta-heurística busca dispersa em problemas de roteirização com coleta e entrega simultâneas: aplicação na Força Aérea Brasileira [Internet]. 2010 ;[citado 2025 dez. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-17082010-105538/ -
Vancouver
Mesquita ACP de. A meta-heurística busca dispersa em problemas de roteirização com coleta e entrega simultâneas: aplicação na Força Aérea Brasileira [Internet]. 2010 ;[citado 2025 dez. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-17082010-105538/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
