REGRA DE PRIORIDADE PARA O PROBLEMA DE FLOWSHOP HÍBRIDO COM MÁQUINA PARALELAS NÃO RELACIONADAS

Resumo

Esta pesquisa propõe o estudo de uma regra de prioridade proposta na literatura Priority Rule for Total Tardiness adaptada (PRTTa) aplicada em um ambiente flowshop híbrido com máquinas paralelas não relacionadas. A função objetivo considerada é a minimização das somas dos atrasos em relação às suas datas de entrega. As tarefas representam um único trabalho sendo que seu processamento não pode ser interrompido, elas estão disponíveis para processamento em diferentes instantes de tempo de acordo com sua conclusão nos estágios, e seus tempos de processamento são diferentes para cada máquina. Os tempos de preparação são dependentes tanto da tarefa quanto da máquina. Foi adaptado para o problema um modelo de programação inteira (PLI) no software Cplex. A regra em questão é comparada às regras EDD (Earliest Due Date), SPT (Shortest Processing Time) e com os resultados obtidos no Cplex. Foi possível analisar através dos resultados que a regra PRTTa obteve bom desempenho para o problema e foi superior às outras regras, logo conclui-se que a regra PRTTa é uma boa escolha para programação da produção de um ambiente flowshop híbrido com máquinas paralelas não relacionadas.