O problema de balanceamento de linhas de produção e designação de trabalhadores (ALWABP, do inglês Assembly Line Worker Assignment and Balancing Problem ) é uma extensão do problema simples de balanceamento de linhas na qual os tempos de execução de tarefas são dependentes dos trabalhadores. Este problema tem sua motivação prática oriunda de linhas de produção com trabalhadores deficientes. Neste trabalho, focamos em uma extensão para o problema que permite lidar com a possibilidade de layouts de linhas com estações em paralelo. Além disso, estudamos uma segunda variante do problema que permite que os trabalhadores colaborem uns com os outros em uma mesma estação. Apresentamos formulações matemáticas para ambas as versões do problema. Adicionalmente, a partir de adaptações de métodos existentes para o ALWABP serial, desenvolvemos heurísticas construtivas para o ALWABP paralelo e ALWABP colaborativo. Testes computacionais em instâncias da literatura e uma análise detalhada dos resultados são apresentados / The assembly line and worker assignment balancing problem is an extension of the classical simple assembly line balancing problem where task execution times are workerdependent. This problem is motivated by the situation faced when balancing assembly lines with disabled workers. In this study, we focus on an extension for the problem with the goal of including the possibility of having layouts with parallel workstations. We also study a second variation for this problem that allows workers collaborating with each other. We present mathematical formulations for both problems. Moreover, constructive heuristics are developed, based on heuristic methods for the serial assembly line worker assignment and balancing problem. Computational tests on literature instances and a detailed analysis of the results are reported

O problema de balanceamento de linhas de produção e designação de trabalhadores (ALWABP, do inglês Assembly Line Worker Assignment and Balancing Problem ) é uma extensão do problema simples de balanceamento de linhas na qual os tempos de execução de tarefas são dependentes dos trabalhadores. Este problema tem sua motivação prática oriunda de linhas de produção com trabalhadores deficientes. Neste trabalho, focamos em uma extensão para o problema que permite lidar com a possibilidade de layouts de linhas com estações em paralelo. Além disso, estudamos uma segunda variante do problema que permite que os trabalhadores colaborem uns com os outros em uma mesma estação. Apresentamos formulações matemáticas para ambas as versões do problema. Adicionalmente, a partir de adaptações de métodos existentes para o ALWABP serial, desenvolvemos heurísticas construtivas para o ALWABP paralelo e ALWABP colaborativo. Testes computacionais em instâncias da literatura e uma análise detalhada dos resultados são apresentados / The assembly line and worker assignment balancing problem is an extension of the classical simple assembly line balancing problem where task execution times are workerdependent. This problem is motivated by the situation faced when balancing assembly lines with disabled workers. In this study, we focus on an extension for the problem with the goal of including the possibility of having layouts with parallel workstations. We also study a second variation for this problem that allows workers collaborating with each other. We present mathematical formulations for both problems. Moreover, constructive heuristics are developed, based on heuristic methods for the serial assembly line worker assignment and balancing problem. Computational tests on literature instances and a detailed analysis of the results are reported

O problema de balanceamento de linhas de produção e designação de trabalhadores é uma extensão do problema simples de balanceamento de linhas onde os tempos de execução de tarefas são dependentes dos trabalhadores. Este problema tem sua motivação prática oriunda de linhas de produção com trabalhadores com deficiência. Nesta tese de doutorado estudamos duas extensões para o problema: a primeira layouts de linhas com estações em paralelo, enquanto que a segunda possibilita o uso de múltiplas linhas. As extensões fora aplicadas tanto ao problema básico quanto para o problema de rotação de tarefas. Apresentamos formulações matemáticas e métodos exatos e heurísticos para todos os casos. Teste computacionais em instâncias da literatura e novas instâncias e uma análise detalhada dos resultados são apresentados. / The assembly line worker assignment and balancing problems is an extension of the simple assembly line balancing problem in which the task execution times depend on the assigned workers. This problem draws its practical motivation from assembly lines with workers with disabilities. In this doctoral thesis, we study two extensions for this problem: the first one allows layouts with parallel workstations, while the second one allows multiple parallel lines. These extensions were applied for the base problem as well as the job rotation problem. We present mathematical formulations and exact and heuristic methods for all cases. Computational tests in instances from literature and new instances and detailed analysis of the results are presented.

O problema de balanceamento de linhas de produção e designação de trabalhadores é uma extensão do problema simples de balanceamento de linhas onde os tempos de execução de tarefas são dependentes dos trabalhadores. Este problema tem sua motivação prática oriunda de linhas de produção com trabalhadores com deficiência. Nesta tese de doutorado estudamos duas extensões para o problema: a primeira layouts de linhas com estações em paralelo, enquanto que a segunda possibilita o uso de múltiplas linhas. As extensões fora aplicadas tanto ao problema básico quanto para o problema de rotação de tarefas. Apresentamos formulações matemáticas e métodos exatos e heurísticos para todos os casos. Teste computacionais em instâncias da literatura e novas instâncias e uma análise detalhada dos resultados são apresentados. / The assembly line worker assignment and balancing problems is an extension of the simple assembly line balancing problem in which the task execution times depend on the assigned workers. This problem draws its practical motivation from assembly lines with workers with disabilities. In this doctoral thesis, we study two extensions for this problem: the first one allows layouts with parallel workstations, while the second one allows multiple parallel lines. These extensions were applied for the base problem as well as the job rotation problem. We present mathematical formulations and exact and heuristic methods for all cases. Computational tests in instances from literature and new instances and detailed analysis of the results are presented.