Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos

Detalhes bibliográficos
Autor(a) principal: Allan Messeder Caldas Bretas
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

Registros relacionados