O problema do sequenciamento online da lavra de minério de ferro

Detalhes bibliográficos
Autor(a) principal: Damasceno, Rodrigo Jeferson
Data de Publicação: 2008
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/5215
Resumo: 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.
id UFLA_ae72dc6cee905060d27f6eb834671e2b
oai_identifier_str oai:localhost:1/5215
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling O problema do sequenciamento online da lavra de minério de ferroOtimizaçãoSequenciamentoRoteamentoOnlineMineraçãoModeloOptimizationSequencingRoutingMiningModelWhere 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.Otimização combinatóriaQuando 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.Saúde, André VitalToledo, Cláudio Fabiano MottaSampaio, Rudini MenezesDamasceno, Rodrigo Jeferson2015-03-17T14:01:45Z2015-03-17T14:01:45Z2015-03-172008-11-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfapplication/pdfapplication/octet-streamDAMASCENO, 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.http://repositorio.ufla.br/jspui/handle/1/5215info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-10-08T19:46:05Zoai:localhost:1/5215Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-10-08T19:46:05Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv O problema do sequenciamento online da lavra de minério de ferro
title O problema do sequenciamento online da lavra de minério de ferro
spellingShingle O problema do sequenciamento online da lavra de minério de ferro
Damasceno, Rodrigo Jeferson
Otimização
Sequenciamento
Roteamento
Online
Mineração
Modelo
Optimization
Sequencing
Routing
Mining
Model
title_short O problema do sequenciamento online da lavra de minério de ferro
title_full O problema do sequenciamento online da lavra de minério de ferro
title_fullStr O problema do sequenciamento online da lavra de minério de ferro
title_full_unstemmed O problema do sequenciamento online da lavra de minério de ferro
title_sort O problema do sequenciamento online da lavra de minério de ferro
author Damasceno, Rodrigo Jeferson
author_facet Damasceno, Rodrigo Jeferson
author_role author
dc.contributor.none.fl_str_mv Saúde, André Vital
Toledo, Cláudio Fabiano Motta
Sampaio, Rudini Menezes
dc.contributor.author.fl_str_mv Damasceno, Rodrigo Jeferson
dc.subject.por.fl_str_mv Otimização
Sequenciamento
Roteamento
Online
Mineração
Modelo
Optimization
Sequencing
Routing
Mining
Model
topic Otimização
Sequenciamento
Roteamento
Online
Mineração
Modelo
Optimization
Sequencing
Routing
Mining
Model
description 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.
publishDate 2008
dc.date.none.fl_str_mv 2008-11-20
2015-03-17T14:01:45Z
2015-03-17T14:01:45Z
2015-03-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://repositorio.ufla.br/jspui/handle/1/5215
identifier_str_mv 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.
url http://repositorio.ufla.br/jspui/handle/1/5215
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.format.none.fl_str_mv application/pdf
application/pdf
application/octet-stream
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1784550025879093248

Registros relacionados