Ver registro no DEDALUS
Exportar registro bibliográfico

Heurísticas para agrupamento de pedidos em entregas considerando compatibilidade de produtos e frete por máxima distância direta (2018)

  • Authors:
  • USP affiliated authors: IWAYAMA, RENAN SALLAI - EP
  • USP Schools: 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
  • Acesso online ao documento

    Online access or search this record in

    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • 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

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