Exportar registro bibliográfico

Meta-heurísticas baseadas em busca em vizinhança variável aplicadas a problemas de operação de transportes (2013)

  • Authors:
  • Autor USP: REIS, JORGE VON ATZINGEN DOS - EP
  • Unidade: EP
  • Sigla do Departamento: PTR
  • Subjects: OPERAÇÕES DE TRANSPORTES; PLANEJAMENTO DE TRANSPORTES
  • Language: Português
  • Abstract: Esta pesquisa trata da aplicação de meta-heurísticas baseadas em busca em vizinhança variável em problemas de operação de transportes. Desta forma, buscou-se encontrar problemas corriqueiros durante o planejamento e operação de sistemas de transportes, nas grandes cidades que possam ser resolvidos com a aplicação de alguma meta-heurística baseada em busca em vizinhança variável. Este trabalho aborda dois diferentes problemas de planejamento e operação de transportes. O primeiro problema abordado neste trabalho é o Problema de Programação da Tabela de Horários, de Veículos e de Tripulantes de Ônibus, no qual as viagens que comporão a tabela de horários, os veículos que executarão as viagens e as tripulações que operarão os veículos são alocadas simultaneamente e de maneira integrada. O segundo problema a ser abordado é o problema de distribuição física, o qual envolve o agrupamento e a alocação de entregas a uma frota de veículos visando minimizar o frete total. Uma abordagem para a modelagem matemática deste problema é modelar como um problema de bin-packing, com bins de tamanho variável unidimensional (do inglês Variable Sized Bin-Packing Problem - VSBPP), ou seja, uma generalização do tradicional problema de bin-packing no qual bins (veículos) de diferentes capacidades e custos estão disponíveis para a alocação de um conjunto de objetos (cargas), de modo que o custo total dos bins (veículos) utilizados seja mínimo. A outra abordagem proposta para o problema de distribuição física é modelar o problema como um problema de bin-packing, com bins de tamanho variável bidimensional (do inglês Bidimensional Variable Sized Bin-Packing Problem – BiD-VSBPP).Assim sendo, trata-se de uma expansão do problema de bin-packing com bins de tamanho variável unidimensional (VSBPP), no qual bins (veículos) de diferentes capacidades (capacidade volumétrica e capacidade de carga) e custos estão disponíveis para a alocação de um conjunto de objetos (cargas), os quais possuem as dimensões peso e volume, de modo que o custo total dos bins (veículos) utilizados seja mínimo. Durante a realização deste trabalho, foi desenvolvido um programa computacional em C++, o qual implementa a meta-heurística Busca em Vizinhança Variável (VNS) e duas meta-heurísticas baseadas em VNS. São apresentados resultados de experimentos computacionais com dados reais e dados benchmarking. Os resultados obtidos comprovam a eficácia das meta-heurísticas propostas.
  • Imprenta:
  • Data da defesa: 30.09.2013
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      REIS, Jorge von Atzingen dos; CUNHA, Cláudio Barbieri da. Meta-heurísticas baseadas em busca em vizinhança variável aplicadas a problemas de operação de transportes. 2013.Universidade de São Paulo, São Paulo, 2013. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3138/tde-22092014-150121/pt-br.php >.
    • APA

      Reis, J. von A. dos, & Cunha, C. B. da. (2013). Meta-heurísticas baseadas em busca em vizinhança variável aplicadas a problemas de operação de transportes. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3138/tde-22092014-150121/pt-br.php
    • NLM

      Reis J von A dos, Cunha CB da. Meta-heurísticas baseadas em busca em vizinhança variável aplicadas a problemas de operação de transportes [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-22092014-150121/pt-br.php
    • Vancouver

      Reis J von A dos, Cunha CB da. Meta-heurísticas baseadas em busca em vizinhança variável aplicadas a problemas de operação de transportes [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-22092014-150121/pt-br.php


Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021