skip to main content

Heurística paralela para solução do problema de cobertura de rotas em larga escala.

Dias, Guilherme Marques

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica 2013-04-15

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Heurística paralela para solução do problema de cobertura de rotas em larga escala.
  • Autor: Dias, Guilherme Marques
  • Orientador: Tsuzuki, Marcos de Sales Guerra
  • Assuntos: Logística Colaborativa; Problema De Cobertura De Rotas; Programação Paralela; Collaborative Logistics; Lane Covering Problem; Parallel Programming
  • Notas: Dissertação (Mestrado)
  • Notas Locais: Programa Engenharia Mecânica
  • Descrição: Empresas estão procurando reduzir seus custos e aumentar seu desempenho e competitividade. Neste cenário de redução de custos, a logística colaborativa pode ser uma aliada. Numa rede complexa, onde embarcadores muitas vezes nem sabem da existência de outros embarcadores com demandas complementares, existe um potencial de sinergia e redução de custos através da diminuição de deslocamentos de veículos sem carga, ou seja, deslocamentos para reposicionar os veículos. Visando essa redução, o Problema de Cobertura de Rotas (PCR), que tem como objetivo cobrir rotas no mínimo custo, une as demandas de frete de vários embarcadores e tenta minimizar os deslocamentos sem cargas (reposicionamentos), reduzindo assim o custo total de toda a rede dos embarcadores envolvidos. Esta pesquisa propõe um modelo e uma heurística para resolver, em grande escala através de programação paralela, uma expansão do PCR.
  • DOI: 10.11606/D.3.2013.tde-08072014-122429
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica
  • Data de criação/publicação: 2013-04-15
  • Formato: Adobe PDF
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.