Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-07-09T15:51:41Z No. of bitstreams: 2 Dissertação - Jeferson Silva Martins - 2018.pdf: 4962348 bytes, checksum: 7da8c895b4929a650a07c2381fc59290 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-07-10T11:07:38Z (GMT) No. of bitstreams: 2 Dissertação - Jeferson Silva Martins - 2018.pdf: 4962348 bytes, checksum: 7da8c895b4929a650a07c2381fc59290 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-07-10T11:07:38Z (GMT). No. of bitstreams: 2 Dissertação - Jeferson Silva Martins - 2018.pdf: 4962348 bytes, checksum: 7da8c895b4929a650a07c2381fc59290 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-05-17 / This paper presents the Mixed-Model Flow Line problem for Production Scheduling. Production problems have been vastly studied given their usability in all kind of assembly lines and its production in the industry worldwide. The problem processes jobs grouped by families in stations of machines seeking for the best sequencing the families can provide to be produced in the processing time (Makespan). In this work, a bibliographic review was performed to support the study, looking different methods and problems that encompass the Mixed-Model Flow Line in the literature showing its importance towards the industrial and scientific environment. The Mixed-Model Flow Line problem was solved through optimization techniques: An integer lienar programming inGUROBI, Lagrangian Relaxation and Genetic Algorithm. The processing times and demands are randomly generated for each instance. Finally, the results obtained in the techniques used for the problem were compared to each other. / Este trabalho apresenta o problema de Flow Line Misto para a Programação da Produção em Scheduling. Problemas da produção tem sido vastamente estudado dada sua usabilidade em todo o tipo de linha de montagem e produção na indústria mundial. O problema em estudo considera o processamento de tarefas em conjuntos por meio de estações de máquinas buscando um bom sequenciamento das tarefas a serem produzidas melhorando o tempo de processamento (Makespan). Neste trabalho, uma revisão bibliográfica foi realizada para fundamentar o estudo encontrando diferentes métodos e problemas que englobam o Flow Line Misto mostrando a importância deste estudo no meio industrial e científico. O problema do Flow Line Misto foi resolvido por meio de técnicas de otimização, sendo elas um modelo de programação linear inteira resolvido pelo GUROBI, no Lagrangeano Relaxado e no Algoritmo Genético com tempos de processamento e demandas gerados aleatoriamente para as instâncias criadas. Por fim, os resultados obtidos nas técnicas analisadas para o problema foram comparados entre si.