Um estudo comparativo entre soluções aplicadas a um problema de flow line misto

Página do item simplificado
dc.contributor.advisor1Moura Júnior, José dos Reis Vieira de
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2479225716217997eng
dc.contributor.referee1Moura Júnior, José dos Reis Vieira de
dc.contributor.referee2Fuchigami, Hélio Yochiriro
dc.contributor.referee3Queiroz, Thiago Alves de
dc.creatorMartins, Jeferson Silva
dc.creator.Latteshttp://lattes.cnpq.br/3420208971806268eng
dc.date.accessioned2018-07-10T11:07:38Z
dc.date.accessioned2022-04-26T13:40:19Z
dc.date.available2022-04-26T13:40:19Z
dc.date.issued2018-05-17
dc.description.abstractThis 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.eng
dc.description.resumoEste 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.eng
dc.formatapplication/pdf*
dc.identifier.citationMARTINS, J. S. Um estudo comparativo entre soluções aplicadas a um problema de flow line misto. 2018. 229 f. Dissertação (Mestrado em Modelagem e Otimização) - Universidade Federal de Goiás, Catalão, 2018.eng
dc.identifier.urihttp://repositorio.ufcat.edu.br/tede/handle/tede/8671
dc.languageporeng
dc.publisherUniversidade Federal de Goiáseng
dc.publisher.countryBrasileng
dc.publisher.departmentRegional Catalão (RC)eng
dc.publisher.initialsUFGeng
dc.publisher.programPrograma de Pós-graduação em Modelagem e Otimização (RC)eng
dc.rightsAcesso Aberto
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectSchedulingpor
dc.subjectProgramação inteirapor
dc.subjectOtimizaçãopor
dc.subjectFlow line mistopor
dc.subjectAlgoritmo genéticopor
dc.subjectSchedulingeng
dc.subjectInteger programmingeng
dc.subjectOptimizationeng
dc.subjectMixed-model flow lineeng
dc.subjectGenetic algorithmeng
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::MATEMATICAeng
dc.titleUm estudo comparativo entre soluções aplicadas a um problema de flow line mistoeng
dc.title.alternativeA comparative study between techniques applied to a mixed flow line problemeng
dc.typeDissertaçãoeng

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Dissertação - Jeferson Silva Martins - 2018.pdf
Tamanho:
4.73 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.11 KB
Formato:
Plain Text
Descrição:
Baixar

Coleções

Mestrado em Modelagem e Otimização - PPGMO