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)

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)

Biogás da suinocultura: uma importante fonte de geração de energia

Consultoria Legislativa - Área XII - Recursos Minerais, Hídricos e Energéticos.

Políticas públicas para fontes alternativas e renováveis para geração de energia elétrica

Consultoria Legislativa - Área XII - Recursos Minerais, Hídricos e Energéticos.

A geração de energia elétrica e a preservação do meio ambiente no Brasil

Analisa ageração de energia elétrica e a preservação do meio ambiente no Brasil face ao desenvolvimento sustentável.

Projeto de biodigestor para geração de bioenergia em sistema de produção de suínos: um estudo de caso da região de Icolo e Bengo - Angola

A tecnologia da biodigestão anaeróbia tem sido comprovada como uma das mais eficientes no tratamento dos dejetos de suínos, esta tecnologia, encontra-se num crescimento tímido em Angola facilitando assim uma poluição maior dos Rios, solos e o ar atmosférico, por falta de tratamento adequado da biomassa produzida por milhares de suínos existentes neste País. O emprego do biogás como fonte de energia para o funcionamento dos equipamentos ainda encontra limitações de ordem tecnológica e por falta de informação, organização e em muitos casos apoios tecnológicos e de instituições governamentais ou Não Governamentais. Este trabalho avaliou a viabilidade técnica, na implantação de Biodigestores na Região de Icolo Bengo em Angola. Foi estudada a implantação de Biodigestores, Modelo Indiano, na fazenda Menga assim como o potencial de geração de energia elétrica existente na produção de Biogás. O tratamento anaeróbio dos resíduos de Suínos como fonte renovável de energia, dentro de um conceito de desenvolvimento sustentável e de racionalização da produção sem agressão ao Meio-Ambiente também são referenciados mostrando que esta tecnologia pode ser apropriada como estratégia de conservação e uso eficiente da energia elétrica que é muito escasso em Angola. O emprego da biodigestão anaeróbia neste caso é possível e desejável, uma vez que contribui para preservação do Meio Ambiente, viabiliza os modernos sistemas de confinamento e reduz o custo da produção assim como ajuda na produção de energia elétrica e de fertilizantes. Um sistema integrado foi proposto e será aplicado na Fazenda Menga, como um dos projetos pioneiros em Angola.

Caracterização geológica da ocorrência de óleo na Formação Rio Bonito associada a um modelo não convencional de geração

O trabalho teve como escopo a caracterização geológica, em termos estruturais e estratigráficos, do sistema petrolífero responsável pela ocorrência de óleos encontrados na Formação Rio Bonito, na região carbonífera de Santa Catarina. Atualmente, especula-se que a assinatura geoquímica destes óleos relaciona-se à Formação Irati associado a um modelo não convencional de geração, vinculando a maturação térmica à intrusão de diabásio, devido a um soterramento insuficiente da rocha geradora. Como a Formação Irati encontra-se posicionada estratigraficamente acima da Formação Rio Bonito, o sistema está associado a um forte controle estrutural para o modelo de migração. A preparação de um mapa geológico integrado para a área de estudo envolvendo dados geológicos de campo, dados aeromagnetométricos e informações de furos de sondagem permitiu um entendimento mais aprofundado do arcabouço tectônico-estratigráfico da região. Seções geológicas mostraram a presença de falhas de grandes rejeitos que promoveram um sistema de Horsts e Grabens relacionados às NE-SW e secundariamente a falhas E-W, que permitiram a colocação da Formação Irati em contato lateral ou em um posicionamento abaixo da Formação Rio Bonito. A partir das seções cronoestratigráficas elaboradas foi possível reconhecer prováveis selos, trapas estratigráficos e estruturais, associados ao sistema petrolífero Irati-Rio Bonito. A análise geoquímica (isótopos e biomarcadores) dos óleos coletados na Formação Rio Bonito apontaram que os mesmos estão associadas aos folhelhos do Membro Assistência da Formação Irati, por possuírem uma razão pristano/fitano menor que 1, gamacerano, e a presença de isoprenóides pentametileicosano (i-25) e esqualano (i-30). A partir de análises geoquímicas realizadas em extratos orgânicos extraídos de folhelhos da Formação Irati intrudidos por diabásio, obteve-se valores da relação entre biomarcadores correspondentes e valores de Ro que indicam que foi alcançado o pico de geração de óleo. Contudo, não há registro na área de estudo de um soterramento suficiente que favorecesse essa situação, levando-nos, assim, a acreditar em um modelo de geração não convencional, por meio da intrusão de diabásio nas rochas geradoras. O arcabouço estrutural e os óleos estudados na região sugerem um processo migratório de sudoeste para o nordeste, ao longo de um sistema de falhas NE-SW, encontradas na região, que foram geradas anteriormente ou concomitantemente ao derrame basáltico associado à Formação Serra Geral.