Resolução de um problema de transporte escolar utilizando métodos de otimização (2007)
- Authors:
- Autor USP: VIANNA, NARA ASAKURA - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Subjects: TRANSPORTES (OTIMIZAÇÃO); PESQUISA OPERACIONAL
- Language: Português
- Abstract: O presente trabalho emprega técnicas da área da Pesquisa operacional no processo de definição do itinerário e alocação dos alunos aos ônibus escolares em uma escola particular de São Paulo. O modelo de otimização elaborado é uma adaptação da formulação proposta no artigo “A Generalized Assigment Heuristic for Vehicle Routing” (Fisher e Jaikumar, 1981) amplamente reconhecido e utilizado pela literatura específica. O software de otimização utilizado para a resolução deste modelo foi o Cplex. Foi desenvolvido, também, um programa de apoio em Excel capaz de gerar os dados para o modelo, já no formato requerido pelo Cplex. Destaca-se ainda que a metodologia empregada no desenvolvimento do trabalho utiliza recursos simples e de fácil disponibilidade, tais como: situações e dados reais, mapas e guias acessíveis ao público, ferramenta de localização de endereços disponível na internet, entre outros. Como resultado, o trabalho mostra que a aplicação do modelo proporciona uma redução significativa no custo, em razão dos novos itinerários sugeridos. Além disso, o modelo propõe a eliminação de alguns veículos, o que pode representar economia em investimento, em manutenção e no quadro de funcionários. A conclusão é de que o uso de métodos científicos é altamente recomendável, mesmo em empresas menores. Entretanto, para que os modelos e algoritmos possam ser adotados sem dificuldades na prática, é necessário oferecer também um conjunto de recursos de apoio à organização e automatização do processo. Por fim, o texto mostra que o conjunto – modelo e ferramenta de apoio – pode servir como instrumento, não só de operação, como de planejamento, pois permite novos enfoques e análises de forma simples e rápida.
- Imprenta:
-
ABNT
VIANNA, Nara Asakura. Resolução de um problema de transporte escolar utilizando métodos de otimização. 2007. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2007. Disponível em: https://bdta.abcd.usp.br/directbitstream/f19e363c-afdc-4555-8d98-c66712864e2e/Nara_Asakura_Viana.pdf. Acesso em: 15 mar. 2025. -
APA
Vianna, N. A. (2007). Resolução de um problema de transporte escolar utilizando métodos de otimização (Trabalho de Conclusão de Curso (Graduação). Escola Politécnica, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/f19e363c-afdc-4555-8d98-c66712864e2e/Nara_Asakura_Viana.pdf -
NLM
Vianna NA. Resolução de um problema de transporte escolar utilizando métodos de otimização [Internet]. 2007 ;[citado 2025 mar. 15 ] Available from: https://bdta.abcd.usp.br/directbitstream/f19e363c-afdc-4555-8d98-c66712864e2e/Nara_Asakura_Viana.pdf -
Vancouver
Vianna NA. Resolução de um problema de transporte escolar utilizando métodos de otimização [Internet]. 2007 ;[citado 2025 mar. 15 ] Available from: https://bdta.abcd.usp.br/directbitstream/f19e363c-afdc-4555-8d98-c66712864e2e/Nara_Asakura_Viana.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Nara_Asakura_Viana.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
