Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Martins, Alexandre Xavier | - |
Autor(es): dc.contributor | Souza, Marcone Jamilson Freitas | - |
Autor(es): dc.contributor | Martins, Alexandre Xavier | - |
Autor(es): dc.contributor | Souza, Marcone Jamilson Freitas | - |
Autor(es): dc.contributor | Carvalho, Marco Antonio Moreira de | - |
Autor(es): dc.contributor | Camargo, Ricardo Saraiva de | - |
Autor(es): dc.creator | Caldas, Felipe Novaes | - |
Data de aceite: dc.date.accessioned | 2025-08-21T15:06:02Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T15:06:02Z | - |
Data de envio: dc.date.issued | 2019-04-16 | - |
Data de envio: dc.date.issued | 2019-04-16 | - |
Data de envio: dc.date.issued | 2018 | - |
Fonte completa do material: dc.identifier | http://www.repositorio.ufop.br/handle/123456789/11028 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1002403 | - |
Descrição: dc.description | Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto. | - |
Descrição: dc.description | O tripper é um equipamento frequentemente encontrado em uma planta de beneficiamento mineral. Sua função é distribuir o minério proveniente de uma correia transportadora sobre um silo de estocagem. A movimentação de tripper é um problema de sequenciamento definido pela determinação do posicionamento do equipamento sobre um silo ao longo do tempo. A escassez de referências na literatura científica que descrevam detalhadamente o tema em questão releva a importância deste trabalho em propor soluções a um problema que, apesar de receber pouca atenção do meio acadêmico, possui grande importância em muitas instalações de tratamento de minério ao redor do mundo. O primeiro passo é propor a modelagem do sistema silo-tripper na forma de um programa linear inteiro misto, de modo que seja possível determinar uma trajetória ótima de movimentação para o equipamento. Dois paradigmas foram utilizados para obter soluções exatas para este modelo: programação linear inteira mista e programação dinâmica. Embora tenham sido efetivas em solucionar instâncias pequenas, estas duas abordagens se mostraram ineficientes ao lidar com instâncias de dimensões mais elevadas, já que o tempo necessário para se alcançar a solução exata é muito alto, inviabilizando-se aplicações reais em silos com muitos compartimentos. Buscando-se alcançar soluções relativamente boas em relação ao ótimo, mas levando muito menos tempo, as meta-heurísticas GRASP e Simulated Annealing (SA) foram adaptadas como alternativa aos métodos exatos, representando esses algoritmos a segunda contribuição deste trabalho. O desempenho do GRASP se mostrou muito superior aos resultados obtidos pelo SA, tanto em relação ao tempo despendido quanto à assertividade em atingir soluções exatas. Os resultados importantes alcançados pela programação dinâmica e pelo GRASP os tornam fortes candidatos à implantação em aplicações reais, em situações que tanto precisão quanto tempo de resposta sejam pré-requisitos necessários. | - |
Descrição: dc.description | Tripper is an equipment usually found in a mineral processing plant, responsible for distributing the ore coming from previous stages of the process to a storage silo. The tripper movimentation is a scheduling problem defined by determining the positioning of the equipment of a silo over time. The few references of the scientific literature that describe the subject in detail highlights the importance of this work in proposing solutions to the problem that holds great importance in many ore treatment facilities around the world. The first step was to model the silo-tripper system as a mixed integer linear program to get optimal trajectories for the equipment. Two paradigms were used to obtain exact solutions for this model: mixed integer linear programming and dynamic programming. Although they were effective in solving small instances, these two approaches proved to be inefficient when dealing with large instances since the time required to reach exact solution was computationally high, making them possible to apply to real problems. To achieve relatively good solutions with respect to the optimum solutions but at cheaper computationally effort, the GRASP and Simulated Annealing meta-heuristics were adapted as alternative method. The GRASP algorithm performed better than the SA, both in terms of time spent and assertiveness to reach exact solutions. The important results achieved by dynamic programming and GRASP made them strong candidates for deployment in real applications, in which both precision and response time are prerequisites. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | aberto | - |
Direitos: dc.rights | Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 04/03/2019 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite a adaptação. | - |
Palavras-chave: dc.subject | Otimização combinatória | - |
Palavras-chave: dc.subject | Métodos heurísticos | - |
Palavras-chave: dc.subject | Beneficiamento de minério | - |
Título: dc.title | Propostas para solução do problema de movimentação de tripper. | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: