Planejamento da Produção em um Sistema Flexível de Manufatura com Demandas Estocásticas

Abstract

This paper approaches a scheduling problem where a flexible manufacturing system in continuous production receives a new production demand. An algorithm is proposed to find chains of events that minimize the total makespan and the new demand makespan. The solution search universe is the closed loop behavior of the system, obtained through the Supervisory Control Theory and, therefore, ensures that the sequences are logically feasible and safe. In addition, temporal information is added, also ensuring the temporal feasibility. The results show that minimizing the original and the new demand makespan are conflicting and that the algorithm comes up with diversified and fast solutions. Resumo: Este trabalho trata do problema de escalonamento de tarefas de um sistema flexível de manufatura, em um regime de produção contínua, que recebe uma nova demanda de produção. Um algoritmo para encontrar cadeias de eventos que minimizem o makespan total e o makespan da nova demandaé proposto. O universo de busca das soluçõesé o comportamento em malha fechada do sistema, obtido por meio da Teoria de Controle Supervisório e, por isso, garante-se que as sequências são logicamente factíveis e respeitam as especificações. Além disso, informações temporais são adicionadas, assegurando, também, a factibilidade em relação a esse critério. Os resultados mostram que a minimização do makespan da produção da nova demanda e da produção total são conflitantes e que o algoritmo apresenta soluções diversificadas e rápidas.