Detalhes do Documento

Aplicação de modelos MILP baseados na representação continua do tempo em problemas de programação da produção

Autor(es): Cohen, Kelly de Oliveira

Data: 1996

Identificador Persistente: https://hdl.handle.net/20.500.12733/1584845

Origem: Oasisbr

Assunto(s): Planejamento da produção; Programação (Matemática); Controle de produção; Alocação de recursos; Planejamento da produção; Planejamento da produção; Programação (Matemática); Programação (Matemática); Controle de produção; Controle de produção; Alocação de recursos; Alocação de recursos


Descrição

Orientador: Maria Teresa Moreira Rodrigues

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica

Resumo: Recentemente, os problemas de Programação da Produção em unidades químicas flexíveis tem recebido grande atenção na literatura, em função de sua importância econômica. Particularmente, a partir de 1993 tem surgido novas abordagens de modelamento do problema, com o objetivo de representar adequadamente as particularidades dos processos químicos, tais como reciclos. No entanto, não existem ainda melhores abordagens capazes de resolver problemas de dimensão industrial. Neste sentido, foi proposto um modo de resolver tais problemas usando uma estratégia de horizonte rolante semelhante à empregada em problemas de controle preditivo. Nesta estratégia são criados subproblemas de menor dimensão do que o problema original, resolvidos seqüencialmente, existindo uma sobreposição parcial dos problemas sucessivos, de modo a garantir uma ligação mínima entre estes. Tais subproblemas podem ser resolvidos através de diferentes estratégias: Branch and Bound, heurísticas e programação matemática. Neste trabalho foi estudada a possibilidade de usar uma abordagem de representação contínua do tempo, para modelar problemas de programação da produção dentro de uma estratégia de horizonte rolante. Foram propostas extensões da modelagem encontrada na literatura, de forma a adaptá-Ia aos problemas multipropósito normalmente existente na área de programação da produção

Abstract: Recently, much attention has been focused on schenduling problems in the process industry as a consequence of its economic importance. New approaches to solve these problems have been presented during the last 3 years seeking to properly chemical processes, such as recycles. However, these approaches can't still be applied to industrial problems. In this work a new procedure to deal with industrial problems has been presented. This procedure is based on rolling horizons, such as used in predictive control problems. Through this procedure, the original case can be divided in many smaller cases easier to be studied. Since these smaller cases are obtained, different strategies can be applied to solve them: Branch and Bound, Heuristics and athematical Programming. In this work a contínuos time representation was studied and used to solve scheduling problems in the rolling horizons approach. Many different techniques found in the litterature was studied and adapted to solve multipurpose problems

Mestrado

Mestre em Engenharia Química

Tipo de Documento Dissertação de mestrado
Idioma Português
facebook logo  linkedin logo  twitter logo 
mendeley logo

Documentos Relacionados