Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante

Detalhes bibliográficos
Autor(a) principal: Netto, Maria Marta
Data de Publicação: 2000
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1589072
Resumo: Orientadores: Maria Teresa Moreira Rodrigues, Luis Gimeno Latre
id UNICAMP-30_fe214d90f954b7aaeb693d63be703e0e
oai_identifier_str oai::199222
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolantePlanejamento da produçãoOtimização matemáticaControle de produçãoOrientadores: Maria Teresa Moreira Rodrigues, Luis Gimeno LatreTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia QuimicaResumo: 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 prazoAbstract: 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 demandoDoutoradoSistemas de Processos Químicos e InformáticaDoutor em Engenharia Química[s.n.]Rodrigues, Maria Teresa Moreira, 1955-Latre, Luis Gimeno, 1944-2014Nascimento, Claudio Augusto Oller deAndrade Netto, Marcio Luiz deZem, Roger JozefMendes, Mario de JesusUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia QuímicaPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASNetto, Maria Marta20002000-06-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf149p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1589072NETTO, Maria Marta. Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante. 2000. 149p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1589072. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/199222porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T03:13:38Zoai::199222Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:13:38Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
title Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
spellingShingle Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
Netto, Maria Marta
Planejamento da produção
Otimização matemática
Controle de produção
title_short Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
title_full Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
title_fullStr Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
title_full_unstemmed Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
title_sort Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
author Netto, Maria Marta
author_facet Netto, Maria Marta
author_role author
dc.contributor.none.fl_str_mv Rodrigues, Maria Teresa Moreira, 1955-
Latre, Luis Gimeno, 1944-2014
Nascimento, Claudio Augusto Oller de
Andrade Netto, Marcio Luiz de
Zem, Roger Jozef
Mendes, Mario de Jesus
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Química
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Netto, Maria Marta
dc.subject.por.fl_str_mv Planejamento da produção
Otimização matemática
Controle de produção
topic Planejamento da produção
Otimização matemática
Controle de produção
description Orientadores: Maria Teresa Moreira Rodrigues, Luis Gimeno Latre
publishDate 2000
dc.date.none.fl_str_mv 2000
2000-06-04T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1589072
NETTO, Maria Marta. Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante. 2000. 149p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1589072. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
NETTO, Maria Marta. Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante. 2000. 149p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1589072. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1589072
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/199222
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
149p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188839519944704

Registros relacionados