16

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 ESTRATGICO TTICO Otimizao OPERACIONAL Objetivos
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, devese 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. estoques so um recurso Em sua perspectiva, os 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/ REALIDADE MODELAGEM
FERRAMENTAS
Contexto onde uma determinada situao gera a necessidade de anlise e tomada de deciso.
FERRAMENTAS
Uma representao simplificada ou abstrao da realidade. MAQUETES MODELOS ANLOGOS MODELOS MATEMTICOS
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
Depsito Centro Consumidor 1 1
1. Alcanar o menor custo de transporte; 2. Satisfazer exatamente as quantidades
2 2 3
demandas; 3. No exceder a capacidade dos depsitos.
FERRAMENTAS
Aps a construo de um modelo matemtico, podemos analislo 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 Campinas Natal So Paulo S.J.Campos 25.000 Volta Redonda Curitiba Fortaleza 5.000 Salvador 10.000 Rio de Janeiro 15.000
15.000
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 30,000 1 1 1 1 25,000 1 1 1 1 0 1 1 -1 -1 -1 -1 -1 0 1 1 -1 -1 -1 0 1 1 0 1 1 10,000 1 1 15,000 1 1 10,000 1 1 15,000 1 5,000 1
Produo 1 Produo 2 CD 1 CD 2 CD 3 CD 4 Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5
Estudo de Caso 1 Soluo

Produo CD Demanda
10.000 10.000 Osasco 15.000 Natal 15.000 Rio de Janeiro Belo Horizonte
10.000 30.000 Campinas 5.000
10.000 So Paulo
10.000
15.000 S.J.Campos 25.000 Volta Redonda Curitiba 25.000 5.000 15.000
15.000 Salvador
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 1 2 3 4 5 0 5 15 25 25 5 0 20 30 15 15 20 0 10 25 25 30 10 0 10 25 15 25 10 0 15 5 15 20 9
da vizinhana A B C D E F
6 15 5 15 20 9 0
Qual o nmero mnimo de salas de emergncia e onde elas devem estar localizadas?
Estudo de Caso 2 Soluo
da vizinhana A B C D E F
Para locais potenciais de sala de emergncia 1 2 3 4 5 6 0 5 15 25 25 15 5 0 20 30 15 5 15 20 0 10 25 15 25 30 10 0 10 20 25 15 25 10 0 9 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 potencial
1 2 3 4 5 6
Vizinhana
A,B A, B, F C, D C, D, E D, E, F B, E, F
Restries: x1+x2 1 (restrio do local 1) x1+x2+ x6 1 (restrio do local 2) 1 (restrio do local 3) x3+x4 x3+x4+x5 1 (restrio do local 4) x4+x5+x6 1 (restrio do local 5) x2+ x5+x6 1 (restrio do local 6) Todos os xs 0 ou 1. 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 ???

16

Enviado por

Dados do documento

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

16

Enviado por

Direitos autorais:

Formatos disponíveis

Aplicaes de Otimizao em Processos Industriais

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

reas de Atuao: Manufatura, Servios, Finanas, entre outros.

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Objetivos da Otimizao Converter dados em informaes significativas

Apoiar o processo de Tomada de Deciso

Criar sistemas computacionais teis para os usurios

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Metas ESTRATGICO TTICO Otimizao OPERACIONAL Objetivos

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Aplicaes Prticas Problema de Empacotamento

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Exemplo: Companhia de Mudanas

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Exemplo: Companhia Area

Um piloto no pode trabalhar mais de 8 horas seguidas sem descanso;

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Exemplo: Sequenciamento de Padres de Estoque - Minimizao de Pilhas Abertas

Padro 1 -> Padro 2:

Padro 2 -> Padro 1:

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Exemplo: Instalao de Pronto-Socorros

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Distribuio de Bens de Consumo

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Exemplo: Abastecimento de Supermercados

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Determinao de Saldos de Caixa

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Desejo de uma empresa

Filosofia Just in Time !

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Just in Time - JIT

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Just in Time - JIT

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Lote Econmico de Compra - LEC

Custo do pedido LEC Quantidade

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

1. Alcanar o menor custo de transporte; 2. Satisfazer exatamente as quantidades

demandas; 3. No exceder a capacidade dos depsitos.

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Pode ocorrer alteraes como: aumento de centros e depsitos alterao do custo

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Estudo de Caso 1 Problema de Distribuio

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Estudo de Caso 1 Utilizando o Solver do Excel

Produo 1 Produo 2 CD 1 CD 2 CD 3 CD 4 Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie

Estudo de Caso 1 Soluo

10.000 30.000 Campinas 5.000

15.000 S.J.Campos 25.000 Volta Redonda Curitiba 25.000 5.000 15.000

IV Encontro de Iniciao Cientfica VII Mostra de Ps-Graduao - Universidade Presbiteriana Mackenzie