Um modelo para a roteirização e programação do transporte de deficientes (2000)
- Authors:
- Autor USP: ZNAMENSKY, ANDREI - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: ROTEIRIZAÇÃO; DEFICIENTE FÍSICO
- Language: Português
- Abstract: Este trabalho trata do problema de roteirização e programação de veículos para o transporte de idosos e deficientes por veículos de pequena capacidade (peruas ou "vanz"). O problema consiste na determinação de roteiros econômicos que atendam aoconjunto de clientes, respeitando-se as restrições operacionais e temporais. A revisão da bibliografia disponível abrangeu a classificação dos problemas de roteirização com restrições de precedência, assim como dos métodos de solução, emespecial dos problemas conhecidos pela denominação "Dial-a-Ride". Foram propostas duas estratégias de solução: inicialmente uma estratégia de solução baseada no método de enumeração implícita conhecido como "Branch-and-Bound". Esta estratégia,no entanto, foi descartada devido ao fraco desempenho computacional conseguido, sendo a mesma capaz de tratar apenas instâncias reduzidas do problema. Uma segunda estratégia de solução, baseada na heurística de inserção paralela proposta porMADSEN et al. (1995) foi então desenvolvida, sendo aplicada a um problema real de transporte de deficientes na Região Metropolitana de São Paulo, que compreende 349 solicitações. Os resultados obtidos demonstram a capacidade da heurística detratar problemas de porte real, gerando rapidamente soluções de boa qualidade, tanto em termos de redução de custos operacionais quanto de frota. Foi implementada ainda uma etapa de melhoria, baseada em procedimentos de busca local, que provouser capaz de melhorar a solução obtidapela heurística de inserção paralela
- Imprenta:
- Data da defesa: 17.08.2000
-
ABNT
ZNAMENSKY, Andrei. Um modelo para a roteirização e programação do transporte de deficientes. 2000. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2000. . Acesso em: 10 ago. 2024. -
APA
Znamensky, A. (2000). Um modelo para a roteirização e programação do transporte de deficientes (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. -
NLM
Znamensky A. Um modelo para a roteirização e programação do transporte de deficientes. 2000 ;[citado 2024 ago. 10 ] -
Vancouver
Znamensky A. Um modelo para a roteirização e programação do transporte de deficientes. 2000 ;[citado 2024 ago. 10 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
