Variable Neighborhood Search
Mostrando 1-12 de 15 artigos, teses e dissertações.
-
1. Atribuição de Índices para QV Robusta usando o Algoritmo Variable Neighborhood Search
RESUMO Este trabalho aborda o problema da Quantização Vetorial Robusta no cenário de transmissão de imagens por canal binário simétrico. É introduzida uma aplicação do algoritmo Variable Neighborhood Search (VNS) para atribuição de indices para vetores-código do dicionário. Resultados de simulações revelam que o algoritmo VNS, quando comparado
TEMA (São Carlos). Publicado em: 2017-08
-
2. A HYBRID HEURISTIC ALGORITHM FOR THE CLUSTERED TRAVELING SALESMAN PROBLEM
ABSTRACT This paper proposes a hybrid heuristic algorithm, based on the metaheuristics Greedy Randomized Adaptive Search Procedure, Iterated Local Search and Variable Neighborhood Descent, to solve the Clustered Traveling Salesman Problem (CTSP). Hybrid Heuristic algorithm uses several variable neighborhood structures combining the intensification (using loc
Pesqui. Oper.. Publicado em: 2016-04
-
3. Um estudo de diferentes metaheurísticas para resolver o problema de programação de tripulações do sistema de transporte público
Este artigo explora diferentes métodos de busca associados à metaheurística Iterated Local Search (ILS) para resolver o Problema de Programação de Tripulações de um Sistema de Transporte Público. Os resultados obtidos com o ILS foram comparados com um trabalho prévio, dos mesmos autores, que utilizou a metaheurísica Variable Neighborhood Search (VN
J. Transp. Lit.. Publicado em: 2014-10
-
4. Metaheurísticas para as variantes do problema de roteamento de veículos: capacitado, com janela de tempo e com tempo de viagem estocástico
A atribuição e o planejamento de rotas de veículos é um problema crucial daadministração de cadeias de suprimentos. No ambiente real é comum encontrarproblemas que envolvam uma quantidade muito grande de clientes e queconseqüentemente fogem do alcance de métodos exatos. Neste contexto, este trabalhovisa desenvolver metaheurísticas capazes de resolv
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/09/2011
-
5. Abordagens heurísticas para problemas de agrupamentos / Heuristics approaches for clustering problems
The clustering problems arose from the need to group data in order to understand an object or a phenomenon still unknown. Data clustering is based on similarity between objects of a data set, where the most similar objects are in the same group. This work proposes three new heuristics approaches to clustering problems: the \textit{Variable Neighborhood Searc
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/02/2011
-
6. The scatter search metaheuristic in vehicle routing problems with simultaneous delivery and pickup: application in the brazilian air force. / A meta-heurística busca dispersa em problemas de roteirização com coleta e entrega simultâneas: aplicação na Força Aérea Brasileira.
O presente trabalho trata da solução para o problema da elaboração de programações de transporte do sistema de distribuição de materiais da Força Aérea Brasileira (FAB). Essas programações de transporte consistem em definir os roteiros de entrega e coleta de materiais a serem realizadas simultaneamente em cada local de entrega/coleta a partir de
Publicado em: 2010
-
7. Procedimentos heurísticos para o problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento : uma aplicação na elaboração do cronograma de atualização tecnológica de uma rede de agências bancárias
O problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento, em inglês multi-mode resource-constrained project scheduling problem (MMRCPSP), é uma extensão do problema de escalonamento de projetos com restrição de recursos, resource-constrained project scheduling problem (RCPSP), onde as atividades devem ser e
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2009
-
8. UM ALGORITMO HEURÍSTICO HÍBRIDO PARA MINIMIZAR OS CUSTOS COM A ANTECIPAÇÃO E O ATRASO DA PRODUÇÃO EM AMBIENTES COM JANELAS DE ENTREGA E TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA
This work deals with the single machine scheduling problem with earliness and tar- diness penalties. Sequence dependent setup times and distinct due windows are con- sidered. To solve this problem, a three-phase heuristic approach was developed. The rst phase is based on GRASP and Variable Neighborhood Descent to generate an initial solution; the second phas
Publicado em: 2009
-
9. Heuristics based on variable neighborhood search for the simultaneously vehicle crew scheduling problem in urban transport by bus. / Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus.
Na maioria das cidades brasileiras, o ônibus é o principal, senão o único meio de transporte público de passageiros, atendendo àqueles que não possuem carro, mas também contribuindo para reduzir os congestionamentos e, dessa forma, melhorando a qualidade de vida. A fim de incentivar a sua utilização em muitas cidades, inúmeras medidas devem ser to
Publicado em: 2008
-
10. Novas heurísticas para o problema de geração de escalas de jogos para torneios esportivos / New heuristics for the traveling tournament problem
O Traveling Tournament Problem (TTP), ou Problema de Gera¸cao de Escala de Jogos para Torneios Esportivos, ´e um problema de otimiza¸cao que trata algumas caracter´ýsticas de torneios esportivos, tendo como objetivo a minimiza¸cao das distancias percorridas pelos times no decorrer da competi¸cao. O presente trabalho apresenta o uso de novas t´ecnicas
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/03/2007
-
11. Análise do comportamento dos tempos de produção em um sistema de manufatura flexível em um problema de escalonamento em um job shop: abordagem utilizando conceito de caminho crítico
In this work the Job Shop Scheduling Problem is studied, considering due dates, production turns and tooling constraints. This problem is applied in a Flexible Manufacturing System, which possesses high degree of automation, allowing previsibility in the processes of loading and unloading jobs on the machines. The problem is modeled through a objective funct
Publicado em: 2007
-
12. Novas heurísticas para o problema de geração de escalas de jogos para torneios esportivos / New heuristics for the traveling tournament problem
O Traveling Tournament Problem (TTP), ou Problema de Gera¸cao de Escala de Jogos para Torneios Esportivos, ´e um problema de otimiza¸cao que trata algumas caracter´ýsticas de torneios esportivos, tendo como objetivo a minimiza¸cao das distancias percorridas pelos times no decorrer da competi¸cao. O presente trabalho apresenta o uso de novas t´ecnicas
Publicado em: 2007