Resumo: Esta pesquisa propõe o planejamento econômico de gráficos de controle ̅ para o monitoramento de uma característica de qualidade na qual as observações se ajustam a um modelo autorregressivo de primeira ordem com erro adicional. O modelo de custos de Duncan é usado para selecionar os parâmetros do gráfico, tamanho da amostra, intervalo de amostragem e os limites de controle. Utiliza-se o algoritmo genético na busca do custo mínimo de monitoramento. Para determinação do número médio de amostras até o sinal e o número de alarmes falsos são utilizadas Cadeias de Markov. Uma análise de sensibilidade mostrou que a autocorrelação provoca efeito adverso nos parâmetros do gráfico elevando seu custo de monitoramento e reduzindo sua eficiência / Abstract: This research proposes an economic design of a ̅ control chart used to monitor a quality characteristic whose observations fit to a first-order autoregressive model with additional error. The Duncan's cost model is used to select the control chart parameters, namely the sample size, the sampling interval and the control limit coefficient, using genetic algorithm in order to search the minimum cost. The Markov chain is used to determine the average number of samples until the signal and the number of false alarms. A sensitivity analysis showed that the autocorrelation causes adverse effect on the parameters of the control chart increasing monitoring cost and reducing significantly their efficiency / Orientadora: Marcela Aparecida Guerreiro Machado / Coorientadora: Antonio Fernando Branco Costa / Banca: Fernando Augusto Silva Marins / Banca: Anderson Paula de Paiva / Mestre

Orientador: Irineu Bicudo / Banca: Marcos Vieira Teixeira / Banca: Fabio Maia Bertato / Resumo: A história da Pesquisa Operacional se insere na história dos grandes acontecimentos tecnológicos e científicos do século XX e fazer uma reconstituição histórica do seu surgimento e evolução é uma maneira de entender, além do desenvolvimento da matemática aplicada, a mobilização da ciência durante a Segunda Guerra Mundial e os contextos social e político que a originaram. Outra vertente dessa história é sua influência no surgimento de outras ciências e aplicações, cujos desdobramentos no período pós-guerra contribuíram para o aumento da racionalização da sociedade moderna. O aperfeiçoamento das técnicas da Pesquisa Operacional foi um fator determinante para o seu sucesso, sendo a Programação Linear uma das mais importantes. São apresentados os seus conceitos básicos e desenvolvidas as principais ideias do algoritmo Simplex para um caso extremamente simplificado. Outra técnica considerada e apresentada de forma bastante elementar é a Teoria dos Jogos. Não é o objetivo da pesquisa detalhar suas técnicas, mas sim entender suas origens que conduzem admiravelmente as histórias de seus grandes idealizadores Dantzig, Kantorovich, John von Neumann e Morgenstern. Os aspectos metodológicos e filosóficos da Pesquisa Operacional reverenciaram pensadores como John Dewey, Churchman e Capra, que são referências para entender o pensamento do homem moderno / Abstract: The history of Operational Research (OR) is part of the history of great technological and scientific developments of the twentieth century and to rebuild its emergence and evolution is one way of understanding, further the development of applied mathematics, the mobilization of science during the Second World War and the social and political contexts from which it was originated. Another aspect of this story is its influence on the development of other sciences and applications, whose developments in the postwar period contributed to the increased rationalization of modern society. The improvement of Operational Research techniques was a determining factor for success, with Linear Programming one of the most important. Its basic concepts are given and developed the main ideas of the Simplex algorithm to extremely simplified cases. Game Theory is another technique considered and presented in a very elementary way. It is not the goal of research detailing its technique, but to understand its origins that lead the stories admirably of its great creators Dantzig, Kantorovich, John von Neumann and Morgenstern. Philosophical and methodological aspects of Operational Research revered thinkers like John Dewey, Churchman and Capra, who are references to understand the thinking of modern man / Mestre

Orientador: Fernando Augusto Silva Marins / Banca: Edson Luiz França Senne / Banca: José Arnaldo Barra Montevechi / Resumo: Para enfrentar os problemas do atual mundo globalizado e para se manter em atividade, as empresas vêm sendo obrigadas a empregar, em seu dia-a-dia, novos instrumentos de trabalho. A Teoria das Restrições, a Programação Linear Inteira e a Simulação de Sistemas surgem como potenciais ferramentas no auxílio à identificação e à solução dos problemas enfrentados pelas empresas nos dias de hoje. Este trabalho teve por objetivo principal desenvolver um método de planejamento e gerenciamento da produção, integrando essas três ferramentas. O método foi aplicado na linha de produção da Unidade de Cilindros para Laminação da empresa Aços Villares S/A com o intuito de melhorar o fluxo de produção e o cumprimento do prazo de liberação do produto entre as suas diversas áreas. Ao final do trabalho, concluiu-se que o referido método, além de facilitar e simplificar o processo de modelagem permite realizar análises mais aprofundadas do sistema real, em relação às que seriam conseguidas com a utilização das técnicas citadas, isoladamente. / Abstract: In order to face the issues of the current globalized world and in order to keep working, companies have been pushed to put in practice new working tools. The Theory of Constraints, the Integer Linear Programming and the Systems Simulation appear as potential tools to support problem identification and solution which are faced by companies nowadays. This work aims to develop a planning and management method of production integrating these three tools. The method was applied to the production line at Aços Villares S/A Rolling Mill Roll Unit aiming at improving the production flow and the accomplishment of product liberation deadline among its many areas. At the end of this work, it has been concluded that the referred method, besides facilitating and simplifying the modeling process, it allows to achieve deeper analyses of the real system in relation to those which would be reached with the isolated mentioned techniques. / Mestre