Programacao Heuristica
Mostrando 13-24 de 171 artigos, teses e dissertações.
-
13. Técnicas heurísticas de escalonamento paralelo em workflow / Heuristic scheduling techniques for parallel workflow
Com a disseminação de tecnologias de gerenciamento empresarial, empresas procuram promover serviços mais ágeis e de maior qualidade. Neste contexto, áreas como gerenciamento de workflow vêm contribuindo para uma melhor organização na distribuição de tarefas. A aproximação da área de escalonamento com workflow demonstra um grande potencial para a
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/03/2012
-
14. Metaheurística para o Problema de Planejamento de Redes de Transmissão de Energia Elétrica com Redimensionamento / Metaheuristics for the transmission expansion planning problem with redesign
At times, the electrical load in dierent areas varies, claiming the construction of new electric generators and the expansion of the electrical transmission network. In this dissertation we focus on the transmission expansion planning problem, assuming that new generators are built to meet the new demands. This expansion requires large investments, which nee
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/03/2012
-
15. Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
Dados um grafo G não direcionado valorado nas arestas e um inteiro positivo d, o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo(PAGMGM) consiste em encontrar uma árvore geradora de custo mínimo T de G, tal que o grau de cada vértice em T seja igual a 1 ou maior ou igual a d. O PAGMGM foi proposto recentemente e pertence à
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
16. Uma aplicação simulated annealing em problemas de corte de estoque / A simulated annealing application for cutting stock problem
Neste trabalho é apresentada uma nova abordagem da heurística Simulated Annealing, no que se refere a geração de soluções na vizinhança de uma solução factível, para encontrar a solução ótima de uma formulação de programação linear inteira para o Problema de Corte de Estoque Unidimensional. O desempenho do novo algoritmo é comparado à meto
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
17. Proposta de uma heurística construtiva baseada na TOC para definição de mix de produção
A definição do mix de produção proporciona a alocação dos recursos produtivos no processo de manufatura, visando a otimização da sua utilização e do desempenho do sistema produtivo. Entretanto, apesar de sua importância, a definição do mix de produção é um problema de difícil solução. Assim, com o auxílio da Teoria das restrições - TOC,
Prod.. Publicado em: 07/12/2012
-
18. Análise comparativa de metodologias utilizadas no despacho de caminhões em minas a céu aberto
No presente trabalho, realizou-se uma análise comparativa das metodologias utilizadas para o despacho de caminhões em minas a céu aberto. Comparações entre essas metodologias contam com poucos trabalhos publicados na literatura. Metodologias baseadas em programação linear e programação dinâmica e em heurística foram implementadas. Essas metodologi
Rem: Rev. Esc. Minas. Publicado em: 2012-09
-
19. O problema do caixeiro viajante alugador : um estudo algorítmico
O Problema do Caixeiro Alugador (CaRS) é uma variante ainda não descrita na literatura do clássico Problema do Caixeiro Viajante onde o tradicional tour de visitas do caixeiro pode ser decomposto em caminhos contíguos e que podem ser realizados em diferentes carros alugados. O problema consiste em determinar o ciclo hamiltoniano que resulte em um custo f
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/12/2011
-
20. Decomposição de Dantzig-Wolfe e heurística aplicados a problemas de fluxo multiproduto Fuzzy / Decomposition s Dantzig-Wolfe and heuristic applied to fuzzy multicommodity flow problems
Este trabalho apresenta dois métodos baseados no método clássico de decomposição de Dantzig-Wolfe e um método heurístico, os quais resolvem problemas com incertezas nos parâmetros utilizando a teoria dos conjuntos fuzzy. O primeiro aborda incertezas somente nos custos, enquanto que, os outros dois abordam incertezas nos custos e nas restrições. Mé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/12/2011
-
21. Uma abordagem híbrida ao problema de roteirização dinâmica de veículos com janela de tempo / A hybrid approach to the dynamic vehicle routing problem with time window
Os problemas dinâmicos de roteirização de veículos com janela de tempo (DVRPTW), derivados dos clássicos problemas de roteirização de veículos (VRP), são conhecidos e estudados há muito tempo. Devido ao barateamento das tecnologias de comunicação, de mapas digitais, a computadores mais rápidos e a sua relevância no dia a dia das empresas de tra
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/12/2011
-
22. Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
Neste trabalho, são estudados problemas de dimensionamento de lotes de produção com decisões de distribuição dos produtos e, também, problemas que integram decisões de dimensionamento de lotes e empacotamento dos produtos em veículos (bins). Em geral, estes problemas envolvem um balanceamento (trade-off) entre os custos de produção, os custos de e
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 09/12/2011
-
23. Recoloração convexa de caminhos / Convex recoloring of paths
O foco central desta tese é o desenvolvimento de algoritmos para o problema de recoloração convexa de caminhos. Neste problema, é dado um caminho cujos vértices estão coloridos arbitrariamente, e o objetivo é recolorir o menor número possível de vértices de modo a obter uma coloração convexa. Dizemos que uma coloração de um grafo é convexa se,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/11/2011
-
24. Otimização da programação da manutenção dos ativos de transmissão do sistema elétrico brasileiro considerando penalidades por indisponibilidade, restrições sistêmicas e logística das equipes técnicas / Optimization of maintenance programming of transmission assets of the brazilian electric power system considering penalties for unavailability, systemic constraints and logistics technical teams
Uma empresa de energia elétrica tem por obrigação garantir a continuidade e a qualidade do serviço prestado. A fim de incentivar a qualidade do serviço, a ANEEL introduziu penalidades nos contratos com as concessionárias de serviços públicos de transmissão de energia elétrica caso as instalações de transmissão sejam desligadas, por acidente, fal
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/10/2011