Problemas De Empacotamento
Mostrando 1-12 de 48 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. Caracterização da cinza de caroço de açaí residual para adição ao concreto
Resumo Os problemas ambientais são uma realidade do mundo atual e vêm associados ao crescimento urbano e populacional, com pouco ou nenhum planejamento. O setor da construção civil é um dos maiores consumidores de recursos naturais e gerador de resíduos sólidos. Assim, é interessante pensar em uma maneira de incorporar materiais que hoje são conside
Ambient. constr.. Publicado em: 2019-03
-
3. Análise comparativa da tensão limite de escoamento de argamassas por meio da técnica de Pashias e reometria rotacional
RESUMO Estudos referentes ao comportamento reológico de materiais cimentícios, sobretudo de argamassas e concretos, vêm sendo desenvolvidos a fim de melhorar a qualidade e a durabilidade destes materiais, bem como prevenir eventuais problemas, quando no estado endurecido. A reometria rotacional é o ensaio clássico para a caracterização reológica dos
Matéria (Rio J.). Publicado em: 2016-12
-
4. 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
-
5. Uma nota sobre modelagem matemática de carregamento de caixas dentro de contêineres com considerações de estabilidade da carga
Este estudo trata do problema de carregamento de caixas dentro de contêineres levando em consideração a estabilidade do carregamento. Uma formulação matemática generalizando o conceito de estabilidade descrito em Junqueira, Morabito e Yamashita (2010) é apresentada e testes computacionais são realizados utilizando-se um aplicativo de otimização. Es
Prod.. Publicado em: 05/07/2013
-
6. 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
-
7. Empacotamento de bicliques em grafos bipartidos / Biclique packing in bipartite graphs
Nesta tese, estudamos o problema de Empacotamento de Bicliques. Um biclique é um grafo bipartido completo. No problema de Empacotamento de Bicliques são dados um inteiro k e um grafo bipartido G e deseja-se encontrar um conjunto de k bicliques, subgrafos de G, dois a dois disjuntos nos vértices, tal que a quantidade total de arestas dos bicliques escolhid
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/10/2012
-
8. Problemas de corte com sobras aproveitáveis e eliminação de simetrias / Cutting stock problems with usable leftover and symmetry breaking
In this work we study two variations of the packing problem where identical rectangular items must be packed into a polyhedron. One of the variations consists in finding the largest amount of rectangular items that can fit in a polyhedron. The other one consists in finding a minimal area polyhedron of a certain type that packs a set of rectangular identical
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/09/2012
-
9. Empacotamento em quadráticas / Packing on quadrics
Neste trabalho, serão propostos modelos matemáticos para problemas de empacotamento não reticulado de esferas em regiões limitadas por quadráticas no plano e no espaço. Uma técnica para construir representações ou parametrizações será introduzida, mediante a qual será possível encontrar um sistema de desigualdades que determinam o empacotamento
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/03/2012
-
10. 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
-
11. GeraÃÃo de Facetas para Politopos de Conjuntos Independentes / Facet-generating Procedures for Stable Set Polytopes
Um conjunto independente de um grafo à um subconjunto de vÃrtices que nÃo contÃm nenhum par de vÃrtices vizinhos. O problema do maior conjunto independente consiste em encontrar um conjunto independente de cardinalidade mÃxima. O problema do maior subgrafo induzido k-partido consiste em encontrar k conjuntos independentes cuja uniÃo tenha cardinalidad
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/09/2011
-
12. Problemas em grafos com poucos P4 s em grafos indiferença / Problems on graphs with few P4 s and indifference graphs
Nesta tese de doutoramento sáo considerados três problemas em grafos, para os quais sáo obtidos resultados quando a entrada é restrita a algumas classes. Todos os problemas sáo problemas de otimização combinatória sobre grafos simples e apresentam diferentes classificações de complexidade. Em dois casos, o estudo focou classes de grafos com "poucos
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/08/2011