885 resultados para Programação Linear


Relevância:

60.00% 60.00%

Publicador:

Resumo:

A seleção de uma máquina agrícola pode tornar-se uma tarefa árdua, pois há diversas variáveis que devem ser consideradas. A escolha do equipamento mais adequado para uma propriedade agrícola é uma das etapas mais importantes do processo produtivo. O objetivo deste trabalho foi desenvolver um modelo de computador por programação linear em plataforma web para seleção automatizada de conjuntos mecanizados agrícolas, baseados no menor custo operacional. O programa, desenvolvido em linguagem ASP.NET, pode ser acessado gratuitamente pela Internet (http://www.maquinas.ufms.br). O usuário pode selecionar um conjunto mecanizado agrícola dentro de uma vasta lista de opções que contém suas especificações técnicas ou deixar que o programa lhe retorne automaticamente a melhor opção, pelo menor custo operacional. O programa desenvolvido proporciona ao usuário uma seleção racional via Internet de conjuntos mecanizados, permitindo o estudo econômico do uso das máquinas e implementos, sem a necessidade da instalação de programas dedicados no computador, que dificultariam a manutenção do banco de dados.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

A crescente demanda por produtos de melhor qualidade, diferenciados e com custos competitivos tem forçado as manufaturas a se tornarem flexíveis, capacitando-as a responder às mudanças impostas pelo mercado. A flexibilidade permite que as empresas alcancem a customização desejada através da capacitação do sistema de responder e atuar em tempo real, mesmo em um ambiente de incertezas. Para atuar em tempo real, os sistemas de manufatura precisam de representações eficientes dos planos de produção. Muitas vezes, a atuação em tempo real torna-se inviável devido ao crescimento exponencial no número de planos de produção para cada máquina ou operação adicionada ao sistema. Uma possível solução para este problema é uso de representações adequadas para o espaço de estados. A escolha de uma representação adequada para o espaço de estados influencia na capacidade de reposta em tempo real, pois determina o desempenho computacional do sistema através da utilidade e eficiência dos algoritmos desenvolvidos, tornando possível explorar problemas clássicos de flexibilidade, tais como, seqüenciamento, otimização, etc. Entretanto, a geração de uma representação que trabalhe com o espaço de estados completo de uma manufatura é considerada um problema não polinomial (NP). Esta particularidade dificulta o desenvolvimento de algoritmos que trabalhem com uma manufatura flexível. Assim, a geração de uma representação, que trabalhe com pouca memória computacional e permita o desenvolvimento de heurísticas eficientes, é um importante desafio para uma avaliação efetiva da flexibilidade. Este trabalho objetiva o desenvolvimento de uma representação para o espaço de estados de uma manufatura com flexibilidade de seqüência. Na construção desta representação são aplicadas técnicas de modelagem baseadas na teoria dos grafos e nos princípios de álgebra booleana. Inicialmente, os grafos são utilizados para representar todas as seqüências de operações de uma manufatura, posteriormente estas seqüências são convertidas em formas normais disjuntivas (FND). Por fim, é apresentada uma possível aplicação da representação na FND em modelos de programação linear.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Este trabalho tem o objetivo de criar cenários com propostas tecnológicas para Região Noroeste do Rio Grande do Sul, sub-região Celeiro. Avaliar o impacto das tecnologias sobre a renda regional e sobre a ocupação da mão-de-obra rural, testando as orientações técnicas quanto ao direcionamento dos beneficiários, visto que a proposta de melhorar o nível sócio-econômico dos pequenos estabelecimentos rurais é preconizada pela Extensão Rural e Assistência Técnica regional. Para tal, a metodologia adotada foi a montagem de um modelo de programação linear, estratificando os estabelecimentos rurais por área e submetendo-os às técnicas propostas e comparando-as com a realidade regional. Ao final do trabalho, verificou-se que as técnicas propostas elevam a renda regional e reduzem o nível de ocupação da mão-de-obra rural. As grandes propriedades são favorecidas com a implementação das tecnologias em detrimento das pequenas, que passam a ter uma participação menor na formação da Renda Regional. O nível de ocupação da mão-de-obra nos estratos menores diminui, o que contrapõe as políticas regionais e nacionais quanto à redução do êxodo rural.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Problemas de escalonamento ocorrem com freqüência, principalmente em empresas de manufatura. Entretanto, na maioria das vezes, ferramentas matemáticas de apoio à decisão são pouco utilizadas, pois requerem profissionais capacitados, softwares caros e computadores muito potentes. Esta dissertação tem como objetivo mostrar uma heurística capaz de reduzir a quantidade de fôrmas na indústria calçadista. Inicialmente, foram comparadas as soluções fornecidas pela heurística com as soluções obtidas a partir do modelo matemático de programação linear, com a finalidade de verificar o quão próximas estão ambas as respostas. Em seguida, foram comparadas a solução fornecida pela heurística e a solução presentemente adotada por uma empresa de calçados denominada de Empresa de Calçados X. Os principais resultados obtidos foram: a) o resultado fornecido pela heurística apresenta menos de 10% de acréscimo no número de pares de fôrmas em relação ao resultado fornecido pelo modelo matemático de programação linear inteira tipo 0/1; b) a solução fornecida pela heurística reduz, em média, 23,4% a quantidade de fôrmas necessárias, podendo chegar próximo a 40%. Isto pode trazer uma estimativa de redução anual na ordem de R$ 288.100,00; c) o percentual de redução na quantidade de pares de fôrmas é variável, dependendo de cada caso.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

A tecnologia de produção agrícola convencional está baseada no alto consumo de energia fóssil – o petróleo –, devido, principalmente, ao uso intensivo de fertilizantes químicos, agrotóxicos, maquinaria pesada e combustíveis. Este modelo agrícola não é viável no longo prazo por dois motivos: além de ser de baixa eficiência energética, os aumentos crescentes do preço da energia, devido à perspectiva de escassez (recurso finito), afetam cada vez mais os custos de produção agrícola, tornando os preços dos produtos agrícolas proibitivos para a maioria das populações. Em segundo lugar, este modelo tem contribuído para a depauperização do solo (capital básico), através do desequilíbrio biológico e desestruturação física, além da contaminação ambiental e dos produtos produzidos. Dentro deste contexto, este trabalho procura mostrar a importância da análise da eficiência energética na empresa rural, ao lado da análise econômica. Através da programação linear, analisa a máxima eficiência energética e máxima eficiência econômica na empresa e respectivas estruturas de produção e consumo de recursos, considerando as variações no preço da energia. As principais conclusões foram: com a tecnologia hora em uso na agricultura, à uma eficiência econômica máxima da empresa rural, está associada uma eficiência energética mínima; a eficiência energética varia em sentido inverso à eficiência econômica; a medida que o preço da energia aumenta, a eficiência energética aumenta, a eficiência econômica cai, os recursos produtivos mais intensivos energeticamente (principalmente fertilizantes químicos), tornam-se menos competitivos, cedendo lugar aos menos intensivos energeticamente, como os adubos orgânicos Por fim, relaciona-se algumas sugestões para futuros trabalhos, enfocando principalmente o uso de tecnologias alternativas de produção, como: adubos orgânicos, tração animal, rotação e diversificação de culturas, adubação verde, energias alternativas, etc, com o intuito de: aumentar a eficiência energética, buscando a independência energética da empresa; melhorar o equilíbrio biodinâmico do solo, para garantir a produtividade no longo prazo; evitar a contaminação ambiental e do próprio homem, procurando produzir produtos biologicamente sadios, livres de resíduos tóxicos e, assim, garantir uma agricultura verdadeiramente autosustentável.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

O objetivo principal deste trabalho é elaborar uma sistemática para estruturar uma rede logística reversa de distribuição para o sistema de coleta, processamento e recuperação de resíduos da construção civil. O trabalho foi estruturado em três partes, sendo que na primeira parte elaborou-se uma introdução geral à logística e à logística reversa em particular, definindo uma estrutura de suporte ao estudo de caso e às conclusões do trabalho; na segunda parte procurou-se vincular a logística reversa à sustentabilidade; e na terceira parte elaborou-se uma sistemática para a rede de distribuição, definindo os dados a serem utilizados na aplicação dos modelos, fazendo análises e tirando conclusões a respeito dos resultados obtidos e indicando possíveis desenvolvimentos futuros para o trabalho. Para a formatação da rede desenvolveu-se o modelo de rede reversa de recuperação de resíduos – MRRR, baseado em programação linear inteira mista. Para aplicação do MRRR ao caso dos resíduos de construção e demolição – RCD no município de Curitiba, definiu- se instalações de transbordo e de reciclagem candidatas, através da aplicação de um modelo de localização de múltiplos centros de gravidade – MMCG. Como nós fixos da rede foram considerados as zonas de consumo e de geração, os mercados secundários de recicláveis e recicladores e o aterro sanitário. Os dados para formatação da rede foram gerados pelo MRRR. Como produtos deste trabalho tem-se a sistemática, que pode ser aplicada para a estruturação de redes similares, e a formatação da rede reversa para os resíduos de construção e demolição em Curitiba. Como conclusão, entre outras, verificou-se que a redução da alíquota de imposto pode ser utilizada como incentivo à melhoria da qualidade do resíduo gerado.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Neste trabalho é resolvido o problema da minimização do volume de estruturas bidimensionais contínuas submetidas a restrições sobre a flexibilidade (trabalho das forças externas) e sobre as tensões, utilizando a técnica chamada otimização topológica, que visa encontrar a melhor distribuição de material dentro de um domínio de projeto pré-estabelecido. As equações de equilíbrio são resolvidas através do método dos elementos finitos, discretizando a geometria e aproximando o campo de deslocamentos. Dessa forma, essas equações diferenciais são transformadas em um sistema de equações lineares, obtendo como resposta os deslocamentos nodais de cada elemento. A distribuição de material é discretizada como uma densidade fictícia constante por elemento finito. Esta densidade define um material isotrópico poroso de uma seqüência pré-estabelecida (SIMP). A otimização é feita através da Programação Linear Seqüencial. Para tal, a função objetivo e as restrições são sucessivamente linearizadas por expansão em Série de Taylor. A análise de sensibilidade para a restrição de flexibilidade é resolvida utilizando o cálculo da sensibilidade analítico adaptado para elementos finitos de elasticidade plana. Quando as restrições consideradas são as tensões, o problema torna-se mais complexo. Diferente da flexibilidade, que é uma restrição global, cada elemento finito deve ter sua tensão controlada. A tensão de Von Mises é o critério de falha considerado, cuja sensibilidade foi calculada de acordo com a metodologia empregada por Duysinx e Bendsøe [Duysinx e Bendsøe, 1998] Problemas como a instabilidade de tabuleiro e dependência da malha sempre aparecem na otimização topológica de estruturas contínuas. A fim de minimizar seus efeitos, um filtro de vizinhança foi implementado, restringindo a variação da densidade entre elementos adjacentes. Restrições sobre as tensões causam um problema adicional, conhecido como singularidade das tensões, fazendo com que os algoritmos não convirjam para o mínimo global. Para contornar essa situação, é empregada uma técnica matemática de perturbação visando modificar o espaço onde se encontra a solução, de forma que o mínimo global possa ser encontrado. Esse método desenvolvido por Cheng e Guo [Cheng e Guo, 1997] é conhecido por relaxação-ε e foi implementado nesse trabalho.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Este trabalho é uma contribuição para o conhecimento de metodologias de projeto de estruturas de material composto, aplicando métodos de otimização estrutural a cascas laminadas e apresentando uma estratégia em dois níveis. No primeiro nível é realizada a minimização da flexibilidade da estrutura, tendo como variável de projeto a orientação de cada lâmina da estrutura. Utiliza-se Programação Linear Seqüencial (SLP) e direção de tensão principal para otimização da orientação. No segundo nível minimiza-se o volume de cada lâmina, usando a flexibilidade total da estrutura como restrição e a densidade relativa como variável de projeto, também através de SLP. Para evitar aparecimento de áreas com densidades intermediárias, utiliza-se um Método de Continuação, dividindo o nível de otimização topológica em duas ou mais etapas. As formulações desenvolvidas permitem a solução de problemas com múltiplos casos de carregamento. Para a solução da equação de equilíbrio de casca laminada, utiliza-se um elemento finito de casca degenerado de oito nós com integração explícita na direção da espessura. A implementação desse elemento é feita de modo a facilitar a obtenção das derivadas da matriz de rigidez, necessárias na linearização das funções objetivo e restrições. Evita-se assim o uso de derivadas numéricas. Resultados para vários tipos de estrutura são apresentados, incluindo comparações entre diferentes carregamentos, condições de contorno, número de lâminas, espessuras, etc. As soluções obtidas, formas de análise e possíveis aplicações são discutidas.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

A regulação de consultas especializadas tem se mostrado como uma das áreas mais problemáticas do Sistema Único de Saúde (SUS) no Brasil. Cabe aos gestores de saúde nos municípios, estados, e governo federal, estabelecerem mecanismos de regulação coerentes com o volume de recursos disponíveis e com o contingente populacional a atender. Diversas centrais de regulação para atendimentos especializados foram implantadas nas secretarias municipais de saúde e sistemas de informação foram criados como ferramentas para apoio a estas centrais. Seu escopo tem sido progressivamente ampliado, de maneira a incluir uma visão crítica das necessidades da população em relação à capacidade de atendimento dos prestadores de serviço. No processo de regulação de consultas especializadas, duas questões têm-se destacado: (1) para um dado caso, quais pacientes têm maior prioridade de atendimento, e (2) quais prestadores de serviço podem resolver melhor o caso? Fundamentado nestas duas questões, e a partir da consideração dos requisitos legitimados na área da assistência à saúde, este trabalho propõe um sistema para apoio à decisão de agendamento de consultas especializadas para servir às centrais de regulação. O sistema proposto integra análise de decisão multi-critério e programação linear para o agendamento das consultas, onde a alocação dos pacientes é definida em função da relevância relativa de um conjunto de critérios relacionados à noção de efetividade da assistência médica especializada e da capacidade de atendimento das unidades de assistência credenciadas. Da integração destes modelos resulta uma representação que leva em conta simultaneamente os aspectos relacionados ao diagnóstico médico e suas conseqüências na vida do paciente, os aspectos relacionados às instalações e processos disponíveis nas unidades assistenciais credenciadas, e os aspectos relacionados à dificuldade de acesso do paciente a estas unidades. O uso do sistema permite que as informações pessoais e médicas do paciente, assim como as informações sobre as unidades assistenciais, sejam incorporadas em um modelo de programação linear de maneira a maximizar a efetividade do conjunto de solicitações para cada especialidade. Os modelos foram implementados em um sistema informatizado, e aplicados em uma parcela dos serviços da Secretaria Municipal de Saúde de Porto Alegre para as especialidades de cardiologia e cirurgia vascular. O sistema e os resultados obtidos foram validados por um grupo de peritos, que confirmou a viabilidade do uso deste modelo como uma ferramenta para a otimização da alocação de recursos no atendimento especializado pelo SUS.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Aborda, com auxílio de computador, a metodologia de determinação do composto ótimo de culturas temporárias a serem plantadas, através da programação linear. Identifica as múltiplas variavéis que influenciam sobre a agricultura brasileira, bem como caracteriza o que é uma cultura variável e permanente, attravés do seu ciclo operacional. Propõe a utilização do custeio variével como alternativa para avaliar os custos agrícolas, assim como das informações geradas para planejamento e tomada decição, a partir da margem de contribuição por unidade de fator restrito, relação custo-volume-lucro e orçamento flexível. Enfoca também a controvérsia téorica existente entre custeio variável e por absorção. A título de ilustração da aplicabilidade do modelo, apresentamos um estudo de caso de uma empresa existente na cidade de Uberlândia-MG

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Este trabalho trata dos problemas de otimização de minimização de volume com restrição de flexibilidade e freqüência natural e minimização de flexibilidade com restrição de volume. Os problemas são resolvidos para estruturas bidimensionais e tridimensionais. As equações diferenciais de equilíbrio são solucionadas de forma aproximada através do método dos elementos finitos, em um subespaço de dimensão finita. O método utilizado no estudo é o da otimização topológica, o qual consiste em encontrar dentro de um domínio pré-existente uma distribuição ideal de material. São avaliadas técnicas como programação linear e critério de ótimo. Em ambos os casos são utilizadas sensibilidades calculadas analiticamente. Para a otimização com restrição modal, problemas característicos como autovalores repetidos e normalização do autovetor são tratados. Ferramentas usadas na otimização topológica, como método da continuação, penalização e filtragem são discutidos. São abordados também problemas e características inerentes ao processo de otimização topológica, tais como instabilidades de tabuleiros, dependência de malha e sensibilidade da topologia a diferentes condições de contorno. Os resultados obtidos permitem avaliações referentes à otimização topológica (geometrias, ou seja, topologias resultantes) sob diferentes condições, utilizando-se as ferramentas discutidas nesse trabalho.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Este trabalho aborda o projeto otimizado de transdutores eletro-mecânicos baseados no fenô- meno da piezeletricidade e submetidos a não-linearidade geométrica. Para este m, é proposta uma formulação de equilíbrio para descrever o movimento nito de um corpo piezelétrico e a sua discretização por meio do método dos Elementos Finitos. Problemas de equilíbrio com pontos limites podem ser corretamente simulados com a abordagem de solução proposta, pois questões como a imposição de comprimento de arco em problemas acoplados são discutidas. Diferentes métodos de controle de arco são discutidos e é proposta a consideração do método dos Deslocamentos Generalizados como um tipo de controle de comprimento de arco da família das restrições ortogonais. A formulação de otimização proposta consiste na maximização de componentes do vetor de estado de alguns pontos da estrutura (portas de saída) com restrição de volume e valores de algumas posições do vetor de estado. A análise de sensibilidade proposta, baseada na abordagem adjunta, é su cientemente geral para permitir o projeto de atuadores e sensores e permite a aplicação de condições de contorno essenciais não-homogêneas, como é o caso da diferença de potencial. O método das Assíntotas Móveis Generalizadas (GMMA) é utilizado conjuntamente com a tradicional Programação Linear Sequencial (SLP) para a solução do problema de otimização e suas implementações são discutidas em detalhes. Resultados mostrando a in uência da não-linearidade geométrica e/ou rigidez externa nãolinear no projeto de transdutores piezelétricos são apresentados e discutidos.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

O comércio baseado em contêineres é tipicamente desequilibrado com relação às quantidades de contêineres de exportação e de importação. Não é raro haver contêineres não utilizados em um local ao mesmo tempo em que contêineres vazios são necessários em outros. Esta tese apresenta um modelo de rede integrado combinando realocação de contêineres vazios e operações de transbordo de contêineres cheios e vazios. Na rede, os nós representam clientes (demandando contêineres vazios para ser carregados e enviados a outros clientes da rede), companhias de leasing assim como portos e depósitos em terra (pontos de transbordo), enquanto que os arcos representam rotas de transporte (por navio, trem ou caminhão) conectando os nós. O modelo matemático subjacente opera em estágios. Primeiro, a demanda de contêineres vazios é ajustada, considerando os suprimentos e demandas globais dos clientes. A seguir, um modelo de transbordo determina a solução de mínimo custo, considerando transporte, processamento e armazenagem de unidades de contêineres, utilizando programação linear. A partir desse resultado, os roteiros de transporte são registrados e controlados dinamicamente. O processamento continua repetindo os estágios ciclicamente, para um dado horizonte de tempo. O modelo é bastante flexível, permitindo a configuração de vários parâmetros, tais como demanda, tempo de processamento e tempo de armazenagem. Um sistema de simulação foi implementado utilizando parâmetros gerados aleatoriamente, dentro de limites preestabelecidos, a fim de avaliar a complexidade do modelo, testar diferentes soluções e verificar a formulação matemática.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Este trabalho teve como objetivo verificar as possibilidades de utilização de uma usina de produção de etanol açúcar e energia elétrica como plataforma para implantação de uma biorefinaria. De forma prospectiva, foram avaliados os principais blocos de construção para o desenvolvimento de uma gama de produtos com base em matérias-primas açucaradas. Alguns destes produtos, como o ácido cítrico, a lisina e o sorbitol, já são fabricados a partir de biomassa no país. Devido ao baixo custo do açúcar de cana e da disponibilidade de fibra para geração de utilidades, as usinas se mostraram plataformas adequadas para anexar unidades para geração de produtos com maior valor agregado. A operação sazonal, entretanto, constitui um dos grandes empecilhos para a viabilização destes complexos, levando à necessidade de estocagem de combustível para operação anual das caldeiras, bem como para produção a estocagem de açúcar, melaço ou etanol como matérias-primas para os processos anexos. Fatores de competitividade, como economia de escala, escopo, diversificação, diferenciação e flexibilidade foram avaliados visando fornecer subsídio para escolha do tamanho de unidades e tipos de produtos e processos. A produção de 15.000 toneladas de cana por dia foi escolhida como módulo de produção eficiente para região de expansão. Esta escala se mostrou adequada para a produção dos produtos derivados de sacarose que atualmente são produzidos no Brasil. Entretanto, a integração da produção de eteno por rotas alcoolquímica à usina demanda unidades com capacidade de processamento acima de 30.000 toneladas de cana por dia. Para avaliação das premissas teóricas, foi realizado um estudo de caso de um complexo envolvendo a produção de etanol, açúcar, ácido cítrico, lisina, PHB e leveduras. A este complexo foi anexada uma unidade de extração de óleo de soja e uma planta de produção de biodiesel. A integração do complexo soja se mostrou viável sob o ponto de vista de suprimento de utilidades (vapor e energia elétrica) e produção de rações de farelo de soja com lisina e levedura. A produção de soja na reforma da área de cana apresenta benefícios de redução de custo de plantio, sendo uma alternativa de integração entre culturas energéticas e de alimentos. Esta produção, entretanto, é insuficiente para justificar a instalação de extratoras de soja anexas a usinas. A biorefinaria sugerida apresentou um valor presente líquido superior ao da instalação de uma usina autônoma utilizada como referência. Para futuros trabalhos foram sugeridos estudos de programação linear para as rotas de produção dos produtos intermediários e finais a partir dos blocos de construção identificados, a integração da biorefinaria com unidades de produção de proteína animal, com a cultura do sorgo e eucalipto. Esta integração tem como objetivo aumentar o fator de utilização dos equipamentos e possibilitar a inserção de tecnologias avançadas, por rotas de hidrólise e gaseificação além da produção de microalgas para melhor aproveitamento do CO2.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

A Customização em massa é um conceito emergente na indústria orientada a fornecer produtos e serviços customizados através de processos flexíveis, em grandes volumes e a custos razoavelmente baixos. A customização de produtos é uma estratégia chave para conseguir a satisfação do cliente com produtos exclusivos e preços razoáveis. Este trabalho de tese propõe um modelo de customização de produtos para facilitar o projeto e colaboração do cliente no processo de selecionar a configuração de um produto. O modelo integra as técnicas de modelagem orientada a objetos, análise de decisão multi-atributo e programação linear inteira. O objetivo do modelo é dar suporte à customização de produtos/serviços, em que as escolhas do cliente são gerenciadas pela relevância relativa de um conjunto de atributos sobre um conjunto de combinações de componentes oferecidas pela empresa, e com a limitação de restrições técnicas, estéticas e financeiras, que definem interativamente projetistas e consumidores. A integração das técnicas resulta em uma representação do processo de configuração que considera, simultaneamente, a abordagem técnica, explícita e objetiva dos projetistas e a abordagem baseada em intenções e preferências do consumidor. Com o modelo desenvolvido, o cliente pode definir regras e fornecer informação que pode ser utilizada para representar o conhecimento tácito em um modelo de programação linear que otimiza a sua utilidade específica. O modelo computacional é capaz de implementar o processo cognitivo que caracteriza a configuração de produtos em um ambiente de customização em massa de forma explícita, dinâmica e flexível. Experimentos foram realizados para exemplificar como é utilizado o programa e um estudo de caso foi desenvolvido para validar o modelo.