O problema do sequenciamento online da lavra de minério de ferro
Autor(a) principal: | |
---|---|
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 |