Solucoes Heuristicas
Mostrando 1-12 de 107 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. Problema de corte de estoque unidimensional com sobras aproveitáveis: solução via metaheurística GRASP
RESUMO Neste artigo apresentamos um estudo sobre o Problema de Corte de Estoque com Sobras Aproveitáveis (PCESA) unidimensional. O Problema de Corte de Estoque (PCE) consiste em cortar um conjunto de objetos, disponíveis em estoque, para produzir um conjunto de itens em quantidades e tamanhos especificados. O PCESA é um PCE no qual nem todas as sobras de
TEMA (São Carlos). Publicado em: 2020-12
-
3. Heurísticas para o Problema de Dimensionamento de Lotes com Máquinas Paralelas Flexíveis
RESUMO Este artigo trata do problema de dimensionamento de lotes com máquinas paralelas flexíveis, que consiste basicamente em determinar a quantidade de itens a serem produzidos, em cada uma das máquinas, em um horizonte de tempo finito, satisfazendo uma demanda pré-estabelecida. Este problema tem origem econômica e envolve custos de produção, estoqu
TEMA (São Carlos). Publicado em: 2020-08
-
4. Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porte
Resumo: Em um estudo anterior recente, modelos de otimização para a programação e o sequenciamento das frentes de colheita de cana-de-açúcar foram propostos. Esse é um problema agrícola e logístico complexo que envolve vários fatores, tais como o estágio de maturação da matéria-prima, a colheita na unidade agrícola e o transporte dessa matéri
Gest. Prod.. Publicado em: 23/10/2017
-
5. Abordagens de otimização para um problema de roteirização e programação de navios petroleiros
Resumo Este artigo estuda um problema de roteirização e programação de navios para cabotagem de petróleo, motivado pela operação real de uma empresa no litoral brasileiro. Os custos de transporte desempenham um papel importante na busca pela excelência operacional na indústria de petróleo e as perspectivas de crescimento na exploração de petróle
Gest. Prod.. Publicado em: 23/10/2017
-
6. Uso de algoritmos genéticos para definição de mix de produção em simulador de plano de negócios
ResumoAlgoritmos Genéticos (AG) constituem-se numa técnica heurística de busca de soluções que pode ser aplicada em uma variedade de problemas na área de gestão da manufatura e estoques. Este artigo detalha a aplicação de um AG implementado em um simulador de plano de negócios, cujo objetivo é a determinação aproximada do mixde produção envolv
Gest. Prod.. Publicado em: 08/09/2015
-
7. Modelos lineares e não lineares inteiros para problemas da mochila bidimensional restrita a 2 estágios
Neste trabalho revemos alguns modelos lineares e não lineares inteiros para gerar padrões de corte bidimensionais guilhotinados de 2 estágios, incluindo os casos exato e não exato e restrito e irrestrito. Esses problemas são casos particulares do problema da mochila bidimensional. Apresentamos também novos modelos para gerar esses padrões de corte, ba
Prod.. Publicado em: 14/05/2013
-
8. Uma abordagem hiper-heurística inspirada em enxame de partículas / A hyper-heuristic approach inspired by particle swarms
Hiper-heurísticas são um tema emergente na área de otimização e se propõem a resolver problemas computacionalmente difíceis com um novo nível de abstração. Em vez de se ter um único algoritmo otimizado para tratar bem uma certa classe de problemas, elas tentam balancear as vantagens e desvantagens de um conjunto de heurísticas específicas para u
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/07/2012
-
9. Self-organization of population in Artificial Immune Systems applied to the protein docking / Auto-organização da população em sistemas imunológicos artificiais aplicada ao docking de proteínas
Vários problemas do mundo real podem ser analisados como problemas de otimização. Na bioinformática, em especial, como exemplos podem ser citados o alinhamento múltiplo de sequências, a filogenia, a predição de estruturas de proteínas e RNA, entre outros. As Meta-heurísticas Populacionais (MhP) são técnicas baseadas em interações de conjuntos d
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 17/07/2012
-
10. 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
-
11. Proposta de uma heurística construtiva baseada na teoria das restrições para definição de mix de produção / The proposal of a constructive heuristics based on theory of constraints for product-mix decision
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 o que, por sua vez, em um nível gerencial, norteia a performance da organização. Entretanto, apesar de sua importância, a definição do mix de produção é um prob
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/02/2012
-
12. Abordagens baseadas em autômatos celulares síncronos para o escalonamento estático de tarefas em multiprocessadores
O problema de escalonamento estático de tarefas computacionais (PEET) em uma arquitetura multiprocessada consiste em alocar tarefas que compõem um programa paralelo entre os nós de uma arquitetura com múltiplos processadores. Uma solução ótima de uma instância do PEET é tal que as restrições de precedência entre as tarefas sejam atendidas e o tem
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/02/2012