Este trabalho tem como objetivo verificar se a adoção dos conceitos do BSC (Balanced Scorecard) na avaliação da gestão das unidades de negócio da Caixa Econômica Federal está contribuindo para que ocorra o alinhamento do pensamento estratégico nos diversos níveis gerenciais da organização. Com tal finalidade, foi realizada uma pesquisa junto a três grupos de profissionais com atuação na gestão das unidades de negócio da empresa na região da Superintendência Regional da Serra Gaúcha. Este trabalho apresenta o resultado da pesquisa que desenvolveu o instrumento de coleta de dados, seguindo o método de escalas multiitens. A escala foi construída a partir da realidade da organização selecionada como campo de estudo e, para tanto, fundamentou-se nos sete desafios estratégicos para o período 2005-2015. Após a revisão de literatura, a aplicação da pesquisa e a análise dos dados discutiram-se o alinhamento estratégico a partir da adoção do BSC, bem como a sua influência nos resultados da Caixa Econômica Federal. Verificou-se que, sob todos os aspectos analisados, a adoção do BSC está contribuindo para que ocorra o alinhamento do pensamento estratégico dos gestores da Caixa Econômica Federal que atuam em níveis hierárquicos e funcionais diferentes dentro da organização. Além disso, constatou-se que o resultado líquido da empresa estudada evolui acima da média dos seus maiores concorrentes. / This work has as its objective to verify if the adoption of the concepts of BSC (Balanced Scorecard) in the management evaluation of the business units of Caixa Econômica Federal is contributing to standardize the strategic thought in the several management levels of the organization. With such purpose, a research was carried out with three groups of professionals that act in the administration of the business units of the company, in the Superintendency Area of Serra Gaucha. The current work presents the research result that developed an instrument of data collection following the method of scales multiitens. The scale was built starting from the reality of the organization selected as study field and it was based in the seven strategic challenges for the period 2005-2015. After the literature revision, the application of the research and the data, the strategic standardization starting from the adoption of BSC is discussed, as well as its influence in the results of Caixa Econômica Federal. It was checked that, under all analyzed aspects, the adoption of BSC is contributing for the alignment of the bank strategic thought of the managers` of Caixa Econômica Federal that act in different hierarchical and functional levels inside the organization. Besides, it was checked that the net income of the studied company grows above the average of its largest competitors.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-01-27T14:37:37Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Jonathan Cardoso Silva - 2014.pdf: 3627934 bytes, checksum: 4b576bd42a95d94493a78b1e54c2d64a (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-01-28T12:39:13Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Jonathan Cardoso Silva - 2014.pdf: 3627934 bytes, checksum: 4b576bd42a95d94493a78b1e54c2d64a (MD5) / Made available in DSpace on 2015-01-28T12:39:13Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Jonathan Cardoso Silva - 2014.pdf: 3627934 bytes, checksum: 4b576bd42a95d94493a78b1e54c2d64a (MD5) Previous issue date: 2014-02-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The operation planning of hydrothermal systems is a complex, dynamic, stochastic, nonlinear and interconnected problem. In this study, we consider that this problem must tackle two objectives simultaneously: minimize thermoelectric generation (by maximizing the use of hydroelectric plants) and maximize water reservoirs’ level of hydroelectric plants. This dissertation presents the application of some multiobjective meta-heuristics, using a set of eight actual plants from Brazilian interconnected system in three periods of medium-term planning. The algorithms used were of two types: those based on particle swarms (MOPSO , MOPSO-TVAC , SMPSO, MOPSO-CDR and MOPSO-DFR) and evolutionary algorithms (SPEA2 and MOEAD/DRA). The results from previous studies, made with single objective techniques, were inserted in the initial population of the algorithms and compared with those simulations with normal initialization. We observed that MOPSO-CDR outperformed the other algorithms in the test scenarios while, in some cases, MOPSO has also generated competitive results. / O problema do planejamento da operação de sistemas hidrotérmicos é complexo, dinâmico, estocástico, interconectado e não linear. Este problema é tratado de modo atender a dois objetivos simultaneamente: maximizar a geração elétrica nas usinas hidrelétricas (ou minimizar o custo com a complementação da geração por termelétricas) e maximizar o nível dos reservatórios de água das hidrelétricas. Este trabalho apresenta a aplicação de algumas meta-heurísticas multiobjetivo a este problema, utilizando um conjunto de oito usinas reais do Sistema Interligado Nacional em três períodos de planejamento de médio prazo. Os algoritmos utilizados foram de dois tipos: os baseadas em enxames de partículas (MOPSO, MOPSO-TVAC,SMPSO, MOPSO-CDR e MOPSO-DFR) e os algoritmos evolucionários (SPEA2 e MOEAD/DRA). Foram realizados testes com a inserção de resultados de estudos anteriores com técnicas de único objetivo na população inicial dos algoritmos e comparados com os testes com inicialização normal. Observou-se que o algoritmo MOPSO-CDR obtém os melhores resultados nos cenários de testes utilizados, competindo em alguns casos com os resultados do MOPSO.

Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2017-07-03T12:59:51Z No. of bitstreams: 2 Dissertação - Guilherme Resende Deus - 2016.pdf: 3406372 bytes, checksum: aaa431a0fa0dd2323a74cf35fb63f892 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-07-10T11:44:22Z (GMT) No. of bitstreams: 2 Dissertação - Guilherme Resende Deus - 2016.pdf: 3406372 bytes, checksum: aaa431a0fa0dd2323a74cf35fb63f892 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-07-10T11:44:22Z (GMT). No. of bitstreams: 2 Dissertação - Guilherme Resende Deus - 2016.pdf: 3406372 bytes, checksum: aaa431a0fa0dd2323a74cf35fb63f892 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-02-02 / The objective of this work is to find reasonable solutions to the problem of optimization of hydrothermal generating systems by means of metaheuristics based on particle swarms. The proposed problem is complex, dynamic, nonlinear and presents some stochastic variables. The study consisted of the implementation of particle swarm algorithms, more specifically the variants of the Particle Swarm Optimization (PSO) algorithm: LSSPSO, ABeePSO and KFPSO. The algorithms were run in a mill simulator containing data from eight National Interconnected System mills during the five year period. The results were compared with the studies using the Nonlinear Programming (NLP) algorithm, and it was concluded that although the presented meta-heuristics were able to obtain a Final Storage Energy value equal to NLP, they did not have a generation cost Equivalent to or less than the Nonlinear Programming method. / O trabalho objetiva encontrar soluções razoáveis para o problema de otimização de sistemas hidrotérmicos de geração por meio de meta-heurísiticas baseadas em enxame de partículas. O problema proposto é complexo, dinâmico, não linear e apresenta algumas variáveis estocásticas. O estudo consistiu na implementação de algoritmos baseados em enxame de partículas, mais especificamente das variantes do algoritmo Particle Swarm Optimization (PSO): LSSPSO, ABeePSO e KFPSO. Os algoritmos foram executados em um simulador de usinas que contém dados de oito usinas do Sistema Interligado Nacional durante o período de cinco anos. Os resultados foram comparados com os estudos que utilizam o algoritmo de Programação Não-Linear (PNL), e conclui-se que apesar de as meta-heurísticas apresentadas conseguirem obter um valor de Energia Armazenada Final igual ao PNL, não obtiveram um custo de geração equivalente ou inferior ao método de Programação Não-Linear.

Pequenos e médios laticínios têm grandes dificuldades no planejamento da produção para maximizar o lucro. Além disso, a forma atual de precificar o leite cru no Brasil desestimula o produtor a melhorar sua qualidade, pois valoriza mais seu volume do que seus componentes sólidos. A composição do leite cru é muito importante para os laticínios, pois ela afeta diretamente o rendimento de produção e a qualidade dos produtos lácteos. Técnicas de otimização, como programação linear (PL), ajudam a resolver problemas relacionados à decisão do mix de produtos, além de fazer análise econômica dos recursos. Em razão disso, foi desenvolvido em PL um modelo para maximização da margem de contribuição total (MCT = receita total das vendas - custos e despesas diretas totais) e precificação do leite cru através da determinação do mix ótimo de produtos lácteos. O modelo foi simulado em cenários diários de alta (Janeiro) e baixa (Julho) disponibilidade de matéria prima comparando as soluções ótimas com resultados reais de um laticínio do sudeste do Brasil. Foram realizadas análises de sensibilidade dos componentes nutritivos de dois tipos de leite cru de diferentes composições (LC1, leite cru proveniente de um fornecedor, e LC50, leite cru proveniente de 50 fornecedores) para determinar seus preços-sombra. Foram observados preços-sombra para o quilograma da caseína em Janeiro e Julho e para o litro do LC50 em Julho. A MCT ótima e os preços calculados de ambos os tipos de leite cru foram maiores em Janeiro devido à maior disponibilidade de matéria prima. Em ambos os cenários, os preços calculados de ambos os tipos de leite cru foram maiores que os praticados pelo laticínio e o lucro antes de juros, impostos, depreciação e amortização (LAJIDA) diário real foi maior que o ótimo. A embaladora foi um recurso limitante atuante na produção do queijo Minas Frescal nos mixes ótimos. A relação entre margem de contribuição unitária (MCU = preço unitário de venda - custo e despesa diretos unitários) e quantidade necessária de matéria prima por unidade de produto e a disponibilidade de recursos são determinantes na definição do mix de produtos lácteos e da MCT do laticínio. A precificação do leite cru pelo modelo proposto remunera o produtor em função da quantidade de seus componentes. O laticínio pode maximizar seu LAJIDA planejando melhor seu mix de produtos com PL e remunerando melhor seus fornecedores em função da qualidade do leite cru. / Small and medium-sized dairies face great difficulties in production planning to maximize profit. In addition, the current way of pricing the raw milk in Brazil discourages producers to improve its quality because its volume values more than its solid components. The raw milk composition is very important for the dairies because it directly affects the yield and quality of dairy products. Optimization techniques, such as linear programming (LP), aid solve problems related to the decision of the product mix and perform economic analyzes of resources. For this reason, a model was developed in LP to maximizing total contribution margin (TCM = total sales revenues - total variable costs and expenses) and pricing the raw milk by determining the optimal mix of dairy products. The model was simulated in two daily scenarios of high (January) and low (July) availability of raw material comparing the optimal solutions with actual results from a dairy plant in Southeastern Brazil. Sensitivity analyzes of the nutritional components of two kinds of raw milk of different compositions (RM1 and RM50) were performed to determine their shadow-prices. Shadow-prices were observed for the kilogram of casein in January and July and for the liter of RM50 in July. The optimal TCM and the calculated prices of both types of raw milk were higher in January due the increased availability of raw materials. In both scenarios, the calculated prices of both types of raw milk were higher than those paid by the dairy plant and the actual daily earnings before interests, taxes, depreciation and amortization (EBITDA) were greater than the optimum ones. The wrapper was an active limiting resource in the production of Frescal Minas cheese in optimal mixes. The relationship between unit contribution margin (UCM = unit sales price - unit variable cost and expense) and required amount of raw material per unit of output and resource availability are crucial in defining the mix of dairy products and the dairy TCM. The proposed raw milk pricing model pays the producer by the quantity of its components. The dairies can maximize their EBITDA planning their product mixes with LP and remunerating their suppliers based on the quality of raw milk.

Made available in DSpace on 2016-08-17T14:53:18Z (GMT). No. of bitstreams: 1 Dissertacao Ewaldo.pdf: 1169300 bytes, checksum: fc5d4b9840bbafe39d03cd1221da615e (MD5) Previous issue date: 2012-02-10 / This work derives and evaluates a nonlinear method for Blind Source Extraction (BSE) in a Reproducing Kernel Hilbert Space (RKHS) framework. For extracting the desired signal from a mixture a priori information about the autocorrelation function of that signal translated in a linear transformation of the Gram matrix of the nonlinearly transformed data to the Hilbert space. Our method proved to be more robust than methods presented in the literature of BSE with respect to ambiguities in the available a priori information of the signal to be extracted. The approach here introduced can also be seen as a generalization of Kernel Principal Component Analysis to analyze autocorrelation matrices at specific time lags. Henceforth, the method here presented is a kernelization of Dependent Component Analysis, it will be called Kernel Dependent Component Analysis (KDCA). Also in this dissertation it will be show a Information-Theoretic Learning perspective of the analysis, this will study the transformations in the extracted signals probability density functions while linear operations calculated in the RKHS. / Esta dissertação deriva e avalia um novo método nãolinear para Extração Cega de Sinais através de operações algébricas em um Espaço de Hilbert Reproduzido por Kernel (RKHS, do inglês Reproducing Kernel Hilbert Space). O processo de extração de sinais desejados de misturas é realizado utilizando-se informação sobre a estrutura temporal deste sinal desejado. No presente trabalho, esta informação temporal será utilizada para realizar uma transformação linear na matriz de Gram das misturas transformadas para o espaço de Hilbert. Aqui, mostrarse- á também que o método proposto é mais robusto, com relação a ambigüidades sobre a informação temporal do sinal desejado, que aqueles previamente apresentados na literatura para realizar a mesma operação de extração. A abordagem estudada a seguir pode ser vista como uma generalização da Análise de Componentes Principais utilizando Kerneis para analisar matriz de autocorrelação dos dados para um atraso específico. Sendo também uma kernelização da Análise de Componentes Dependentes, o método aqui desenvolvido é denominado Análise de Componentes Dependentes utilizando Kerneis (KDCA, do inglês Kernel Dependent Component Analysis). Também será abordada nesta dissertação, a perspectiva da Aprendizagem de Máquina utilizando Teoria da Informação do novo método apresentado, mostrando assim, que transformações são realizadas na função densidade de probabilidade do sinal extraído enquanto que operação lineares são calculadas no RKHS.

[pt] No planejamento da operação hidrotérmica brasileiro, assim como em outros países hidro dependentes, a Programação Dinâmica Dual Estocástica (PDDE) é utilizada para calcular uma política ótima avessa a risco que, muitas vezes, considera modelos autorregressivos para modelagem das afluências às hidrelétricas. Em aplicações práticas, estes modelos podem induzir a uma variabilidade indesejável de variáveis primais (geração térmica) e duais (custo marginal e preço spot), que são altamente sensíveis a mudanças nas condições iniciais das vazões. Neste trabalho, são propostas duas abordagens diferentes para estabilizar as soluções da PDDE no problema de planejamento da operação energética: a primeira abordagem visa regularizar variáveis primais considerando uma penalidade adicional sobre as mudanças no despacho térmico ao longo do tempo. A segunda abordagem reduz indiretamente a variabilidade da geração térmica e do custo marginal ao ignorar informações de afluências passadas na função de custo futuro e compensando-a com um aumento na aversão ao risco. Para fins de comparação, a qualidade solução foi avaliada com um conjunto de índices propostos que resumem cada aspecto importante de uma política de planejamento hidrotérmico. Em conclusão, mostramos que é possível obter soluções com boa qualidade em comparação com benchmarks atuais e com uma redução significativa variabilidade. / [en] In the hydrothermal energy operation planning of Brazil and other hydro-dependent countries, Stochastic Dual Dynamic Programming (SDDP) computes a risk-averse optimal policy that often considers river-inflow autoregressive models. In practical applications, these models induce an undesirable variability of primal (thermal generation) and dual (marginal cost and spot price) solutions, which are highly sensitive to changes in current inflow conditions. In this work, we propose two differing approaches to stabilize SDDP solutions to the energy operation planning problem: the first approach aims at regularizing primal variables by considering an additional penalty on thermal dispatch revisions over time. The second approach indirectly reduces thermal generation and marginal cost variability by disregarding past inflow information in the cost-to-go function and compensating it with an increase in risk aversion. For comparison purposes, we assess solution quality with a set of proposed indexes summarizing each important aspect of a hydrothermal operation planning policy. In conclusion, we show it is possible to obtain high- quality solutions in comparison to current benchmarks and with significantly reduced variability.

Made available in DSpace on 2016-12-23T14:05:52Z (GMT). No. of bitstreams: 1 Dissertacao_ARLISS_2006.pdf: 6503141 bytes, checksum: 35cb76273269987a726a1cb13c65f385 (MD5) Previous issue date: 2006-12-12 / Este trabalho buscou desenvolver um modelo matemático e um procedimento metodológico que contribuam para o estudo de localização de indústrias de reciclagem na cadeia logística reversa do coco verde. Os resíduos do coco verde jogados nos lixões ou espalhados pelas praias causam um grande impacto ao meio ambiente. Estes resíduos podem ganhar um novo destino, mais qualificado e rentável, a partir da transformação de sua casca em fibra e pó, e da fabricação de produtos derivados destes dois componentes, criando ao mesmo tempo condições para gerar emprego e renda. É de grande importância o estudo de localização, tema abordado no presente estudo usando os seguintes passos metodológicos: caracterização da cadeia logística reversa do coco verde; seleção dos locais candidatos à instalação das indústrias de reciclagem; estimativa das quantidades de resíduos do coco verde gerados, distâncias e custos; modelagem do problema proposto, utilizando-se a programação linear mista e não-linear; e escolha das ferramentas para solução do modelo. Estima-se a quantidade de indústrias de reciclagem da casca do coco verde, suas capacidades e as melhores localizações, com a devida distribuição dos resíduos, que minimizem os custos de instalação, operação, estoque e transporte, utilizando um modelo matemático. Foram criados dez cenários relacionados ao problema proposto para o Estado do Espírito Santo, combinando-se diferentes quantidades de indústrias, capacidades e regiões de instalação, e variando-se os custos envolvidos, a quantidade de resíduos e o tempo de vida das indústrias. O modelo matemático mostrou ser bastante útil como instrumento auxiliar de análise de problemas de localização, tanto pela simplicidade de operação quanto pela aplicação das ferramentas Solver e What´sBest! disponíveis no mercado. Os resultados foram coerentes com o esperado, face à realidade atual do Estado do Espírito Santo no que tange à localização do aterro sanitário existente no município de Cariacica, hoje utilizado como local de destinação final dos resíduos do coco verde gerados na Região da Grande Vitória, sendo o mesmo escolhido nos dez cenários utilizados. / This work aims at developing a mathematical model and a methodological approach for the location of recycling industries of green coconut residuals. The coconut hard cover can cause environmental impacts when discharged along the beaches or in land farming. These residuals can be recycled and transformed into fibres, a qualified and profitable use, that can also generate jobs and revenues. It is of great importance the location study, theme approached in the present study using the following methodological steps: the characterization of the reverse chain logistics of the green coconut; selection of the places that are potential candidates to settle the recycling industries; estimation of the residual amount that is produced, travel distances and costs; development of a model of mixed linear and no linear programming; and choice of the tools for solution of the model. The modeling takes into account the amount of recycling industries, its capacities, the best locations and the corresponding residual distribution, which minimize the costs of installation, operation, stock and transport. Ten scenarios related to the problem were created for Espírito Santo State combining the numbers of industries, capacities and locations, and varying the involved costs, the amount of residues and the life time of the industries. The mathematical model showed to be a quite useful tool for analysis of location problems, due to its operational simplicity as well as the availability in the market of Solver and What´sBest!. As expected, the results agree with the reality of Espírito Santo State concerning the landfill location in the Cariacica district, actual place of destination of the green coconut residuals generated in the Grande Vitória region, being the same chosen in the ten used sceneries.

Made available in DSpace on 2016-06-02T19:50:05Z (GMT). No. of bitstreams: 1 2520.pdf: 1207796 bytes, checksum: d7395bbee81744b10cc9081ce73234c4 (MD5) Previous issue date: 2009-06-22 / This work aim at developing models using linear programming, goal programming and robust optimization to support decision making in the frozen concentrated orange juice planning process. The proposed model includes orange harvesting plan, which takes into account oranges maturation curves. This fact leads to a model that incorporates a large portion of the supply chain involved in the frozen concentrated orange juice sector. Another point to highlight is the inclusion of the blending process of different types of juices to match ratio specification of the product. This study uses orange acidity to calculate ratio specification of the product. This study also explores the importance of data uncertainty incorporation to the aggregate production planning for this business and evaluate results from different approaches of robust optimization to this problem. This author is not aware of previous work in the literature with such approach to the orange juice industry. The problem modeling uses blending problem concepts and production planning with multiple products, stages and periods concepts as well. To solve the linear programming, goal programming and robust optimization models, an algebraic modeling language and a state of art optimization solver of mathematical programming problems is used. A case study was developed in an orange juice company located in the São Paulo State. This company has many facilities and a worldwide distribution system, similar to other companies in this sector. The results show that the proposed approach can be used in real situations. / O objetivo deste trabalho é desenvolver modelos de programação linear, programação por metas e otimização robusta para apoiar decisões no processo de planejamento agregado da produção de suco concentrado congelado de laranja. A modelagem proposta incorpora o planejamento de colheita da laranja, levando-se em consideração as curvas de maturação das laranjas. Esse fato conduz a um modelo que incorpora grande parte da cadeia de suprimento envolvida no setor de produção de suco concentrado congelado de laranja. Outro ponto a destacar é a consideração do processo de mistura de diferentes tipos de sucos para a obtenção da especificação de ratio do produto acabado. No caso desse estudo, utiliza-se a acidez da laranja como base de cálculo para a especificação de ratio do produto acabado. Este estudo também explora a importância da incorporação de incerteza a determinados parâmetros envolvidos no processo de planejamento de produção nesse setor e analisa os resultados das diferentes abordagens de otimização robusta para o problema. Sendo que, este autor desconhece trabalhos anteriores na literatura com esta abordagem para a indústria de suco de laranja. A modelagem do problema utiliza conceitos de problemas de mistura e planejamento de produção com múltiplos produtos, estágios e períodos. Para resolver os modelos de programação linear, programação por metas e otimização robusta, utilizou-se uma linguagem de modelagem algébrica e um aplicativo de última geração de solução de problemas de programação matemática. Um estudo de caso foi realizado em uma empresa de suco de laranja localizada no Estado de São Paulo, envolvendo várias plantas e com uma rede de distribuição internacional com características típicas de outras empresas do setor. Os resultados indicam que a abordagem aqui proposta pode ser aplicada em situações reais.

FA; UTFPR; RENAULT / Linhas robóticas de solda são comuns na indústria automobilística. Durante a produção de um veículo, sua estrutura metálica precisa ser soldada em um único corpo resistente. Isso é feito por meio de centenas de soldas a ponto por resistência, cada uma liga localmente duas ou mais placas metálicas. Distribuir eficientemente esses pontos entre robôs é particularmente desafiador, levando em conta que: cada robôs podem fazer acessar uma parte dos pontos de solda, há tempo de movimentação entre pontos e robôs podem colidir entre si se ocuparem o mesmo espaço físico ao mesmo tempo. Há muitas maneiras factíveis de distribuir pontos de solda. No entanto, cada uma gera um resultado econômico diferente: Se um robô soldar muitos pontos se tornará um gargalo e reduzirá a taxa média de produção.Obter o conjunto de decisões operacionais que gera o melhor desempenho é o objetivo de técnicas de otimização. Há uma ampla variedade de técnicas descritas na literatura de pesquisa operacional e ciência da computação: modelos matemáticos, algoritmos, heurísticas, meta-heurísticas, etc. No contexto industrial, tais técnicas foram adaptadas para diversas variantes de problemas práticos. No entanto, estas adaptações só podem resolver as variantes para as quais foram idealizadas. Se por um lado podem se traçar paralelos entre vários aspectos de linhas robóticas de solda e tais variantes, por outro o conjunto completo de características das linhas estudadas não é tratável por (ou convertível em) nenhuma delas. A presente dissertação desenvolve uma abordagem para otimizar tais linhas, baseada em um modelo de programação linear inteira mista desenvolvido para descrever o problema. Ela também apresenta um estudo de caso para discutir e ilustrar possíveis dificuldades de aplicação e como superá-las. O modelo apresentado foi aplicado a dados de uma linha robótica de solda da fábrica, composta por quarenta e dois robôs, quatro modelos de veículos e mais de setecentos pontos de solda por veículo. A média ponderada da redução em tempo de ciclo obtida pelo modelo foi de 17.5%. Variantes do modelo, concebidas para auxiliar trabalhos futuros, são apresentadas e discutidas. / Robotic welding manufacturing lines are production lines common in automobile industries. During a vehicle's production, the vehicle's metal structure must be welded in a single resistant body. This is made by hundreds of spot-welding points, each of which tie locally two or more metal plates. Efficiently distributing these welding points amongst robots is particularly challenging, taking in account that: not all robots can perform all weld points, robots must move their welding tools between weld points, and robots might interfere with one another if they use the same geometrical space. There are multiple feasible manners to distribute the welding points. However, each of these forms generates different economical results: If a robot performs too many points, it will become a line bottleneck and reduce average throughput. To find the set of operational decisions that yields the best output is the goal of optimization techniques. There are a wide variety of such techniques described in operations research and computer sciences literature: mathematical models, algorithms, heuristics, meta-heuristics, etc. In the industrial context, these techniques were adapted to related line balancing problems. However, these adaptations can only solve the specific variants they were designed to address. While parallels can be drawn between aspects of robotic welding lines and many of such variants, the full combined set of characteristics of the studied lines is not treatable by (or convertible to) any of them. This dissertation develops a framework to optimize such lines, based on mixed-integer linear programing model developed to describe the problem. It also presents a case study to discuss and illustrate possible difficulties and how to overcome them. The presented model was applied to data from the factory's robotic welding lines composed of forty-two robots (divided in thirteen stations), four vehicle models and over seven hundred welding points for each vehicle. The weighted average reduction percentage in cycle time obtained by the model was 17.5%. Model variants, designed to aid further works are presented and discussed.

Submitted by Marta Toyoda (1144061@mackenzie.br) on 2018-02-07T20:34:11Z No. of bitstreams: 2 ALEXANDRE ALBERTO POLITI.pdf: 6517536 bytes, checksum: fb9ba1ab203e8cab6c749798155d3bea (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Paola Damato (repositorio@mackenzie.br) on 2018-04-28T15:26:15Z (GMT) No. of bitstreams: 2 ALEXANDRE ALBERTO POLITI.pdf: 6517536 bytes, checksum: fb9ba1ab203e8cab6c749798155d3bea (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-04-28T15:26:15Z (GMT). No. of bitstreams: 2 ALEXANDRE ALBERTO POLITI.pdf: 6517536 bytes, checksum: fb9ba1ab203e8cab6c749798155d3bea (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-03-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This dissertation makes use of Biogeography and Biogeographic Computation concepts for the proposal of an adaptive radiation model on adaptive surfaces. The proposed model is based on a computational definition of biological isolation to detect the emergence of a new species and, thus, to promote emergent processes of sympatric speciation and extinction of species from a single ancestral species. Ecosystem patterns were investigated in static and time-varying habitats based on the model. Adaptive surfaces represent ecological habitats and opportunities and, therefore, the temporal variation of habitats is linked to the variation of the surface. In this context we have investigated how adaptive radiation patterns emerge and are favorable to the continued adaptation of species, even in cases where severe environmental changes occur. Adaptive surfaces may also be linked to optimization problems, so the results allow a discussion of how ecosystem patterns can be conducive to optimization in dynamic environments where decision surfaces vary in time. / Essa dissertação faz uso de conceitos da Biogeografia e Computação Biogeográfica para a proposta de um modelo de radiação adaptativa em superfícies de adaptação. O modelo pro-posto valeu-se de uma definição computacional de isolamento biológico para detecção do surgimento de uma nova espécie e, dessa forma, promover processos emergentes de especiação simpátrica e extinção de espécies a partir de uma única espécie ancestral. Por meio do modelo foram investigados padrões de ecossistemas em habitats estáticos e variantes no tempo. Superfícies de adaptação representam habitats e oportunidades ecológicas e, portanto, a variação temporal de habitats está vinculada à variação da superfície. Neste contexto foram investigados como padrões de radiação adaptativa emergem e são favoráveis à adaptação continuada de espécies, mesmo em casos em que ocorrem mudanças ambientais severas. Superfícies de adaptação também podem estar vinculadas a problemas de otimização, sendo assim os resultados permitem uma discussão de como padrões de ecossistemas podem ser favoráveis à otimização em ambientes dinâmicos onde superfícies de decisão são variantes no tempo.