1. Repositório Institucional da UFMG
  2. Trabalhos Acadêmicos
  3. Dissertações e Teses
  4. Pós-Graduação em Engenharia de Produção
  5. Dissertações de Mestrado
Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/BUOS-9NSJTK
Full metadata record
DC FieldValueLanguage
dc.contributor.advisor1Martin Gomez Ravettipt_BR
dc.creatorAllan Messeder Caldas Bretaspt_BR
dc.date.accessioned2019-08-13T07:19:31Z-
dc.date.available2019-08-13T07:19:31Z-
dc.date.issued2013-07-19pt_BR
dc.identifier.urihttp://hdl.handle.net/1843/BUOS-9NSJTK-
dc.description.abstractThis dissertation approaches the production scheduling problem in the Continuous Casting sector of a Brazilian steel company. The objective function of the problem works the trade-off between the mix cost and the setup cost. One of these two options must be chosen between any two jobs in subsequent positions on sequencing, and the affinities between the steel types determine the mixing cost. Two mathematical models are developed to solve the problem, which present good results on small instances. Furthermore, an algorithm is developed using Iterated Local Serach (ILS) metaheuristic as a strategy for solving large instances. Actual instances are provided and allow the comparison of the methods to the solution presented by the company.pt_BR
dc.description.resumoO presente trabalho aborda o problema de sequenciamento da produção no setor de Lingotamento Contínuo de uma siderúrgica brasileira. A função objetivo do problema exalta o trade-off entre o custo de mistura e o custo de setup. Uma das duas opções deve ser escolhida entre quaisquer dois jobs que estejam em posições subsequentes no sequenciamento e as afinidades entre os tipos de aço determinam o custo de mistura. São desenvolvidos dois modelos matemáticos para resolver o problema, que apresentam bons resultados em instâncias de pequeno porte. É desenvolvido um algoritmo que utiliza a meta-heurística ILS como estratégia para a resolução de instâncias de grande porte. Instâncias reais foram fornecidas e permitem a comparação dos métodos com a solução apresentada pela empresa.pt_BR
dc.languagePortuguêspt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.initialsUFMGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectMétodos heurísticospt_BR
dc.subjectSequenciamentopt_BR
dc.subjectProgramação linear inteira mistapt_BR
dc.subjectLingotamento contínuopt_BR
dc.subject.otherProgramação linearpt_BR
dc.subject.otherFundição continuapt_BR
dc.subject.otherEngenharia de produçãopt_BR
dc.titleModelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticospt_BR
dc.typeDissertação de Mestradopt_BR
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
dissertacao_allan.pdf3.04 MBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.