Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLAB

Abstract

Esta dissertação aborda o desenvolvimento e a implementação de um sistema para escalonamento de tarefas do tipo job-shop. Com o sistema que foi desenvolvido, é possível o tratamento não apenas de problemas clássicos, como também de problemas realistas, que levam em conta um grande número de características reais, ignoradas em problemas clássicos de escalonamento. Estes problemas realistas possuem um elevado número de operações e máquinas, se comparados a problemas clássicos, além de recursos adicionais, multiplicidade de máquinas do mesmo tipo, e vários modos possíveis de execução, entre outras características. Com o sistema desenvolvido é, também, possível o tratamento de problemas de escalonamento dos tipos flow e open-shop e, inclusive, de problemas que mesclem estes três tipos. Tendo sido desenvolvido utilizando MATLAB e uma toolbox genética, mostra-se que um sistema simples, construído a partir de software amplamente disponível, é satisfatório para a utilização em problemas de escalonamento. Os resultados obtidos em testes comprovam a eficiência do sistema criado no tratamento de problemas de escalonamento clássicos, e também a sua boa performance quando são tratados problemas realistas.