MONOGRAFIA UsoPesquisaOperacional
MONOGRAFIA UsoPesquisaOperacional
MONOGRAFIA UsoPesquisaOperacional
ESCOLA DE MINAS
DEPARTAMENTO DE ENGENHARIA DE MINAS
OURO PRETO - MG
Novembro de 2022
LUAN LUIZ OLIVEIRA MARTINS
OURO PRETO - MG
Novembro de 2022
SISBIN - SISTEMA DE BIBLIOTECAS E INFORMAÇÃO
CDU 622.68:519.8
FOLHA DE APROVAÇÃO
Autor
Luan Luiz Oliveira Martins
Título
Uso da Pesquisa Operacional para avaliar cenários obtidos com modelo para dimensionamento da frota de equipamentos
de carga e transporte
Membros da banca
Prof. Dr. Elton Destro - Orientador (UFOP - Universidade Federal de Ouro Preto)
Profa. Dra. Rita de Cássia Pedrosa Santos (UFOP - Universidade Federal de Ouro Preto)
MSc. Isabela dos Santos Stopa Almeida (Vale)
Elton Destro, orientador do trabalho, aprovou a versão final e autorizou seu depósito na Biblioteca Digital de Trabalhos de Conclusão
de Curso da UFOP em 22/11/2022.
Documento assinado eletronicamente por Elton Destro, PROFESSOR DE MAGISTERIO SUPERIOR, em 22/11/2022, às
17:25, conforme horário oficial de Brasília, com fundamento no art. 6º, § 1º, do Decreto nº 8.539, de 8 de outubro de
2015.
Referência: Caso responda este documento, indicar expressamente o Processo nº 23109.015737/2022-38 SEI nº 0430393
Primeiramente agradeço à Deus por me conceber saúde para ter chegado até aqui, por
iluminar meu caminho e ter colocado pessoas boas ao longo da minha trajetória.
A minha mãe, Maria Goreti de Oliveira Guimarães Martins, você é tudo para mim.
Ao meu amor, Ryanne Marjory, com todo suporte, carinho, cuidado e paciência, fez
parte dessa jornada tornando as dificuldades diminutas.
Ao professor Elton Destro, meu orientador, por todo apoio, supervisão, contribuição e
conhecimento transmitidos.
Aos meus grandes amigos Rafael Pereira, Rafael Nonato, Gustavo Ferreira, entre outros,
pelo apoio e cooperação durante toda trajetória acadêmica.
Aos colaboradores da VALE que participaram, direta ou indiretamente, da minha
capacitação, fortalecendo meu conhecimento e me guiando para ser um profissional exemplar
À Universidade Federal de Ouro Preto e à Escola de Minas, pelo suporte e pela
indiscutível qualidade de ensino e dignificação dos seus estudantes.
“A única coisa que interfere com meu
aprendizado é a minha educação” (Albert
Einstein)
RESUMO
Competitiveness grows daily in all mineral sector, and to ensure leadership it is necessary to
innovate and have the reliability of the decisions taken. In this sense, Operations Research as a
tool to support the creation of optimization models for short and long-term decision-making
proves to be efficient. This study proposes to validate and implement an optimization model
for analyzing two scenarios obtained with sizing techniques for loading and transport equipment
fleets, considering production and quality goals. In this sense, it was used the Solver tool of the
Excel software to implement the two scenarios: the first being composed of 3 hydraulic
excavators and 13 trucks, and the second, composed of 4 hydraulic excavators and 10 trucks
with capacities equal to the first scenario. The result of the implementation of the two scenarios
met the production and quality goals and, in scenario 1, it was found 4 non-operational trucks
and, in scenario 2, two trucks.
1. INTRODUÇÃO ........................................................................................................... 12
2. OBJETIVOS ................................................................................................................ 13
2.1. Objetivo geral ............................................................................................................. 13
2.2. Objetivos específicos .................................................................................................. 13
3. REVISÃO BIBLIOGRÁFICA ................................................................................... 14
3.1. Pesquisa Operacional ................................................................................................. 14
3.2. Contextualização histórica ......................................................................................... 15
3.3. Pesquisa Operacional aplica a mineração .................................................................. 15
3.4. Fases de um estudo da Pesquisa Operacional ............................................................ 16
3.5. Programação Linear no contexto da Pesquisa Operacional ....................................... 17
3.5.1. Função Objetivo ............................................................................................... 17
3.5.2. Restrições ......................................................................................................... 18
3.6. Problema de Mistura de Minérios .............................................................................. 18
4. MATERIAIS E MÉTODOS ....................................................................................... 19
4.1. Desenvolvimento ........................................................................................................ 19
4.1.1. Definição do cenário de estudo ........................................................................ 19
4.1.2. Método para desenvolvimento do modelo de otimização................................. 22
4.1.3. Definição da Variável de decisão .................................................................... 23
4.1.4. Definição da Função da Função Objetivo ....................................................... 23
4.1.5. Definição das Restrições .................................................................................. 23
4.1.6. Implementação do modelo proposto ................................................................ 25
5. RESULTADOS E DISCUSSÃO ................................................................................ 37
5.1. Resultados obtidos com o modelo de otimização composto por 3 escavadeiras e 13
caminhões. ............................................................................................................................. 37
5.2. Resultados obtidos com o modelo de otimização composto por 4 escavadeiras e 10
caminhões .............................................................................................................................. 39
6. CONCLUSÕES............................................................................................................ 42
SUGESTÕES PARA TRABALHOS FUTUROS .............................................................. 43
REFERÊNCIAS BIBLIOGRAFICAS ................................................................................. 44
12
1. INTRODUÇÃO
A busca pelo melhor cenário na mineração, que envolvam a redução de custos e aumento
de produção, torna-se cada dia mais necessário nesse setor. Novas tecnologias estão sendo
desenvolvidas rapidamente para equipamento de mineração, puxadas pela demanda de
mercado. Isto inclui diversos programas e modelos que auxiliam na tomada de decisões na
rotina do dimensionamento de frotas e alocação de equipamentos, facilitando e potencializando
o desempenho dos processos na mineração.
Nesse sentido, a Pesquisa Operacional (PO) tem-se mostrado fundamental, colaborando
na otimização dos recursos no meio empregado. E, com o advento da computação, essa ciência
passou a ser difundida com maior intensidade.
Em condições apropriadas, ao se empregarem técnicas de modelagem matemática e
eficientes algoritmos computacionais, a PO pode subsidiar o decisor na análise dos mais
variados aspectos e situações de um problema complexo, permitindo a tomada de decisões
efetivas e a construção de sistemas mais produtivos (SABROPO, 2017).
Segundo José Neto (2020), a metodologia da PO é mais indicada para solucionar
problemas que podem ser representados por modelos matemáticos. Tais modelos podem ser
classificados, quanto ao nível de incerteza existente entre as relações das variáveis, como
determinísticos (sem incerteza: as informações relevantes são tidas como conhecidas; modelos
de otimização) ou probabilísticos (quando uma ou mais variáveis de decisão não são
conhecidas; modelos de simulação).
Problemas de programação são modelados tal que o melhor uso de recursos escassos
possa ser determinado, conhecidos os objetivos e necessidades do analista. Problemas de
programação linear compõem uma subclasse de problemas nos quais a modelagem é
inteiramente expressa em termos de equações lineares. Em se tratando de programação linear,
esse objetivo é expresso através de uma função linear, denominada “função-objetivo”
(FOGUIATTO, s.d.).
Atualmente, foi verificada a baixa disponibilidade de estudos de PO desenvolvidos para
em torno de criações de modelos de otimização que inferem o desdobramento de um
planejamento de curto prazo (turno de trabalho). Neste sentido, o presente trabalho busca
contribuir com um modelo de otimização para planejamento operacional de lavra a curto prazo
e avaliar se as frotas dos equipamentos de carga e transporte encontradas na fase de
dimensionamento atendera às metas de produção e qualidade especificadas previamente. Para
isso, foi utilizada a ferramenta computacional Solver disponível no software Excel.
13
2. OBJETIVOS
ii) Escolher, dentre os cenários obtidos com um modelo base para dimensionamento
das frotas de equipamentos de carga e transporte, aqueles que atenderão às metas
de produção previamente estabelecidas;
3. REVISÃO BIBLIOGRÁFICA
Este capítulo aborda as principais temáticas acerca dos modelos de otimização utilizados
na Pesquisa Operacional (PO).
3.2.Contextualização histórica
O termo Pesquisa Operacional remete as origens da área, cujo interesse inicial foi a
gestão eficiente de operações (basicamente de logística militar). Assim, o desenvolvimento da
PO foi fruto do esforço de guerra dos Aliados no início dos anos 40 e, tal esforço, tinha por
objetivo desenvolver métodos para resolver problemas de operações militares. O sucesso dessas
aplicações levou o mundo acadêmico e empresarial a utilizar as técnicas, então criadas, em
problemas de administração (JOSE NETO, 2020).
haverá dados históricos disponíveis. Nesses casos, pode-se usar a simulação como uma
ferramenta independente para verificar os resultados do modelo matemático.
. Implementação da solução de um modelo validado: envolve a tradução dos resultados
em instruções operacionais inteligíveis que serão emitidas para as pessoas que administrarão o
sistema recomendado. A carga dessa tarefa cabe principalmente à equipe de PO.
Programação Linear (PL) é uma técnica que pressupõe a relação linear entre as
características do problema, buscando a solução ótima para o problema estudado. Essas
características do problema são representadas e relacionadas por meio de uma série de
equações/inequações lineares (RODRIGUES, 2014).
A PL é uma técnica que busca encontrar o valor (entre uma gama de valores possíveis)
máximo ou mínimo, sempre respeitando situações que restringem a obtenção de valores
maiores ou menores. Apesar de não serem uma técnica exclusiva de planejamento, programação
e controle da produção (PPCP), pode auxiliar muito nos seus processos decisórios (BEZERRA,
2014).
Quando se fala em maximizar ou minimizar, está se referindo diretamente com
problemas de otimização. Nesse contexto, e necessário definir a função objetivo e as restrições
que o sistema apresenta.
Em que c1, c2, …, cn são números reais e x1, x2, ..., xn são variáveis do problema.
18
3.5.2. Restrições
Visto que a função objetivo em uma PL representa a meta a ser alcançada. Além dela,
existe, também, as restrições, que são separadas em:
Sendo que b1, b2, ..., bn representam as limitações das restrições e aij são os coeficientes
das equações e inequações que descrevem, no problema, os números de quantidade, valor e
custo.
Para determinar as restrições do problema, primeiro é necessário verificar os fatores que
limitam a produção. No caso da otimização de um plano de lavra, as restrições se referem as
quantidades disponíveis de ROM, caminhão, equipamento de carga entre outros.
4. MATERIAIS E MÉTODOS
4.1. Desenvolvimento
Foram analisados dois cenários para as frotas de equipamentos da mina, os quais foram
destacados na Figura 1.
∑ 𝑡𝑖𝑗 − 𝑡𝑙𝑖 . ∑ 𝑥𝑗 ≥ 0 ∀𝑖 ∈𝑄
𝑗∈𝐹 𝑗∈𝐹
Sendo:
F: Conjunto das frentes de lavra
Q: Conjunto dos parâmetros de controle da qualidade da mistura
tij: Teor do parâmetro de controle i na frente j (%)
tli: Teor mínimo na mistura do parâmetro de controle i (%)
▪ Com relação ao teor máximo na mistura, tu, do parâmetro de controle i (%)
24
∑ 𝑡𝑖𝑗 − 𝑡𝑢𝑖 . ∑ 𝑥𝑗 ≤ 0 ∀𝑖 ∈𝑄
𝑗∈𝐹 𝑗∈𝐹
Em que:
F: Conjunto das frentes de lavra
Q: Conjunto dos parâmetros de controle da qualidade da mistura
tij: Teor do parâmetro de controle i na frente j (%)
tui: Teor máximo na mistura do parâmetro de controle i (%)
∑ 𝑋𝑗 ≥ 𝑝𝑟𝑜𝑑𝑀𝑖𝑛
𝑗∈𝐹
∑ 𝑋𝑗 ≤ 𝑝𝑟𝑜𝑑𝑀á𝑥
𝑗∈𝐹
Sendo:
Se Yj = 0 → Xj = 0 (logo o material da frente de lavra j não será utilizado).
Se Yj = 1 → Xj poderá assumir qualquer valor menor ou igual a M. Logo, o
material da frente j poderá (ou não) ser utilizado.
𝑇𝑇𝑘 ≥ 𝑇𝑚𝑖𝑛𝑘 . 𝑍𝑘 ∀𝑘 ∈ 𝐶
Em que:
25
𝑇𝑇𝑘 ≤ 𝑇𝐸𝑘 . 𝑍𝑘 ∀𝑘 ∈ 𝐶
Sendo:
TTk é o tempo de trabalho do caminhão k (em min)
C é o conjunto dos caminhões
TEk é o tempo efetivo que o caminhão k deva estar em operação caso seja
utilizado (em min)
O próximo passo foi adicionar a nova variável de decisão, Yj, a qual está relacionada ao
número de frentes de lavra ou número de equipamentos de carga. Juntamente, foram
adicionadas as restrições nas quais está variável foi utilizada conforme mostrado nas Figuras 6
e 7.
Após a declaração da variável de decisão nkj, foi necessário definir a primeira restrição
relacionada ao número de viagens dos caminhões. Nessa restrição, tem-se que a soma do
produto entre o número de viagens à frente j pela capacidade do caminhão k deve ser igual à
produção da frente Xj, ou seja:
∑ 𝑛𝑘𝑗 . 𝑐𝑎𝑝𝑎𝑐𝑖𝑎𝑑𝑒𝑘 = 𝑋𝑗 ∀𝑗 ∈𝐹
𝑘∈𝐶
32
𝐻𝑜𝑟𝑎 𝑒𝑓𝑒𝑡𝑖𝑣𝑎 = 𝐻𝑜𝑟𝑎𝑠 𝑝𝑜𝑟 𝑡𝑢𝑟𝑛𝑜 𝐹𝑎𝑡𝑜𝑟 𝑑𝑒 𝑒𝑓𝑖𝑐𝑖ê𝑛𝑐𝑖𝑎 𝐹𝑎𝑡𝑜𝑟 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎çã𝑜 𝑐𝑜𝑛𝑗𝑢𝑔𝑎𝑑𝑎 𝑈𝐹
Nesse sentido, um caminhão pode trabalhar no máximo 430 min por tuno de trabalho.
Assim como o QMin e o Qmáx, nesse momento foi necessário estipular um tempo mínimo de
33
operação para um caminhão caso ele fique em operação. Caso contrário, poder-se-ia ter
equipamento de transporte sendo utilizado desnecessariamente para realizar, por exemplo,
apenas uma ou duas viagens no turno de trabalho de 12h.
A Figura 11 apresenta a declaração da variável de decisão Z e as restrições de tempo
máximo e mínimo de operação do caminhão k (quando operacional) são mostradas na Figura
12.
5. RESULTADOS E DISCUSSÃO
Neste capítulo, está apresentado a análise e a discussão acerca dos resultados obtidos
neste trabalho.
Figura 16: Resultados obtidos com a implementação do modelo de otimização para o Cenário
1 (3 escavadeiras e 13 caminhões) - Parte 1.
38
Figura 17: Resultados obtidos com a implementação do modelo de otimização para o Cenário
1 (3 escavadeiras e 13 caminhões) - Parte 2.
Figura 18: Resultados obtidos com a implementação do modelo de otimização para o Cenário
2 (4 escavadeiras e 10 caminhões) - Parte 1.
40
Figura 19: Resultados obtidos com a implementação do modelo de otimização para o Cenário
2 (4 escavadeiras e 10 caminhões) - Parte 2.
6. CONCLUSÕES
Este trabalho utilizou o Solver do software Excel para implementar e resolver o modelo
de otimização da frota de carga e transporte levando em considerações as restrições de produção
e qualidade especificadas como metas em um plano operacional de lavra. A Pesquisa
Operacional forma uma base sólida para definições básicas de projetos de engenharia para
otimização de frota. O uso das técnicas de Pesquisa Operacional permitiu a modelagem de
diferentes cenários a partir da extração de dados e problemas reais. Verifica-se, entretanto, a
carência de referência bibliográfica robustas voltada diretamente ao setor da mineração.
Foi observada certa dificuldade (tempo de execução maior que 1 min) de se encontrar a
solução ótima quando a variável relacionada ao número de viagens dos caminhões foi declarada
como valor inteiro. Para contornar essa situação, foi avaliada a possibilidade de o número de
viagens dos caminhões ser um valor real não negativo para, posteriormente, realizar o
arredondamento com zero casa decimal. Sobre os desvios do número de viagens após o seu
arredondamento em ambos os cenários, entende-se que, especificamente para os cenários
utilizados neste estudo, não haveria comprometimento, em termos operacionais, das metas de
produção e de qualidade estabelecidas para os parâmetros de controle.
Para os cenários encontrados pelo modelo para dimensionamento de frotas, as metas de
produção e qualidade foram atendidas, sendo que no Cenário 1 haveria 4 caminhões não
operacionais e, no Cenário 2, dois caminhões. Esses caminhões, eventualmente, poderiam estar
em manutenção preventiva ou corretiva.
Conclui-se que os objetivos da pesquisa foram alcançados, visto que foi implementado
e utilizado um modelo de otimização para analisar cenários obtidos com técnicas para
dimensionamento de frotas de equipamentos de carregamento e transporte levando em
consideração metas de produção e qualidade.
43
REFERÊNCIAS BIBLIOGRÁFICAS