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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/8671 |
| Date | 17 May 2018 |
| Creators | Martins, Jeferson Silva |
| Contributors | Moura Júnior, José dos Reis Vieira de, Moura Júnior, José dos Reis Vieira de, Fuchigami, Hélio Yochiriro, Queiroz, Thiago Alves de |
| Publisher | Universidade Federal de Goiás, Programa de Pós-graduação em Modelagem e Otimização (RC), UFG, Brasil, Regional Catalão (RC) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | 5321942601948699525, 600, 600, 600, 6665988530194015545, -7090823417984401694 |
Page generated in 0.0025 seconds