Orientador: João Alexandre Ferreira Rocha Pereira

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica

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...

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.