Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
Maria Marta Netto
TESE
Português
(Broch.)
T/UNICAMP N389p
Campinas, SP : [s.n.], 2000.
149p. : il.
Orientadores: Maria Teresa Moreira Rodrigues, Luis Gimeno Latre
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica
Resumo: Esta tese aborda o problema de scheduling de curto prazo em plantas multipropósito operando em batelada, partindo de uma solução dada pelo nível de planejamento na forma de janelas de tempo de processamento para cada batelada. O objetivo da fase de scheduling é minimizar os atrasos na...
Ver mais
Resumo: Esta tese aborda o problema de scheduling de curto prazo em plantas multipropósito operando em batelada, partindo de uma solução dada pelo nível de planejamento na forma de janelas de tempo de processamento para cada batelada. O objetivo da fase de scheduling é minimizar os atrasos na entrega dos produtos finais. Formula-se o problema de scheduling como um problema de otimização linear misto (MILP) utilizando uma representação discreta do tempo com intervalo de discretização constante. Propõe-se uma técnica de horizonte rolante para diminuir a dimensão do problema, tipicamente grande nas formulações MILP que utilizam representação discreta do tempo. Para tanto, utiliza-se um horizonte de alocação, onde o problema de otimização é resolvido e um horizonte de previsão (lookahead) onde estima-se o carregamento futuro das unidades de processamento. Este último é utilizado para a determinação das bateladas que são alocadas no horizonte de alocação, reduzindo a possibilidade de gargalos futuros e portanto de atrasos. Apresentam-se dois algoritmos. O primeiro determina as bateladas , no horizonte de previsão, a serem alocadas, de forma automática através da minimização da função de custo. Este procedimento pode levar a degenerescência na solução do problema MILP quando diversas bateladas de operações têm contribuições semelhantes nos gargalos futuros. O segundo algoritmo contém um processo de seleção de bateladas de operações prévio à resolução do problema de otimização, o que elimina o problema de degenerescência, permitindo por outro lado uma interação fácil do usuário na definição fmal das bateladas a serem alocadas. A abordagem de horizonte rolante encontra-se também justificada pelas situações reais em que a demanda a curto prazo é conhecida com maior precisão do que a demanda a médio e a longo prazo
Ver menos
Abstract: This dissertation is concemed with multipurpose batch plants scheduling in short term horizons. The scheduling problem starts with a planning frame given in terms of batches processing time windows and the objective is to minimize the final products' tardiness. A Mixed Integer Linear...
Ver mais
Abstract: This dissertation is concemed with multipurpose batch plants scheduling in short term horizons. The scheduling problem starts with a planning frame given in terms of batches processing time windows and the objective is to minimize the final products' tardiness. A Mixed Integer Linear Problem (MILP) formulation with discrete uniform time representation is used. The Approach in this dissertation is based on a rolling horizon technique in order to reduce the dimension problem often encountered in MILP formulations with discrete time representation. Batches are allocated in the allocation horizon, which determines :MILP dimension, and a lookahead horizon is utilized to obtain the equipment units' loading estimates. The lookahead horizon is utilized to determine which batches will be allocated in the allocation horizon, thus reducing the possibilities of future bottlenecks and delays. Two algorithms are presented. The first determines which batches will be allocated through its influence in the cost function. This procedure can lead to high degenerescence in MILP solution since many batches can give similar contributions to future bottlenecks. The second algorithm introduces a preliminary step where batches are defined prior to the optimization procedure, thus avoiding degenerescence possibilities. Besides tOOt it allows an easy user interaction in the defmition of which batches will be allocated. The rolling horizon approach has also an industrial appeal since short-term demand is often much more precise than medium or long-term demando
Ver menos
Rodrigues, Maria Teresa Moreira, 1955-
Orientador
Latre, Luis Gimeno, 1944-2014
Coorientador
Nascimento, Claudio Augusto Oller de
Avaliador
Andrade Netto, Marcio Luiz de, 1947-2019
Avaliador
Zem, Roger Jozef
Avaliador
Mendes, Mario de Jesus, 1938-2013
Avaliador
Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
Maria Marta Netto
Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
Maria Marta Netto
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra