O problema do sequenciamento e dimensionamento de lotes no planeamento da produção

• Autor(a) principal: Marques, Marta Saraiva
• Data de Publicação: 2013
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10400.6/1898
• topic: Planeamento operacional; Planeamento da produção; Sequenciamanto de produção

O presente trabalho apresenta um problema de sequenciamento de lotes de produção em máquinas paralelas não uniformes com tempos de preparação dependentes da sequência, que inclui restrições quanto á capacidade das máquinas, á dimensão dos lotes, á existência de precedências na execução das tarefas e às datas de entrega de cada tarefa. O problema em análise é um problema de planeamento operacional nos mais variados ambientes industriais, designadamente na indústria alimentar, onde se podem traduzir importantes custos de produção. No primeiro capítulo é caracterizado o problema em análise, paralelamente a outros tipos de problemas análogos. O modelo de programação matemática estudado para o problema é apresentado, caracterizando-se a função objectivo e as restrições definidas para o problema. Devido á complexidade deste modelo, foi estudada uma heurística baseada no algoritmo de recristalização simulada que permite a obtenção de soluções quase-óptimas. O objectivo de estudar este tipo de problema apresentado foi o de contribuir para o desenvolvimento de uma ferramenta que se adapte ao caso em estudo da indústria alimentar.