Modelos e algoritmos de otimização para agrupamento de pedidos e sequenciamento de panelas em lingotamento contínuo

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Aloisio de Castro Gomes Junior
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Aço Fundição
Fundição continua
Engenharia de produção
Link de acesso: https://hdl.handle.net/1843/BUBD-ADJQXK
Resumo: The melt shop is the sector responsible for the transformation of pig iron (from blast furnace) in steel and consists of three stages: primary refining, secondary refining and continuous casting (responsible for liquid steel solidification and its transformation into plates). The liquid steel is transported from one stage to the other by large capacityladles. One of the main problems encountered in the melt shop is the definition of orders that will compose a ladle and in the programming of these ladles in the caster, in order to minimize the costs of production of this company. However, it was observed, in literature researched, there are few papers that deal with the batching orders problem and sequencing charges (ladles) problem in an integrated manner. Most existing papers seeks to deal with the problems separately. In addition, few papers deal with the formation of intermix slabs versus perform a setup operation, one of the main problems found in most steel plants. So, in this thesis, it was proposed the use of mixed integer linear programming models and heuristics to solve efficiently the sequencing charges and batching orders problem in a steel plant, separately and in an integrated manner. The models and heuristics were implemented in language AMPL and solved with the optimization package CPLEX. To test the efficiency of the models and heuristics, it was created two sets of instances based on reports provided by a Brazilian steel plant. Theresults were satisfactory, enabling and encouraging the application of these methods in real-world scenario
id UFMG_2ba5c4df5dcc78c9cd048a622e8ee773
oai_identifier_str oai:repositorio.ufmg.br:1843/BUBD-ADJQXK
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2019-08-12T18:33:55Z2025-09-09T00:15:32Z2019-08-12T18:33:55Z2015-08-07https://hdl.handle.net/1843/BUBD-ADJQXKThe melt shop is the sector responsible for the transformation of pig iron (from blast furnace) in steel and consists of three stages: primary refining, secondary refining and continuous casting (responsible for liquid steel solidification and its transformation into plates). The liquid steel is transported from one stage to the other by large capacityladles. One of the main problems encountered in the melt shop is the definition of orders that will compose a ladle and in the programming of these ladles in the caster, in order to minimize the costs of production of this company. However, it was observed, in literature researched, there are few papers that deal with the batching orders problem and sequencing charges (ladles) problem in an integrated manner. Most existing papers seeks to deal with the problems separately. In addition, few papers deal with the formation of intermix slabs versus perform a setup operation, one of the main problems found in most steel plants. So, in this thesis, it was proposed the use of mixed integer linear programming models and heuristics to solve efficiently the sequencing charges and batching orders problem in a steel plant, separately and in an integrated manner. The models and heuristics were implemented in language AMPL and solved with the optimization package CPLEX. To test the efficiency of the models and heuristics, it was created two sets of instances based on reports provided by a Brazilian steel plant. Theresults were satisfactory, enabling and encouraging the application of these methods in real-world scenarioUniversidade Federal de Minas Geraisde pedidosAgrupamentoSequenciamento de panelasAciariaLingotamento contínuoAço FundiçãoFundição continuaEngenharia de produçãoModelos e algoritmos de otimização para agrupamento de pedidos e sequenciamento de panelas em lingotamento contínuoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisAloisio de Castro Gomes Juniorinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGMauricio Cardoso de SouzaMartin Gomez RavettiReinaldo Morabito NetoCarlos Roberto V de CarvalhoGeraldo Robson MateusJose Elias Claudio ArroyoA aciaria é o setor responsável pela transformação do ferro-gusa (oriundo do alto-forno) em aço e é constituída de três etapas: refino primário, refino secundário e lingotamento contínuo (responsável pela solidificação do aço líquido e sua transformação em placas). O aço líquido é transportado de uma etapa para a outra por panelasde grande capacidade. Um dos principais problemas encontrados na aciaria consiste na definição dos pedidos que irão compor uma panela e na programação destas panelas na máquina de lingotamento contínuo, de forma a minimizar os custos de produção da empresa. Entretanto, observou-se, na literatura pesquisada, que há pouquíssimostrabalhos que tratam o problema de agrupamento de pedidos e o problema de sequenciamento de panelas de forma integrada. A maioria procura tratar os problemas separadamente. Além disso, poucos trabalhos lidam com a formação de placas de misturas versus operações de setup, um dos principais problemas encontrados na maioria das siderúrgicas. Por isto, neste trabalho, propõe-se a utilização de modelos de programação linear inteira mista e heurísticas para resolver de forma eficiente os problemas de sequenciamento de panelas e agrupamento de pedidos em uma aciaria, separadamentee de forma integrada. Os modelos e heurísticas foram implementados em linguagem AMPL e resolvidos com o auxílio do pacote de otimização CPLEX. Para testar a eficiência dos modelos e das heurísticas, foram gerados dois conjuntos de instâncias-teste baseadas em relatórios gerenciais fornecidos por uma empresa siderúrgica brasileira.Os resultados se mostraram satisfatórios, viabilizando e encorajando a aplicação destes métodos em cenários reais.UFMGORIGINALtese_aloisio_versao_final_v3.pdfapplication/pdf2612112https://repositorio.ufmg.br//bitstreams/f0b139a2-daea-4916-af5b-e350cddccfd8/downloadd82318783bb307779108f0ec4eb34d69MD51trueAnonymousREADTEXTtese_aloisio_versao_final_v3.pdf.txttext/plain325346https://repositorio.ufmg.br//bitstreams/8ddae86f-d0b2-4fc4-be19-2e73187cf4c6/download928eaffb44363bcc532b371fc792b239MD52falseAnonymousREAD1843/BUBD-ADJQXK2025-09-08 21:15:32.831open.accessoai:repositorio.ufmg.br:1843/BUBD-ADJQXKhttps://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-09T00:15:32Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Modelos e algoritmos de otimização para agrupamento de pedidos e sequenciamento de panelas em lingotamento contínuo
title Modelos e algoritmos de otimização para agrupamento de pedidos e sequenciamento de panelas em lingotamento contínuo
spellingShingle Modelos e algoritmos de otimização para agrupamento de pedidos e sequenciamento de panelas em lingotamento contínuo
Aloisio de Castro Gomes Junior
Aço Fundição
Fundição continua
Engenharia de produção
de pedidos
Agrupamento
Sequenciamento de panelas
Aciaria
Lingotamento contínuo
title_short Modelos e algoritmos de otimização para agrupamento de pedidos e sequenciamento de panelas em lingotamento contínuo
title_full Modelos e algoritmos de otimização para agrupamento de pedidos e sequenciamento de panelas em lingotamento contínuo
title_fullStr Modelos e algoritmos de otimização para agrupamento de pedidos e sequenciamento de panelas em lingotamento contínuo
title_full_unstemmed Modelos e algoritmos de otimização para agrupamento de pedidos e sequenciamento de panelas em lingotamento contínuo
title_sort Modelos e algoritmos de otimização para agrupamento de pedidos e sequenciamento de panelas em lingotamento contínuo
author Aloisio de Castro Gomes Junior
author_facet Aloisio de Castro Gomes Junior
author_role author
dc.contributor.author.fl_str_mv Aloisio de Castro Gomes Junior
dc.subject.por.fl_str_mv Aço Fundição
Fundição continua
Engenharia de produção
topic Aço Fundição
Fundição continua
Engenharia de produção
de pedidos
Agrupamento
Sequenciamento de panelas
Aciaria
Lingotamento contínuo
dc.subject.other.none.fl_str_mv de pedidos
Agrupamento
Sequenciamento de panelas
Aciaria
Lingotamento contínuo
description The melt shop is the sector responsible for the transformation of pig iron (from blast furnace) in steel and consists of three stages: primary refining, secondary refining and continuous casting (responsible for liquid steel solidification and its transformation into plates). The liquid steel is transported from one stage to the other by large capacityladles. One of the main problems encountered in the melt shop is the definition of orders that will compose a ladle and in the programming of these ladles in the caster, in order to minimize the costs of production of this company. However, it was observed, in literature researched, there are few papers that deal with the batching orders problem and sequencing charges (ladles) problem in an integrated manner. Most existing papers seeks to deal with the problems separately. In addition, few papers deal with the formation of intermix slabs versus perform a setup operation, one of the main problems found in most steel plants. So, in this thesis, it was proposed the use of mixed integer linear programming models and heuristics to solve efficiently the sequencing charges and batching orders problem in a steel plant, separately and in an integrated manner. The models and heuristics were implemented in language AMPL and solved with the optimization package CPLEX. To test the efficiency of the models and heuristics, it was created two sets of instances based on reports provided by a Brazilian steel plant. Theresults were satisfactory, enabling and encouraging the application of these methods in real-world scenario
publishDate 2015
dc.date.issued.fl_str_mv 2015-08-07
dc.date.accessioned.fl_str_mv 2019-08-12T18:33:55Z
2025-09-09T00:15:32Z
dc.date.available.fl_str_mv 2019-08-12T18:33:55Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1843/BUBD-ADJQXK
url https://hdl.handle.net/1843/BUBD-ADJQXK
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
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//bitstreams/f0b139a2-daea-4916-af5b-e350cddccfd8/download
https://repositorio.ufmg.br//bitstreams/8ddae86f-d0b2-4fc4-be19-2e73187cf4c6/download
bitstream.checksum.fl_str_mv d82318783bb307779108f0ec4eb34d69
928eaffb44363bcc532b371fc792b239
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 repositorio@ufmg.br
_version_ 1862105919066734592

Registros relacionados