Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/BUOS-9NSJTK |
Resumo: | O 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. |
id |
UFMG_edc7780e1c47e12babb550b26a24fb10 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/BUOS-9NSJTK |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Martin Gomez RavettiAllan Messeder Caldas Bretas2019-08-13T07:19:31Z2019-08-13T07:19:31Z2013-07-19http://hdl.handle.net/1843/BUOS-9NSJTKO 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.This 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.Universidade Federal de Minas GeraisUFMGProgramação linearFundição continuaEngenharia de produçãoMétodos heurísticosSequenciamentoProgramação linear inteira mistaLingotamento contínuoModelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacao_allan.pdfapplication/pdf3117535https://repositorio.ufmg.br/bitstream/1843/BUOS-9NSJTK/1/dissertacao_allan.pdf62b6454d9290db5cb64efbb1191e9d7bMD51TEXTdissertacao_allan.pdf.txtdissertacao_allan.pdf.txtExtracted texttext/plain206629https://repositorio.ufmg.br/bitstream/1843/BUOS-9NSJTK/2/dissertacao_allan.pdf.txtbff0bfd6b9a17d18a85cb32f608e1472MD521843/BUOS-9NSJTK2019-11-14 21:57:09.254oai:repositorio.ufmg.br:1843/BUOS-9NSJTKRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T00:57:09Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos |
title |
Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos |
spellingShingle |
Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos Allan Messeder Caldas Bretas Métodos heurísticos Sequenciamento Programação linear inteira mista Lingotamento contínuo Programação linear Fundição continua Engenharia de produção |
title_short |
Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos |
title_full |
Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos |
title_fullStr |
Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos |
title_full_unstemmed |
Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos |
title_sort |
Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos |
author |
Allan Messeder Caldas Bretas |
author_facet |
Allan Messeder Caldas Bretas |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Martin Gomez Ravetti |
dc.contributor.author.fl_str_mv |
Allan Messeder Caldas Bretas |
contributor_str_mv |
Martin Gomez Ravetti |
dc.subject.por.fl_str_mv |
Métodos heurísticos Sequenciamento Programação linear inteira mista Lingotamento contínuo |
topic |
Métodos heurísticos Sequenciamento Programação linear inteira mista Lingotamento contínuo Programação linear Fundição continua Engenharia de produção |
dc.subject.other.pt_BR.fl_str_mv |
Programação linear Fundição continua Engenharia de produção |
description |
O 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. |
publishDate |
2013 |
dc.date.issued.fl_str_mv |
2013-07-19 |
dc.date.accessioned.fl_str_mv |
2019-08-13T07:19:31Z |
dc.date.available.fl_str_mv |
2019-08-13T07:19:31Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/BUOS-9NSJTK |
url |
http://hdl.handle.net/1843/BUOS-9NSJTK |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/BUOS-9NSJTK/1/dissertacao_allan.pdf https://repositorio.ufmg.br/bitstream/1843/BUOS-9NSJTK/2/dissertacao_allan.pdf.txt |
bitstream.checksum.fl_str_mv |
62b6454d9290db5cb64efbb1191e9d7b bff0bfd6b9a17d18a85cb32f608e1472 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589153096466432 |