Made available in DSpace on 2016-06-02T19:06:27Z (GMT). No. of bitstreams: 1 DissARS.pdf: 1479466 bytes, checksum: b0e4db694de6cc642354b502d3f9187f (MD5) Previous issue date: 2005-05-31 / Universidade Federal de Sao Carlos / Production planning in automated manufacturing environments is a complex task which comprehends, among other activities, the production sequencing. One of the techniques used to determine the best production sequencing is the simulation. All possible sequences can be simulated and, right after that, the sequences with the best performance are verified, according to some criteria. However, due to the combinatory nature of the sequencing, the simulation of all possible combinations takes long time, becoming quite impracticable in many cases. Besides, events that were not programmed occur frequently in automated manufacturing environments and the decision maker must be fast choosing alternatives. Aiming to contour this problem, this work proposes a fuzzy analyser of sceneries for the production sequencing (ANCSP). The goal is to reduce the quantity of sequences to be simulated by the decision maker when non programmed events occur in the productive system, according to a defined performance criteria. The maximum quantity of generated sequences is calculated based on the time avaliable to realize the simulation. The proposed model intends to support the usage of the simulation technique by the decision makers. The ANCSP was implemented and various tests were performed. A specific model of flexible manufacturing system was considered to perform the tests. The performance of the ANCSP was analyzed comparing its results with those presented by a simulation software, for the same test sets and in accordance to the performance measures established. / O planejamento da produção em ambientes automatizados de manufatura é uma tarefa complexa que compreende, dentre outras atividades, o sequenciamento da produção. Uma das técnicas usadas para determinar qual a melhor sequência de produção é a simulação. Todas as sequências possíveis são simuladas e, logo após, verifica-se qual a sequência que obteve o melhor desempenho, de acordo com algum critério. Entretanto, devido à natureza combinatória do sequenciamento, a simulação de todas as sequências possíveis consome muito tempo, tornando-se inviável em muitos casos. Além disso, eventos não programados ocorrem com frequência nos ambientes automatizados de manufatura e o tomador de decisão precisa ter escolhas rápidas. Visando contornar esses problemas, esse trabalho propõe um analisador nebuloso de cen´arios para o sequenciamento da produção (ANCSP). O objetivo é reduzir a quantidade de sequências a serem simuladas pelo tomador de decis ao no momento da ocorrência de eventos não programados no sistema produtivo, de acordo com alguma medida de desempenho. A quantidade máxima de sequências geradas é calculada com base no tempo que o tomador de decisão possui para realizar a simulação. Dessa maneira, o modelo proposto pretende apoiar o uso da técnica de simulação pelos tomadores de decisão. O ANCSP foi implementado e diversos testes foram realizados. Para a realização dos testes, considerou-se um modelo específico de sistema flexível de manufatura. O desempenho do ANCSP foi analisado mediante comparação dos seus resultados com aqueles apresentados por um software de simulação, para o mesmo conjunto de testes e de acordo com as medidas de desempenho estabelecidas.

Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2017-01-03T12:57:22Z No. of bitstreams: 1 DissMRS.pdf: 7075641 bytes, checksum: 8e6f815544b7f6f2ce4a1a5a47b25482 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2017-01-16T16:33:09Z (GMT) No. of bitstreams: 1 DissMRS.pdf: 7075641 bytes, checksum: 8e6f815544b7f6f2ce4a1a5a47b25482 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2017-01-16T16:33:38Z (GMT) No. of bitstreams: 1 DissMRS.pdf: 7075641 bytes, checksum: 8e6f815544b7f6f2ce4a1a5a47b25482 (MD5) / Made available in DSpace on 2017-01-16T16:33:48Z (GMT). No. of bitstreams: 1 DissMRS.pdf: 7075641 bytes, checksum: 8e6f815544b7f6f2ce4a1a5a47b25482 (MD5) Previous issue date: 2016-12-14 / Não recebi financiamento / In recent years, companies have used Artificial Intelligence (AI) techniques to facilitate the decisionmaking process in manufacturing systems. The use of these techniques allows increased performance of Flexible Manufacturing System (FMS). The automation of the process using computational resources allows a deeper analysis of the system conditions, which sometimes result in a better decision taking. In this sense, the Fuzzy Logic has been engaged to carry out this task, because it has the characteristic of dealing easily with inaccurate information and encoding knowledge specialist in Fuzzy rules. However, as soon as the system complexity increases, the task of generating a Fuzzy Rule Base (FRB) appropriate to the proposed system becomes increasingly difficult. To assist this process of generation of the FRB, several techniques can be used and among them stand out the search technique called Evolutionary Algorithm (EA). The EA is used, for example, for tuning the FRB of the FMS through the reduction of the optimization variables values as Makespan or Tardiness. In the case of variable called Makespan, the tuning occurs when the EA generates an FRB that reduces the makespan values of a FMS. However, the construction of the EA that effectively generates a tuning FRB is not trivial. It is required to be in the process, the construction of various EA with different selection methods and different mutation rates among other settings until an appropriate EA for a given situation appears. Therefore, in this study we aim to build an environment configuration and performance analysis of EAs in order to define the tuning FRB of the Fuzzy Control System of an FMS, i.e., it is intended to investigate how the EA ideal parameter scenario used for tuning the FRB of the said control system. In this study, the used EA was an extension of Genetic Algorithm (GA). For implementing the proposal, an evolutionary system for configuration and analysis of this variant of the GA was created. In this system, entitled "EvolSys - Evolutionary System" parameters of the system as Number of Input Variables of FRB, Number of Output Variables of FRB, Population Size, Mutation Rate and the EA Crossover Rate, among others are configured and then, one FRB is generated. Using this, there is an EA analysis of the possibility for choosing a FRB that will provide the reduction of makespan in FMS. Consequently, through this study, we may conclude that the use of EAs in collaboration with Fuzzy system may become an important tool for turning the system responsibility to the sequences of an FMS operation. Accordingly, the environment created meets the configuration step and analysis of EAs. / Nos últimos anos, empresas tem usado técnicas de Inteligência Artificial (AI) para auxiliar o processo de tomada de decisão em sistemas de manufatura. O uso dessas técnicas possibilita o aumento do desempenho dos Sistemas Flexíveis de Manufatura (FMS), uma vez que a automatização do processo com o uso de recursos computacionais permite uma análise mais profunda das condições do sistema o que, por vezes, resulta em uma melhor tomada de decisão. Neste sentido, a Lógica Fuzzy vem sendo usada para realizar essa tarefa, pois ela tem a característica de lidar facilmente com informações imprecisas, codificando o conhecimento do especialista nas chamadas Regras Fuzzy. Entretanto, à medida que a complexidade do sistema aumenta, a tarefa de gerar uma Base de Regras Fuzzy (FRB) adequada ao sistema proposto se torna cada vez mais difícil. Para auxiliar esse processo de geração da FRB, várias técnicas podem ser usadas e dentre elas destaca-se a técnica de busca denominada Algoritmo Evolutivo (EA). O EA pode ser usado, por exemplo, para a sintonia da Base de Regras Fuzzy do Sistema de Controle de um FMS por intermédio da redução de valores de variáveis de otimização como Makespan ou Tardiness. No caso da variável denominada Makespan, a sintonia ocorre quando o EA gera uma FRB que reduz os valores do makespan do FMS em questão. Entretanto, a construção do EA que efetivamente gera uma FRB sintonizada para um FMS não é trivial, pois é necessário que haja, nesse processo, a construção de vários tipos de EA com métodos de seleção diferentes, taxas de cruzamento e mutação diferentes dentre outras configurações, até que se encontre o EA adequado à uma dada situação. Sendo assim, no presente trabalho, o objetivo é a construção de um ambiente de configuração e análise de desempenho de EAs para sintonia da FRB do Sistema de Controle de um FMS, ou seja, pretende-se investigar qual o cenário de parâmetros ideal do EA usado na sintonia da FRB do referido sistema de controle. No presente trabalho, o EA usado foi uma extensão do Algoritmo Genético (GA). Para implementação da proposta, um Sistema Evolutivo para configuração e análise dessa variante do GA foi criado. Nesse sistema, intitulado “EvolSys - Evolutionary System”, parâmetros dos sistema como Número de Varáveis de Entrada da FRB, Número de Variáveis de Saída da FRB, Tamanho da População, Taxa de Mutação e Taxa de Cruzamento do EA, dentre outros são configurados e, por consequência, uma FRB é gerada. Com isso, há a possiblidade da análise do EA para a escolha de uma FRB que venha propiciar a redução do makespan em FMSs. Portanto, é possível concluir, a partir desse trabalho, que o uso de EAs em colaboração com os sistemas Fuzzy pode vir a se tornar uma importante ferramenta para sintonia da Base de Regras do sistema responsável pelo sequenciamento das operações de um FMS e, nesse sentido, o ambiente criado cumpre a etapa de configuração e análise do desempenho de EAs.

The research in this report seeks to develop a highly flexible geometry station for joining futureBody-in-White (BiW) assemblies. The goal is to eliminate the need for a complete reconstructionof a production line during integration of new car bodies in a contemporary production.Today's BiW production is performed in sequential lines, where joining equipment is arranged ina specific order for each model geometry. An increasing model portfolio forces manufacturers todevelop production systems that allow an integration of new models. Electrified alternatives ofexisting models are now developed and put into production. These models have similarappearance as conventional models, but with a completely different principle of driveline due tothe propulsion. This means that new interfaces and platforms have to be developed and mustnow be integrated into a current production. Today's production lines are not prepared forcoming changes, and current stations can only handle a limited number of variants. Integration ofnew geometries into a contemporary production line is not sufficiently efficient from aproduction perspective. The goal of the future is to make such an integration possible.Initially, current and future production scenarios were studied. Based on this, four types ofproduction scenarios, which a highly flexible geometry station can be integrated into, were set up.An integration can take place in different ways depending on how a highly flexible geometrystation is compounded, therefore, different cases were created and compared in a case study.Internal and external benchmarking of production systems were made to compare the availablesolutions for increasing stations flexibility in a BiW production.As reference for the project, a concept for a highly flexible geometry station has been developedand is therefore described initially before an additional depth has been realized. The furtherconceptualization of a highly flexible geometry in this report is presented in the form of amorphological composition of technologies that can increase a station's flexibility, as well asvisualization of a station principles through layouts and cycle time charts. The result of theanalysis generated several concepts that hold different degrees of capacity, footprint andflexibility. The focus was to achieve a high level of flexibility for integration of new models, withnew geometries, in a current production. The conclusion was that the highly flexible geometrystation can, in a contemporary production, produce independently in low volumes. Alternatively,produce higher volumes when it is integrated as a complement in a novel, not yet implemented,production concept. / Forskningen i denna rapport syftar till att utveckla en högflexibel geometristation för fogning avkommande Body-in-White-karosser (BiW). Målet är att eliminera behovet av en fullständigrekonstruktion av en produktionslinje under integrering av nya bilar i en samtida produktion.Dagens BiW-produktion sker i sekventiella liner, där fogningsutrustning är arrangerad i enspecifik ordning för respektive modellgeometri. Ett ökande antal modellalternativ drivertillverkare till att utveckla produktionskoncept som möjliggör integration av nya modeller.Elektrificerande alternativ till befintliga modeller utvecklas kontinuerligt. Dessa modeller ärutseendemässigt lika de konventionella modellerna, men med en helt annan princip för drivlina.Det innebär att nya gränssnitt och plattformar har tagits fram och måste nu integreras i ennuvarande produktion. Dagens produktionslinjer är inte förberedda för kommande förändringaroch nuvarande geometristationer kan endast hantera ett begränsat antal karosstyper. Integrationav nya karosstyper i en befintlig produktionslinje är inte är tillräckligt effektivt ur ettproduktionsperspektiv. Framtidens mål är att göra en sådan integration möjlig.Inledningsvis studerades nuvarande- och kommande produktionsscenarion. Utifrån det beskrevsfyra produktionstyper, vilket en högflexibel geometristation kan komma att integreras i. Enintegration kan ske på olika vis beroende på hur en högflexibel geometristation tillämpas, därförjämfördes olika fall av det i en Case-studie. En intern och extern benchmarking avproduktionssystem gjordes för att jämföra de lösningar som finns för att öka flexibiliteten i enBiW-produktion.Som referensunderlag till projektet har ett koncept för en högflexibel geometristation tagits framoch är beskrivet inledningsvis innan en ytterligare fördjupning har realiserats.Konceptualiseringen av en högflexibel geometristation i denna rapport är presenterad i form aven morfologisk sammansättning av teknologier som kan öka en stations flexibilitet, samtvisualisering av en principiell station genom layouter och cykeltidsdiagram. Resultatet av analysengenererade flera koncept som innehar olika grad av kapacitet, fabriksyta och flexibilitet. Fokus varatt uppnå en hög flexibilitetsnivå för integration av nya modeller, med nya geometrier, i ennuvarande produktion. Slutsatsen var att den högflexibla geometristationen kan, i en nutidaproduktion, producera självständigt i låga volymer. Alternativt producera högre volymer då denintegreras som ett komplement till ett ännu inte implementerat nytt produktionskoncept. / Die Forschung in diesem Bericht zielt darauf ab, eine hochflexible Geometrie-Station für das Fügen zukünftiger Rohbau-Baugruppen zu entwickeln. Das Ziel ist es, die Notwendigkeit einer vollständigen Rekonstruktion einer Produktionslinie während der Integration neuer Karosserien in einer modernen Produktion zu beseitigen. Die heutige Rohbau Produktion wird in sequenziellen Linien durchgeführt, wobei die einzelnen Fügeverfahren in einer bestimmten Reihenfolge, angepasst an die jeweilige Modellgeometrie, angeordnet sind. Ein zunehmendes Modellportfolio zwingt die Automobilhersteller zur Entwicklung von Produktionssystemen, die eine Integration neuer Modelle ermöglichen. Elektrifizierte Varianten bestehender Fahrzeugmodelle werden nun entwickelt und in Produktion gebracht. Diese Modelle haben ein ähnliches Erscheinungsbild wie herkömmliche Modelle, jedoch mit einem stark veränderten Antriebskonzept. Dies bedeutet, dass neue Schnittstellen und Plattformen entwickelt wurden und nun in eine aktuelle Produktion integriert werden müssen. Heutige Produktionslinien sind nicht auf kommende Änderungen vorbereitet und können nur eine begrenzte Anzahl von Varianten handhaben. Die Integration neuer Geometrien in eine moderne Produktionslinie ist aus Produktionssicht nicht effizient, aber soll in Zukunft das Ziel sein. Zunächst wurden aktuelle und zukünftige Produktionsszenarien untersucht. Darauf aufbauend wurden vier Arten von Produktionsszenarien erarbeitet, in die eine hochflexible Geometriestation integriert werden kann. Je nach Aufbau der Geostation kann eine Integration auf unterschiedliche Art und Weise erfolgen. Daher wurden in einer Fallstudie unterschiedliche Fälle erstellt und verglichen. Ein Benchmarking mit internen und externen Produktionssystemen wurde durchgeführt, um eine größtmöglichste Flexibilität der Stationen in einer Rohbau Produktion zu erzielen. Als Referenz für das Projekt wurde ein Konzept für eine hochflexible Geometriestation entwickelt und im Rahmen der Thesis dokumentiert, bevor eine zusätzliche Tiefe realisiert wurde. Die weitere Konzeptionierung einer hochflexiblen Geometrie-Station wird in Form einer morphologischen Zusammensetzung von Technologien präsentiert. Dieser kann die Flexibilität einer Station erhöhen und zudem die Visualisierung von Stationsprinzipien, beispielsweise durch Layouts oder Zykluszeitdiagramme, fördern. Das Ergebnis der Analyse erzeugte mehrere vi Konzepte, die unterschiedliche Grade an Kapazität, Grundfläche und Flexibilität beinhalteten. Der Fokus lag auf einer hohen Flexibilität bei der Integration neuer Modelle mit neuen Geometrien in einer aktuellen Produktion. Die Schlussfolgerung war, dass die hochflexible Geometriestation in einer zeitgemäßen Produktion in kleinen Stückzahlen produzieren kann. Alternativ ist die Geo-Station auch als Bestandteil eines noch umzusetzenden Produktionskonzepts integrierbar.