Sei sulla pagina 1di 82

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M.

Toffolo 1
Pesquisa Operacional
Aplicada Minerao
Mdulo de Otimizao Parte II
Prof. Marcone J. F. Souza
Prof. Tlio A. M. Toffolo
marcone.freitas@yahoo.com.br | tulio@toffolo.com.br
Departamento de Computao
Universidade Federal de Ouro Preto
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Pesquisa Operacional Aplicada Minerao
Prof. Marcone Jamilson Freitas Souza
Departamento de Computao
Universidade Federal de Ouro Preto
www.decom.ufop.br/prof/marcone
marcone.freitas@yahoo.com.br
Prof. Tlio ngelo Machado Toffolo
Departamento de Computao
Universidade Federal de Ouro Preto
www.decom.ufop.br/toffolo
tulio@toffolo.com.br
2
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 3
Roteiro
Problema de Transporte
Problema de Alocao de Ordens de Servio
Problema de Dimensionamento de Lotes
Problema das Usinas com Metas
Problema das p-medianas no Capacitado
Problema das p-medianas Capacitado
Problema dos p-centros
Problema de Alocao Dinmica de Caminhes
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 4
PROBLEMA DE
TRANSPORTE
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 5
Problema de Transporte
H um conjunto de minas produtoras de minrio
H um conjunto de usinas que processam os minrios
provenientes das minas
H um custo de transporte de minrio de uma mina para
uma usina
Cada mina tem uma capacidade de produo mensal
Cada usina tem uma demanda mensal
Cada mina tem um custo fixo se for usada
Determinar a estratgia tima de transporte
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 6
Problema de Transporte
Mina
Usinas
Cap
(t/ms)
Custo
($)
1 2 3
1 10 8 13 11500 50000
2 7 9 14 14500 40000
3 6,5 10,8 12,4 13000 30000
4 8,5 12,7 9,8 12300 25500
Demanda
(t/ms)
10000 15400 13300 - -
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 7
Problema de Transporte
Minas
Usinas
dem
1
dem
2
dem
3
cap
1
cap
2
cap
3
cap
4
c
11
c
12
c
13
f
2
f
3
f
4
f
1
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 8
Problema de Transporte
Dados de entrada:
Minas = Conjunto de minas
Usinas = Conjunto de usinas
cap
i
= capacidade de produo, em toneladas/ms, da
mina i
dem
j
= quantidade de minrio demandado pela usina j,
em ton/ms
f
i
= custo fixo de uso da mina i, em $
c
ij
= custo de transporte de minrio proveniente da mina
i para abastecer a usina j, em $/tonelada/ms
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 9
Problema de Transporte
Variveis de deciso:
x
ij
= Quantidade de minrio, em toneladas/ms, a ser
transportado da mina i para abastecer a usina j
y
i
= 1 se a mina i for usada e 0, caso contrrio
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema de Transporte
Como oferta (minas) > demanda (usinas):
Toda a demanda ser atendida
Funo objetivo: minimizar o custo de transporte mais o
custo fixo pelo uso das minas usadas
10


+
Minas i j Minas i
i i ij ij
y f x c
Usinas
min
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema de Transporte
A capacidade de produo das minas deve ser respeitada
Toda a demanda atendida (oferta > demanda)
11

=
Minas i
j ij
j dem x Usinas


Usinas j
i ij
Minas i cap x
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Uma mina s pode ser usada se houver produo
No negatividade e integralidade
Problema de Transporte
12
Usinas , 0 j Minas i x
ij
Minas i y
i
} 1 , 0 {
Minas i
cap
x
y
i
j
ij
i

Usinas
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema de Transporte
Relativamente ao problema anterior, supor que se
houver transporte de minrio de uma mina i para uma
usina j, ento a quantidade x
ij
transportada no pode ser
inferior a transpmin.
13
Usinas j Minas i
cap
x
z
i
ij
ij
,
Usinas j Minas i z
ij
, } 1 , 0 {
x
ij
transpmin z
ij
i Minas, j Usinas
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Se oferta (minas) < demanda (usinas):


Minas i
j ij
j dem x Usinas

=
Usinas j
i ij
Minas i cap x
Problema de Transporte
14
Usinas , 0 j Minas i x
ij
min c
ij
x
ij
+ f
i
i Minas

j Usinas

i Minas

Nem toda a demanda atendida


Toda a produo consumida
Todas as minas sero utilizadas
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 15
ALOCAO DE
ORDENS DE SERVIO
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao de Ordens de Servio
Deseja-se executar um conjunto de ordens de servio
(Servicos) em um conjunto de dias (Dias).
Cada ordem de servio i Servicos demanda d
i
horas de
servio e a ela est associada uma prioridade p
i
[1, 5],
sendo que quanto maior o valor de p
i
, maior a
prioridade.
Conhecendo-se a quantidade cap
j
disponvel de horas de
servio por dia, determinar a alocao diria de ordens
de servio cujo somatrio das prioridades seja mxima.
16
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao de Ordens de Servio
17
Servios Durao Prioridade Dias
s1 2 4 Seg Ter Qua
s2 3 3 16 15 16
s3 5 1
s4 4 4
s5 6 1
s6 3 2
s7 10 4
s8 8 3
s9 7 4
s10 4 1
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao de Ordens de Servio
Dados de entrada:
d
i
= durao do servio i
p
i
= prioridade do servio i
cap
j
= nmero de horas de servio disponveis no dia j
Variveis:
x
ij
= 1 se o servio j for executado no dia i ou zero caso
contrrio
18
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 19
Alocao de Ordens de Servio
Um servio i, se executado,
deve ser realizado em um
nico dia;
Em um dado dia j os servicos
executados tm que respeitar a
disponibilidade de horas
As variveis envolvidas so
binrias (0 ou 1)

Servicos i Dias j
ij i
x p max
x
ij
j Dias

1 i Servicos
d
i
x
ij
i Servios

cap
j
j Dias
x
ij
{0,1} i Servicos,
j Dias
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Reescreva a funo objetivo para que as ordens de
servio de maior prioridade sejam realizadas nos dias
iniciais do horizonte de planejamento.
Alocao de Ordens de Servio
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 21
PROBLEMA DAS
USINAS COM
METAS
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Usinas com metas
Usinas: conjunto de usinas (ndice l)
Minas: conjunto de minas (ndice k)
Parametros: conjunto de parmetros de controle (ndice j)
Frentes: conjunto de frentes de lavra (ndice i)
t
kij
= teor do parmetro de controle j da frente i da mina k
tr
lj
= teor recomendado (meta) para o parmetro j na usina l
tu
lj
= teor mximo permitido para o parmetro j na usina l
tl
lj
= teor mnimo permitido para o parmetro j na usina l
wm
lj
= peso por desvio de meta do parmetro j da usina l
Qu
ik
= massa contida na frente i da mina k
req
l
= demanda da usina l
cap
k
= capacidade da mina k
22
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Usinas com metas
Determinar a produo de cada frente equilibrando a
produo das minas, assim como minimizar o desvio de
qualidade dos parmetros de controle de cada usinas,
bem como o nmero de minas usadas
Variveis de deciso:
x
lik
= quantidade de minrio a ser retirada da frente i da mina k
para abastecer a usina l
z
k
= 1 se a mina k for usada e 0, caso contrrio
dnp
k1,k2
= desvio negativo de produo entre as minas k1 e k2
dpp
k1,k2
= desvio positivo de produo entre as minas k1 e k2
dnm
lj
= desvio negativo de meta do parmetro j da usina l
dpm
lj
= desvio positivo de meta do parmetro j da usina l
23
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
O limite superior de especificao de cada parmetro de
controle j deve ser atendido para cada usina:
O limite inferior de especificao de cada parmetro de
controle j deve ser atendido para cada usina:
Usinas com metas: Restries
24
( ) Usinas l Parametros j x tu t
Minas k Frentes i
lik lj kij



, 0
( ) Usinas l Parametros j x tl t
Minas k Frentes i
lik lj kij



, 0
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Deve-se tentar atender a meta de qualidade para cada
parmetro de controle j :
Os desvios dpm
ij
e dnm
ij
devem ser penalizados
(minimizados) na funo objetivo.
Usinas com metas: Restries
25
t
kij
tr
lj
( )
x
lik
i Frentes

kMinas

dpm
lj
+dnm
lj
= 0 j Parametros
l Usinas
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
As demandas (requisies) de minrio de cada usina l
devem ser atendidas:
Usinas com metas: Restries
26
Usinas l req x
l
Minas k Frentes i
lik
=


Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Usinas com metas: Restries
A quantidade de minrio retirada das frentes de cada
mina no pode superar a quantidade mxima disponvel:
As capacidades das minas devem ser respeitadas:
27
Frentes i Minas k Qu x
ik
Usinas l
lik

,
Minas k cap x
k
Frentes i Usinas l
lik



Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Usinas com metas: Restries
Rtimos mnimo e mximo devem ser respeitados:
28
x
lik
l Usinas
ritmin
ik
0

ritmin
ik
k Minas, i Frentes
x
lik
l Usinas
ritmax
ik
0

ritmax
ik
k Minas, i Frentes
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Usinas com metas: Funo objetivo
Funo objetivo: minimizar os desvios de meta de cada
parmetro de controle:
min wm
lj
dpm
lj
+wm
lj
dnm
lj
( )
j Parametros

l Usinas

29
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Usinas com metas: Restries
Para qualquer par de minas k
1
e k
2
, a quantidade de
minrio que sai de suas frentes para atender as usinas
deve ser a mais equilibrada possvel:
Melhoria: gerar as restries apenas se k
2
> k
1
.
Reduz em mais de 50% o nmero de restries geradas!!!
30
x
lik
1
l Usinas

i Frentes

+dnp
k
1
k
2
dpp
k
1
k
2
= x
lik
2
l Usinas

i Frentes

k
1
Minas,
k
2
Minas
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Usinas com metas: Funo Objetivo
Funo objetivo: minimizar os desvios de meta de cada
parmetro de controle e equilibrar as produes das
diferentes minas:
31
min wm
lj
dpm
lj
+wm
lj
dnm
lj
( )
j Parametros

l Usinas

+
dpp
k
1
k
2
+dnp
k
1
k
2
( )
k
2
Minas

k
1
Minas

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo


Usinas com metas: Restries
Para minimizar o nmero de minas utilizadas,
podemos criar a restrio a seguir:
Se z
k
= 1 ento a mina k usada:
O nmero de minas utilizadas ser o somatrio de z
k
32
z
k

x
lik
l Usinas

i Frentes

cap
k
k Minas | cap
k
0
z
k
0,1
{ }
k Minas
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Funo objetivo: minimizar os desvios de meta de cada
parmetro de controle, equilibrar as produes das
minas bem como minimizar o nmero de minas
utilizadas:
Usinas com metas: Funo Objetivo
33
1000000 z
k
kMinas

min wm
lj
dpm
lj
+wm
lj
dnm
lj
( )
j Parametros

l Usinas

+
dpp
k
1
k
2
+dnp
k
1
k
2
( )
k
2
Minas

k
1
Minas

+
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 34
PROBLEMA DE
DIMENSIONAMENTO
DE LOTES
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Dimensionamento de Lotes
Empresas precisam produzir diversos tipos de produtos
solicitados por diferentes clientes
Produtos devem estar prontos em datas previamente
agendadas
A capacidade de produo limitada (mquinas, mo-
de-obra, etc)
Necessrio se faz planejar a produo
Decidir o qu produzir, quanto produzir, isto ,
dimensionar os lotes de produo, e quando produzir
(em cada perodo do horizonte de planejamento)
35
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Dimensionamento de Lotes
A necessidade de antecipao da fabricao de produtos
(estocados de um perodo para outro) acarreta custos de
estocagem e algumas dificuldades operacionais
No planejamento da produo deseja-se determinar o
tamanho dos lotes de produo para atender a demanda
na data solicitada, de modo que a soma dos custos de
produo e estocagem seja mnima.
36
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Dimensionamento de Lotes
Imagine o atendimento a uma encomenda para entregar
um produto ao longo de um perodo de tempo. So
dados, para cada ms:
Demanda
Custo de produo
Custo de estocagem
Considere que o estoque inicial seja de 3 unidades
Elabore um modelo de PLI que minimize o custo total de
produo e estocagem.
37
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Dimensionamento de Lotes
38
Ms Cap. Produo
(unid)
Demanda
(unid.)
Custo de
estocagem (R$)
Custo de prod.
(R$)
1 7 10 3 5
2 7 2 2 3
3 7 9 3 7
4 7 6 2 4
5 7 8 3 5
6 7 7 2 9
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Dimensionamento de Lotes
Dados de entrada:
meses = conjunto dos meses de produo
cprod
t
= custo de produo no ms t
cest
t
= custo de estoque no ms t
demanda
t
= demanda no ms t
cap
t
= capacidade de produo no ms t
estinicial = estoque inicial
39
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Dimensionamento de Lotes
Variveis de deciso:
x
t
= quantidade do produto a ser produzida no ms t
e
t
= quantidade do produto a ser estocada no ms t
40
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Funo objetivo: minimizar os custos de produo e de
estocagem
Dimensionamento de Lotes
41
( )

+
Meses t
t t t t
e cest x cprod min
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Conservao de fluxo no final do ms 1:
Conservao de fluxo em ao final de cada ms t > 1:
Dimensionamento de Lotes
42
1 1 1
demanda x estinicial e + =
1 |
1
> + =

t Meses t demanda x e e
t t t t
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Respeito capacidade de produo em cada ms:
Dimensionamento de Lotes
43
x
t
cap
t
t Meses
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 44
Dimensionamento de Lotes
Conservao de fluxo no
final do ms 1:
Conservao de fluxo em ao
final de cada ms t > 1:
Capacidade de produo
e
t
0, x
t
0 t Meses
No-negatividade
1 1 1
demanda x estinicial e + =
e
t
= e
t1
+ x
t
demanda
t
t Meses| t >1
x
t
cap
t
t Meses
min cprod
t
x
t
+cest
t
e
t
( )
tMeses

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 45


DIMENSIONAMENTO
DE LOTES COM
VRIOS PRODUTOS
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Dimensionamento de Lotes (n produtos)
Considere uma empresa que fabrica n produtos e deseja
programar sua produo nos prximos T perodos de tempo.
conhecida a demanda de cada produto em cada perodo do
horizonte de planejamento.
Em cada perodo, os recursos necessrios para a produo so
limitados e renovveis, isto , uma quantidade de recursos
est sempre disponvel (mo-de-obra, horas-de-mquina,
etc.).
H a possibilidade de estocagem de produtos de um perodo
para outro
46
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Dimensionamento de Lotes (n produtos)
Dados de entrada:
demanda
it
: demanda do item i no perodo t
cap
t
: disponibilidade de recursos no perodo t
consumo
i
: quantidade de recursos necessrios para a
produo de uma unidade do item i
cprod
it
: custo de produzir uma unidade de i no perodo t
cest
it
: custo de estocar uma unidade de i no perodo t
Estoques iniciais e
i0
so dados
47
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Dimensionamento de Lotes (n produtos)
Variveis de deciso:
x
it
: nmero de itens do tipo i produzidos no perodo t
e
it
: nmero de itens do tipo i em estoque no final do
perodo t
48
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 49
Dimensionamento de Lotes
e
it
= e
i, t1
+ x
it
demanda
it
i Itens, t Meses| t >1
min cprod
it
x
it
+cest
it
e
it
( )
tMeses

i Itens

consumo
i
x
it
i =1
n

cap
t
t Meses
Conservao de fluxo em ao
final de cada ms t > 1:
Integralidade das
variveis
Restries de capacidade
e
it

+
, x
it

+
i Itens, t Meses
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 50
PROBLEMA DAS
P-MEDIANAS
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema das p-medianas
Problema de localizao de facilidades: dado um nmero
n de clientes (pontos de demanda), encontrar os p
pontos de suprimento que minimizem o custo de cada
ponto de demanda a seu
respectivo ponto de
suprimento.
Aplicaes na localizao
de fbricas, usinas,
centros de distribuio,
centros de sade, etc.
51
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema das p-medianas
Dados de entrada:
Locais: Conjunto de locais
Facilidades: Conjunto de possveis locais para instalao
de facilidades
p = nmero de facilidades a serem instaladas
c
ij
= custo de atendimento de um local j por uma
facilidade instalada em i
demanda
j
= demanda do local j
f
i
= custo de instalao da facilidade no local i
52
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema das p-medianas capacitado
Variveis de deciso:
x
ij
= 1 se o local j for atendido pela facilidade instalada
em i e zero caso contrrio.
y
i
= 1 se a facilidade for instalada em i e zero caso
contrrio.
53
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema das p-medianas capacitado
Funo objetivo:
54
min c
ij
x
ij
j Locais

+ f
i
y
i
i Facilidades

i Facilidades

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo


Cada local atendido por uma nica facilidade:
Devem ser instaladas p facilidades:
Problema das p-medianas
55
Locais j x
s Facilidade i
ij
=

1
p y
s Facilidade i
i
=

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo


Problema das p-medianas
Um local s pode ser atendido por uma facilidade i se ela
tiver sido instalada:
As variveis de deciso (x
ij
e y
i
) devem ser binrias:
56
Locais j s Facilidade i y x
i ij
,
Locais j s Facilidade i x
ij
, } 1 , 0 {
s Facilidade i y
i
} 1 , 0 {
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema das p-medianas
57
Locais j s Facilidade i x
ij
, } 1 , 0 {
s Facilidade i y
i
} 1 , 0 {
x
ij
y
i
i Facilidades, j Locais
Locais j x
s Facilidade i
ij
=

1
y
i
i Facilidades

= p
min c
ij
x
ij
j Locais

+ f
i
y
i
i Facilidades

i Facilidades

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 58


PROBLEMA DAS
P-MEDIANAS
CAPACITADO
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema das p-medianas capacitado
Dados de Entrada Adicionais:
cap
i
= capacidade (recursos) da facilidade i
demanda
j
= demanda de recursos do local j
Funo objetivo: (idntica ao problema no capacitado)
59
min c
ij
x
ij
j Locais

+ f
i
y
i
i Facilidades

i Facilidades

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo


A demanda de um local j s pode ser atendida por uma
facilidade i que comporte este atendimento:
Problema das p-medianas capacitado
60
s Facilidade i y cap x demanda
i i
Locais j
ij j

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo


Problema dos p-centros
61
Locais j s Facilidade i x
ij
, } 1 , 0 {
s Facilidade i y
i
} 1 , 0 {
x
ij
y
i
i Facilidades, j Locais
Locais j x
s Facilidade i
ij
=

1 p y
s Facilidade i
i
=

min c
ij
x
ij
j Locais

+ f
i
y
i
i Facilidades

i Facilidades

s Facilidade i y cap x demanda


i i
Locais j
ij j

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 62


PROBLEMA DOS
P-CENTROS
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Objetivo o de minimizar a distncia mxima entre
um local j e a facilidade i a ele designada.
Minimizar r, onde r a maior distncia entre uma
facilidade e seu local de atendimento:
Problema dos p-centros
63
Locais j s Facilidade i r x d
ij ij
,
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema dos p-centros
64
Locais j s Facilidade i x
ij
, } 1 , 0 {
s Facilidade i y
i
} 1 , 0 {
x
ij
y
i
i Facilidades, j Locais
Locais j x
s Facilidade i
ij
=

1 p y
s Facilidade i
i
=

min r
Locais j s Facilidade i r x d
ij ij
,
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Problema dos p-centros
65
Locais j s Facilidade i x
ij
, } 1 , 0 {
s Facilidade i y
i
} 1 , 0 {
x
ij
y
i
i Facilidades, j Locais
Locais j x
s Facilidade i
ij
=

1 p y
s Facilidade i
i
=

min r
d
ij
x
ij
i Facilidades

r j Locais
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo 66
PROBLEMA DA
ALOCAO DINMICA
DE CAMINHES
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao Dinmica de Caminhes
67
Frente 2
Frente 3
Mistura
Desejada
Frente 1
Carregadeira 1
Carregadeira 2 Caminho 3
Caminho 2
Caminho 4
Caminho 1
frentes minerio esteril =
caminhoes
carregadeiras
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao Dinmica de Caminhes
Dados de entrada (1):
t
ij
: Teor do parmetro j na frente i (%);
tl
j
: Teor mnimo admissvel para o parmetro j (%);
tu
j
: Teor mximo admissvel para o parmetro j (%);
tr
j
: Teor recomendado para o parmetro j (%);
wnm
j
: Peso por desvio negativo para o parmetro j;
wpm
j
: Peso por desvio positivo para o parmetro j;
wpp: Peso por desvio positivo de produo;
wnp: Peso por desvio negativo de produo;
68
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao Dinmica de Caminhes
Dados de entrada (2):
Qu
i
: Massa disponvel na frente i (t);
tempCiclo
i
: Tempo de ciclo de caminhes para a frente i;
estMin
i
: Se a frente i de minrio (1) ou estril (0);
Cu
k
: Produo mxima da carregadeira k (t/h);
Cl
k
: Produo mnima da carregadeira k (t/h);
capCam
l
: Capacidade do caminho l (t);
comp
lk
: Se o caminho l compatvel (1) ou no (0) com
a carregadeira k;
rem: Relao estril/minrio.
69
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao Dinmica de Caminhes
Variveis de deciso:
x
i
: Ritmo de lavra para a frente i (t/h);
y
ik
: 1 se a carregadeira k opera na frente i e 0 c.c.;
usou
l
= 1 se o caminho l for usado e 0 caso contrrio;
n
li
: Viagens que o caminho l realiza frente i;
dnm
j
e dpm
j
: Desvios negativo e positivo da meta do
parmetro j (t/h);
dnu
l
e dpu
l
: Desvios negativo e positivo de utilizao do
caminho l;
dnp e dpp: Desvios negativo e positivo de produo;
70
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Funo objetivo
Alocao Dinmica de Caminhes
71
min wnm
j
dnm
j
+ wpm
j
dpm
j
( )
j Parametros

+
wnp dnp+ wnp dpp+ CapCam
l
usou
l
l Caminhoes

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo


Problema da Mistura expandido
Admite-se que haja falta (dnm
j
) ou excesso (dpm
j
) do
parmetro j na mistura em relao meta de qualidade
Os desvios dnm
j
e dpm
j
devem ser penalizados na
funo objetivo.
72
t
ij
tr
j
( )
x
i
+dnm
j
dpm
j
i Frentes
estMin
i
=1

= 0 j Parametros
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Atendimento aos limites de especificao (obrigatrio):
Alocao Dinmica de Caminhes
73
t
ij
tu
j
( )
x
i
i Frentes
estMin
i
=1

0 j Parametros
t
ij
tl
j
( )
x
i
i Frentes
estMin
i
=1

0 j Parametros
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao Dinmica de Caminhes
A produo deve respeitar o mximo admitido:
A produo deve respeitar o mnimo admitido:
74
pu x
i
estMin
Frentes i
i

1
pl x
i
estMin
Frentes i
i

1
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao Dinmica de Caminhes
A meta de produo deve ser buscada sempre que
possvel.
A relao estril/minrio deve ser atendida:
75
pr dpp dnp x
i
estMin
Frentes i
i
= +

1
0
1 0


=

i i
estMin
Frentes i
i
estMin
Frentes i
i
x rem x
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao Dinmica de Caminhes
No mximo uma carregadeira operando em cada frente
76
y
ik
kCarregadeiras

1 i Frentes
Cg1
F1
F2
11
1 y =
Cg2
y
22
=1
y
i1

= 1
y
i 2

= 1
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao Dinmica de Caminhes
Cada carregadeira deve operar em no mximo uma
frente.
77
y
ik
i Frentes

1 k Carregadeiras
F1
Cg1
Cg2
Cg3
11
1 y =
13
0 y =
12
0 y =
1
= 1
k
y

F2
21
0 y =
22
1 y =
23
0 y =
2
= 1
k
y

Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo


Alocao Dinmica de Caminhes
O ritmo de lavra da frente i deve ser maior do que a
produtividade mnima da carregadeira k alocada frente
O ritmo de lavra da frente i deve ser menor do que a
produtividade mxima da carregadeira k alocada frente
78
x
i
Cl
k
y
ik
kCarregadeiras

i Frentes
x
i
Cu
k
y
ik
kCarregadeiras

i Frentes
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao Dinmica de Caminhes
Cada caminho l deve realizar viagens apenas uma
frente i que esteja alocada uma carregadeira compatvel
79
n
il
tempCiclo
i
60y
ik
kCarregadeiras
comp
lk
=1

i Frentes, l Caminhoes
n
il

+
i Frentes, l Caminhoes
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Cada caminho l deve operar no mximo 60 minutos
Alocao Dinmica de Caminhes
80
n
il
tempCiclo
i
60
i Frentes

l Caminhoes
Ca2
F1
F2
F3
12 12
2 e 10 min n T = =
22 22
3 e 5 min n T = =
32 32
1 e 20 min n T = =
2 2
= 55 min
i i
n T

Ca1
1 1
= 50 min
i i
n T

11 11
3 e 10 min n T = =
21 21
1 e 15 min n T = =
31 31
1 e 5 min n T = =
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Alocao Dinmica de Caminhes
O ritmo de lavra da frente i deve ser igual produo
realizada pelos caminhes alocados frente
81
x
i
= n
il
capCam
l
l Caminhoes

i Frentes
Ca1
Ca2
Ca3
F1
1 1
= 330 t/h
l l
x n cap =

11 1
3 e 50 n cap t = =
21 2
2 e 50 n cap t = =
31 31
1 e 80 n t t = =
F2
2 2
= 260 t/h
l l
x n cap =

11 1
2 e 50 n cap t = =
11 1
2 e 80 n cap t = =
Pesquisa Operacional Aplicada Minerao Marcone J. F. Souza | Tlio A. M. Toffolo
Um caminho usado se ele faz alguma viagem a
alguma frente
Alocao Dinmica de Caminhes
82
usou
l

tempCiclo
i
n
il
i Frentes

60
l Caminhoes
usou
l
0,1
{ }
l Caminhoes

Potrebbero piacerti anche