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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.