Problemas De Corte E Empacotamento
Mostrando 1-12 de 24 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. 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
-
3. 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
-
4. 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
-
5. 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
-
6. Abordagens para problemas de carregamento de contêineres com considerações de múltiplos destinos
Neste trabalho, apresentamos um modelo de programação linear inteira mista 0-1 e abordagens baseadas neste modelo para tratar problemas de carregamento de caixas retangulares dentro de um contêiner ou caminhão, considerando restrições práticas de múltiplos destinos. Em particular, estamos interessados apenas no arranjo da carga dentro do caminhão, a
Gestão & Produção. Publicado em: 2011
-
7. Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
Neste trabalho apresentamos modelos de programação linear inteira 0-1 para problemas de carregamento de caixas retangulares dentro de contêineres, caminhões ou vagões ferroviários, considerando restrições práticas de estabilidade e de empilhamento do carregamento. Os modelos também podem ser utilizados para problemas tridimensionais de carregamento
Pesquisa Operacional. Publicado em: 2010-04
-
8. Algoritmos para problemas de corte e empacotamento / Algorithms for cutting and packing problems
Several versions of Cutting and Packing problems are considered NP-hard and, if we consider that P ¿ NP, we do not have any exact polynomial algorithm for solve them. Practical applications arises for such problems and include: resources allocation for computers; cut of steel, wood, glass, aluminum, etc.; packing of objects; and, loading objects into contai
Publicado em: 2010
-
9. Modelos de programação matemática para problemas de carregamento de caixas dentro de contêineres
O objeto de estudo deste trabalho é um caso particular dos problemas de corte e empacotamento, conhecido como problemas de carregamento de contêineres. Estes problemas consistem em arranjar caixas retangulares ortogonalmente dentro de contêineres (ou caminhões, vagões ferroviários e paletes), de maneira a otimizar uma função objetivo, por exemplo, ma
Publicado em: 2009
-
10. Modelos de programação inteira mista para o planejamento do corte unidimensional de tubos metálicos na indústria aeronáutica agrícola
Este trabalho busca otimizar o planejamento do processo de corte unidimensional de tubos estruturais metálicos utilizados na fabricação de aeronaves leves agrícolas. Dois modelos de programação linear inteira mista são apresentados com o objetivo de minimizar as perdas do material cortado e considerando a possibilidade de gerar sobras com tamanhos suf
Gestão & Produção. Publicado em: 2008-12
-
11. Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa / Efficient heuristic method for integer linear programming problems with complete dimension
O trabalho tem como objetivo a implementação de um método heurístico para a resolução de problemas de programação inteira com dimensão completa. Nos atemos aos problemas de corte e empacotamento, mas a aplicação pode ser estendida a qualquer outro problema dessa classe. No problema de programação linear relaxado aplicamos o Método de Gilmore &G
Publicado em: 2008
-
12. Aplicação do método de decomposição de Benders para o problema de carregamento de paletes / Aplicação do método de decomposição de Benders para o problema de carregamento de paletes
Os problemas de corte e empacotamento são importantes no planejamento da produção de vários segmentos industriais envolvendo objetivos como, por exemplo, minimizar os efeitos negativos gerados por desperdício de materiais ou espaços ociosos. As perdas de material, devido a uma programação pouco adequada dos padrões de corte ou empacotamento, podem s
Publicado em: 2008