Mackenzie PDF

Aplicaes de Otimizao
em Processos Industriais
Maria Cristina N. Gramani

gramani@mackenzie.com.br
Departamento de Engenharia de Produo

Escola de Engenharia
Universidade Presbiteriana Mackenzie
IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie
Organizao
Introduo Otimizao;
Tomada de Deciso
O Processo de Otimizao Nveis de Deciso;
Problemas Prticos envolvendo Otimizao;
A Filosofia Just in Time;
Processo de Modelagem Abordagens de

Resoluo;
Estudos de Caso.
Maria Cristina N. Gramani Departamento de Engenharia de Produo Escola de Engenharia Universidade Presbiteriana Mackenzie
Introduo Otimizao
OTIMIZAR:
obter o melhor resultado de;
planejar ou desenvolver com o mximo de eficincia

(especialmente uma atividade econmica).
A Otimizao uma rea de estudos que utiliza computadores,

estatstica e matemtica (modelagem matemtica).
reas de Atuao: Manufatura, Servios, Finanas, entre

outros.
Objetivos da Otimizao
Converter dados em informaes significativas

Transformar dados brutos
em informaes gerenciais que
podem ser utilizadas no processo
de tomada de deciso.
Apoiar o processo de Tomada de Deciso
Criar sistemas computacionais teis para os usurios
Tomada de Deciso
O que ?
Processo de identificar um problema ou uma oportunidade e
selecionar uma linha de ao para resolv-lo.
Quando?
Um problema ocorre no momento em que o estado atual de
uma situao diferente do estado desejado;
Uma oportunidade ocorre quando as circunstncias

oferecem a chance da organizao ultrapassar seus
objetivos e/ou metas.
Nveis de Deciso
Metas
Objetivos
ESTRATGICO
TTICO
Otimizao
OPERACIONAL
Aplicaes Prticas
Problema de Empacotamento
Arrumar a melhor maneira de agrupar um conjunto de itens

de modo que o espao total necessrio para guard-los seja
minimizado. Em certos casos, o espao disponvel para o
armazenamento predeterminado e o objetivo guardar o
maior nmero de itens possvel.
Exemplo: Companhia de Mudanas
Uma companhia de mudanas deseja

encontrar a melhor maneira de arrumar as
caixas dentro dos seus caminhes de modo
a realizar a mudana com um nmero
mnimo de viagens.
Escalonamento de Mo de Obra
Dado um conjunto de tarefas a realizar e um

conjunto de funcionrios. Um empresrio deseja
encontrar a melhor maneira de alocar seus
funcionrios s tarefas de forma que todas as tarefas
sejam cumpridas e os gastos com mo de obra sejam
minimizados. Alm disso, levando tambm em
considerao restries trabalhistas e restries
operacionais da empresa que afetam a forma que a
alocao pode ser realizada.
Exemplo: Companhia Area
Em uma companhia area. preciso decidir quais

viagens sero destinadas a quais pilotos e
ainda obedecer a regras do tipo:
1. Um piloto no pode trabalhar mais de 8 horas

seguidas sem descanso;
2. A cada trs dias seguidos de trabalho todo

piloto deve ter um dia de descanso, entre
outros.
Escalonamento de Tarefas
Em certas fbricas, um produto final produzido a partir

da execuo de pequenas tarefas. Estas tarefas possuem
regras de precedncia entre si e particularidades que
exigem um ou outro tipo de mquina para sua execuo.
Com isso, dado um conjunto de itens a produzir, deseja-se
descobrir, para cada mquina da fbrica, a ordem em que
as tarefas devem ser processadas de forma a minimizar o
tempo de produo.
Exemplo: Sequenciamento de Padres de

Estoque - Minimizao de Pilhas Abertas
Padro 1: Padro 2:
Padro 1 -> Padro 2:
Padro 2 -> Padro 1:
Localizao de Facilidades
Dado um conjunto de clientes que precisam ser

atendidos e um conjunto de possveis locais para
instalao de facilidades, deseja-se determinar quais os
melhores locais para a instalao das facilidades de
forma que todos os clientes sejam atendidos nos prazos
predeterminados e a um custo mnimo.
Exemplo: Instalao de Pronto-Socorros
A instalao de pronto-socorros
nas comunidades circunvizinhas
de uma grande rea
metropolitana. O objetivo no
ter paciente demorando mais que
10 minutos para chegar de sua
casa at uma sala de
emergncia.
Distribuio de Bens de Consumo
Dado um conjunto de fregueses que precisam receber

suas mercadorias, a fbrica deve decidir a quantidade
de carga a ser alocada em cada caminho e quais
caminhes iro atender quais clientes. Para isso, deve-
se levar em considerao otimizar as rotas dos
veculos.
Exemplo: Abastecimento de
Supermercados
Um exemplo consiste no caso de abastecimento de
supermercados por uma fbrica de bebidas.
Determinao de Saldos de Caixa
Problema: Encontrar o valor timo de converso de ttulos negociveis em caixa.
Custos envolvidos:
Custos de converso: CPMF, IOF, ...
Custos de Oportunidade: representa os juros que se deixa de
ganhar durante o perodo de tempo em que os fundos so
mantidos no caixa ao invs de estarem aplicados.
Obviamente:
Nveis de caixa altos lucratividade menor;
Nveis de caixa muito baixos risco de insolvncia.
Planejamento de Produo
Dado um horizonte de demanda por produtos, um

fabricante de determinado item de consumo precisa
decidir quanto deve produzir por ms de forma
atender toda a demanda e ainda minimizar os custos.
Limite de estocagem e um preo por quantidade de

produto estocado;
Data de validade dos produtos;
Atraso na entrega de mercadoria gera nus.
Desejo de uma empresa
Filosofia Just in Time !
Just in Time - JIT

O JIT um mtodo de administrao industrial japons desenvolvido nos
anos 70, adotado primeiramente nas plantas industriais da Toyota por
Taiichi Ohno, o Pai do JIT.
O JIT tem como princpio eliminar fontes de fabricao de desperdcios,

adquirindo a quantidade certa de matrias-primas e produzindo a
quantidade certa de produtos no lugar certo no momento certo.
Mais uma filosofia do que uma tcnica, ele se baseia na simples idia de
que, sempre que possvel, nenhuma atividade deve acontecer num sistema,
enquanto no houver necessidade dela. Desta forma, nenhum componente
deve ser pedido enquanto no houver necessidade.
Just in Time - JIT
Os defensores do JIT tendem a colocar um peso maior no

custo de carregar estoques. Em sua perspectiva, os
estoques so um recurso utilizado para esconder
ineficincias nos sistemas de produo e distribuio.
Usando a famosa analogia do lago, os defensores do JIT
argumentam que ao se baixar o nvel de gua (estoques),
as pedras aparecem, (problemas ou deficincias em
qualidade, fornecedores no-confiveis, gargalos, demanda
voltil, previses imprecisas, etc.).
Limitaes do JIT
Requer flexibilidade do sistema produtivo, no que se refere

variedade dos produtos oferecidos ao mercado e variao da
procura a curto prazo.
Caso a procura seja muito instvel, h a necessidade de manuteno

de estoques de produtos acabados a um nvel tal que permita que a
procura efetivamente sentida pelo sistema produtivo tenha certa
estabilidade.
Tambm a reduo do estoque pode aumentar o risco de interrupo

da produo em funo de problemas de gesto de mo-de-obra,
como, por exemplo, greves tanto na fbrica como nos fornecedores.
Lote Econmico de Compra - LEC
O LEC uma tcnica que consiste em encontrar um

tamanho de lote que minimize os custos de processar o
pedido (transporte, avaliao de crdito, setup de
equipamentos, etc.) e os custos de carregar estoques.
Custo total =
Custo de armazenagem + custo do pedido
Custos Custo de
armazenagem
Custo do pedido
LEC Quantidade
Processo de Modelagem
AMBIENTE/
MODELAGEM
REALIDADE
FERRAMENTAS
Contexto onde uma determinada situao gera a

necessidade de anlise e tomada de deciso.
AMBIENTE/
MODELAGEM
REALIDADE
FERRAMENTAS
Uma representao simplificada
ou abstrao da realidade.
MAQUETES MODELOS ANLOGOS
MODELOS MATEMTICOS
AMBIENTE/
MODELAGEM
REALIDADE
FERRAMENTAS
Pesquisa operacional:
Programao Linear e No Linear, Inteira
Algoritmos Genticos
Inteligncia Artificial
AMBIENTE/
REALIDADE
Joo Jr. gerente de logstica de uma fbrica de

refrigerantes. A fbrica possui 2 depsitos localizados de
forma a atender a demanda em 3 centros consumidores.
Joo Jr. precisa decidir como escoar os refrigerantes

estocados nos depsitos para os centros com o
Mnimo Custo.
MODELAGEM
Centro
Depsito Consumidor 1. Alcanar o menor
custo de transporte;
1
1 2. Satisfazer exatamente
as quantidades
2 demandas;
2
3. No exceder a
3 capacidade dos
depsitos.
FERRAMENTAS
Aps a construo de um modelo matemtico, podemos analis-
lo atravs de mtodos computacionais (algoritmos), tentando
encontrar a melhor soluo.
PESQUISA OPERACIONAL: Resoluo de problemas de

otimizao (no apenas industriais), atravs de :
MODELOS MATEMTICOS + MTODOS COMPUTACIONAIS
Pode ocorrer alteraes como:
aumento de centros e depsitos
alterao do custo
Estudo de Caso 1
Problema de Distribuio
Uma empresa fabricante de bicicletas possui duas fbricas localizadas em Campinas e em
Volta Redonda. A produo da empresa deve ser entregue aos Centros de Distribuio
localizados em Osasco, Natal, S.J. dos Campos e Curitiba, e estes devem abastecer a
demanda de BH, RJ, SP, Salvador e Fortaleza. Custos: frete! QUESTO!
Produo CD Demanda
10.000
Belo Horizonte
Osasco
30.000 15.000
Campinas Rio de Janeiro
Natal
10.000
So Paulo
S.J.Campos
15.000
Salvador
25.000
Volta Redonda
Curitiba 5.000
Fortaleza
Estudo de Caso 1
Utilizando o Solver do Excel
F11 F12 F13 F14 F21 F22 F23 F24 f11 f12 f13 f14 f15 f21 f22 f23
10,000 5,000 15,000 0 0 0 25,000 0 0 0 10,000 0 0 0 0 0
8,105,250 24.00 200.00 28.00 48.00 45.66 322.47 39.34 80.46 76.70 66.70 25.00 250.00 291.70 395.84 423.58 529.16
Produo 1 30,000 1 1 1 1
Produo 2 25,000 1 1 1 1
CD 1 0 1 1 -1 -1 -1 -1 -1
CD 2 0 1 1 -1 -1 -1
CD 3 0 1 1
CD 4 0 1 1
Demanda 1 10,000 1 1
Demanda 2 15,000 1 1
Demanda 3 10,000 1 1
Demanda 4 15,000 1
Demanda 5 5,000 1
Estudo de Caso 1
Soluo
Produo CD Demanda
10.000
Belo Horizonte
10.000
Osasco
10.000
30.000 15.000
15.000 Rio de Janeiro
Campinas
5.000
Natal
10.000
10.000
So Paulo
15.000
S.J.Campos
15.000 15.000
Salvador
25.000
25.000
Volta Redonda 5.000
Curitiba 5.000
Fortaleza
Estudo de Caso 2
Problema de Localizao
O MetroHealth Hospital gostaria de posicionar um servio de emergncia nas comunidades
circunvizinhas da grande rea metropolitana na qual atua. O objetivo no ter paciente
demorando mais que 10 minutos para chegar at uma sala de emergncia. Os tempos
estimados para um paciente dirigir em minutos para localizaes potenciais so :
Para locais potenciais de sala de emergncia

da vizinhana 1 2 3 4 5 6
A 0 5 15 25 25 15
B 5 0 20 30 15 5
C 15 20 0 10 25 15
D 25 30 10 0 10 20
E 25 15 25 10 0 9
F 15 5 15 20 9 0
Qual o nmero mnimo de salas de emergncia e onde elas devem estar localizadas?
Estudo de Caso 2
Para locais potenciais de sala de emergncia
da vizinhana 1 2 3 4 5 6
A 0 5 15 25 25 15
B 5 0 20 30 15 5
Soluo
C 15 20 0 10 25 15
D 25 30 10 0 10 20
E 25 15 25 10 0 9
F 15 5 15 20 9 0
1 Passo: Observar quais so os locais de sala de emergncia que esto dentro do tempo
de deslocamento de 10 minutos.
Local
Restries:
potencial Vizinhana x1+x2 1 (restrio do local 1)
1 A,B x1+x2+ x6 1 (restrio do local 2)
2 A, B, F x3+x4 1 (restrio do local 3)
x3+x4+x5 1 (restrio do local 4)
3 C, D x4+x5+x6 1 (restrio do local 5)
4 C, D, E x2+ x5+x6 1 (restrio do local 6)
5 D, E, F Todos os xs 0 ou 1.
6 B, E, F
Objetivo: Min x1+x2+x3+x4+x5+x6
Soluo: utilizando um solver encontramos x2=1 e x4=1,

significando que as salas de emergncia devem ser colocadas nas localizaes 2 e 4.
PERGUNTAS ???

Mackenzie PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Mackenzie PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Aplicaes de Otimizao

Maria Cristina N. Gramani

Departamento de Engenharia de Produo

O Processo de Otimizao Nveis de Deciso;

Problemas Prticos envolvendo Otimizao;

A Filosofia Just in Time;

Processo de Modelagem Abordagens de

obter o melhor resultado de;

planejar ou desenvolver com o mximo de eficincia

A Otimizao uma rea de estudos que utiliza computadores,

reas de Atuao: Manufatura, Servios, Finanas, entre

Converter dados em informaes significativas

Apoiar o processo de Tomada de Deciso

Criar sistemas computacionais teis para os usurios

Uma oportunidade ocorre quando as circunstncias

Arrumar a melhor maneira de agrupar um conjunto de itens

Exemplo: Companhia de Mudanas

Uma companhia de mudanas deseja

Dado um conjunto de tarefas a realizar e um

Exemplo: Companhia Area

Em uma companhia area. preciso decidir quais

1. Um piloto no pode trabalhar mais de 8 horas

2. A cada trs dias seguidos de trabalho todo

Em certas fbricas, um produto final produzido a partir

Exemplo: Sequenciamento de Padres de

Padro 1 -> Padro 2:

Padro 2 -> Padro 1:

Dado um conjunto de clientes que precisam ser

Exemplo: Instalao de Pronto-Socorros

Distribuio de Bens de Consumo

Dado um conjunto de fregueses que precisam receber

Determinao de Saldos de Caixa

Problema: Encontrar o valor timo de converso de ttulos negociveis em caixa.

Dado um horizonte de demanda por produtos, um

Limite de estocagem e um preo por quantidade de

Data de validade dos produtos;

Atraso na entrega de mercadoria gera nus.

Desejo de uma empresa

Filosofia Just in Time !

Just in Time - JIT

O JIT tem como princpio eliminar fontes de fabricao de desperdcios,

Just in Time - JIT

Os defensores do JIT tendem a colocar um peso maior no

Requer flexibilidade do sistema produtivo, no que se refere

Caso a procura seja muito instvel, h a necessidade de manuteno

Tambm a reduo do estoque pode aumentar o risco de interrupo

Lote Econmico de Compra - LEC

O LEC uma tcnica que consiste em encontrar um

Contexto onde uma determinada situao gera a

Joo Jr. gerente de logstica de uma fbrica de

Joo Jr. precisa decidir como escoar os refrigerantes

PESQUISA OPERACIONAL: Resoluo de problemas de

MODELOS MATEMTICOS + MTODOS COMPUTACIONAIS

Pode ocorrer alteraes como:

aumento de centros e depsitos

Para locais potenciais de sala de emergncia

Soluo: utilizando um solver encontramos x2=1 e x4=1,

Você também pode gostar