Exportar registro bibliográfico

Modelagem heurística no problema de distribuição de cargas fracionadas de cimento (2008)

  • Authors:
  • Autor USP: MIURA, MARCOS - EP
  • Unidade: EP
  • Sigla do Departamento: PTR
  • Subjects: TRANSPORTES; ROTEIRIZAÇÃO; HEURÍSTICA; ALGORITMOS GENÉTICOS
  • Language: Português
  • Abstract: Esta dissertação trata do problema do agrupamento de cargas fracionadas na distribuição de cimento ensacado partindo de um depósito central. O problema consiste em definir quais entregas de cimento serão carregadas juntas em um determinado veículo, de modo a aproveitar ao máximo sua capacidade e ao mesmo tempo reduzir o custo com o frete pago aos transportadores que farão sua distribuição. As entregas são formadas por um conjunto de pedidos de clientes feitas para o dia que remeta na distribuição, que é realizada por uma frota de veículos heterogêneos pertencentes a transportadores terceiros. Além disso, são consideradas restrições quanto ao tamanho de veículo máximo que pode atender cada cliente. Em especial, o método de resolução proposto pode ser dividido em três fases. Na primeira fase, as entregas pertencentes a um mesmo cliente serão agrupadas prioritariamente. Na segunda fase, serão agrupadas as entregas de clientes dentro de uma mesma cidade. Neste caso, uma simplificação necessária é considerar que todas as entregas de uma mesma cidade estão localizadas em um único ponto. Com isso, a distância entre os clientes se torna irrelevante e é proposto um método baseado em um algoritmo genético para resolução de problemas de "bin-packing" (BPP). Para a terceira fase, é considerado o agrupamento para pontos de entrega pertencentes a cidades diferentes, onde as distâncias rodoviárias são consideradas. Nesta etapa, é proposta uma variação do método anterior, incorporando ao modelo algumas heurísticas para resolução de problemas de roteirização de veículos, como o algoritmo de Clarke & Wright e o algoritmo do Vizinho Mais Próximo.
  • Imprenta:
  • Data da defesa: 11.09.2008
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MIURA, Marcos; CUNHA, Cláudio Barbieri da. Modelagem heurística no problema de distribuição de cargas fracionadas de cimento. 2008.Universidade de São Paulo, São Paulo, 2008. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3148/tde-17112008-115017/ >.
    • APA

      Miura, M., & Cunha, C. B. da. (2008). Modelagem heurística no problema de distribuição de cargas fracionadas de cimento. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3148/tde-17112008-115017/
    • NLM

      Miura M, Cunha CB da. Modelagem heurística no problema de distribuição de cargas fracionadas de cimento [Internet]. 2008 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-17112008-115017/
    • Vancouver

      Miura M, Cunha CB da. Modelagem heurística no problema de distribuição de cargas fracionadas de cimento [Internet]. 2008 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-17112008-115017/

    Ú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