Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
Autor(a) principal: | |
---|---|
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 |