| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.66 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
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.
Descrição
Palavras-chave
Planeamento operacional Planeamento da produção Sequenciamanto de produção
Contexto Educativo
Citação
Editora
Universidade da Beira Interior