Meta-heurísticas baseadas em busca em vizinhança variável aplicadas a problemas de operação de transportes.

Alocação E Dimensionamento De Bancos De Capacitores Em Redes De Distribuição Primária De Energia Elétrica

“…A Variable Neighborhood Search (Busca em Vizinhança Variável) é uma meta-heurística que realiza busca local na vizinhança de uma solução corrente [25]. A VNS é um método de busca local que consiste em explorar o espaço de soluções por meio de trocas sistemáticas de estruturas de vizinhança.…”

Meta-heurísticas baseadas na busca em vizinhança variável para resolução do Bin Packing Problem e Variable Sized Bin Packing Problem e aplicação no problema de distribuição física de café torrado e moído

“…Em face da grande necessidade de métodos cada vez mais eficientes para resolução dos problemas relacionados à distribuição física de produtos e da demanda por soluções que sejam flexíveis a mudanças no cenário, neste trabalho é então proposto um método heurístico baseado em busca em vizinhança variável (Variable Neighborhood Search -VNS) para solucionar o BPP e o VSBPP. O VNS tem apresentado resultados satisfatórios em trabalhos como Reis (2013), Hemmelmayr et al (2012), Cunha et al (2008), Fleszar e Hindi (2002) e outros. f) propor a aplicação do algoritmo de melhor desempenho ao problema real de distribuição física de café torrado e moído.…”

“…Segundo Reis (2013), a distribuição física de bens tem como desafio determinar as rotas a serem percorridas pelos veículos, levando em conta que os pedidos individuais de clientes comumente não configuram volume suficiente para cobrir os custos fixos de entregas individuais, logo, as entregas são agrupadas de modo a diminuir custos e atender clientes de maneira eficaz e eficiente. Para tal, tem-se o objetivo de determinar quais entregas devem ser alocadas a quais veículos e qual o percurso que cada veículo deve percorrer para atender os respectivos clientes, minimizando o custo total das entregas, que engloba custos fixos dos veículos bem como custos variáveis proporcionais às viagens realizadas.…”

“…Como discutido por Reis (2013), em um caso mais geral, o conjunto de bins pode ser composto por dois ou mais tipos de diferentes tamanhos e capacidades, resultando em diferentes custos para cada um destes tipos. Com isso, o objetivo passa a ser então minimizar o custo total dos bins utilizados, e não mais apenas minimizar a quantidade de bins.…”

“…O procedimento de busca local para a meta-heurística VNS -2, trata-se de uma busca decomposta, conforme proposto por Reis (2013) 2. Ordenar itens por ordem decrescente de peso ;…”