Aplicação de um método híbrido de pontos interiores e branch-and-bound em problemas de minimização de custo de colheita da cana-de-açúcar

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

Métodos híbridos de pontos interiores e de programação inteira 0-1 para problemas de custo de colheita da cana-de-açúcar e de custo de coleta e geração de energia relacionados à sua biomassa

Pós-graduação em Engenharia Elétrica - FEB

Algoritmo genético na otimização do custo de colheita e transporte da cana-de-açúcar

Pós-graduação em Biometria - IBB

Uma abordagem evolutiva para o problema de custo médio a longo prazo com saltos não-observados

Neste artigo propomos uma adaptação de um algoritmo baseado na evolução biológica para a obtenção do controle ótimo do problema do custo médio a longo prazo para sistemas lineares com saltos markovianos. Não há na literatura um método que forneça, comprovadamente, o controle ótimo do problema, nem estudos comparativos de diferentes métodos. O algoritmo empregado diferencia-se dos algoritmos genéticos básicos por substituir os operadores evolutivos por um sorteio de acordo com uma distribuição probabilística. Comparamos o algoritmo proposto com um método bastante utilizado para esta classe de problema, levando em consideração a relação entre os custos obtidos, o tempo de CPU e a quantidade de problemas em que o critério de parada estabelecido foi atingido.

Avaliação técnica e econômica da colheita de florestas de eucalipto com harvester

The acquisition of machinery used in timber harvesting depends on high financial investment, which implies the need for assessments that allow defining more precisely, what is the machine or the whole more recommended for streamlining the operation. This study aimed to technically and economically evaluating the performance of a harvester in Eucalyptus forest harvest first cut. The technique analysis included a time and movements, productivity, efficiency operational and mechanical availability. The economic analysis included the parameters operational cost, harvesting cost and energy consumption. The results obtained from the technological-economic parameters evidenced that of Diameter at Breast Height directly influenced the productivity of harvester. Consequently the lower costs of forest harvest were obtained for the compartments with wider diameter trees.

A governança na cadeia agro-industrial da erva-mate na região do Alto Uruguai Rio-grandense, sob a ótica da cadeia de suprimentos

O setor ervateiro, na microrregião de Erechim, compreende 9.363 famílias de produtores rurais, que têm na atividade ervateira uma importante fonte de renda e 42 empresas agroindústrias que produzem e comercializam erva-mate para diversas regiões do Brasil e também para exportação. Para o desenvolvimento do trabalho foram selecionadas, de sete estabelecimentos varejistas, seis agroindústrias privadas, uma agroindústria privada cooperativa e vinte e quatro produtores rurais. No presente estudo, buscou-se: Caracterizar as cadeias de suprimentos de seis empresas privadas e uma empresa privada cooperativa. Descrever os fluxos de informações, de produtos, de recursos e de serviços. Verificar se existe uma lógica de mercado ou um maior poder de barganha de alguns elos sobre outros nas cadeias de suprimentos. Verificar a influência do fluxo de informações, de produtos, de recursos e de serviços na governança das cadeias estudadas, verificar a estrutura de governança nas cadeias de suprimentos em estudo. O trabalho conclui que o conhecimento dos fluxos de informações, de produtos, de recursos e de serviços, associados ao conhecimento do canal de distribuição, permite uma melhor compreensão da cadeia de suprimentos e da cadeia genérica, de seus potenciais e de seus gargalos. Também se concluiu que o custo de colheita é um dos problemas mais relevantes para os produtores e que, associado a dificuldades no fluxo de informações, cria dificuldades que precisam ser resolvidas. Quanto às agroindústrias, elas têm diversas dificuldades, entre elas, o maior poder de barganha do varejo sobre as agroindústrias como na comercialização com as grandes redes de hipermercados, que impõe uma série de normas as quais acabam por elevar os custos destas empresas. Espera-se que os conhecimentos gerados neste trabalho possam contribuir para a elaboração de políticas setoriais, estratégias empresariais e proposições de ferramentas gerenciais que possam melhorar a eficiência e a eficácia desta cadeia na região do Alto Uruguai Rio-grandense.

Isolamento, purificação e caracterização da peroxidase de yacon (Smallanthus sonchifolius)

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

Época da poda mecanizada em laranjeiras doces 'Hamlin' e 'Pera'

Pós-graduação em Agronomia (Produção Vegetal) - FCAV

O problema da árvore de suporte de custo mínimo com restrições de peso

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um problema de Otimização Combinatória NP-difícil. O Problema WMST consiste em determinar, numa rede com custos e pesos associados às arestas, uma árvore de suporte de custo mínimo de tal forma que o seu peso total não exceda um dado limite especificado. Apresentam-se e comparam-se várias formulações para o problema. Uma delas é usada para desenvolver um procedimento com introdução de cortes baseado em separação e que se tornou bastante útil na obtenção de soluções para o problema. Tendo como propósito fortalecer as formulações apresentadas, introduzem-se novas classes de desigualdades válidas que foram adaptadas das conhecidas desigualdades de cobertura, desigualdades de cobertura estendida e desigualdades de cobertura levantada. As novas desigualdades incorporam a informação de dois conjuntos de soluções: o conjunto das árvores de suporte e o conjunto saco-mochila. Apresentam-se diversos algoritmos heurísticos de separação que nos permitem usar as desigualdades válidas propostas de forma eficiente. Com base na decomposição Lagrangeana, apresentam-se e comparam-se algoritmos simples, mas eficientes, que podem ser usados para calcular limites inferiores e superiores para o valor ótimo do WMST. Entre eles encontram-se dois novos algoritmos: um baseado na convexidade da função Lagrangeana e outro que faz uso da inclusão de desigualdades válidas. Com o objetivo de obter soluções aproximadas para o Problema WMST usam-se métodos heurísticos para encontrar uma solução inteira admissível. Os métodos heurísticos apresentados são baseados nas estratégias Feasibility Pump e Local Branching. Apresentam-se resultados computacionais usando todos os métodos apresentados. Os resultados mostram que os diferentes métodos apresentados são bastante eficientes para encontrar soluções para o Problema WMST.

Modelagem matemática para o aproveitamento da biomassa residual de colheita da cana-de-açúcar com menor custo

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

Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte

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

Proposição e análise de modelos híbridos para o problema de escalonamento de produção em oficina de máquinas

Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combinatória classificado como NP-Difícil e, apesar de existir uma grande variedade de métodos e heurísticas que são capazes de resolvê-lo, ainda não existe hoje nenhum método ou heurística capaz de encontrar soluções ótimas para todos os problemas testes apresentados na literatura. A outra razão basea-se no fato de que esse problema encontra-se presente no diaa- dia das indústrias de transformação de vários segmento e, uma vez que a otimização do escalonamento pode gerar uma redução significativa no tempo de produção e, consequentemente, um melhor aproveitamento dos recursos de produção, ele pode gerar um forte impacto no lucro dessas indústrias, principalmente nos casos em que o setor de produção é responsável por grande parte dos seus custos totais. Entre as heurísticas que podem ser aplicadas à solução deste problema, o Busca Tabu e o Multidão de Partículas apresentam uma boa performance para a maioria dos problemas testes encontrados na literatura. Geralmente, a heurística Busca Tabu apresenta uma boa e rápida convergência para pontos ótimos ou subótimos, contudo esta convergência é frequentemente interrompida por processos cíclicos e a performance do método depende fortemente da solução inicial e do ajuste de seus parâmetros. A heurística Multidão de Partículas tende a convergir para pontos ótimos, ao custo de um grande esforço computacional, sendo que sua performance também apresenta uma grande sensibilidade ao ajuste de seus parâmetros. Como as diferentes heurísticas aplicadas ao problema apresentam pontos positivos e negativos, atualmente alguns pesquisadores começam a concentrar seus esforços na hibridização das heurísticas existentes no intuito de gerar novas heurísticas híbridas que reúnam as qualidades de suas heurísticas de base, buscando desta forma diminuir ou mesmo eliminar seus aspectos negativos. Neste trabalho, em um primeiro momento, são apresentados três modelos de hibridização baseados no esquema geral das Heurísticas de Busca Local, os quais são testados com as heurísticas Busca Tabu e Multidão de Partículas. Posteriormente é apresentada uma adaptação do método Colisão de Partículas, originalmente desenvolvido para problemas contínuos, onde o método Busca Tabu é utilizado como operador de exploração local e operadores de mutação são utilizados para perturbação da solução. Como resultado, este trabalho mostra que, no caso dos modelos híbridos, a natureza complementar e diferente dos métodos Busca Tabu e Multidão de Partículas, na forma como são aqui apresentados, da origem à algoritmos robustos capazes de gerar solução ótimas ou muito boas e muito menos sensíveis ao ajuste dos parâmetros de cada um dos métodos de origem. No caso do método Colisão de Partículas, o novo algorítimo é capaz de atenuar a sensibilidade ao ajuste dos parâmetros e de evitar os processos cíclicos do método Busca Tabu, produzindo assim melhores resultados.

Implementação paralela do algoritmo iterativo de busca do parâmetro de regularização ótimo para o funcional de Tikhonov no problema de restauração de imagens

O uso de técnicas com o funcional de Tikhonov em processamento de imagens tem sido amplamente usado nos últimos anos. A ideia básica nesse processo é modificar uma imagem inicial via equação de convolução e encontrar um parâmetro que minimize esse funcional afim de obter uma aproximação da imagem original. Porém, um problema típico neste método consiste na seleção do parâmetro de regularização adequado para o compromisso entre a acurácia e a estabilidade da solução. Um método desenvolvido por pesquisadores do IPRJ e UFRJ, atuantes na área de problemas inversos, consiste em minimizar um funcional de resíduos através do parâmetro de regularização de Tikhonov. Uma estratégia que emprega a busca iterativa deste parâmetro visando obter um valor mínimo para o funcional na iteração seguinte foi adotada recentemente em um algoritmo serial de restauração. Porém, o custo computacional é um fator problema encontrado ao empregar o método iterativo de busca. Com esta abordagem, neste trabalho é feita uma implementação em linguagem C++ que emprega técnicas de computação paralela usando MPI (Message Passing Interface) para a estratégia de minimização do funcional com o método de busca iterativa, reduzindo assim, o tempo de execução requerido pelo algoritmo. Uma versão modificada do método de Jacobi é considerada em duas versões do algoritmo, uma serial e outra em paralelo. Este algoritmo é adequado para implementação paralela por não possuir dependências de dados como de Gauss-Seidel que também é mostrado a convergir. Como indicador de desempenho para avaliação do algoritmo de restauração, além das medidas tradicionais, uma nova métrica que se baseia em critérios subjetivos denominada IWMSE (Information Weighted Mean Square Error) é empregada. Essas métricas foram introduzidas no programa serial de processamento de imagens e permitem fazer a análise da restauração a cada passo de iteração. Os resultados obtidos através das duas versões possibilitou verificar a aceleração e a eficiência da implementação paralela. A método de paralelismo apresentou resultados satisfatórios em um menor tempo de processamento e com desempenho aceitável.

Estimativa do custo da asma em tratamento ambulatorial especializado em unidade universitária no Sistema Único de Saúde

A asma é considerada um problema de saúde pública mundial. É necessário expandir o conhecimento sobre seus custos associados em diferentes regiões. O principal objetivo foi estimar os custos do tratamento da asma em uma população de asmáticos com diferentes níveis de gravidade, sob tratamento ambulatorial especializado. Os objetivos secundários foram analisar as características clínicas e sócio-econômicas da população e o custo incremental da associação com a rinite e infecções respiratórias (IR). Asmáticos ≥ 6 anos de idade com asma persistente foram incluídos consecutivamente de março de 2011 a setembro de 2012. Todos realizaram visitas clínicas de rotina com intervalos de 3-4 meses e 2 entrevistas com intervalos de 6 meses para coleta dados. Variáveis clínicas e dados primários sobre os custos da asma, rinite e infecções respiratórias (IR) foram coletados diretamente dos pacientes ou responsáveis (< 18 anos), sob uma perspectiva da sociedade. Os custos em reais foram convertidos em dólares usando a paridade do poder de compra em 2012 (US$ 1,00 = R$ 1,71). Cento e oito pacientes completaram o estudo, sendo 73,8% mulheres. A maioria (75,0%) reside no município do RJ, sendo que 60,1% destes moram longe da unidade de saúde. Rinite crônica estava presente em 83,3%, e mais da metade tinha sobrepeso ou obesidade, nos quais a prevalência de asma grave foi maior (p = 0,001). Metade ou mais dos trabalhadores e estudantes faltaram as suas atividades em decorrência da asma. A renda familiar mensal (RFM) média foi de US$ 915,90 (DP=879,12). O custo médio estimado da asma/rinite/IR foi de US$ 1.276,72 por paciente-ano (DP=764,14) e o custo médio específico da asma foi de US$ 1.140,94 (DP=760,87). Asmáticos obesos, graves ou não controlados tiveram maiores custos em comparação aos não obesos, moderados/leves e controlados (p <0,05 em todas as comparações). A população estudada tem nível sócio-econômico médio/baixo, alta prevalência de rinite crônica e de sobrepeso/obesidade. Maior peso e menor RFM foram mais frequentes entre os graves e não controlados, respectivamente. Asmáticos obesos, graves ou não controlados tiveram maiores custos. O custo incremental da rinite e IR foi de 12%. O custo médio da asma foi equivalente à metade do relatado na União Européia e nos Estados Unidos da América, e foi maior do que a média na região Ásia-Pacífico. Num cenário ideal, onde todos os asmáticos brasileiros recebessem tratamento no Sistema Único de Saúde de acordo com a Iniciativa Global para Asma, o custo total da asma seria equivalente a 3,4-4,5% e 0,4-0,6% do Produto Interno Bruto (PIB) da saúde e do PIB brasileiro, respectivamente. Estratégias de saúde pública com programas estruturados que facilitem o melhor controle da asma e estimulem a redução de peso poderão contribuir para reduzir os custos da doença, o que poderia tornar a oferta de tratamento medicamentoso gratuito para todos os asmáticos persistentes no SUS uma meta alcançável. Recomendamos estender este estudo de custo da asma para diferentes regiões do país.