4 Modelo da mistura de carvões

Documentos relacionados
1 Introdução Apresentação do problema

Combinando inequações lineares

Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil

Investigação Operacional

PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A

ASSOCIAÇÃO DE ENSINO E CULTURA PIODÉCIMO FACULDADE PIO DÉCIMO, CAMPUS III ARACAJU, SERGIPE MATERIAL PARA AULA DO ENAD ÁREA ESPECÍFICA

Pesquisador. Planejamento de Experimentos Design of Experiments - DOE NOÇÕES SOBRE EXPERIMENTOS FATORIAIS. 1 - Fixar T e variar P até > Pureza

Tópicos em Otimização. Modelagem Slides disponibilizados pelo Prof. Fernando Gomide - Unicamp

CURSO DE ENGENHARIA DA PRODUÇÃO

INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE CAMPUS JOÃO CÂMARA ENGENHARIA DE SOFTWARE

6 Estudo de Casos: Valor da Opção de Investimento em Informação por Aproximação com Números Fuzzy 6.1. Introdução

Pesquisa Operacional Aula 3 Modelagem em PL

Planejamento Logístico. Anhanguera 2011 Prof. André Jun

ESTUDO E ANÁLISE DA MISTURA DE ÁGUA E ETANOL ATRAVÉS DE EQUAÇÕES DE ESTADO.

CURSO: ENGENHARIA DE PRODUÇÃO EMENTAS º PERÍODO

Localização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.

Programação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016

4 Modelos de Planejamento na Cadeia de Petróleo

Pesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear

Pesquisa Operacional

Pesquisa Operacional Aula 1 - Introdução

PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS

Modelagem e Decisão Introdução e Aplicação de modelagem em Administração

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

Requisitos de Software

Combustíveis e Redutores ENERGIA PARA METALURGIA

Programação Linear (PL)

Análise de Processos ENG 514

Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear

ENADE CICLO PROFISSIONAL

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu

PIJAMA DE DISCIPLINAS PERÍODO

Modelos de planeamento e gestão de recursos hídricos. 19 de Novembro

SÍNTESE PROJETO PEDAGÓGICO. Missão

5 Decisão Sob Incerteza

Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica

PESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina

MÉTODOS NUMÉRICOS APLICADOS À ENGENHARIA

Otimização Aplicada à Engenharia de Processos

PESQUISA OPERACIONAL 4. MODELAGEM MATEMÁTICA 5. ROTEIRO PARA A CONSTRUÇÃO DO MODELO. Prof. Edson Rovina Página 6

Professor: Rodrigo A. Scarpel

PESQUISA OPERACIONAL APLICADA A LOGÍSTICA

Redes Neurais. A Rede RBF. Redes RBF: Função de Base Radial. Prof. Paulo Martins Engel. Regressão não paramétrica. Redes RBF: Radial-Basis Functions

INTRODUÇÃO À ENGENHARIA

PROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES

Planificação a médio e longo prazo. Matemática B. 11º Ano de escolaridade. Total de aulas previstas: 193. Ano letivo 2015/2016

Despacho Econômico Considerando as Perdas de Transmissão

A otimização como fator de transformação do planejamento de Supply Chain na COAMO. Ademir Gonçalvez

Modelagem Matemática de Problemas de Programação Linear

3 Aprendizado por reforço

Exemplos de modelos de PL ou PI

1.3 modelagem e formas de representação de problemas

1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco.

Universidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Redes. Prof. Dr. José Arnaldo Barra Montevechi

A utilização da Modelagem didática do Software PowerWorld como recurso do aprendizado de fluxo de carga em engenharia

Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear

Pesquisa Operacional. 4x1+3x2 <=1 0 6x1 -x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL

ADMINISTRAÇÃO DE MATERIAIS

Programação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz

Aula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo

CUSTO MARGINAL DE DÉFICIT DE ENERGIA ELÉTRICA

Pesquisa Operacional. Evanivaldo Castro Silva Júnior

Modelagem e Monitoramento das Emissões Atmosféricas

Introdução à Pesquisa Operacional - Otimização Linear

CURSO: ENGENHARIA DE PRODUÇÃO EMENTAS º PERÍODO

MODELAGEM E SIMULAÇÃO

MODELAGEM DE PROCESSOS INDUSTRIAIS I

Curso Profissional de Nível Secundário

Programação Linear/Inteira

Pesquisa Operacional. Ementa. Prof. Edézio

ESCOLA SECUNDÁRIA DE LOUSADA

3.1 CRIAR A GEOMETRIA/MALHA;

Aula 11: Teoria da Localização. Prof. Eduardo A. Haddad

Transcrição:

4 Modelo da mistura de carvões É imprescindível que se conheça com profundidade o problema a ser resolvido ou estudado e que se saiba com precisão quais são as variáveis, quais são os parâmetros e restrições de quantidade, qualidade, capacidade etc., que devem ser consideradas para que o modelo matemático construído represente com propriedade a realidade modelada. A influência de uma boa modelagem é refletida sobre a qualidade e confiabilidade dos resultados alcançados. Além de se reforçar a importância de uma boa modelagem matemática, é apresentado o modelo de programação linear para o problema da mistura de carvões específico para o caso em estudo, onde são consideradas algumas modificações na estrutura do modelo quando comparado ao modelo clássico apresentado no Capítulo 2. Destacam-se as principais características técnicas e operacionais do setor de produção de coque de uma das principais siderúrgicas brasileiras, definindo-se para este ambiente especifico as principais restrições ao problema da mistura de carvões. 4.. Observações importantes sobre modelagem matemática Os modelos são utilizados em diversas aplicações científico-tecnológicas, nas quais se desea estudar com profundidade um determinado obeto, que pode ser um fenômeno natural, um problema específico ou um obeto propriamente dito. Portanto, na construção de um modelo, busca-se representar todas as possíveis características e propriedades do obeto ou problema real, para que seam válidos e aplicáveis os resultados encontrados e as conclusões acerca da realidade modelada. Os modelos podem ser concretos, como os protótipos de aeronaves para experimentos em túneis de vento, ou abstratos, que normalmente são matemáticos, onde o simbolismo algébrico é usado para espelhar as relações internas do obeto modelado. No campo da Pesquisa Operacional, tem-se, freqüentemente, maior interesse nos modelos abstratos, que normalmente retratam algum problema organizacional. A principal característica desses

Modelo da mistura de carvões 42 modelos está na correspondência entre as relações matemáticas representadas pelas equações, inequações, dependências lógicas etc., e as relações entre os aspectos do problema real, tais como relações tecnológicas, leis físicas, restrições de mercado, etc. (Williams, 978). São vários os motivos que ustificam a construção de modelos matemáticos, dentre os quais podemos citar: () o exercício da construção de um modelo matemático revela relações que não eram aparentes, como conseqüência, proporciona um maior entendimento acerca do obeto modelado; (2) tendo construído um modelo, torna-se possível analisá-lo matematicamente, favorecendo a sugestão de cursos e ações a serem tomadas, que de outra forma não seriam aparentes, e; (3) um dos mais importantes, senão o principal, é que se torna possível e deseável realizar diversos experimentos com o modelo, supondo cenários variados, visto que é economicamente inviável e, portanto, gerencialmente indeseável que testes seam realizados em escala real, havendo grande probabilidade de fracasso e de perdas (Williams, 978). Os modelos matemáticos, ou modelos de programação matemática, podem assumir diferentes formas que não dependem exclusivamente do obeto a ser modelado, mas de um conunto de aspectos inerentes à realidade do obeto, tais como a área de conhecimento (economia, engenharia, física, medicina etc.), os diversos campos de aplicação dentro de cada área de conhecimento (administração de recursos humanos, financeiros, produção, distribuição, logística, cadeia de suprimentos etc.) e a dificuldade de expressar matematicamente o obetivo e as restrições do problema de estudo. Além dos modelos tradicionais de programação matemática, onde estão inseridas a programação linear, a programação inteira e a programação não-linear, destacam-se os modelos de simulação, os modelos de planeamento de redes, os modelos econométricos, os modelos de séries temporais e os modelos estocásticos. A presente dissertação se concentra na utilização da programação linear, que sob muitos aspectos, possui relevante importância no campo da programação matemática. Primeiro, por sua fácil adequação à modelagem de uma diversidade de problemas de decisões gerenciais. Segundo, por proporcionar relativa facilidade na interpretação das soluções, principalmente com relação a aspectos econômicos. Finalmente, porque pode ser útil como input para outros métodos de otimização (Lustosa, 2003). Este capítulo aborda de forma resumida os principais conceitos da programação linear.

Modelo da mistura de carvões 43 Considerando os aspectos citados acima, pode-se concluir que para formular um bom modelo de programação linear ou um modelo que represente com fidelidade um determinado problema ou situação real, antes de tudo, é preciso conhecer com profundidade o problema a ser modelado, mesmo que simplificações ou aproximações seam utilizadas. 4.2. Aspectos relevantes do problema e definição do modelo da mistura de carvões A Companhia Siderúrgica de Tubarão, hoe CST Arcelor Brasil, uma das maiores siderúrgicas do mundo, possui atualmente capacidade produtiva de 5,0 milhões de toneladas de aço por ano (placas e bobinas), o que gera uma demanda anual de carvão mineral da ordem de 2,3 milhões de toneladas, necessárias para produzir aproximadamente,8 milhão de toneladas de coque por ano. Em fase final de suas obras de expansão da capacidade produtiva para 7,5 milhões de toneladas de aço por ano, sua demanda anual de carvão mineral para produção de coque deverá subir para 4,3 milhões de toneladas, o que ustifica qualquer tentativa de reduzir ao máximo o custo de aquisição de carvões e, principalmente, de controlar a qualidade dos carvões á adquiridos. Torna-se evidente a necessidade de definir com precisão as penalidades que devem ser aplicadas em caso de desvios de especificação dos carvões contratados. Se for considerado um preço médio de aquisição de US$ 00,00 por tonelada de carvão, incluindo o frete, o atendimento da demanda, após a expansão da capacidade produtiva, custaria algo em torno de US$ 430 milhões por ano. Somente para efeito de ilustração, mesmo não sendo o ideal, visto que a penalidade pode não ser linear, supondo a aplicação de uma penalidade fixa de US$ 0,0 por tonelada de carvão para cada ponto percentual de desvio de especificação em uma propriedade, teríamos uma economia anual da ordem de US$ 43 mil. A bateria de fornos da CST é composta por 47 fornos e cada forno possui capacidade média de carga de 32 toneladas, considerando carvões base úmida. Sua nova unidade de produção de coque (Sun Coke), prevista na expansão da capacidade produtiva, será composta de quatro baterias de 80 fornos cada, com capacidade produtiva de,5 tonelada de coque por ano. Em função das características físicas do seu processo, a empresa pode utilizar até doze carvões diferentes em uma mistura.

Modelo da mistura de carvões 44 O modelo da mistura de carvão para a siderúrgica em questão possui as mesmas características do modelo clássico apresentado na seção 3., com mesma função obetivo, além de todas as restrições presentes. No entanto, outras três restrições devem ser consideradas, adequando o modelo à situação específica desta empresa: restrição de rendimento, de balanço da mistura e de pressão interna dos fornos. Normalmente, o rendimento de um carvão em coque é função do seu teor de matéria volátil, assim, o rendimento da mistura de carvões para produção de coque pode ser calculado em função do total de matéria volátil presente na mesma. Como o rendimento do processo de coqueificação correlaciona-se linearmente com o teor de matéria volátil, aumentando com a diminuição da referida propriedade, as empresas desenvolvem suas próprias equações de rendimento. Experiências comprovam que de 0 a % do total de matéria volátil da mistura de carvões fica retida na massa de coque produzido. Essa matéria volátil retida é denominada de gás interno. Definida a restrição de rendimento pode-se estabelecer uma restrição de balanço da mistura, que define a quantidade total de carvão necessária ao atendimento da demanda de coque. Deve-se destacar que a bateria de fornos possui uma restrição de pressão de coqueificação proetada para o limite máximo de,5 psi. Normalmente, são os carvões baixo e médio voláteis (matéria volátil entre 6 e 23%) que contribuem com essa pressão de coqueificação, isso não significa que sea uma regra, pois existem carvões deste grupo sem pressão que comprometa a operação. No entanto, a participação dos carvões baixo voláteis na mistura é limitada em 26%. Em função dos aspectos evidenciados acima, pode-se definir o modelo da mistura de carvões para o caso em estudo como segue: Definições: i = índice de cada uma das m propriedades de controle. = índice de cada um dos n carvões. k = índice de cada um dos s carvões baixo voláteis. c = preço de aquisição de cada carvão, em dólares por tonelada. q = quantidade de cada carvão que participa da mistura de custo mínimo, em toneladas. p i = contribuição unitária do carvão para a propriedade i, em valor absoluto ou porcentagem.

Modelo da mistura de carvões 45 QTCA = quantidade total de carvão considerando os que compõem a mistura ótima, em toneladas. QTCO = quantidade total de coque a ser produzida aplicando o rendimento sobre QTCA, em toneladas. LS i = Limite Superior da participação de cada propriedade i na quantidade total de carvão da mistura ótima, em valor absoluto ou porcentagem. LI i = Limite Inferior da participação de cada propriedade i na quantidade total de carvão da mistura ótima, em valor absoluto ou porcentagem. p MV = Percentual de matéria volátil de cada carvão. Função Obetivo: Minimizar o custo total da mistura de carvões. Sueito a: c q Restrições de Qualidade LS: Limite superior de cada uma das m propriedades de controle da mistura. p i q LS i * QTCA, i =, 2,...,8. Restrições de Qualidade LI: Limite inferior de cada uma das m propriedades de controle da mistura. p i q LI i * QTCA, i =, 2,...,8. Restrição de Rendimento: Informa a quantidade de coque que pode se produzir a partir de certa quantidade de carvão. Ou sea, estabelece a quantidade de carvão necessária para produzir uma determinada quantidade de coque. Considerando que, em média, 2,5% da matéria volátil total presente na mistura de carvões é transferida para a massa de coque, pode-se escrever o rendimento da mistura de carvões em função do percentual total de matéria volátil presente na mesma. q * ( 0,875 p ) MV = QTCO

Modelo da mistura de carvões 46 Restrições de Quantidade e Balanço: Estabelece um limite inferior para a quantidade de coque a ser produzida e, então, determina a quantidade de carvão necessária para a produção de coque. QTCO 00ton e q = QTCA Restrição de Pressão: Restrição que limita ao máximo a pressão interna de operação dos fornos de coque a,5 psi. Normalmente limitase em 26% a participação dos carvões baixo voláteis na mistura para que a pressão de trabalho da bateria de fornos não sea comprometida. s k = q k 0,26* QTCA Restrições de Não-Negatividade: Variáveis somente com quantidades não-negativas. q 0, =,2,...,. Outra consideração importante é que durante o processo de negociação de fornecimento, os carvões são considerados à base úmida, com penalidade para o excesso de umidade, cuo teor máximo varia de contrato para contrato. É importante também saber que as quantidades a serem contratadas dependem das condições de mercado, qualidade, interesse, logística etc., o que torna o processo de negociação extremamente dinâmico e complexo. O modelo algébrico completo da mistura de carvões é apresentado no Apêndice I.