TCC
O problema do sequenciamento online da lavra de minério de ferro
Carregando...
Notas
Data
Autores
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
Quando não são conhecidas todas as variáveis, parâmetros ou restrições de um
problema de otimização, no instante da tomada de decisão, tem-se o que é chamado de
problema online de otimização (online optimization). O objetivo trabalho foi desenvolver
soluções para o problema de otimização do sequenciamento dinâmico da lavra de minério
de ferro. O problema online em tempo real a ser estudado neste projeto é, por um lado, um
grande desafio computacional, por se tratar de problema combinatório pertencente à classe
NP - difícil. Por outro lado trata-se de um problema atual que demanda soluções ótimas
visto que os poucos algoritmos existentes não tratam das particularidades da mineração de
ferro. Este documento apresenta uma proposta que objetiva contribuir de forma teórica e
prática para este problema de otimização. São avaliadas algumas alternativas de solução,
sempre considerando todas as características relevantes que o problema apresenta.
Abstract
Where all variables, parameters or constraints of an optimization problem are not
known, at the moment of decision-making, we have what is called an online optimization
problem. The objective of this project was developing solutions for the problem of online
sequencing for iron ore mines. The online problem studied in this project is, first, a
computational challenge, since it is a combinatorial problem owned to the NP-hard class.
However it is a current problem that demands optimal solutions since the few existing
algorithms do not address the particularities of the iron mining. This document presents a
proposal that aims to contribute in theoretical and practical ways for this optimization
problem. Some possible solutions are evaluated, always considering every relevant
characteristics that the problem presents.
Descrição
Área de concentração
Otimização combinatória
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
Palavras-chave
ISBN
DOI
Citação
DAMASCENO, R.J. O problema do sequenciamento online da lavra de minério de ferro. 2008. 58 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2008.