Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Luiz Carlos de Abreu
Data de Publicação: 1996
Tipo de documento: Dissertação
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/1584112
Resumo: Orientador: Lluis Gimeno Latre
id UNICAMP-30_bf163bacf18c7d9640f3d62c538dfb0b
oai_identifier_str oai::113034
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 Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STNProdução - SequenciamentoAdministração da produçãoProcessos de fabricaçãoOrientador: Lluis Gimeno LatreDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Com a crescente necessidade de reduzir custos e prazos, as indústrias têm procurado aperfeiçoar os seus métodos de produção, bem como o seu planejamento da produção. Diante da necessidade de gerenciar melhor a produção, aproveitando melhor a capacidade instalada das indústrias, reduzindo os custos com estoque de matérias primas e com capital de giro, vários autores têm apresentado trabalhos relacionados ao planejamento e seqüenciamento da produção. Dentre estes trabalhos há o de Egli e Rippin (1986) que apresenta um problema, relacionado à indústria química, que foi solucionado pelos autores através de um método heuristico. Este problema foi abordado recentemente em uma dissertação de mestrado (Medeiros, 1995) na Faculdade de Engenharia Química da Unicamp, e é novamente abordado nesta dissertação de mestrado. Kondili et aI.(1993) apresentaram a Representação Estado-Tarefa (STN), aperfeiçoada por Shah et al.(1993), que permite tratar simultaneamente o planejamento e seqüenciamento da produção de plantas multipropósito, e que toma possível tratar muitas das situações complexas encontradas na prática nas indústrias químicas. Esta formulação baseia-se na representação discreta do tempo, no qual o horizonte de planejamento é dividido em um número de intervalos de igual duração, resultando em um problema linear inteiro misto (MILP). A principal deficiência desta formulação está na dimensão do problema MILP resultante, especialmente se houver a necessidade de alocação de operações de preparação com tempos de preparação dependentes da seqüência. Neste caso, o problema normalmente toma-se intratável, já que o número de equações geradas é proporcional ao quadrado do horizonte de planejamento. O objetivo desta dissertação é o de apresentar uma nova formulação para as operações de preparação dependentes da seqüência, que permita resolver o problema proposto por Egli e Rippin (1986), utilizando a representação Estado-Tarefa (STN). Com isto é reapresentada a formulação STN para que, posteriormente, seja apresentada uma nova formulação para tratar a preparação dependente da seqüência. Esta nova formulação é, então, utilizada para resolver o problema proposto por Egli e Rippin (1986), solucionado anteriormente apenas por métodos heurísticosAbstract: Not informed.MestradoEngenharia de ComputaçãoMestre em Engenharia Elétrica[s.n.]Latre, Luis Gimeno, 1944-2014Universidade 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 Abreu19961996-11-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf107f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1584112RODRIGUES, Luiz Carlos de Abreu. Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN. 1996. 107f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584112. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/113034porreponame: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-18T02:31:26Zoai::113034Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:31:26Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN
title Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN
spellingShingle Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN
Rodrigues, Luiz Carlos de Abreu
Produção - Sequenciamento
Administração da produção
Processos de fabricação
title_short Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN
title_full Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN
title_fullStr Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN
title_full_unstemmed Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN
title_sort Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN
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
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 Produção - Sequenciamento
Administração da produção
Processos de fabricação
topic Produção - Sequenciamento
Administração da produção
Processos de fabricação
description Orientador: Lluis Gimeno Latre
publishDate 1996
dc.date.none.fl_str_mv 1996
1996-11-21T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1584112
RODRIGUES, Luiz Carlos de Abreu. Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN. 1996. 107f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584112. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
RODRIGUES, Luiz Carlos de Abreu. Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN. 1996. 107f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584112. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1584112
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/113034
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
107f. : 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_ 1809188791440637952

Registros relacionados