Heuristica Computacional
Mostrando 1-12 de 81 artigos, teses e dissertações.
-
1. Uma Heurística Baseada em Programação Dinâmica para o Problema de Corte Bidimensional Guilhotinado 2-Estágios
RESUMO Problemas de corte e empacotamento fazem parte do processo de planejamento da produção em muitas indústrias (e.g. papel, vidro, móveis). Em algumas dessas indústrias, um objeto retangular grande deve ser cortado em itens retangulares menores e existe uma capacidade limitada para o estoque dos itens. Nesse contexto, surge o problema de corte bidim
Trends in Computational and Applied Mathematics. Publicado em: 2022
-
2. Otimização da rede de uma cadeia de suprimentos com a utilização de uma heurística baseada em Busca Tabu
Resumo Este artigo discute a implementação e avaliação de uma heurística baseada em Busca Tabu para otimizar uma rede de cadeia de suprimentos. Para tanto, o modelosingle-sourceproposto por Farias & Borenstein (2012) foi implementado. O problema foi resolvido por uma adaptação do método de Lee & Kwon (2010), substituindo centros de distribuição (CD
Gest. Prod.. Publicado em: 2016-03
-
3. Resolução de problemas de Bin Packing utilizando rede neural aumentada e Minimum Bin Slack
ResumoO objetivo do presente trabalho é comparar a utilização da meta-heurística Rede Neural Artificial Aumentada (RNAA) com a heurística Minimum Bin Slack (MBS) para resolução de Problemas de Otimização Combinatória, mais especificamente, em problemas de Bin Packing, uma classe de Problemas de Corte e Empacotamento (PCE). PCEs são vastamente enco
Gest. Prod.. Publicado em: 04/09/2015
-
4. Orçamento de capital: um caso especial de sequenciação de projetos
A gestão de orçamento de capital compreende a organização, análise e escolha de projetos de investimentos criados pelas empresas. Estes projetos podem incluir a atualização da infraestrutura física, renovação do parque de informática ou o desenvolvimento de novos produtos, portanto, caracteriza-se como uma atividade essencial para a sobrevivência
Gest. Prod.. Publicado em: 2013
-
5. Estudo ab-initio de propriedades estruturais e magnéticas de nanopartículas de metais de transição / Ab-initio study of magnetic and structural properties of transition metal nanoparticles
Esta tese apresenta um estudo baseado em simulação computacional de propriedades físicas de nanopartículas de ferro, cobalto, ítrio e compostos híbridos destes elementos visando mapear as estruturas mais estáveis destas nanopartículas e seu comportamento magnético. Para este fim, empregamos cálculos de primeiros princípios baseados no formalismo d
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/10/2012
-
6. O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos / The minimum length corridor problem : exact, approximative and heuristic algorithms
Esta dissertação tem como foco a investigação experimental de algoritmos exatos, aproximativos e heurísticos aplicados na resolução do chamado problema do corredor de comprimento mínimo (PCCM). No PCCM recebemos um polígono retilinear P e um conjunto de polígonos retilineares menores formando uma subdivisão S planar conexa de P. Uma solução para
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/05/2012
-
7. Ferramenta de Auxílio na Formação de Estratégias de Oferta em Leilões de Longo Prazo de Energia Elétrica / Tool Aid Training in Strategies in Auctions Offer Long-Term Electricity
Este trabalho apresenta uma ferramenta de auxílio e suporte à tomada de decisões na formação de estratégias de oferta para agentes geradores (GENCOS) participantes de leilões de eletricidade de longo-prazo. A ferramenta é baseada em técnicas inteligentes para a otimização da Função de Utilidade proposta média-risco. O objetivo é encontrar a Es
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/05/2012
-
8. Exploração dos paradigmas bidirecional e paralelo em algoritmos de busca heurística
O A* é um importante algoritmo de busca heurística em Inteligência Artificial. A heurística proporciona uma diminuição significativa no esforço computacional da busca. Entretanto, em muitos contextos isso não é suficiente. Com o intuito de lidar melhor com essa questão, várias extensões do algoritmo A* tem sido propostas. O objetivo central deste
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/04/2012
-
9. 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
-
10. Documentação e teste aplicados a um software de simulação eletromagnética / Documentation and testing applied a software of electromagnetic simulation
Este trabalho apresenta a integração de algumas técnicas computacionais para validar e melhorar recursos de interface para o provimento de simulador eletromagnético chamado de SEM-BR (Simulador Eletromagnético Brasileiro). Para isso, foi integrada a avaliação heurística com as técnicas de usabilidade no SEM-BR, com foco na detecção de erros e aval
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/01/2012
-
11. Proposição de uma heurística utilizando Buscatabu para a resolução do problema de escalonamento de veículos com múltiplas garagens
Os problemas logísticos estão se apoiando de forma bastante expressiva na pesquisa operacional a fim de obter uma maior eficiência em suas operações. Dentre os vários problemas relacionados à designação de veículos em um sistema logístico, o de escalonamento de veículos com múltiplas garagens, MDVSP (Multiple Depot Vehicle Scheduling Problem), v
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
12. 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