Please use this identifier to cite or link to this item:
http://www.monografias.ufop.br/handle/35400000/4712
Title: | Otimização do planejamento de transporte e sequenciamento da produção e estocagem em minas a céu aberto. |
Authors: | Araújo, Gabriel Caetano |
metadata.dc.contributor.advisor: | Penna, Puca Huachi Vaz Toffolo, Túlio Ângelo Machado |
metadata.dc.contributor.referee: | Carvalho, Marco Antonio Moreira de Souza, André Luyde da Silva Penna, Puca Huachi Vaz Toffolo, Túlio Ângelo Machado |
Keywords: | Heurística Programação linear Blendagem de minérios Sequenciamento de máquinas Pesquisa operacional |
Issue Date: | 2022 |
Citation: | ARAÚJO, Gabriel Caetano. Otimização do planejamento de transporte e sequenciamento da produção e estocagem em minas a céu aberto. 2022. 75 f. Monografia (Graduação em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2022. |
Abstract: | O trabalho tem como objetivo propor soluções heurísticas e modelagem em programação linear para os Problemas de Mistura de Minérios e Alocação de Máquinas. O modelo de programação linear consiste em determinar os locais de retomada de minério, de tal forma que a mistura atenda aos limites de especificações de qualidade e quantidade pré-estabelecidos pelo cliente, visando reduzir o tempo de montagem de cada pedido. Para satisfazer as restrições operacionais do pátio, propõe-se um método heurístico composto por um algoritmo construtivo guloso e pelas meta-heurísticas Simulated Annealing e Late Acceptance Hill-Climbing, nas quais a exploração do espaço de soluções é feita por meio de várias estruturas de vizinhança. Para validar os métodos desenvolvidos foram propostas novas instâncias para o problema baseadas em dados reais de um pátio de uma indústria mineradora. |
metadata.dc.description.abstracten: | The research aims to propose heuristic solutions and modeling in linear programming for the Ore Mixing and Unrelated Parallel Machine Schedule Problem. The linear programming model consists of determining the locations of ore recovery, in such a way that the mixture meets the limits of quality and quantity specifications pre-established by the customer. To satisfy the operational restrictions of the yard, a heuristic method is proposed composed of a greedy constructive algorithm and meta-heuristics Simulated Annealing and Late Acceptance Hill-Climbing, in which the exploration of the space of solutions is done through several neighborhood structures. To validate the developed methods, new instances for the problem were proposed based on real data from a mining industry yard. |
URI: | http://www.monografias.ufop.br/handle/35400000/4712 |
Appears in Collections: | Ciência da Computação |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
MONOGRAFIA_OtimizaçãoPlanejamentoTransporte.pdf | 1,53 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.