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
-
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/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas