Menu



Exportar registro bibliográfico

Tese

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

  • Autores:
  • Autor USP: SILVA, GUSTAVO PEIXOTO - EP
  • Unidade: EP
  • Sigla do Departamento: PTR
  • Assuntos: TRANSPORTE PÚBLICO; ÔNIBUS; PLANEJAMENTO DE TRANSPORTES
  • Idioma: Português
  • Resumo: 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
    • Como citar
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SILVA, Gustavo Peixoto. Uma metodologia baseada na técnica de geração de arcos para o problema de programação de veículos. 2001. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2001. . Acesso em: 23 abr. 2024.

    • APA

      Silva, G. P. (2001). Uma metodologia baseada na técnica de geração de arcos para o problema de programação de veículos (Tese (Doutorado). Universidade de São Paulo, São Paulo.

    • NLM

      Silva GP. Uma metodologia baseada na técnica de geração de arcos para o problema de programação de veículos. 2001 ;[citado 2024 abr. 23 ]

    • Vancouver

      Silva GP. Uma metodologia baseada na técnica de geração de arcos para o problema de programação de veículos. 2001 ;[citado 2024 abr. 23 ]

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

    Biblioteca Digital de Produção Intelectual da Universidade de São Paulo     2012 - 2024