Meta-Heurísticas em Pesquisa Operacional – Capítulo 13

  • Título: Metodologia para o PRV: um Estudo de Caso para a Distribuição de Água Mineral
  • Autores: Sheila Margot Gonçalves, Maria Teresinha Arns Steiner e Luzia Vidal de Souza
  • DOI:10.7436/2013.mhpo.13
  • Resumo: A metodologia proposta é constituída pelas seguintes etapas: 1) algoritmo de Teitz & Bart, para a determinação de medianas, cuja quantidade varia de acordo com a quantidade de pontos de demanda a serem atendidos e com a capacidade dos veículos que fazem a entrega; 2) algoritmo de Gillett e Johnson modificado, para a definição dos agrupamentos de pontos de demanda a serem atendidos pelos veículos; 3) algoritmos heurísticos dos Savings de Clarke e Wright, da Inserção do Mais Próximo, da meta-heurística Busca Tabu e algumas de suas combinações, comparativamente, para a obtenção da sequência de atendimento aos pontos de demanda.
  • Palavras-chave: Problemas de roteamento de veículos (PRV), Algoritmos heurísticos e Meta-heurístico, Estudo de caso.
  • Abstract: The methodology proposed is constituted by the following phases: 1) Teitz & Bart’s algorithm, in order to determine the medians which quantity varies according to the quantity of demand points as well as the capacity of the vehicles used on the delivery; 2) modified Gillet and Johnson’s algorithm, in order to define the clusters of demand points to be supplied by the vehicles; 3) Clarke & Wright’s savings algorithm as well as the Nearest Insertion heuristics, the Tabu Search metaheuristic and by their combination, comparatively, in order to get the sequence in which the demand points will be supplied.
  • Keywords: Vehicle routing problems, Heuristics and metaheuristic algorithms, Case study.
PDF do capítulo (0,499 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.