Orientador : Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T14:28:12Z (GMT). No. of bitstreams: 1 Carvalho_RodrigoMoreira_M.pdf: 6710938 bytes, checksum: 15412b36523f97788649863056960796 (MD5) Previous issue date: 2002 / Resumo: A área de otimização combinatória multiobjetivo tem despertado crescente interesse pela sua importância prática e pela necessidade de desenvolver métodos eficientes que forneçam uma boa aproximação das soluções ótimas de Pareto. Neste trabalho é abordado o problema de seqüenciamento de tarefas em uma máquina com tempos de processamento dependentes da seqüência, datas de entrega e duas medidas de desempenho: soma do atrasos das tarefas e tempo total para processar todas as tarefas, também chamado de makespan. A minimização do makespan é equivalente à minimização do comprimento da rota no problema do caixeiro viajante assimétrico. Diversas heurísticas construtivas para cada critério propostas na literatura foram adaptadas para gerar um conjunto inicial de soluções não dominadas. Este conjunto é utilizado como partida em um método de busca em vizinhança com múltiplos recomeços. Vários tipos de vizinhanças foram testados, bem como diferentes estratégias de implementação de uma busca local multiobjetivo. Uma versão do método é testada em problemas pequenos, onde as soluções ótimas de Pareto são obtidas por enumeração completa. Para problemas grandes testa-se o desempenho relativo de diversas versões do método, e compara-se a qualidade das soluções que minimizam cada objetivo individualmente com a qualidade das soluções geradas por algoritmos mono-objetivos propostos recentemente na literatura / Abstract: The area of multio~ve combinatorial optimization has attracted the attention of researchers due to its practical importance and the need to develop efficient methods that yield a good approximation of the Pareto optimal solutions. This work addresses the sequencing of jobs in a single machine with sequence dependent setup times, due dates and two performance measures: the sum of job tardiness and the total time to process all jobs, also known as makespan. The minimization of the makespan is equivalent to the minimization of the tour length for the asymmetric traveling salesman problem. Several constructive heuristics proposed for each criterion in the literature were adapted to generate an initial set of nondominated solutions. This set is used to start a neighborhood search method with multiple restarts. Various neighborhood types were tested, as well as different strategies of implementing a multiobjective local search. A version of the method is tested for small problems, where the optimal Pareto solutions are obtained by complete enumeration. For larger problems, the relative performance of versions of the method is evaluated, and the quality of the solutions that minimize each objective is compared with the solutions generated by single-objective algorithms recently proposed in the literature / Mestrado / Automação / Mestre em Engenharia Elétrica

Submitted by CÉSAR COUTINHO RAMOS null (cesar.ramos@volkswagen.com.br) on 2016-05-17T16:05:53Z No. of bitstreams: 1 CesarCoutinhRamos-MestradoProfissionalizante.pdf: 2191241 bytes, checksum: 312d1b09db67ad58815b0cf71365dc9e (MD5) / Approved for entry into archive by Ana Paula Grisoto (grisotoana@reitoria.unesp.br) on 2016-05-19T19:18:04Z (GMT) No. of bitstreams: 1 ramos_cc_me_guara.pdf: 2191241 bytes, checksum: 312d1b09db67ad58815b0cf71365dc9e (MD5) / Made available in DSpace on 2016-05-19T19:18:04Z (GMT). No. of bitstreams: 1 ramos_cc_me_guara.pdf: 2191241 bytes, checksum: 312d1b09db67ad58815b0cf71365dc9e (MD5) Previous issue date: 2016-03-19 / Este trabalho compara qualitativamente sete métodos de modularização, com o objetivo de escolher e aplicar aqueles que melhor se adaptam ao projeto piloto de modularização de uma suspensão traseira a ar para caminhões e ônibus. Dentre os métodos estudados, os métodos MFD (Modular Function Deployment) e DSM (Design Structure Matrix) foram escolhidos, basicamente em função de possuírem: aplicação prática, repetibilidade dos resultados, softwares disponíveis e facilidade de organização dos dados. O método DSM serviu de base para gerar os primeiros possíveis módulos e simplificar o problema dos inicias 44 componentes para 26, simplesmente com uma visão funcional e técnica. O MFD foi utilizado principalmente para estruturar o processo de modularização e atender aos requisitos dos clientes e estratégias do negócio. Os resultados apresentados pelos dois métodos foram analisados de forma detalhada e indicaram a formação de sete módulos, que foram obtidos tanto diretamente dos métodos DSM e MFD, quanto da combinação de ambos. Ficou evidente, através dos resultados alcançados, que a utilização conjunta desses dois métodos, juntamente com a análise criteriosa dos resultados no desenvolvimento do produto aumentou consideravelmente a eficiência do processo de modularização. / This work presents and compares qualitatively seven modularization methods, in order to choose and apply those that best suits for a rear air suspension modularization pilot project for trucks and buses. Among the methods studied, the MFD (Modular Function Deployment) and DSM (Design Structure Matrix) methods were mainly chosen on the basis that they present: practical application, repeatability, software availability and ease data organization. The DSM method was the basis to generate the first possible modules and simplify the problem from the initial 44 to 26 components, only with a functional and technical approach. The MFD was mainly used to structure the modularization process and meet the customer requirements and business strategies. The results shown by the two methods were analyzed in detail and resulted in the generation of seven modules, which were obtained either directly from DSM and MFD methods, or from the combination of both. It became evident, by the results achieved, that the combined use of these two methods, along with a careful analysis of the results on product development, greatly increased the modularization process efficiency.

Trata da produção pública de habitação fi nanciada pela previdência social a partir de 1930, com recorte específico sobre a atuação do Instituto de Aposentadoria e Pensões dos Industriários (IAPI). Aborda o objeto considerando os seguintes aspectos: relações político-econômicas que condicionaram projetos e obras; conexões entre o campo intelectual e o projeto político; trânsito de idéias nacionais e internacionais na formulação de um conceito próprio sobre arquitetura, urbanismo e habitação; limites e possibilidades do desenvolvimento tecnológico. A atuação dos engenheiros e arquitetos, no âmbito de sua aderência ao projeto desenvolvimentista, é avaliada pelas interfaces de sua formação teórica, de sua inserção política e administrativa e de sua ação propriamente dita. / This research deals with the public housing production financed by the social security after 1930, with a specific range over the performance of the Industrial Reti rement and Pension Institute (IAPI). It deals with this object considering the following aspects: political and economic relationships that conditioned projects and Works; links between the intellectual field and the political project; exchange of ideas national and international in the creation of an own concept of architecture, urbanism and housing; limits and possibilities of the technological development. The engineers´ and the architects´ performance, in the scope of the adherence to the developmental project, are assessed by the interfaces of their theoretical formation, political and administrative vision and their action itself.

Trata da produção pública de habitação fi nanciada pela previdência social a partir de 1930, com recorte específico sobre a atuação do Instituto de Aposentadoria e Pensões dos Industriários (IAPI). Aborda o objeto considerando os seguintes aspectos: relações político-econômicas que condicionaram projetos e obras; conexões entre o campo intelectual e o projeto político; trânsito de idéias nacionais e internacionais na formulação de um conceito próprio sobre arquitetura, urbanismo e habitação; limites e possibilidades do desenvolvimento tecnológico. A atuação dos engenheiros e arquitetos, no âmbito de sua aderência ao projeto desenvolvimentista, é avaliada pelas interfaces de sua formação teórica, de sua inserção política e administrativa e de sua ação propriamente dita. / This research deals with the public housing production financed by the social security after 1930, with a specific range over the performance of the Industrial Reti rement and Pension Institute (IAPI). It deals with this object considering the following aspects: political and economic relationships that conditioned projects and Works; links between the intellectual field and the political project; exchange of ideas national and international in the creation of an own concept of architecture, urbanism and housing; limits and possibilities of the technological development. The engineers´ and the architects´ performance, in the scope of the adherence to the developmental project, are assessed by the interfaces of their theoretical formation, political and administrative vision and their action itself.

It is globally recognized the group of advantages and differential competitive generated by the adoption of the work methodology developed by Toyota, and denominated, in the occident, Lean Thinking. The group of tools that composes this methodology is applied broadly and it has vast bibliography proving its effectiveness in the great organizations, especially in the automobile industry, however its applicability in small organizations, manufacturer or not, with continuous flows or intermittent it should be equally productive, although it is still more lacking of studies. The case study presented in this work focuses planning aspects, implementation, control and measure of the acting attributed to the Lean Thinking in an industry global leader in technology of control of movements. It possesses dozens of production cells in the studied unit, it operates at a market of great competitiveness, sazonalidade and of constant technological evolution, demanding a combination of abilities to have flexibility, speed, reliability, quality and good costs. It is made an evaluation of the program of implantation of the methodology Lean and their results, confronting them with some available studies in the world literature. The analysis of the methodology used by the company in the implantation of its program offers as a model proposal for implantations in similar environment. / É mundialmente reconhecido o conjunto de vantagens e diferenciais competitivos gerados pela adoção da metodologia de trabalho desenvolvida pela Toyota, e denominada, no ocidente, Mentalidade Enxuta. O conjunto de ferramentas que compõe esta metodologia é largamente aplicado e dispõe de vasta bibliografia comprovando sua eficácia nas grandes organizações, notadamente nas automobilísticas, porém sua aplicabilidade em pequenas organizações, manufatureiras ou não, de fluxos contínuos ou intermitentes deve ser igualmente produtiva, embora ainda seja mais carente de estudos. O estudo de caso apresentado neste trabalho enfoca aspectos de planejamento, implementação, monitoramento e medida do desempenho atribuídos à Mentalidade Enxuta em uma indústria líder global em tecnologia de controle de movimentos. Possui dezenas de células de produção na unidade estudada, opera em um mercado de grande competitividade, sazonalidade e de constante evolução tecnológica, exigindo uma combinação de habilidades para se ter flexibilidade, rapidez, confiabilidade, qualidade e bons custos. É feita uma avaliação do programa de implantação da metodologia Lean e seus resultados, confrontando-os com alguns estudos disponíveis na literatura mundial. A análise da metodologia utilizada pela empresa na implantação de seu programa oferece-se como uma proposta de modelo para implantações em ambientes similares.