Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro Tecnologico / Made available in DSpace on 2016-01-08T16:10:53Z (GMT). No. of bitstreams: 1
83541.pdf: 3273266 bytes, checksum: ef4b7b1e61a56cc32ad2210d70d4065a (MD5)
Previous issue date: 1988 / Neste trabalho é proposto, uma solução para o problema de otimização de um sistema de rádio-táxi e para tanto propõe-se a subdivisão do problema original em dois subproblemas. O primeiro subproblema objetiva determinar uma escala de serviço, definindo, conseqüentemente, o tamanho da frota. Este subproblema é abordado como um problema de programação inteira, sendo resolvido através do Algoritmo "Branch and Bound". No segundo subproblema é proposta a utilização do Algoritmo de Floyd para a determinação dos melhores pontos de táxi, em ordem seqüencial que deverão ser acionados para o atendimento de uma chamada qualquer. Ao longo do trabalho é dada ênfase especial à fase de levantamento de dados e à solução do modelo para uma empresa de rádio-táxi da cidade de Curitiba. Por fim, são apresentadas sugestões às empresas e às Prefeituras com relação a coleta de dados e aplicação dos resultados visando, entre outras coisas, ao melhor atendimento dos usuários deste serviço e à economia de combustível.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/157561 |
| Date | January 1988 |
| Creators | Steiner, Maria Teresinha Arns |
| Contributors | Universidade Federal de Santa Catarina, Nascimento, Paulo Renecio |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 125f.| tabs |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0018 seconds