Browsing by Author "Reis, Paula Cristina dos Santos Oliveira"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- Ferramenta de apoio ao escalonamento da produçãoPublication . Reis, Paula Cristina dos Santos Oliveira; Bastos, João Augusto de SousaA imprevisibilidade e instabilidade dos mercados obrigam cada vez mais resposta rápida por parte das empresas. Todas as indústrias têm necessidade de investimento no sentido aprimorar as suas respostas, que deriva do crescimento do nível de competitividade dos mercados em que estão inseridas. A eficiência da sua produção é um dos fatores que mais condiciona a rentabilidade de uma organização. Tendo isto em conta, há cada vez maior necessidade na eficácia do planeamento e programação da produção que permita maximizar os recursos instalados. O escalonamento da produção consiste na alocação e sequenciação das tarefas nas respetivas máquinas com o desígnio de encontrar a melhor sequência para o processamento das mesmas. A presente dissertação tem por objetivo a criação de uma ferramenta de apoio à decisão, com intuito de colmatar as dificuldades no escalonamento da produção. Determinando uma afetação e sequenciação das tarefas às máquinas, minimizando uma determinada medida de desempenho. Procedeu-se à descrição do problema de escalonamento, identificando formas de resolução e otimização dos diferentes tipos de problemas. Centrou-se os esforços na resolução de todos os tipos de problema de escalonamento, incluindo os problemas em Job-Shop, que consistem num conjunto de operações que têm de ser executadas numa máquina pré-determinada, obedecendo a um determinado sequenciamento com tempos pré-definidos. São caracterizados por uma complexidade NP-hard e sendo o protótipo capaz de resolver este tipo de problema fica automaticamente habilitado a resolver qualquer tipo de problema do escalonamento da produção. A meta-heurística escolhida que permitiu a resolução dos problemas foi o Simulated Annealing, sendo escolhida por apresentar a vantagem de convergir para uma solução ótima, quando existe uma minuciosa escolha dos seus parâmetros combinado um arrefecimento muito lento. A finalidade desta meta-heurística foi construída para a minimização do makespan, ou seja, na minimização do tempo de fluxo total. O framework desenvolvido utiliza o SA, mas podem ser implementadas outras meta-heurísticas sem alterações significativas do modelo. Como forma de demonstrar as potencialidades do framework foram analisadas instâncias de Flow- -Shop e Job-Shop, quem têm por base conjuntos de problemas padronizados, previamente definidos por autores da área científica em questão. Conclui-se a viabilidade da ferramenta criada e, em articulação com os procedimentos de otimização escolhidos, constituindo assim um fator diferenciador para as organizações e permitindo uma melhoria no desempenho dos recursos disponíveis.