Sistema Eletrónico de Administração de Conferências, Vol II (2017)

Tamanho da fonte: 
Adaptação da regra de prioridade PRTTa para o ambiente flowshop hibrido com maquinas paralelas não relacionadas com o objetivo de minimização do somatório do atraso total.
italo Geraldo donadoni Leite, Ana Amelia Pereira de Souza

Última alteração: 2017-09-19

Resumo


Um problema agravante nas empresas é o atraso na produção dos produtos por causa de diversos motivos incluindo a ordenação das tarefas que gera insatisfação do cliente por receber o produto em atraso. O ambiente de produção abordado nessa pesquisa é o flowshop híbrido com maquinas paralelas não relacionadas que é caracterizado por existirem n tarefas e s estágios em série, cada estágio com um certo número m de máquinas, sendo que o tempo de processamento das tarefas são diferentes para cada máquina de cada estágio e cada tarefa tem seu tempo de processamento dependente da tarefa, da máquina e do estágio, cada tarefa deve ser processada exclusivamente por uma máquina de cada estágio e cada máquina deve processar apenas uma tarefa por vez, além do acréscimo na regra do tempo de setup. Esta pesquisa tem como objetivo adaptar uma regra de prioridade proposta na literatura levando em consideração a função objetivo de minimização da soma dos atrasos em relação às suas datas de entrega em uma produção.  A regra em questão é a regra Priority Rule for Total Tardiness adaptada (PRTTa), adaptada da regra Priority Rule for Total Tardiness (PRTT) para ambiente de flowshop flexível com maquinas uniformes, e nesse trabalho utilizada para um ambiente flowshop híbrido com maquinas paralelas não relacionadas. Para analisar se a regra atinge o objetivo de minimização do somatório dos atrasos, foram criadas 600 instâncias teste com as seguintes dimensões expressas pela relação n × s x m: 5×5x3, 10×5x3, 15×5x5, 20×10x5, 30×10x5 e 50x5x5, além de comparações com as regras Earliest Due Date (EDD) e Shortest Processing Time (SPT), também foi formulado um modelo matemático desenvolvido no software Cplex que com o objetivo de resolve as instâncias dos problemas de pequeno porte. Nas instâncias de pequeno porte (com 5, 10 e 15 tarefas), o software Cplex obteve melhor resultado que as instâncias acima de vinte tarefas. Com a análise dos dados adquiridos nos testes das instâncias foi possível analisar que a regra PRTTa chegou ao objetivo desejado por apresentar bom desempenho no ambiente em questão, portanto a regra PRTTa mostrou-se superior às outras regras na maioria dos casos. Conclui-se que a regra PRTTa ao ser utilizada para programação da produção no ambiente flowshop hibrido com máquinas paralelas não relacionadas torna-se uma escolha viável por apresentar resultados satisfatórios pois apresentou um resultado 67% melhor nas instâncias de pequeno porte comparada às outras duas regras.


Palavras-chave


Regra de prioridade; heurística; setup