Variable Neighborhood Descent
Mostrando 1-4 de 4 artigos, teses e dissertações.
-
1. 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
-
2. 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
-
3. 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
-
4. 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