Utilização da programação por metas e análise por envoltória de dados para seleção de variedades de cana de açúcar para plantio em uma usina sucroalcooleira

Organizational change is occurring in the Brazilian agribusiness from sugar cane in recent decades. Aspects of management in this sector are being changed due to the importance of its products, especially ethanol and electricity. It is observed in the literature a lack of quantitative studies in this Brazilian sector, particularly the selection of sugarcane varieties for planting. This study proposes the use of Goal Programming (GP) with Data Envelopment Analysis (DEA) to select efficient varieties of sugarcane for planting in a sugar and ethanol milling company. The study allowed the identification of efficient sugarcane varieties. This way, it helped the company to make more reliable decisions, favoring the increase of productivity

Aplicação da teoria das restrições na manufatura de uma empresa siderúrgica

The competition among companies nowadays, caused by globalization and with customers more and more demanding, makes the companies rethink their strategies for survival. To improve their competition the companies are adopting management tool to improve the manufacturing management, which is considered a key to success. The present study aimed to develop a method, based on techniques of theory of constraints and operational research, to ensure the best use of resources and best decision of a production line on a steel company, with focus in the customers’ delivery time, which is a requirement of the current market. The conclusion of this study is that the correct use of the management tools, such as theory of constraints and operational research, can ensure a long survival for the companies that duel for the market share, especially in regard to customers’ delivery time, that generates their satisfaction

Analise dos trabalhos de conclusão do curso de engenharia de produção da UNESP de Guaratinguetá

This work is quantified according to the ABEPRO areas, the number of works the Course Conclusion (TCCs) and Hours (CH) Course of Production Engineering, UNESP Guaratinguetá. Based on this quantification were found to be significant discrepancies between the TCCs and CH. Quality and Logistics observed for the larger discrepancies, with 26% and 17% of the number of TCCs, respectively. Both areas have only 6% of the time. They are also used data from researchers at the National Council of Scientific and Technological Development (CNPq) in the areas of Production Engineering. In the area of Quality and Logistics, the researchers account for 8% and 5%, respectively, but are most prominent researchers in the field of Operations Research, with 37%. However, this view can help the department to organize the curriculum, with the development of teaching projects, methods and means of education, and visibility to help future hiring for the department

Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético

The vehicle routing problem is to nd a better route to meet a set of customers who are geographically dispersed using vehicles that are a central repository to which they return after serving customers. These customers have a demand that must be met. Such problems have a wide practical application among them we can mention: school transport, distribution of newspapers, garbage collection, among others. Because it is a classic problem as NP-hard, these problems have aroused interest in the search for viable methods of resolution. In this paper we use the Genetic Algorithm as a resolution

Novo algoritimo genético para problemas de cobertura de conjuntos

The Set Covering Problem (SCP) plays an important role in Operational Research since it can be found as part of several real-world problems. In this work we report the use of a genetic algorithm to solve SCP. The algorithm starts with a population chosen by a randomized greedy algorithm. A new crossover operator and a new adaptive mutation operator were incorporated into the algorithm to intensify the search. Our algorithm was tested for a class of non-unicost SCP obtained from OR-Library without applying reduction techniques. The algorithms found good solutions in terms of quality and computational time. The results reveal that the proposed algorithm is able to find a high quality solution and is faster than recently published approaches algorithm is able to find a high quality solution and is faster than recently published approaches using the OR-Library.

Uma proposta de oficina de coloração de mapas e grafos para o ensino fundamental e médio

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

Integrated cutting machine programming and lot sizing in furniture industry

In this paper a mathematical model that combines lot-sizing and cutting-stock problems applied to the furniture industry is presented. The model considers the usual decisions of the lot sizing problems, as well as operational decisions related to the cutting machine programming. Two sets of a priori generated cutting patterns are used, industry cutting patterns and a class of n-group cutting patterns. A strategy to improve the utilization of the cutting machine is also tested. An optimization package was used to solve the model and the computational results, using real data from a furniture factory, show that a small subset of n-group cutting patterns provides good results and that the cutting machine utilization can be improved by the proposed strategy.

Um problema de corte de estoque multiobjetivo

In this paper we deal with the one-dimensional integer cutting stock problem, which consists of cutting a set of available objects in stock in order to produce ordered smaller items in such a way as to optimize a given objective function, which in this paper is composed of three different objectives: minimization of the number of objects to be cut (raw material), minimization of the number of different cutting patterns (setup time), minimization of the number of saw cycles (optimization of the saw productivity). For solving this complex problem we adopt a multiobjective approach in which we adapt, for the problem studied, a symbiotic genetic algorithm proposed in the literature. Some theoretical and computational results are presented.

Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia

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

Modelo de programação não-linear para otimização do padrão de cultivo e retorno financeiro em áreas irrigadas

Pós-graduação em Agronomia (Irrigação e Drenagem) - FCA

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.

Metodologia de otimização para o dimensionamento de reservatórios de águas pluviais

This work aimed to develop an optimization methodology for reservoir sizing in rainwater harvesting systems in order to increase the economic viability of projects in this area. For this, concepts of Operations Research were used so as to develop mathematical programming problems related to minimizing the life cycle cost and maximizing efficiency. The results obtained for different sizing methods were presented based on a case study, emphasizing the importance of tools that are able to provide a more accurate analysis and tend to significantly increase the economic viability of rainwater harvesting systems.

Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional

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

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