Problema Da Mochila
Mostrando 1-12 de 27 artigos, teses e dissertações.
-
1. 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
-
2. 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
-
3. Uma abordagem heurística linear para mochilas compartimentadas restritas
O Problema da Mochila Compartimentada Restrita tem na formulação expressões com características não-lineares, adquirindo com isso, uma maior dificuldade na resolução. O objetivo deste trabalho é obter soluções para o problema, decompondo o problema em dois estágios, utilizando métodos lineares, obtendo com isso, as heurísticas de Decomposição,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/10/2010
-
4. Problema da mochila com itens irregulares / Irregular knapsack problems
Nesta dissertação, estudamos problemas de empacotamento com itens irregulares. Estamos particularmente interessados no Problema da Mochila Bidimensional: dados um recipiente de tamanho W x H e uma lista de itens bidimensionais, o objetivo é empacotar um subconjunto dos itens de forma a maximizar a área dos itens empacotados. Existem diversos trabalhos qu
Publicado em: 2010
-
5. Um Algoritmo Auxiliar Paralelo inspirado na Fertilização in Vitro para melhorar o desempenho dos Algoritmos Genéticos
Várias são as técnicas aplicadas em problemas de otimização. No entanto, poucas alcançam desempenho satisfatório quando o problema é complexo, por exemplo multimodal ou multiobjetivo. Entre as técnicas para otimização estão as metaheurísticas, algoritmos heurísticos de base empírica que não garantem a ótimo global mas, normalmente, encontram
Publicado em: 2010
-
6. Programação dinâmica eficiente com algoritmos Cache-Oblivious / Efficient cache-oblivious dynamic programming algorithms
A memória nos computadores modernos geralmente está organizada em uma hierarquia complexa. Dessa forma, torna-se importante projetar algoritmos que utilizem a cache de forma eficiente. Além disso, as configurações da memória e da cache tem grande variação de computador para computador. Assim, é necessário também que os algoritmos desenvolvidos dep
Publicado em: 2009
-
7. An evolutionary algorithm to the lot-sizing in market foundries / Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado
Segundo uma pesquisa recente realizada junto ao setor de fundições, uma importante preocupação do setor é melhorar seu planejamento de produção. Um plano de produção em uma fundição envolve duas etapas interdependentes: a determinação das ligas a serem fundidas e dos lotes que serão produzidos. Neste trabalho, estudamos o problema de dimensiona
Publicado em: 2009
-
8. Implementação e análise de algoritmos BSP/CGM em um Beowulf e no InteGrade
As the science and technology advanced in all diverse areas, problems which require more and more computer power to be solved were risen. In the beginning, these problems were solved by high performance parallel computers which were huge and very expensive. After that, though, making clusters with PCs which worked together to offer a higher processing capaci
Publicado em: 2009
-
9. A nonlinear formulation for the unidimensional cutting-stock problem / Uma formulação não-linear para o problema de corte unidimensional
Neste trabalho resolvemos um problema de corte unidimensional não-linear para minimizar o número de objetos processados, setup e desperdício. O termo não-linear representa o setup da máquina de corte. Resolvemos o problema utilizando o pacote MINOS e obtemos a solução inteira através de um procedimento heurístico. Como o número de padrões de corte
Publicado em: 2008
-
10. A computational study of cuts derived from the Chvatal-Gomory cut for interger programming problems / Um estudo computacional de cortes derivados do corte Chvatal-Gomory para problemas de programação inteira
Em 1958, Gomory propôs uma desigualdade válida ou corte a partir do tableau do método simplex para programação linear, que foi utilizado no primeiro método genérico para resolução de problemas de programação inteira. Em 1960, o corte foi estendido para problemas de programação inteira mista. Em 1973, Chvátal sugeriu um corte derivado da formula
Publicado em: 2007
-
11. Algoritmos enumerativos para geração de padrões tabuleiros / Enumerative algorithms to generate checkerboard patterns
Nesta tese de doutorado focaliza-se o problema da determinação de padrões de corte simples, conhecidos como padrões tabuleiros, ou padrões 1-grupo. São propostos novos métodos exatos e heurísticas para a determinação de padrões tabuleiros restritos e irrestritos. Uma nova heurística para determinação de padrões tabuleiros irrestritos é aprese
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/06/2006
-
12. Algoritmos enumerativos para geração de padrões tabuleiros / Enumerative algorithms to generate checkerboard patterns
Nesta tese de doutorado focaliza-se o problema da determinação de padrões de corte simples, conhecidos como padrões tabuleiros, ou padrões 1-grupo. São propostos novos métodos exatos e heurísticas para a determinação de padrões tabuleiros restritos e irrestritos. Uma nova heurística para determinação de padrões tabuleiros irrestritos é aprese
Publicado em: 2006