Heurísticas para agrupamento de pedidos em entregas considerando compatibilidade de produtos e frete por máxima distância direta (2018)
- Authors:
- Autor USP: IWAYAMA, RENAN SALLAI - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: HEURÍSTICA; OTIMIZAÇÃO COMBINATÓRIA; ROTEIRIZAÇÃO; TRANSPORTE URBANO; DISTRIBUIÇÃO DE MERCADORIAS
- Language: Português
- Abstract: Esta dissertação trata do planejamento do abastecimento de última milha em centros urbanos, propondo métodos para agrupar pedidos de clientes em programação de entregas. Neste estudo, é considerado que o frete pago ao transportador em uma rota é definido pela distância direta do ponto de entrega mais distante do depósito em contraposição à distância total da rota que é usual na literatura sobre problemas de roteirização de veículos. Além disso, também são consideradas categorias, conjunto de produtos similares, que não podem ser transportadas juntas por não serem compatíveis entre si. O objetivo do problema proposto é determinar o agrupamento e sequenciamento de pedidos em roteiros de veículos de acordo com as características operacionais descritas acima, utilizando uma frota homogênea de veículos capacitados que parte de um depósito, de tal forma que toda a demanda seja atendida com o menor frete possível. Para resolução desse problema são propostas uma formulação matemática para obtenção de soluções exatas e a implementação da heurística "Multi Start Perturbation Tabu" (MSPT) que é composta das metaheurísticas "Greedy Randomized Adaptive Search Procedure" (GRASP), "Tabu Search" (TS) e "Iterated Local Search" (ILS) para obtenção de soluções heurísticas. Os resultados experimentais indicam que a MSPT é competitiva com os resultados do método exato com até 5 horas de processamento utilizando os recursos computacionais de alto desempenho do Laboratório de Computação Científica Avançada (LCCA) da Universidade de São Paulo.
- Imprenta:
- Data da defesa: 29.06.2018
-
ABNT
IWAYAMA, Renan Sallai; CUNHA, Cláudio Barbieri da. Heurísticas para agrupamento de pedidos em entregas considerando compatibilidade de produtos e frete por máxima distância direta. 2018.Universidade de São Paulo, São Paulo, 2018. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3148/tde-19092018-081642/pt-br.php >. -
APA
Iwayama, R. S., & Cunha, C. B. da. (2018). Heurísticas para agrupamento de pedidos em entregas considerando compatibilidade de produtos e frete por máxima distância direta. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3148/tde-19092018-081642/pt-br.php -
NLM
Iwayama RS, Cunha CB da. Heurísticas para agrupamento de pedidos em entregas considerando compatibilidade de produtos e frete por máxima distância direta [Internet]. 2018 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-19092018-081642/pt-br.php -
Vancouver
Iwayama RS, Cunha CB da. Heurísticas para agrupamento de pedidos em entregas considerando compatibilidade de produtos e frete por máxima distância direta [Internet]. 2018 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-19092018-081642/pt-br.php
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
