Ver registro no DEDALUS
Exportar registro bibliográfico

Uma metodologia baseada na técnica de geração de arcos para o problema de programação de veículos (2001)

  • Authors:
  • USP affiliated authors: SILVA, GUSTAVO PEIXOTO - EP
  • USP Schools: EP
  • Sigla do Departamento: PTR
  • Subjects: TRANSPORTE PÚBLICO; ÔNIBUS; PLANEJAMENTO DE TRANSPORTES
  • Language: Português
  • Abstract: Este trabalho explora modelos de fluxo em redes para resolver de forma eficiente o Problema de Programação de Veículos no Sistema de Transporte Público (Vehicle Scheduling Problem). Duas técnicas de redução da rede com seus respectivos modelos de representação do problema são estudadas e testadas com dados reais. A primeira metodologia combina o modelo de fluxo com custo mínimo à técnica de redução de arcos, denominada Eliminação dos Arcos Longos, que se baseia na proposta de Bokinge e Hasselström (1980) de excluir um determinado tipo de arco da rede. Os arcos com altos custos são substituídos por outros arcos já existentes na rede e, embora devam ser introduzidos novos arcos e nós auxiliares, ocorre uma redução considerável na dimensão total da rede. É explorada a versão desta técnica, conforme proposto por Freling et al. (1995), que reduz significativamente a rede, mas se mostra limitada na sua aplicabilidade. A segunda abordagem combina a técnica de Geração dos Arcos Longos com o problema de pseudo-designação. Esta técnica, proposta por Freling et al. (1995), corresponde a uma adaptação do princípio de Geração de Colunas da Programação Linear à teoria de Fluxo em Redes. A partir dos custos relativos fornecidos pela solução corrente, é possível determinar se um arco deve ou não entrar no domínio do próximo problema. Esta adaptação, denominada Geração de Arcos, reduz sobremaneira o número de arcos a ser considerado no processo de otimização, além de permitira inclusão de restrições operacionais ao modelo de fluxo em redes. As duas metodologias foram testadas com dados reais das cidades de Reading e de Sorocaba. Os resultados obtidos são comparados com aqueles provenientes do sistema heurístico BOOST, desenvolvido pelo Grupo de Programação de Veículos e Tripulação da Universidade de Leeds. ) A partir destes testes, é determinado o melhor método de resolução, tendo em vista o desempenho computacional e a capacidade de incorporar características de problemas reais ao modelo matemático. Determinado um método de solução, são realizados dois estudos de casos referentes às cidades de Santos e de Belo Horizonte, resultando na flexibilização e validação do método
  • Imprenta:
  • Data da defesa: 12.11.2001

  • Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    EPEC31400019271FT-1611
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SILVA, Gustavo Peixoto; GUALDA, Nicolau Dionísio Fares. Uma metodologia baseada na técnica de geração de arcos para o problema de programação de veículos. 2001.Universidade de São Paulo, São Paulo, 2001.
    • APA

      Silva, G. P., & Gualda, N. D. F. (2001). Uma metodologia baseada na técnica de geração de arcos para o problema de programação de veículos. Universidade de São Paulo, São Paulo.
    • NLM

      Silva GP, Gualda NDF. Uma metodologia baseada na técnica de geração de arcos para o problema de programação de veículos. 2001 ;
    • Vancouver

      Silva GP, Gualda NDF. Uma metodologia baseada na técnica de geração de arcos para o problema de programação de veículos. 2001 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: