Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/BUOS-9NSJTK
Type: | Dissertação de Mestrado |
Title: | Modelagem do sequenciamento no processo de lingotamento contínuo por métodos exatos e heurísticos |
Authors: | Allan Messeder Caldas Bretas |
First Advisor: | Martin Gomez Ravetti |
Abstract: | 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. |
Abstract: | 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. |
Subject: | Programação linear Fundição continua Engenharia de produção |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/BUOS-9NSJTK |
Issue Date: | 19-Jul-2013 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
dissertacao_allan.pdf | 3.04 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.