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 SizeFormat 
MONOGRAFIA_OtimizaçãoPlanejamentoTransporte.pdf1,53 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.