A report on "Cyclical Scheduling and Assembly Line Balancing"

Este relatório resume a tese de Thiago Cantos Lopes, a qual trouxe avanços teóricos e práticos às linhas de montagem industriais do setor automotivo. Vários problemas combinatoriais foram estudados, dentre eles balanceamento, sequenciamento e alocação de buffers em linhas de modelo misto. Variantes práticas como linhas com estações multi-operadas e sequências estocásticas de produtos foram também abordadas. Dentre os métodos de Pesquisa Operacional aplicados, encontram-se Programação Linear Inteira Mista, decomposições exatas e heurísticas, simulação, busca local e limitantes inferiores baseados em algoritmos em grafos. Dentre as contribuições da tese, destacam-se: a superação de benchmarks da literatura, ora em qualidade das soluções, ora em tempo de processamento, conclusões teóricas, mas de interesse prático sobre a relação entre variáveis físicas do problema e uma quebra de paradigma que permite reduzir o comprimento de linhas multi-operadas. Estas contribuições foram publicadas em revistas renomadas da área de Pesquisa Operacional, sendo a tese uma coletânea destas publicações. Desta forma, apresentamos a mesma como candidata ao prêmio de tese do LIV Simpósio Brasileiro de Pesquisa Operacional.