Exportar registro bibliográfico

Heurística com busca local para solução do problema de cobertura de rotas com cardinalidade restrita (2011)

  • Authors:
  • Autor USP: ROSIN, RAFAEL ALZUGUIR - EP
  • Unidade: EP
  • Sigla do Departamento: PTR
  • Subjects: PESQUISA OPERACIONAL; HEURÍSTICA; LOGÍSTICA; ADMINISTRAÇÃO DE MATERIAIS
  • Language: Português
  • Abstract: A crescente necessidade de buscar operações mais eficientes, com menor custo e mais sustentáveis tem feito com que empresas passassem a procurar oportunidades pelas quais estes objetivos pudessem ser atingidos. Na área de transportes encontrou-se na colaboração uma oportunidade para tal. Este trabalho trata o problema de cobertura rotas com cardinalidade restrita (PCRCR), onde empresas que realizam viagens de carga cheia se unem com o objetivo de reduzir o deslocamento vazio de veículos através da formação de ciclos. É chamado de problema de cardinalidade restrita uma vez que limitamos o número de máximo de viagens no ciclo, o que torna este problema NP-Hard. Existem na literatura duas heurísticas (construtivas) e um modelo por programação linear inteira para a solução deste problema. Este trabalho apresenta uma heurística baseada em um método de busca local que reduziu em média 3,19% os melhores resultados apresentados na literatura. Também são apresentados os tempos de execução de cada um dos algoritmos e a importância de escolher de uma boa solução inicial quando se deseja implantar uma Heurística com Busca Local.
  • Imprenta:
  • Data da defesa: 19.12.2011
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      ROSIN, Rafael Alzuguir; YOSHIZAKI, Hugo. Heurística com busca local para solução do problema de cobertura de rotas com cardinalidade restrita. 2011.Universidade de São Paulo, São Paulo, 2011. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3148/tde-30032012-122542/pt-br.php >.
    • APA

      Rosin, R. A., & Yoshizaki, H. (2011). Heurística com busca local para solução do problema de cobertura de rotas com cardinalidade restrita. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3148/tde-30032012-122542/pt-br.php
    • NLM

      Rosin RA, Yoshizaki H. Heurística com busca local para solução do problema de cobertura de rotas com cardinalidade restrita [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-30032012-122542/pt-br.php
    • Vancouver

      Rosin RA, Yoshizaki H. Heurística com busca local para solução do problema de cobertura de rotas com cardinalidade restrita [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-30032012-122542/pt-br.php

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

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