Aplicao de

Programao Linear na
alocao de vages
gndola para o
transporte de ferro gusa
na MRS Logstica S.A.
Mateus de Santana Barbosa
MRS Logstica

Malha Sudeste da Rede Ferroviria Federal

Transporte Ferrovirio de Cargas

Grandes investimentos desde os anos 2000

 Limitaes

Quantidade restrita de vages;

Vasta carteira de atendimento de clientes;
Cada cliente/carga fornece uma margem

determinada financeira: margem por vago hora;

Alocao de vages feita por planilhas (Excel);
Necessidade: melhorar a distribuio de vages entre as cargas
de clientes que demandam atendimento, assim otimizando os
recursos disponveis em cada situao, gerando a maior margem
por vago hora possvel.
Gesto de Demanda

Planejamento mensal;
Volume por cliente no horizonte de um ms;
Demanda de todos os clientes > Condies reais
de atendimento;
Plano desdobrado em semanas e ajustado
diariamente;
Ajustes: disponibilidade de vages, de carga,
tempo de trnsito, ciclo etc.
Problema: Gesto de Demanda decide
subjetivamente (quantos vages para cada carga).
Critrios Pr-estabelecidos

Rentabilidade;
Aderncia aos planos mensais e semanais;
Consenso com a rea de vendas;
Experincia de negcio;
Alinhamento com o direcionamento estratgico da
organizao;
Falha: tomada de deciso sem ferramentas
matemticas.
Mtodo de Otimizao

Programao Linear;
Algoritmo Simplex;
Programao Inteira com uso de variveis binrias;
Modelagem geral com foco na programao semanal;
Software: Lindo 6.1;
Objetivo: maximizar margem por vago hora (inserir viso
comercial nas tomadas de deciso);
Restries: caractersticas contratuais, limitaes de
capacidade dos terminais (carga e descarga), quantidade de
vages disponveis e demanda de cada cliente.
Anlise de Dados e Modelagem

Determinado terminal de cargas (origem): Sazerdo

Novo-MG:
Destinos e clientes: - Roseira (SP)/Cliente X;
- Rio de Janeiro (RJ)/Cliente Y;
- Barra Mansa (RJ)/Cliente Z.
Carga: ferro gusa em
vages tipo gndola;
Ms-base: mai/2011
Dados de Entrada

Cliente (X, Y, Z);

Margem/VgH (R$);
Demanda (t);
Perodo;
Capacidade/Vago (t);
Mx. Vgs/dia;
Restries Contratuais;
Lotes mnimos e mximos.
 Modelo Matemtico Geral

Funo
Objetivo:
+ + ... + + + + + ...++ + + + ... +
Onde:

= Funo a ser maximizada (margem por vago hora), respeitando o conjunto

de restries;
= Varivel decisria que representa as quantidades de vages por dia para o
cliente X capaz de otimizar o resultado global;
= Varivel decisria que representa as quantidades de vages por dia para o
cliente Y capaz de otimizar o resultado global;
= Varivel decisria que representa as quantidades de vages por dia para o
cliente Z capaz de otimizar o resultado global;
= Constante que representa a margem por vago hora para o cliente X;
= Constante que representa a margem por vago hora para o cliente Y;
= Constante que representa a margem por vago hora para o cliente Z;
= Nmero de dias do perodo estudado .
Modelo Matemtico Geral

Restrio de demanda por cliente (X, Y, Z)

1 + 2 + 3 + +

1 + 2 + 3 + +

1 + 2 + 3 + +

Onde:
= Constante que representa a quantidade de carga por vago do cliente X;
= Constante que representa a quantidade de carga por vago do cliente Y;
= Constante que representa a quantidade de carga por vago do cliente Z;
= Constante que representa a demanda para o perodo estudado do cliente X;
= Constante que representa a demanda para o perodo estudado do cliente Y;
= Constante que representa a demanda para o perodo estudado do cliente Z;
Modelo Matemtico Geral

Restrio de quantidade de vages disponveis por dia no terminal de

origem (carga), que corresponde entrada de vages no sistema
1 + 1 + 1 1

2 + 2 + 2 2

3 + 3 + 3 3

+ +

Onde:
= Constante que representa a quantidade de vages disponveis para
carregamento no dia;
= Constante que representa o ltimo dia de entrada dos vages disponibilizados
para o atendimento da programao;
Modelo Matemtico Geral

Restrio de quantidade de vages disponveis por dia no

terminal de origem (carga), que corresponde ao retorno dos
vages vindos dos clientes (de acordo com o perodo de
transporte)
+1 + +1 + +1 1 1 1 = 0

+2 + +2 + +2 2 2 2 = 0

+3 + +3 + +3 3 3 3 = 0

+ + = 0
 Modelo Matemtico Geral

Restrio de quantidade mxima de vages a serem carregados por

dia no terminal de origem (carga)
1 + 1 + 1
2 + 2 + 2
3 + 3 + 3
4 + 4 + 4
5 + 5 + 5
6 + 6 + 6 1 - 1
7 + 7 + 7 2 - 2 1
8 + 8 + 8 3 - 3 2

+ + 5 5 6

Onde:
= Constante que representa a quantidade mxima de vages que podem ser posicionados no
terminal de origem da carga.
 Modelo Matemtico Geral

Restrio de quantidade total de vages disponveis na semana no

terminal de origem (carga)

1 + 2 + 3 + 4 + 5 + 1 + 2 + 3 + 4 + 5 + 1 + 2 + 3 + 4 + 5 + 6

Onde:
= Constante que representa a quantidade de vages disponveis no
perodo em estudo.
 Modelo Matemtico Geral

Restries Contratuais

Onde:
= Constante que representa a quantidade mnima de vages a serem carregados pelo cliente X no perodo estabelecido em
contrato;
S = Constante que representa a quantidade mnima de vages a serem carregados pelo cliente Y no perodo estabelecido em
contrato;
T = Constante que representa a quantidade mnima de vages a serem carregados pelo cliente Z no perodo estabelecido em
contrato;
= Constante que representa o intervalo de tempo mximo, no qual deve existir carregamento.
 Modelo Matemtico Geral

Restries de lote mnimo de carregamento

Onde:
= Constante que representa a quantidade mnima de vages que devem ser carregados por dia;
= Varivel binria que determina se haver ou no carregamento do cliente X no dia;
= Varivel binria que determina se haver ou no carregamento do cliente Y no dia;
= Varivel binria que determina se haver ou no carregamento do cliente Z no dia;
 Modelo Matemtico Geral

Restries de lote mximo de carregamento

Onde:
= Quantidade mxima de vages que pode ser carregada por dia para o cliente X;
L = Quantidade mxima de vages que pode ser carregada por dia para o cliente Y;
M = Quantidade mxima de vages que pode ser carregada por dia para o cliente Z;
Modelo Matemtico Geral

Restries quanto aos tipos de variveis

1;2;3;;

1;2;3;;

1;2;3;;

1;2;3;; {0,1}

1;2;3;; {0,1}

1;2;3;; {0,1}
Aplicao do Modelo Matemtico para a
Programao Semanal
Restries por cliente
Lote Mnimo
Capacidade
Client Restries de
de vages na Demanda
e Contratuais Carregament
origem
o (vages)*
Carregamento
Varivel de mnimo de 20
X
acordo com a vages a cada
sinalizao do 3 dias
Y 44 cliente no No possui 10
horizonte de Carregamento
tempo (ms, mnimo de 10
Z semana, dia) vages a cada
3 dias
* O cliente pode no realizar carregamento ou carregar o lote mnimo estipulado.
Aplicao do Modelo Matemtico para a
Programao Semanal

Dados - Primeira semana de maio 2011

Perod
Deman
Margem/Vg o Capacidade/Va Mx.Vgs/d
Client da
H go ia
e (Ton)
(R$) (Dias) (Ton) (Un)

X 11 7.500 5 75 22
Y 10 7.500 5 75 44
Z 6 3.040 6 76 12
Resoluo com software Lindo 6.1

Funo Objetivo:

Restrio de demanda por cliente (X, Y, Z):

7500
7500
3040
 Resoluo com software Lindo 6.1

Restrio de quantidade de Restrio de quantidade mxima de

vages disponveis por dia no vages a serem carregados por dia
terminal de origem (carga) no terminal de origem (carga)

1 + 1 + 1 30 1 + 1 + 1 44
2 + 2 + 2 30 2 + 2 + 2 44
3 + 3 + 3 30 3 + 3 + 3 44
4 + 4 + 4 30 4 + 4 + 4 44
5 + 5 + 5 30 5 + 5 + 5 44
6 + 6 + 6 1 - 1 0 6 + 6 + 6 1 - 1 44
7 + 7 + 7 2 - 2 1 0
+ + - 44
 Resoluo com software Lindo 6.1

Restrio de quantidade total de vages disponveis na semana no

terminal de origem (carga)
1 + 2 + 3 + 4 + 5 + 1 + 2 + 3 + 4 + 5 + 1 + 2 + 3 + 4 + 5 +
6 150
Restries Contratuais
 Resoluo com software Lindo 6.1

Restries de lote mnimo de Restries de lote mximo de

carregamento carregamento
Resoluo com software Lindo 6.1

Restries quanto aos tipos de variveis

1;2;3;4;5;6;7

1;2;3;4;5;6;7

1;2;3;4;5;6;7

1;2;3;; {0,1}

1;2;3;; {0,1}

1;2;3;; {0,1}
Resultados

Z = R$ 2.120,00 / semana

Variv Valo Variv Valo Variv Valo

el r el r el r
20 10 0
0 30 0
20 0 10
0 30 0
20 0 10
20 10 0
20 10 0
Anlise dos Resultados

Total de
% de vages Total de
Vol. Vol.
Atendimen disponveis vages
Cliente solicitado atendido
to para atender utilizado
(ton) (ton)
demanda todos os s
clientes
X 7.500 7.500 100%
Y 7.500 6.750 90% 150 150
Z 3.040 1.520 50%
Meus resultados (utilizando Solver/Excel)

Z = R$ 2.134,00 / semana
Variv Valo Variv Valo Variv Valo
el r el r el r
20 10 0
20 10 0
20 0 10
20 10 0
0 20 10
0 30 0

Mesmo atendimento
20 demanda
10 0
Bibliografia

TEIXEIRA, Vinicius Garcia. APLICAO DE

PROGRAMAO LINEAR NA ALOCAO DE VAGES
GNDOLA PARA O TRANSPORTE DE FERRO GUSA NA
MRS LOGSTICA S.A. Trabalho de Concluso de Curso,
apresentado para obteno do ttulo de Engenheiro de
Produo no Curso de Graduao em Engenharia de
Produo da Universidade Federal de Juiz de Fora, UFJF. Juiz
de Fora, MG, 2011. 56p.