Orientador: Lluis Gimeno Latre / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T20:46:27Z (GMT). No. of bitstreams: 1 Rodrigues_LuizCarlosdeAbreu_M.pdf: 6827263 bytes, checksum: d519ff6cfea29829b5a8873ff900583a (MD5) Previous issue date: 1996 / 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. / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

Orientador: João Alexandre Ferreira Rocha Pereira / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-07-19T19:51:09Z (GMT). No. of bitstreams: 1 Santos_EdilsondeJesus_M.pdf: 5145061 bytes, checksum: add098d00d33a90d26ff82ad72a8f9b2 (MD5) Previous issue date: 1994 / Resumo: A programação de produção deve ser vista como um conjunto de funções para a qual convergem informações que serão transformadas convenientemente em instruções para os diversos departamentos de uma indústria. A interação entre o setor de programação e os setores produtivos deve ser bastante dinâmica, intensificando o fluxo de informações dentro da organização e fazendo com que os setores de produção desenvolvam com mais eficiência os objetivos pré-estabelecidos. O objetivo de qualquer empresa é fornecer aos seus clientes o melhor produto possível, e com menor custo. Para tanto, faz-se necessário adotar uma política de conduta organizacional para obtenção das metas estabelecidas. Neste ponto, o Planejamento e Programação de Produção deve determinar "o que fazer", "onde fazer", como fazer" e "quando fazer", assim que os recursos necessários e os projetos dos produtos a serem manufaturados estejam definidos. A programação de produção é o instrumento que possibilita a conduta racional, e não aleatória, dos procedimentos ou operações que vão conduzir a matéria prima ao produto final. É inegável que sem a coordenação das tarefas e sem a busca de um roteiro de fabricação ótimo, que venha minimizar custos e aumento da produtividade (minimização de tempo de execução do plano de produção) é praticamente impossível alcançar as metas estabelecidas. A proposta da presente tese enfoca o escalonamento de produção, mais precisamente o seqüenciamento de tarefas, dentro dos setores produtivos em plantas batelada multiproduto. Dado um conjunto de N tarefas e os diversos fatores de processamento que influenciam na execução das operações, o setor responsável pela programação de produção deve fornecer aos setores produtivos qual o melhor roteiro de manufatura dos produtos que venha a minimizar uma determinada função objetivo conveniente com as metas determinadas pela organização. Em nossa abordagem para a solução dos problemas envolvendo o seqüenciamento de tarefas utilizaremos a metodologia de busca controlada em árvore, mais conhecida como metodologia "Branch and Bound"("BAB"), tendo em vista a sua eficiência na busca de um roteiro ótimo, principalmente quando o valor do menor limitante da função objetivo tomada como critério para o seqüenciamento das tarefas é calculado com garantia / Abstract: Not informed. / Mestrado / Mestre em Engenharia Química

Orientador: Akebo Yamakami / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T22:57:01Z (GMT). No. of bitstreams: 1 Romero_PedroReumay_D.pdf: 28889216 bytes, checksum: 68552bf6c60166542203ea3ee686b940 (MD5) Previous issue date: 1996 / Resumo: Neste trabalho definem-se características de programação horária de peças, e sua solução, como problema de otimização combinatorial. É proposto um modelo formal para sua representação em uma célula flexível de manufatura com base na teoria de programação matemática, onde é modelado como um problema de programação linear inteira misto com o objetivo de minimizar o tempo total de processamento. Apresenta-se também, as idéias básicas da teoria de conjuntos nebulosos e sua contribuição ao desenvolvimento de modelos de tomada de decisão. Obtém-se soluções aproximadas do problema usando a lógica nebulosa e a programação linear nebulosa ... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: In this work, the workpieces scheduling problem is characterized and modeled as a combination optimization problem. A formal model for flexible manufacturing cell is presented, based on the mathematical programminf theory: a mixed integer programming model minimizing the total processing time. The basic concepts of fuzzy logic and fuzzy numbers and sets is roughly presented and their contributions to the decision making models development are enfatized, using fuzzy logic and fuzzy linear programming ... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica