Modelos de programação linear inteira mista para resolver problemas de otimização de sistemas de distribuição de energia elétrica radiais

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

Um modelo de reconciliação de dados para o custeio baseado-em-atividades (ABC)

A mudança na estrutura dos custos, em função de novas tecnologias de produção, de uma maior diversificação imposta pela competitividade empresarial e da redução dos custos de medição, criou condições para o aparecimento de técnicas de gerenciamento de custos voltadas para a captação mais precisa das despesas indiretas que cada produto consome. Nesse mister destaca-se o Custeio Baseadoem- Atividades/Gerenciamento Baseado-em-Atividades (ABC/ABM) como uma das técnicas mais importantes surgidas nos últimos anos, que proporciona uma estimativa mais precisa das despesas indiretas reais que incidem em cada produto. Existem, contudo, certos custos cuja obtenção é difícil mesmo com a utilização de técnicas como o ABC. Isso se deve não só pela impossibilidade, em alguns casos, de serem determinados com adequada exatidão, como, em outros, pelo fato de o investimento na sua medição ultrapassar o benefício a ser obtido com ele. Nesse sentido, o presente trabalho desenvolve, para o fluxo de custos de uma empresa, inspirado na reconciliação de dados utilizada nos processos das plantas químicas, um modelo para a determinação de todos os custos indiretos, partindo do conhecimento preciso de alguns dos custos que compõem o citado fluxo de custos. O modelo desenvolvido utiliza programação matemática não-linear.

Estudo empírico da caracterização da selecção de fornecedores

O problema de selecção de fornecedores/parceiros é uma parte integrante e importante nas empresas que se propõem a um desempenho competitivo e lucrativo na sua área de actividade. A escolha do melhor fornecedor/parceiro passa na maior parte da vezes por fazer uma análise cuidada dos factores que podem influenciar positiva ou negativamente essa escolha. Desde cedo este problema tem vindo a ser alvo de inúmeros estudos, estudos esses que se focam essencialmente nos critérios a considerar e nas metodologias a adoptar para optimizar a escolha dos parceiros. De entre os vários estudos efectuados, muitos são os que consideram como critérios chave o custo do produto, a qualidade, a entrega e a reputação da empresa fornecedora. Ainda assim, há muitos outros que são referidos e que na sua maioria se apresentam como subcritérios. No âmbito deste trabalho, foram identificados cinco grandes critérios, Qualidade, Sistema Financeiro, Sinergias, Custo e Sistema Produtivo. Dentro desses critérios, sentiu-se a necessidade de incluir alguns subcritérios pelo que, cada um dos critérios chave apresenta cinco subcritérios. Identificados os critérios, foi necessário perceber de que forma são aplicados e que modelos são utilizados para se poder tirar o melhor partido das informações. Sabendo que existem modelos que privilegiam a programação matemática e outros que fazem uso de ponderações lineares para se identificar o melhor fornecedor, foi realizado um inquérito e contactadas empresas por forma a perceber quais os factores que mais peso tinham nas suas decisões de escolha de parceiros. Interpretados os resultados e tratados os dados foi adoptado um modelo de ponderação linear para traduzir a importância de cada um dos factores. O modelo proposto apresenta uma estrutura hierárquica e pode ser aplicado com o método AHP de Saaty ou o método de Análise de Valor. Este modelo permite escolher a ou as alternativas que melhor se adequam aos requisitos das empresas.

Análise intertemporal de alternativas tecnológicas na bovinocultura de corte gaúcha

O estudo visou determinar os resultados atuais da pecuária de corte gaúcha, determinando os custos limites para a adoção de práticas que conduzam a atividade a melhores níveis de produtividade e rentabilidade. Com este propósito, simulou-se, utilizando programação matemática (multiperiódica), a transição do sistema de criação tradicional ao sistema “dois anos”, determinando o seu custo limite e testando-se vinte e sete combinações tecnológicas, a fim de verificar sua viabilidade econômica e financeira. Concluiu-se que a maioria das inovações tecnológicas testadas (dezesseis das vinte e sete), não traz benefício econômico para a atividade. Os melhores resultados estavam sempre associados ao uso de pastagens consorciadas hibernais (gramíneas e leguminosas), e que é determinante para a viabilidade econômica das mesmas a capacidade de suporte das pastagens, sendo necessário trabalhar-se com mais de 810 kg/ha de carga animal, para atingir-se resultados econômicos satisfatórios para a atividade.

Otimização de pré-formas e matrizes em problemas bidimensionais de forjamento

Este trabalho apresenta uma sistemática para realizar a otimização numérica de pré-formas e de matrizes em problemas de forjamento axissimétricos e em estado plano de deformações. Para este fim, desenvolveu-se um código computacional composto basicamente de três módulos: módulo de pré-processamento, módulo de análise e módulo de otimização. Cada um destes foi elaborado acrescentando rotinas em programas comerciais ou acadêmicos disponíveis no GMAp e no CEMACOM. Um programa gerenciador foi desenvolvido para controlar os módulos citados no processo de otimização. A abordagem proposta apresenta uma nova função objetivo a minimizar, a qual está baseada em uma operação booleana XOR (exclusive or) sobre os dois polígonos planos que representam a geometria desejada para o componente e a obtida na simulação, respectivamente. Esta abordagem visa eliminar possíveis problemas geométricos associados com as funções objetivo comumente utilizadas em pesquisas correlatas. O trabalho emprega análise de sensibilidade numérica, via método das diferenças finitas. As dificuldades associadas a esta técnica são estudadas e dois pontos são identificados como limitadores da abordagem para problemas de conformação mecânica (grandes deformações elastoplásticas com contato friccional): baixa eficiência e contaminação dos gradientes na presença de remalhamentos. Um novo procedimento de diferenças finitas é desenvolvido, o qual elimina as dificuldades citadas, possibilitando a sua aplicação em problemas quaisquer, com características competitivas com as da abordagem analítica Malhas não estruturadas são tratadas mediante suavizações Laplacianas, mantendo as suas topologias. No caso de otimização de pré-formas, o contorno do componente a otimizar é parametrizado por B-Splines cujos pontos de controle são adotados como variáveis de projeto. Por outro lado, no caso de otimização de matrizes, a parametrização é realizada em termos de segmentos de reta e arcos de circunferências. As variáveis de projeto adotadas são, então, as coordenadas das extremidades das retas, os raios e centros dos arcos, etc. A sistemática é fechada pela aplicação dos algoritmos de programação matemática de Krister Svanberg (Método das Assíntotas Móveis Globalmente Convergente) e de Klaus Schittkowski (Programação Quadrática Sequencial – NLPQLP). Resultados numéricos são apresentados mostrando a evolução das implementações adotadas e o ganho de eficiência obtido.

Otimização de escalas de serviço de tripulações estudo de caso em uma empresa de transporte urbano na região metropolitana de Natal/RN

This work aims to "build" rostering urban bus crews to minimize the cost of overtime. For this purpose a mathematical model was developed based on case study in an urban transport company in the metropolitan region of Natal. This problem is usually known in the literature as the Crew Scheduling Problem (CSP) and classified as NP-hard. The mathematical programming takes into account constraints such as: completion of all trips, daily and maximum allowable range of home and / or food. We used the Xpress-MP software to implement and validate the proposed model. For the tested instances the application of the model allowed a reduction in overtime from 38% to 84%

Multiobjective optimization of economic balances of sugarcane harvest biomass

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

Análise não suave e aplicações em otimização

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

Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound

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

Carregamento ótimo de veículos elétricos considerando as restrições das redes de distribuição de média tensão

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

Formulações fortes para o problema integrado de dimensionamento e sequenciamento da produção

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

Uma abordagem para problemas e controle ótimo via métodos de Runge-Kutta e análise de erro

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

Estratégias para resolução do problema MPEC

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

Metaheurísticas em um problema de rotação de culturas

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

Uma contribuição para a otimização de portfólios de séries heteroscedásticas usando projeto de experimento de misturas: uma abordagem do desirability aplicada a modelos

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