Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259490
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN
Author: Rodrigues, Luiz Carlos de Abreu
Advisor: Latre, Luis Gimeno, 1944-
Latre, Lluis Gimeno
Abstract: Resumo: 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ísticos

Abstract: Not informed.
Subject: Produção - Sequenciamento
Administração da produção
Processos de fabricação
Language: Português
Editor: [s.n.]
Date Issue: 1996
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Rodrigues_LuizCarlosdeAbreu_M.pdf6.67 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.