For any business, surviving in a competitive market while maintaining all the operational performance indices up to mark is very crucial. There are several theories and techniques to improve the efficiency of the operational performances. Line balancing is one of those well practiced techniques used daily in most of the industries. Line balancing helps balance the assembly lines with regards to man, machine, takt times, etc. This thesis research was done with Electrolux laundry systems, Ljungby in Sweden. With the varying customer demands the case company was balancing its line manually using basic methods. As a part of lean development schemes, Electrolux Ljungby, wanted to transform the line balancing techniques from manual to a fully automated software. The purpose of this research is to determine the company-specific line balancing criteria which should be considered before performing line balancing. This research furthermore lays out a guideline to follow a smooth transition from the manual system of LB to an automated software by concluding the features the software must handle to perform the LB according to required objectives. A case study approach was utilized to collect all the required data to achieve the results. Using the data collection techniques such as interviews, observations and historical analysis we arrived at the data required to design the guidelines with regards to line balancing software features.  The findings suggest that the desired line balancing constraints which are very important in the multi model single sided straight-line balancing problems are flow of materials, assembly precedence, physical constraints, product demand, bill of materials, restricted processes, man power and desired line balancing objectives. Keeping these constraints into consideration the features which are desired in an onlooking line balancing software are the Integration of data and documents/ maximum control, mixed model and option intelligence and analysis, multiple resources, smart variant management, scenario management, yamazumi chart, constraints and reporting tabs. The findings of this thesis can be used as guidelines by any manufacturing industry while they consider buying a new software which can handle Line balancing problems. This research is one of its kind which talks purely about the constraints and desired features only in a specific line balancing scenario. Practitioners can use this as a base for conducting further research on constraints and features pertaining to it, for different line balancing scenarios.

Submitted by YURI PRADO DE SOUZA (yuriprado.uff@gmail.com) on 2018-10-17T22:40:46Z No. of bitstreams: 1 Dissertação v60 - final.pdf: 1880394 bytes, checksum: 1c4ca28a4089a492a49b54e291c33dea (MD5) / Rejected by Pamella Benevides Gonçalves null (pamella@feg.unesp.br), reason: Solicitamos que realize correções na submissão seguindo as orientações abaixo: Rever a ordenação dos elementos pré-textuais ... capa, folha de rosto ... ficha catalográfica ... • A capa e ficha catalográfica não são consideradas para contagem de páginas. a paginação deve aparecer no canto superior direito a partir da introdução, realizei a contagem das páginas e seu trabalho deve com o número (14)*, após você precisa atualizar a numeração na ficha catalográfica, nas listas e no sumário. • Resumo: Apenas palavra Resumo e Abstract devem ser centralizada; o resumo deve ser em parágrafo único. (favor ver exemplo no template ou diretrizes) o As palavras-chave e keyword devem ser separadas entre si por ponto final e também finalizadas por ponto. (favor ver exemplo no template ou diretrizes) • A lista de figuras existem algumas que não aparece o título, a numeração das figuras devem ser continuas independente do capitulo. • Sumário: deve ter os mesmo destaques tipográfico que as seções do trabalho, deve ser alinhado à esquerda (veja exemplo no template ou diretrizes) • Favor revisar as todos os indicativos de seção em seu trabalho e no sumário • INDICATIVO DE SEÇÃO Os títulos das seções devem começar na parte superior da folha e separados do texto que os sucede por um espaço de 1,5 entrelinhas. Da mesma forma, os títulos das subseções devem ser separados do texto que os precede e que os sucede por por um espaço de 1,5 entrelinhas. Os títulos das seções devem ser destacados tipograficamente, da primária a quinária. As seções primárias por serem as principais divisões de texto, devem iniciar em folha distinta, no final dos indicativos de seção não tem ponto final exemplo 7 MODELO DE REFERÊNCIA (seção primária) - caixa alta/negrito 7.1 PUBLICAÇÃO PERIÓDICA (seção secundária) - caixa alta sem negrito 7.1.1 Publicação periódica no todo (seção terciária) negrito 7.1.1.1 Artigo de periódico (seção quaternária) - sem negrito 7.1.1.1. Com autor pessoal (seção quinária) - Itálico e negrito • Qualquer que seja o tipo de ilustração (figuras, desenhos, gráficos, diagramas,fluxogramas, fotografias, mapa, planta, quadro, imagem entre outros) sua identificação (título) aparece na parte superior com letra tamanho 12; o Na parte inferior, Tamanho da letra 10, indicar a fonte consultada (elemento obrigatório, mesmo que seja produção do próprio autor), notas e outras informações necessárias à sua compreensão. o Devem conter a fonte mesmo que elaborada pelo autor. o Ex: Fonte: Autor Fonte: Autoria própria (favor ver exemplo no template ou diretrizes) • As fontes das ilustrações, tabelas e quadros não podem ser links . Areferência deve ser informada ao final, seguindo os padrões da ABNT.Para indicar a fonte, deve ser colocada a autoria e o ano entre parênteses. Ex.: Martins (2010). Quando uma referência for retirada de um meio eletrônico deve-se identificar uma autoria para o que é visualizado na página; se não houver título, escrever uma pequena descrição do que foi visto e seguir com os dados: disponível em:<endereço eletronico> . Acesso em: xx mes xxxx. A autoria pode ser uma pessoa física, uma Instituição, uma empresa, uma pessoa jurídica e até o nome do próprio site. Ex.: ECOVILAS. Condomínios autossustentados e permaculturais. Disponível em: <http://www.ecoovilas.com/projetos/permacultura>. Acesso em: 10 out. 2017. Será colocado na Fonte: Ecovilas (2017) • Referências. A palavra Referências deve ser centralizada, e não conter numeração de seção; As referencias devem ser justificadas, espaço simples com um espaço simples(enter) entre elas. • Sobre a elaboração das referencias e citações e formatação favor solicitar ajuda com URGÊNCIA a bibliotecária Juciene (juciene.pedroso@unesp.br) Mais informações acesse o link: http://www2.feg.unesp.br/Home/Biblioteca21/diretrizes-2016.pdf Agradecemos a compreensão. on 2018-10-18T12:54:42Z (GMT) / Submitted by YURI PRADO DE SOUZA (yuriprado.uff@gmail.com) on 2018-10-19T18:53:48Z No. of bitstreams: 2 Dissertação v60 - final.pdf: 1880394 bytes, checksum: 1c4ca28a4089a492a49b54e291c33dea (MD5) Dissertação v-61 formatado2.pdf: 1810118 bytes, checksum: 4638b9426aac62a064b565b38ffda481 (MD5) / Approved for entry into archive by Pamella Benevides Gonçalves null (pamella@feg.unesp.br) on 2018-10-19T19:04:38Z (GMT) No. of bitstreams: 1 souza_yp_me_guara.pdf: 1810118 bytes, checksum: 4638b9426aac62a064b565b38ffda481 (MD5) / Made available in DSpace on 2018-10-19T19:04:38Z (GMT). No. of bitstreams: 1 souza_yp_me_guara.pdf: 1810118 bytes, checksum: 4638b9426aac62a064b565b38ffda481 (MD5) Previous issue date: 2018-08-27 / Neste trabalho propõe-se uma abordagem para o Problema de Balanceamento de Linhas de Montagem (do inglês, Assembly Line Balancing Problem - ALBP) para aumentar a eficiência de uma indústria montadora de veículos. O ALBP caracteriza-se como um problema de sequenciamento de tarefas em estações de trabalho classificado como um problema de Otimização Combinatória NP-difícil e, portanto, a solução exata do problema em ambientes reais geralmente implica em elevado custo computacional. Para resolver o ALBP, foram formulados um modelo matemático de otimização inteira mista para obtenção de soluções determinísticas e um modelo estocástico com recurso que considera a incerteza dos tempos de execução das tarefas pelos operadores. A motivação para o desenvolvimento do presente trabalho decorre da observação de interrupções constantes do fluxo de produção nesta indústria, atribuídas às mais diversas naturezas, e que causavam transtornos e elevados níveis de estresse aos trabalhadores. Ambos os modelos, determinístico e estocástico, aumentaram a capacidade de produção de 196 unidades/dia para 245 e 233 unidades/dia, respectivamente. O modelo estocástico aumentou o tempo de ciclo CT em 5,6% quando comparado ao modelo determinístico, embora diminua a capacidade efetiva em 4,8% Porém, não considerar a incerteza no tempo de execução das tarefas pode diminuir a quantidade produzida em até 10,6%. Contrariamente ao entendimento comum em linhas de montagem, este trabalho conclui que reduzir os tempos de ociosidade aos níveis mínimos é prejudicial à produtividade de linhas de montagem. Isto se deve ao fato de que uma parcela do tempo atribuído à ociosidade dos operadores, na verdade contêm um tempo adicional gerado pela incerteza do tempo de execução das tarefas. Os resultados sugerem que a abordagem do ALBP sob incerteza contribui para o aumento dos índices de capacidade operacional da empresa. Devido ao grande esforço computacional necessário para a solução dos modelos de otimização propostos (determinístico e estocástico), não se consegue resolver, em um tempo computacional razoável, exemplares de dimensões reais do problema. Em vista disto, o trabalho propõe também uma heurística para a solução do ALBP visando minimizar o tempo de ciclo. Experimentos computacionais sugerem que a heurística proposta obtém resultados razoáveis para grandes exemplares do problema em um tempo computacional pequeno / This work proposes solution approaches to the Assembly Line Balancing Problem (ALBP) to increase the efficiency of a vehicle assembler industry. The ALBP is characterized as a task sequencing in workstations which is classified as a NP-hard Combinatorial Optimization problem and, therefore, the exact solution of the problem in real environments usually implies a high computational cost. In order to solve the ALBP, a mathematical model of mixed integer optimization to obtain deterministic solutions and a stochastic model with resource that considers the uncertainty of the execution times of the tasks by the operators were formulated. The motivation for the development of this work stems from the constant interruptions of the production flow in this industry, attributed to the most diverse natures, which cause disorders and high levels of stress to the workers. The deterministic and stochastic models increased the production capacity from 196 units / day to 245 and 233 units / day, respectively. The stochastic model increased the cycle time by 5.6% when compared to the deterministic model, although it reduced the effective capacity by 4.8%, which is equivalent to 12 vehicles / day. However, not considering the uncertainty in task execution times can decrease the amount produced by up to 10.6% or 26 vehicles / day. Contrary to the most acceptable idea, this work concludes that reducing idle times to minimum levels is detrimental to assembly line productivity. This is due to the fact that a portion of the time attributed to the idleness of the operators actually contains an additional time generated by the uncertainty of the execution time of the tasks. The results suggest that the approach of the ALBP under uncertainty contributes to the increase of the indices of operational capacity of the company. Due to the great computational effort required to solve the proposed optimization models (deterministic and stochastic), it is not possible to solve real instances of the problem in a reasonable computational time. In view of this, this work also proposes a heuristic for the ALBP solution in order to minimize the cycle time. Computational experiments suggest that the proposed heuristic obtains reasonable results for large instances of the problem in a small computational time

Future manufacturing will be characterized by the complementarity between humans and automation (human-robot collaboration). This requires new methods and tools for the design and operation of optimized manufacturing workplaces in terms of ergonomics, safety, efficiency, complexity management and work satisfaction. There have been some efforts in the recent years to propose a tool for determining optimal human-automation levels for load balancing. Although the topic is quite new, it shares some similarities with some of the existing research in the area of robotic assembly line balancing. Therefore, it is crucial to review the existing literature and find the most similar models and methods to facilitate the development of new optimization models and algorithms. One of the two contributions that this thesis gives to the research world in the RALBP context is a literature review that involves high quality articles from 1993 to beginning 2018. This literature review includes visual and comprehensive tables—and a label system— where previous research patterns and trends are highlighted. Visualization of data and results obtained by assembly line optimization tools is a very important topic that has rarely been studied. Data visualization would provide a: 1. better comprehension of patterns, trends and qualitative data 2. more constructive information absorption 3. better visualization of relationships and patterns between operations, and 4. better contribution to data manipulation and interaction. The second contribution to research found in this thesis is the use of a human modelling (DHM) tool (called IPS), which is proposed as an assessment to the ergonomic risk that a robotic assembly line may involve. This kind of studies are necessary in order to reduce one of the most frequent reasons of work absence in our today society i.e. musculoskeletal disorders (MSDs). MSDs are often the result of poor work environments and they lead to reduced productivity and quality losses at companies. In view of the above, IPS was used in order to resolve the load handling problem between human and robot, depending on their skills and availability, while fulfilling essential ISO standards i.e. 15066 and 10218:1 and :2. The literature review made it possible to select highly useful documents in developing assumptions for the experiment and contributed to consider real features detected in the industry. Results show that even though IPS is not capable of calculating an entire robotic assembly with human-robot collaboration, it is able to simulate a workstation constituted of one robot and one human. Finite and assembly motions for both human and robot are expected to be implemented in future versions of the software. Finally, the main advantages of using DHM tools in assessing ergonomic risks in RALB can be extracted from the results of this thesis. This advantages include 1. ergonomic evaluation for assembly motions 2. ergonomic evaluation for a full working day (available in future version) and 3. essential ISO standard testing (available in future version).

Fundação Araucária; RENAULT; Seti / A Pesquisa Operacional investiga as (melhores) formas de se configurar e coordenar sistemas ou operações usando técnicas de otimização. Geralmente, a otimização de um sistema é modelado com base no estado final almejado. Porém, como atingir ou implementar tal estado final em sistemas é pouco retratado na literatura. Esta dissertaçãode mestrado propõe uma nova classe de problema de otimização: a programação das operações entre o estado inicial e o final de um sistema, o Problema de Implementação. A programação das operações é especialmente importante para linhas de montagem. A indústria automobilística é fortemente baseada em linhas de produção que podem ser usadas até 24 horas por dia. Assim, as oportunidades de intervenções para mudar ou otimizar o sistema produtivo são poucas. As condições de implementação aplicadas ao balanceamento de linhas produtivas são discutidas, e as características observadas resultam no proposto Problema de Implementação de Linhas de Montagem (PILM). Na dissertação, um guia de modelagem baseado em Programação Linear Inteira Mista (PLIM) é desenvolvido para a formulação de diversas variações do Problema de Implementação. As instruções de modelagem são usadas para desenvolver um conjunto de modelos PLIM para o Problema de Implementação de Linhas de Montagem. Para a obtenção de resultados, um conjunto de instâncias é proposto. Assim, uma análise de sensibilidade em função de cada um dos parâmetros formadores das instâncias é realizada. As formulações são comparadas, junto com as diferentes formas de apresentar e resolver o problema. Ademais, um método de decomposição é usado para resolver um problema industrial real. A modelagem mostrase correta para a divisão da implementação de mudanças em linhas de montagem. Os resultados mostram que a divisão do esforço de implementação resulta em apenas poucas mudanças a mais (cerca de 7% para os casos pequenos e médios) comparadas com a implementação em uma fase. A possibilidade de programar a implementação em etapas menores aumenta a aplicabilidade de projetos, que, de outra forma, requeririam grande paradas de produção. / Operations Research investigates the (best) ways to configure and coordinate systems or operations with optimization procedures. Usually, the optimization of a system is modeled based on the aimed final configuration. However, little is published about how to reach or implement such optimal configurations in the systems. This master thesis proposes a new class of optimization problem: a scheduling of operations between initial and final states of a system, the Implementation Problem. The scheduling of operations is especially important to assembly lines. The automotive industry strongly relies on production lines that can operate 24 hours a day. Thus, the intervention opportunities to change or optimize the production system are very few. The implementation conditions of balancing on assembly lines are discussed, and the observed characteristics result in the proposal of the Assembly Line Implementation Problem (ALIP). The master thesis proposes a Mixed-Integer Linear Programming (MILP) modeling guide for the formulation of several variations of Implementation Problems. The modeling instructions are used to develop a set of MILP models for the Assembly Line Implementation Problem. For the results, a dataset is proposed and a sensitivity analysis on each of the consistent parameters of the dataset is performed. The proposed formulations are compared, along with the different forms of presenting and solving the problem. Furthermore, a decomposition method is used to solve a real-world industrial problem. The modeling correctly represents the division of the implementation of changes in assembly lines. The results show that the division of the effort in multiple stages only need a few more changes (around 7\% for the small and medium cases) comparing to a straightforward implementation. The possibility of scheduling the implementation in smaller steps increases the applicability of projects that otherwise would require a large system's stoppage time.

Fundação Araucária; RENAULT; Seti / A Pesquisa Operacional investiga as (melhores) formas de se configurar e coordenar sistemas ou operações usando técnicas de otimização. Geralmente, a otimização de um sistema é modelado com base no estado final almejado. Porém, como atingir ou implementar tal estado final em sistemas é pouco retratado na literatura. Esta dissertaçãode mestrado propõe uma nova classe de problema de otimização: a programação das operações entre o estado inicial e o final de um sistema, o Problema de Implementação. A programação das operações é especialmente importante para linhas de montagem. A indústria automobilística é fortemente baseada em linhas de produção que podem ser usadas até 24 horas por dia. Assim, as oportunidades de intervenções para mudar ou otimizar o sistema produtivo são poucas. As condições de implementação aplicadas ao balanceamento de linhas produtivas são discutidas, e as características observadas resultam no proposto Problema de Implementação de Linhas de Montagem (PILM). Na dissertação, um guia de modelagem baseado em Programação Linear Inteira Mista (PLIM) é desenvolvido para a formulação de diversas variações do Problema de Implementação. As instruções de modelagem são usadas para desenvolver um conjunto de modelos PLIM para o Problema de Implementação de Linhas de Montagem. Para a obtenção de resultados, um conjunto de instâncias é proposto. Assim, uma análise de sensibilidade em função de cada um dos parâmetros formadores das instâncias é realizada. As formulações são comparadas, junto com as diferentes formas de apresentar e resolver o problema. Ademais, um método de decomposição é usado para resolver um problema industrial real. A modelagem mostrase correta para a divisão da implementação de mudanças em linhas de montagem. Os resultados mostram que a divisão do esforço de implementação resulta em apenas poucas mudanças a mais (cerca de 7% para os casos pequenos e médios) comparadas com a implementação em uma fase. A possibilidade de programar a implementação em etapas menores aumenta a aplicabilidade de projetos, que, de outra forma, requeririam grande paradas de produção. / Operations Research investigates the (best) ways to configure and coordinate systems or operations with optimization procedures. Usually, the optimization of a system is modeled based on the aimed final configuration. However, little is published about how to reach or implement such optimal configurations in the systems. This master thesis proposes a new class of optimization problem: a scheduling of operations between initial and final states of a system, the Implementation Problem. The scheduling of operations is especially important to assembly lines. The automotive industry strongly relies on production lines that can operate 24 hours a day. Thus, the intervention opportunities to change or optimize the production system are very few. The implementation conditions of balancing on assembly lines are discussed, and the observed characteristics result in the proposal of the Assembly Line Implementation Problem (ALIP). The master thesis proposes a Mixed-Integer Linear Programming (MILP) modeling guide for the formulation of several variations of Implementation Problems. The modeling instructions are used to develop a set of MILP models for the Assembly Line Implementation Problem. For the results, a dataset is proposed and a sensitivity analysis on each of the consistent parameters of the dataset is performed. The proposed formulations are compared, along with the different forms of presenting and solving the problem. Furthermore, a decomposition method is used to solve a real-world industrial problem. The modeling correctly represents the division of the implementation of changes in assembly lines. The results show that the division of the effort in multiple stages only need a few more changes (around 7\% for the small and medium cases) comparing to a straightforward implementation. The possibility of scheduling the implementation in smaller steps increases the applicability of projects that otherwise would require a large system's stoppage time.

The thesis is concerning rotator assembly at Indexator. A need to increase production has been seen and it can be done by implementing an optimized assembly process. In addition to the assembly process a new design on workstations and new test equipment is needed.The study resulted into three assembly process proposals. The processes were balanced, layouts were produced and Plant simulation was utilized to produce simulation models. Each proposal were analyzed based on cost, performance, ease of implementation, flexibility and worker condition. This resulted in a stationary assembly process being most promising and a 3D simulation model was produced for visualization and better understanding. The stationary assembly process has a capacity for 90 rotators per day, while reducing the amount of workers by one.The layout of the workstations was done based on the assembly process layout and further developed to make the work cell lean and ergonomic. It resulted in three workstations to perform the assembly. The test bench was developed by creating target specifications, establish a test procedure and decide components for the test bench layout. The finished test bench can measure dynamic torque, count particles to ensure cleanliness and is able to run the test unattended. / Examensarbetet handlar om montering av rotatorer på Indexator. Målet är att ta fram en optimerad monteringsprocess som kan implementeras i Indexators fabrik utan svårigheter. Den nya monteringsprocessen kommer kräva en ny design på arbetsstationerna och nya testbänkar.Fyra koncept på monteringsprocessen togs fram, baserat på monteringens behov och målsättning. Efter utvärdering så modifierades de fyra koncepten till tre förslag på monteringsprocesser. Processerna balancerades, layouter utvecklades och simuleringsmodeller producerades för varje process. Varje förslag analyserades baserat på kostnad, prestanda, implementation,flexibilitet och arbetar-förhållande. Resultatet blev en stationär monteringsprocess och en 3Dsimulering gjordes för visualisering och förståelse. Den stationära monteringsprocessen har en kapacitet på 90 rotatorer per dag och reducerar behovet av montörer.Layouten för monteringsstationerna baseras på processens layout och har modifierats för ergonomiska aspekter. Inom monteringsstationerna så utvecklades layouten för att minimera antalet onödiga rörelser för montören. Testriggens design utvecklades genom att analysera de behov som fanns, skapa en kravspecifikation samt utvärdera och besluta om testprocedur, upplägg för testrigg och dess ingående komponenter. Testriggen uppfyller målsättningen som är att kunna mäta dynamiskt vridmoment, räkna partiklar för att säkerställa renhet i rotatorn och kunna utföra testningen självgående för att frigöra montören under testprogrammet.

Este trabalho utiliza a Programação Linear Inteira Mista (MILP) para investigar as diferenças de produtividade encontradas em uma Linha de Montagem de Modelo Misto. A abordagem de solução foi através da construção e resolução de modelos matemáticos do problema de balanceamento de linhas de montagem de modelo misto (MALBP – Mixed-Model Assembly Line Balancing Problem), seguido do problema de sequenciamento de carros (PSC – Car Sequencing Problem). Uma simulação discreta foi utilizada para verificar os resultados dos modelos matemáticos. O estudo relata o caso real de uma linha de montagem da indústria automotiva das partes móveis das carrocerias de três diferentes veículos compartilhando a mesma linha de produção. A linha de produção é caracterizada como baixa cadência (de até 15 veículos/hora) e totalmente manual. A linha é constituída por mesas de rolos em série onde o acionamento é do tipo de passo não sincronizado. O objetivo é investigar como manter o melhor nível de produtividade da linha de produção e, ao mesmo tempo, manter a característica de flexibilidade para atender a uma demanda variável em volume e diversidade de produto. São apresentados resultados desse trabalho que indicam que é possível a obtenção de alguns balanceamentos flexíveis para alguns mixes de produtos, o que permite manter a diferença nos tempos de produção no limite de 6%, para esta correta combinação de balanceamento-sequenciamento. No entanto, verificando as demais combinações possíveis para os seis mixes de produtos avaliados, o tempo de produção apresentou diferenças de até 19%, dependendo da sequência de entrada dos produtos para um certo mix. Outro fator que também ocasionou diferenças dos tempos produtivos, de 20% em média, foi em relação a alocação/ausência de postos pulmões (buffers). O horizonte da análise, a priori, foi de um lote de produção de uma hora para o modelo matemático e de uma semana de produção para o modelo de simulação discreta. Os resultados obtidos no estudo indicam que é possível operar uma linha de montagem flexível com uma produtividade equiparável a linhas de montagem de único modelo, se cuidados relativos ao balanceamento e sequenciamento produtivos forem observados. Por outro lado, se as condições operacionais de balanceamento e sequenciamento para as linhas de montagem de modelos/produtos mistos não forem consideradas, as perdas acumuladas na taxa de produção podem ser significativas (por exemplo, tempos de produção para algumas condições de teste ultrapassaram em 30% o valor teórico estimado). / This work uses Mixed Integer Linear Programming (MILP) to investigate productivity differences found in a Mixed-Model Assembly Line. The solution approach was based on construction and resolution of mathematical models for the Mixed-Model Assembly Line Balancing Problem (MALBP), followed by the Car Sequencing Problem (CSP). A discrete simulation was used to check the results obtained by the mathematical models. The study reports the real case of an automotive metal line that assemblies the closures of three different vehicles, sharing the same production line. The production line is characterized as low cadence (e.g., up to 15 vehicles/hour) and fully manual. The line is formed by roller tables in series with unpaced devices. The main objective is to investigate how to maintain productivity, while maintaining the flexibility characteristic to meet a variable demand in volume and product diversity. Results of this study are presented and indicate that some flexible balancing mixes are viable. Production time differences of no more than 6% were observed in such flexible choices. However, the checking of some possible combinations for the six mixes of evaluated products showed a production time difference up to 19%, depending on the sequence of products for a certain mix. Another factor that also influenced production time differences, 20% on average, was the allocation of buffers. The horizon of analysis encompasses a lot of production of one hour, to the mathematical model, and a week for discrete simulation. The obtained results indicate that it is possible to operate a flexible assembly line with a level of productivity similar to a single product line, in case of careful choices in balancing/sequencing. On the other hand, if the operating conditions of balancing and sequencing were not taken into account the cumulative loss in throughput may be significant (e.g., for some studied cases, production time exceed 30% the theoretical value).

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.