Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Luiz Carlos de Abreu
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/1589479
Resumo: Orientadores: Luis Gimeno Latre, Maria Teresa Moreira Rodrigues
id UNICAMP-30_9be082139dcdfd75c57c19dfd325b744
oai_identifier_str oai::202476
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 Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempoPlanejamento da produçãoOtimização matemáticaProgramação inteiraProgramação heurísticaOrientadores: Luis Gimeno Latre, Maria Teresa Moreira RodriguesTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: O problema tratado é o planejamento e programação (scheduling) da produção em plantas operando em batelada. Considera-se a situação em que são produzidos diversos produtos finais (planta multiproduto) através de vários estágios de produção (operações), e os processadores são multipropósito, podendo ser utilizados por diversas operações. O objetivo é o estudo de problemas da indústria de processos e, para tanto, são consideradas as restrições de armazenagem típicas desta área. O problema considerado é o chamado de curto prazo, no qual o objetivo do planejamento e scheduling da produção é o atendimento de demandas específicas de produtos finais em termos de quantidades e prazos de entrega. A abordagem proposta é de dois níveis. O nível de planejamento utiliza como dados de entrada a demanda de produtos finais, a disponibilidade de matérias primas e a atribuição de operações a processadores. Através de procedimentos de explosão, determinase a quantidade de bateladas de cada operação que serão produzidas e a janela de tempo onde deverá ocorrer o processamento de cada batelada. Utilizam-se técnicas de propagação de restrições para analisar o carregamento induzido aos processadores e a factibilidade do plano de produção. O caráter interativo do sistema permite ao usuário modificar os dados de entrada para obter uma situação factível. O resultado do planejamento, na forma de janelas de tempo, é utilizado no scheduling para reduzir a dimensão do problema. Utilizam-se duas abordagens: uma abordagem de programação linear inteira mista (MILP) utilizando discretização uniforme do tempo e a técnica de simulated annealing. A formulação MILP utiliza intensivamente a informação dada pelas janelas de tempo, reduzindo a quantidade de variáveis binárias envolvidas e propõe-se uma formulação reduzida que explora as informações de carregamento dos processadores. O algoritmo de simulated annealing é acrescido de um processo de filtragem dos candidatos que elimina os candidatos infactíveis, dadas as restrições de ordenamento induzidas pelas janelas de tempoAbstract: The problem focused in this thesis is the short term planning and scheduling of multipurpose batch plants. This is an important problem in the process industry and, because of that, intermediate storage limitations are explicitly considered. The main objective is to fulfill specific demands of final products, distributed along the horizon. It is proposed a two level approach: planning and scheduling. Product' s demands, raw material availability plan and operation/equipment assignment are the inputs to the planning level. At this level an exploding procedure is performed in order to determine the number of batches of each operation as well as their processing time windows. Constraint propagation techniques are used to analyze the plant loading and the production plan feasibility. The interactive nature of the proposed approach allows the user to change input data in order to define a feasible scenario. At the end of the planning level, a set of operations' time windows is released to the scheduling level. Two approaches have been implemented to schedule the operations inside their time windows: a MILP approach based on a uniform time discretization and a simulated annealing approach. The information given by the time windows is intensively used in the MILP formulation, reducing the number of binary variables in the problem. It is also proposed a reduced MILP model exploiting plant loading information. The simulated annealing algorithm implemented also uses the time windows information to eliminate infeasible candidates through a filtering procedureDoutoradoDoutor em Engenharia Elétrica[s.n.]Latre, Luis Gimeno, 1944-2014Rodrigues, Maria Teresa Moreira, 1955-Andrade Netto, Marcio Luiz deFrança, Paulo MorelatoCorbella, Luis PuigjanerPinto, Jose MauricioMendes, Rafael SantosZemp, Roger JosefUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASRodrigues, Luiz Carlos de Abreu20002000-12-14T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf142p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1589479RODRIGUES, Luiz Carlos de Abreu. Planejamento e programação da produção em plantas multiproposito operando em batelada: proposta de uma estrategia de decomposição utilizando janelas de tempo. 2000. 142p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1589479. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/202476porreponame: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:17:13Zoai::202476Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:17:13Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
title Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
spellingShingle Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
Rodrigues, Luiz Carlos de Abreu
Planejamento da produção
Otimização matemática
Programação inteira
Programação heurística
title_short Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
title_full Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
title_fullStr Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
title_full_unstemmed Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
title_sort Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
author Rodrigues, Luiz Carlos de Abreu
author_facet Rodrigues, Luiz Carlos de Abreu
author_role author
dc.contributor.none.fl_str_mv Latre, Luis Gimeno, 1944-2014
Rodrigues, Maria Teresa Moreira, 1955-
Andrade Netto, Marcio Luiz de
França, Paulo Morelato
Corbella, Luis Puigjaner
Pinto, Jose Mauricio
Mendes, Rafael Santos
Zemp, Roger Josef
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Rodrigues, Luiz Carlos de Abreu
dc.subject.por.fl_str_mv Planejamento da produção
Otimização matemática
Programação inteira
Programação heurística
topic Planejamento da produção
Otimização matemática
Programação inteira
Programação heurística
description Orientadores: Luis Gimeno Latre, Maria Teresa Moreira Rodrigues
publishDate 2000
dc.date.none.fl_str_mv 2000
2000-12-14T00: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/1589479
RODRIGUES, Luiz Carlos de Abreu. Planejamento e programação da produção em plantas multiproposito operando em batelada: proposta de uma estrategia de decomposição utilizando janelas de tempo. 2000. 142p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1589479. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
RODRIGUES, Luiz Carlos de Abreu. Planejamento e programação da produção em plantas multiproposito operando em batelada: proposta de uma estrategia de decomposição utilizando janelas de tempo. 2000. 142p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1589479. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1589479
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/202476
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
142p. : 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_ 1809188843103977472

Registros relacionados