Métodos de solução para um problema de sequenciamento da produção com sincronismo de execução de tarefas

Pós-graduação em Engenharia Mecânica - FEG

Particle swarm optimization aplicada ao planejamento da expansão de sistemas de transmissão

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

Um modelo bi-nível para o investimento multi-etapa em capacidade de transmissão e geração de energia elétrica em mercados competitivos

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

Uma investigação do minos e sua aplicação ao problema de fluxo de potência ótimo

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

Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search

One problem that has been happening frequently in port terminals is the poor planning of the loading and unloading of containers. The reason of this problem is the lack of an efficient method that provides the best means of these operations. The main goal of this work is, to implement a method that provides the best ways to perform the loading and unloading of containers, at each port and thus bring a great saving for these terminals, since the number of moves is directly proportional to cost. To carry out this program was used the idea that the containers are placed in vertical stacks, where the access can be done only by the top of the stack, so the ship was treated as an matrix and to fill it, two rules were created for loading and two for unloading. To obtain the best sequence of rules was used Beam Search method, which is an enumeration type implicit method that analyzes only the best solution of the tree generated. Thus, the program developed in the Java language, provides the best way to perform the loading and unloading ports and the way as the ship leaves each port using a graphical interface

Desenvolvimento de solução para o problema de alocação de navios em berços de terminais portuários: aplicação de algoritmos genéticos e otimização por nuvens de partículas

This work proposes two optimization algorithms for the solution of the Berth Allocation Problem (PAB). Due to the economic development of the country, it became necessary for the improvement of means of transport, which mainly shipping. For this, you need a better system management port, you will receive a lot of ships carrying cargo. In this work the PAB is approached so that the goals are to reduce costs and time handling in ports. For this, we applied two computational techniques, genetic algorithms and optimization for cloud particles, to obtain the best results for this problem. The results obtained with each type of algorithm are compared to conclude which method is more efficient for the port system

Geometria de thurston;uma abordagem utilizando Topologia Computatcional

Algoritmos para reconhecimento de 3-variedades utilizam-se do conceito de superfície normal, sendo assim, pode-se então tratar problemas de teoria de 3-variedades como sendo de programação linear. Como exemplos tem-se o Algoritmo de reconhecimento da 3-esfera triangulável de Rubinstein-Thompson que é implementado na suíte de software Regina, como a decomposição soma conexa de 3-variedades. A completa classificação de 3-variedades pode ser realizada por meio de algoritmos, possuindo assim relevância para o Programa de Geometrização de Thurston para obtenção de resultados inicialmente utilizando topologia computacional. O objetivo do presente trabalho é discorrer sobre uma aplicação do software Regina. Obteve-se durante a elaboração do presente trabalho, o resultado entre a comparação da 3-esfera homológica de Poincaré com a 3-esfera, parte importante para o entendimento da Conjectura de Poincaré e do Programa de Geometrização.

Alocação de modem PLC utilizando SNR em uma rede elétrica de baixa tensão

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

Métodos de pontos interiores e o planejamento de tratamento de câncer por radioterapia

O câncer é uma doença que tem início quando ocorre uma mutação genética no DNA da célula, onde o mecanismo de controle do crescimento normal do tecido celular é alterado. O tratamento do câncer por radioterapia tem como objetivo a eliminação das células cancerígenas ou alívio dos sintomas. Este trabalho visa estudar conceitos envolvidos no planejamento do tratamento de câncer por radioterapia, o modelo de programação linear, os métodos Primal-Dual-Afim-Escala e Primal-Dual-Clássico e apresentar uma aplicação dos métodos para problemas gerais de otimização

Modelo matemático para o controle ótimo de Volt/VAr em sistemas de distribuição de energia elétrica trifásicos

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

Aperfeiçoamento do método clause-column table para a geração eficiente de implicantes primos

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

Aplicação da Teoria das Filas no caixa rápido de um supermercado: estudo de caso microeconômico

A Pesquisa Operacional (PO) oferece ferramentas, usando modelos matemáticos, que descrevem situações do mundo real das empresas e do governo. Estes modelos permitem otimizar lucros ou minimizar custos através da Programação Linear (PL), considerada a maior descoberta da matemática aplicada do século XX. Sua aplicabilidade é imensa e a programação computacional é simples. Por exemplo, o uso de software como o Excel, garante encontrar a solução para problemas que podem envolver um número grande de variáveis e assim auxiliar os agentes na tomada de decisão. Vários Prêmios Nobel em Economia tiveram a PL envolvido em seu conteúdo, por exemplo, os prêmios dados a Leonid Kantorovich, Leonid Hurwicz, Tjalling Koopmans Kenneth, Kenneth J. Arrow e Robert Dorfman, Paul Samuelson e Robert Solow. A Teoria das Filas, utilizada neste trabalho, é uma ferramenta da PO que envolve distribuição de probabilidades e permite investigar a chegada e atendimento de clientes, a partir de certos números de canais disponíveis. O caso em análise é uma fila do caixa rápido do supermercado Oba Hortifruti, localizado na cidade de Indaiatuba - São Paulo. A fila possui característica M/M/1, no qual o primeiro M denota que a chegada de clientes à fila segue uma distribuição de Poisson, o segundo M denota que o tempo de atendimento dos clientes segue a distribuição Exponencial e o 1 significa que há apenas um canal de atendimento. A aplicação desta ferramenta sugere uma otimização do serviço para que o mesmo se torne estável (objetivo qualitativo), gerando assim uma maior satisfação do cliente com o atendimento, podendo elevar a margem de lucro do estabelecimento em estudo (objetivo quantitativo)

Metodologia para otimização em subcontratação de serviço de usinagem

Operational Research (OR) is an eminent science to business competitiveness and the capacity of algorithms and spreadsheets that exist today allows people to apply them for a lower cost and with less complexity. However, spreadsheets linked to OR techniques, when directed to real problems, are still little explored in their full potential. In order to use them better, this article utilizes the Microsoft Office Excel to solve an optimization practical problem and decision-making of machining subcontracting. In general, although considered a frequent problem, is not of easy solution, optimize the mix of production versus outsourcing, because of the restrictions and resources available, it requests investments in specific software. In this way, this research aims to develop software to be called SOSU (Optimization Software for Machining Subcontracting). SOSU should introduce the best mix of internal and subcontracted machining for n types of parts that, over a certain period of time t, maximize capacity and meet all the demand at the lowest cost possible. The methodology adopted follows the bibliographic reference and it is assumed that the necessary data to prove from mathematical modeling of production areas and from a system of costs already structured. The nature of the problem justifies the application of Linear Programming (LP), Visual Basic for Applications (VBA) is used for computational implementation and interface with the user and the supplement Solver to find the solution. The analysis of the experiments show that the SOSU optimizes resources and improves the decision-making process, besides an easy operation, it can be implemented or quickly adapted and without the need of large investments.

Modelo matemático para determinação do custo e produção de energia na cultura da cana-de-açúcar

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

Análise econômica da eficiência da produção de cana-de-açúcar de fornecedores do Estado do Paraná

The sugarcane industry has been important in the Brazilian economy since the colonial period. The search for alternative energy sources has gained more prominence, by offering a product generating clean energy. With the opening of the Brazilian economy, the sector has undergone transformations operating in a free market environment requiring greater efficiency and competitiveness of those involved in order to stay in business. This scenario is producer/supplier independent, and social aspects related to their stay in the market. Although its share in sugarcane production is smaller than the plant itself, it is still considerable having reached around 20% to 25% in 2008 by employing labor, also production factors had an important economic impact in the regions where they operate. Therefore, this study aimed to estimate the economic efficiency and production of independent sugarcane producers in the state of Paraná through the DEA model. The Data envelopment analysis (DEA) is a nonparametric technique that, using linear programming constructs production borders from production units that employ similar technological processes to transform inputs into outputs.The results showed that of the total surveyed, 13.56% had maximum efficiency (an efficiency score equal to 1). The average efficiency under variable returns to scale (BCC-DEA) was 0.71024. One can thus conclude that for the majority of the samples collected, it might be better use of available resources to the in order to obtain the economic efficiency of the production process.