Métodos de geração de colunas para problemas de atribuição

Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.

Geração de padrões de corte n-grupos para a indústria moveleira

Neste artigo são apresentadas propostas de soluções para o problema de geração de padrões de corte n-grupos para o corte da matéria-prima na indústria moveleira. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de painéis retangulares grandes de tamanho padrão em retângulos menores. O planejamento dos cortes é um aspecto importante do planejamento da produção nestas indústrias, pois efeitos negativos tais como o perda de matériaprima e tempo de preparo da máquina de corte podem ser minimizados, diminuindo assim os custos de produção. É estudada a eficiência de modelos lineares inteiros para resolver o problema do corte guilhotinado bidimensional propostos em [33,34], bem como o seu uso na geração de colunas para o problema de corte de estoque. São usados dados reais de uma fábrica de móveis de pequeno porte característica do pólo moveleiro de Votuporanga/SP. Os resultados obtidos indicam que as estratégias propostas geram perdas dentro dos requisitos exigidos pela fábrica. © SPM.

Abordagens complementares para problemas de p-medianas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Aplicação de técnicas de decomposição em problemas de corte de estoque

Pós-graduação em Matemática - IBILCE

Problemas de corte e empacotamento na indústria de móveis: um estudo de caso

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Problema integrado de dimensionamento de lotes e corte de estoque na indústria moveleira

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Hybrid methods for lot sizing on parallel machines

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental

Pós-graduação em Engenharia de Produção - FEB

Colunas de Winogradsky com águas contaminadas por petróleo e derivados monitoradas por ensaios ecotoxicológicos

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Lixiviação de sulfentrazone e amicarbazone em colunas de solo com adição de óleo mineral

O presente trabalho teve por objetivo avaliar a lixiviação dos herbicidas sulfentrazone e amicarbazone, com e sem óleo mineral, em área de plantio de cana-de-açúcar sobre um Latossolo Vermelho-Escuro, por meio de colunas de solo. Para avaliação da lixiviação, após acumuladas as precipitações de 35, 67 e 106 mm, tubos de PVC de 10 cm de diâmetro, seccionados longitudinalmente, foram enterrados até a profundidade de 35 cm, procurando-se manter a estrutura original do solo. Os tubos foram retirados, separados em suas metades e acondicionados em casa de vegetação, onde se semearam as plantas-teste sorgo (Sorghum bicolor) e corda-de-viola (Ipomoea nil) longitudinalmente ao longo do perfil de cada metade dos tubos. O delineamento experimental utilizado foi o de blocos ao acaso em esquema de parcelas subdivididas, com quatro repetições. As parcelas consistiram da aplicação dos dois herbicidas, adicionados ou não de adjuvante, e uma testemunha sem herbicida. Nas subparcelas estudaram-se as profundidades de percolação (0,0-2,5; 2,5-5,0; 5,0-10; 10-15; 15-20; 20-25; 25-30; e 30-35 cm). Aos 20 dias após a semeadura, determinou-se a matéria seca das plântulas. Observou-se que o sulfentrazone lixiviou até 10 cm de profundidade, mesmo com 106 mm de precipitação, sem efeito diferenciado do óleo. Os efeitos foram mais pronunciados para o sorgo. O amicarbazone não interferiu na matéria seca das plântulas de sorgo. Quanto à corda-de-viola, o herbicida sob precipitação de 35 mm reduziu o desenvolvimento das plântulas, independentemente da profundidade e sem efeito diferenciado do óleo; com 67 mm de precipitação, o herbicida lixiviou pelo solo, e o óleo mineral o manteve na camada mais superficial. Com 106 mm, o herbicida foi totalmente lixiviado e não se constatou efeito do óleo.

Viabilidade econômica da utilização do biogás produzido em granja suínícola para geração de energia elétrica

A produção de biogás por meio de biodigestão anaeróbia representa um avanço para equacionar o problema dos dejetos produzidos pela suinocultura e disponibilidade de energia no meio rural. Este trabalho teve como objetivo estimar a viabilidade econômica de um sistema biointegrado para geração de eletricidade a partir do aproveitamento de dejetos de suínos. Os dados para este estudo foram coletados em uma agroindústria, onde são realizadas diversas atividades agrícolas; entretanto, a suinocultura foi selecionada para o processo de análise de biodigestão anaeróbia, pelo fato de gerar uma grande quantidade de dejetos, com dificuldade de disposição no meio ambiente, configurando um estudo de caso. O biodigestor analisado é um modelo tubular contínuo, com calha de água em alvenaria e com uma manta plástica como gasômetro, onde são depositados diariamente os dejetos de 2.300 suínos em fase de terminação. O investimento inicial para implantação foi estimado em R$ 51.537,17, e os custos anuais do sistema foram de R$ 5.708,20 com manutenção, R$ 4.390,40 com depreciação e R$ 1.366,77 com juros. Concluiu-se que o sistema de produção de biogás é viável do ponto de vista econômico, se o consumo de energia elétrica for de 35 kWh por dia, em média, onde o valor presente líquido (VLP) é de R$ 9.494,90, e a taxa interna de retorno (TIR) é de 9,34% ao ano.

Análise do modelo troposférico empregado na geração de uma estação de referência virtual utilizando o posicionamento por ponto preciso

In the past few years the interest is accomplishing a high accuracy positioning increasing. One of the methods that has been applied by the scientific community is the network based on positioning. By using multiple reference station data, it is possible to obtain centimetric positioning in a larger coverage area, in addition to gain in reliability, availability and integrity of the service. Besides, using this concept, it is possible to model the atmospheric effects (troposphere refraction and ionosphere effect). Another important question concerning this topic is related to the transmission of the network corrections to the users. There are some possibilities for this fact and an efficient one is the Virtual Reference Station (VRS) concept. In the VRS concept, a reference station is generated near to the rover receiver (user). This provides a short baseline and the user has the possibility of using a single frequency receiver to accomplish the relative positioning. In order to test this kind of positioning method, a software has been developed at São Paulo State University. In this paper, the methodology applied to generate the VRS data is described and the VRS quality is analyzed by using the Precise Point Positioning (PPP) method.

Conforto e fonação com a nova geração de bráquetes ortodônticos linguais individualizados

TEMA: recentemente o número de pacientes desejando um tratamento ortodôntico e estético ao mesmo tempo aumentou consideravelmente. A técnica lingual oferece a opção mais estética de tratamento ortodôntico, pois os bráquetes ficam invisíveis colados na superfície lingual dos dentes e os lábios não ficam protuberantes. Apesar da grande vantagem estética, essa terapia possui desvantagens como restrição no conforto oral, na fala, na higiene, irritações na língua, restrição no espaço da língua e dificuldades na alimentação. Para amenizar essas desvantagens uma nova geração de bráquetes linguais otimizados ao máximo através da individualização das bases dos bráquetes, da posição de colagem e dos fios utilizados no tratamento ortodôntico foi desenvolvida recentemente. OBJETIVO: realizar uma revisão sistemática da literatura para verificar a adaptação do paciente a diferentes dispositivos ortodônticos linguais e a influência desses dispositivos no conforto e na fala, principalmente. CONCLUSÃO: atualmente a literatura suporta que os bráquetes linguais de última geração individualizados por computador proporcionam maior conforto e facilidade na fonação quando comparados aos bráquetes tradicionais da técnica lingual. No entanto, o sucesso na terapia requer orientações detalhadas sobre o potencial de restrição do conforto oral, articulação de palavras, mastigação e higiene oral, independente do sistema de bráquetes a ser utilizado.

Influência da geometria e umidade de colunas de solo na biodegradação de filmes de PCL

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Desenvolvimento e avaliação de eletrodos de difusão gasosa (EDG) para geração de H2O2 in situ e sua aplicação na degradação do corante reativo azul 19

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)