Problemas De Empacotamento
Mostrando 13-24 de 48 artigos, teses e dissertações.
-
13. Algoritmos de aproximação para problemas de empacotamento em faixa com restrições de descarregamento / Approximation algorithms for the strip packing problem with unloading constraints
Neste trabalho estudamos problemas de empacotamento com restrições de descarregamento considerados NP-difíceis. Estes problemas possuem aplicações nas áreas de logística e roteamento. Assumindo a hipótese de que P ? NP, sabemos que não existem algoritmos eficientes para resolver tais problemas. Uma das abordagens consideradas para tratar tais proble
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/03/2011
-
14. 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
-
15. Algorithm for the determination of the collision freee region and its application for the two-dimensional irregular packing problem using simulated annealing. / Proposta de algoritmo para a determinação da região livre de colisão e sua aplicação na solução de leiautes bidimensionais irregulares com recozimento simulado.
O problema de empacotamento consiste em arranjar um conjunto de itens em um contêiner, a fim de maximizar sua utilização. Este campo de estudos tem impacto em diversas indústrias, incluindo as indústrias têxtil, moveleira e naval. Neste trabalho, dois problemas de empacotamento de itens irregulares são estudados. O primeiro, chamado primal, é o caso
Publicado em: 2011
-
16. 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
-
17. 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
-
18. 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
-
19. Fatores condicionantes da gestão de custos interorganizacionais na cadeia de valor de hospitais privados no Brasil: uma abordagem à luz da Teoria da Contingência / Condictioning factors of interorganizational cost management in value chain of private hospitals in Brazil: a approach from perspective of contingency theory
Este estudo tem como objetivo investigar e identificar, sob a perspectiva da Teoria da Contingência, os fatores ou circunstâncias que favorecem ou inibem a prática da Gestão de Custos Interorganizacionais (GCI) por parte de hospitais privados no Brasil. Como estratégia de pesquisa, utilizou-se de levantamento, por meio de questionário estruturado, apli
Publicado em: 2010
-
20. Monitoração e roteamento adaptativo para fluxos QoS em NoCs
O crescente número de aplicações executando em MPSoCs emergentes pode ser caracterizado pela sua alta demanda de computação e comunicação nas diferentes parte do chip. Os elementos de processamento que executam estas aplicações trazem uma natureza dinâmica e imprevisível para o tráfego em chip, devido à variabilidade nas taxas de injeção de da
Publicado em: 2010
-
21. 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
-
22. Algorithms for nonlinear programming problems with integer and continuous variables. / Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas.
Muitos problemas de otimização envolvem tanto variáveis inteiras quanto contínuas e podem ser modelados como problemas de programação não-linear inteira mista. Problemas dessa natureza aparecem com freqüência em engenharia química e incluem, por exemplo, síntese de processos, projeto de colunas de destilação, síntese de rede de trocadores de ca
Publicado em: 2009
-
23. Tackling the problem of dynamic coverage and connectivity in wireless sensor networks with an extended version of the generate an dsolve methodology / Tackling the Problem of Dynamic Coverage and Connectivity in Wireless Sensor Networks with an Extended Version of the Genetate and Solve Methodology
Redes de sensores sem fios (RSSF) são muito úteis em uma ampla gama de aplicações. Entretanto, os nós sensores que compõem essas RSSF s são dispositivos muito limitados. Suas baterias não podem suprir a energia de uma vida útil tão longa quanto desejada. Em um cenário particular, as áreas nas quais estes dispositivos são instalados são inacess�
Publicado em: 2009
-
24. 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