Problema De Corte E Empacotamento
Mostrando 13-23 de 23 artigos, teses e dissertações.
-
13. Combinação de metaheurísticas e programação linear inteira : uma metodologia híbrida aplicada ao problema de carregamento de contêiner
Este trabalho apresenta uma metodologia híbrida, combinando Metaheurística e Programação Linear Inteira, para resolver Problemas de Corte e Empacotamento. No algoritmo específico proposto para o Problema de Carregamento de Contêiner, um algoritmo genético atua como um gerador de instâncias reduzidas do problema original, descritas em Programação Ma
Publicado em: 2006
-
14. Combinação de metaheurísticas e programação linear inteira : uma metodologia híbrida aplicada ao problema de carregamento de contêiner
Este trabalho apresenta uma metodologia híbrida, combinando Metaheurística e Programação Linear Inteira, para resolver Problemas de Corte e Empacotamento. No algoritmo específico proposto para o Problema de Carregamento de Contêiner, um algoritmo genético atua como um gerador de instâncias reduzidas do problema original, descritas em Programação Ma
Publicado em: 2006
-
15. Three-dimensional cutting and packing problems and integration with vehicle routing / Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos
The wide-scale adoption of the containers made the development of the multimodal transport possible. Nowadays, shipment of boxes in containers is an important activity for companies that have in the load transport a logistic factor of high cost. This work presents the development and the application of metaheuristics with adaptive memory in order to solve th
Publicado em: 2006
-
16. Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte: caso unidimensional
O problema de geração de padrões de corte (ou problema de corte de estoque) consiste em determinar o conjunto de padrões em que unidades demandadas (itens) são cortadas de unidades maiores (objetos) tal que, por exemplo, o custo ou a perda de material é minimizado. O problema de seqüenciamento de padrões de corte consiste em determinar a seqüência
Pesquisa Operacional. Publicado em: 2005-12
-
17. Otimização da programação de cargas de forno em uma fábrica de fundição em aço-inox
Neste trabalho apresenta-se uma abordagem para otimizar a programação de cargas de forno em fundições de mercado de pequeno porte. Tal abordagem consiste, basicamente, em definir a programação dos fornos para produzir uma carteira de pedidos composta de diversas peças em ligas metálicas variadas, de maneira a maximizar a produtividade (ou a margem de
Gestão & Produção. Publicado em: 2004-04
-
18. Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
O problema de carregamento de paletes do produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas de dimensões (l,w) ou (w,l), sobre um palete retangular de dimensões (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, onde são gerados padrões de carregamento compostos por um ou mais bloco
Pesquisa Operacional. Publicado em: 2003-08
-
19. Um problema de corte com padrões compartimentados
Neste artigo apresentaremos a aplicação do Problema da Mochila Compartimentada (PMC) no Problema de Corte de Bobinas de Aço (PCBA), que é um problema de corte em duas etapas com restrições especiais de agrupamento dos itens. O PMC consiste em construir compartimentos de capacidades desconhecidas em uma mochila de capacidade conhecida, tendo em vista qu
Pesquisa Operacional. Publicado em: 2003-01
-
20. Empacotando Caixas em gblocos
Um dos problemas abertos mais bÃsicos da Ãrea de corte e empacotamento e encontrar o maior numero de (_,w)-retÃngulos que podem ser empacotados ortogonalmente num retÃngulo maior (L,W). O termo ortogonalmente quer dizer, apenas, que cada lado de um (_,w)-retÃngulo empacotado e paralelo ou perpendicular aos lados do retÃngulo maior (L,W). Motivados por
Publicado em: 2003
-
21. O Problema da mochila compartimentada e aplicações
O Problema da Mochila Compartimentada é uma variação do clássico problema da mochila e pode ser enunciado considerando-se a seguinte situação hipotética: um alpinista deve carregar sua mochila compossíveis itens de seu interesse. A cada item atribui-se o seu peso e um valor de utilidade (até aqui, o problema coincide com o clássico Problema da Moch
Pesquisa Operacional. Publicado em: 2002-07
-
22. Algoritmos para o empacotamento de bins tridimensionais: uma abordagem distribuÃda.
Inicialmente este problema à enquadrado no contexto mais amplo de Corte e Empacotamento e uma forma exata de resolver o problema à apresentada. O problema à NP- Arduo no sentido forte e extremamente difÃcil de ser resolvido na prÃtica, por isso uma atenÃÃo especial aos algoritmos aproximativos e seus desempenhos, nÃo poderia ser omitida. Como resulta
Publicado em: 2002
-
23. The Compartmentalized Knapsack Problem / O Problema da Mochila Compartimentada
Nesse trabalho, estudamos um problema de otimização combinatorial conhecido por Problema da Mochila Compartimentada, que é uma extensão do clássico Problema da Mochila. O problema consiste em determinar as capacidades adequadas de vários compartimentos que podem vir a ser alocados em uma mochila e como esses compartimentos devem ser carregados, respeit
Publicado em: 2000