Título: Metaheuristics and Supervisory Control for Flexible Manufacturing System Production Planning with HMM -Concat
Autores: Ana Clara Pereira Gonçalves, Patrícia Nascimento Pena & Daniel Sarsur
Resumo: This paper proposes a solution, named HMM-concat, which combines the Supervisory Control and Optimization (SCO) methodology with the Heuristic Makespan Minimization (HMM) methodology to address the challenging task of production planning in Flexible Manufacturing Systems (FMS). The approach integrates metaheuristic optimization techniques and supervisory control methods for discrete event dynamic systems, aiming to minimize the makespan for large production batches. This paper utilized the Flexible Manufacturing System (FMS) implemented and located at the Laboratory for Analysis and Control of Discrete Event Systems (LACSED) as the problem to be modeled and solved, employing the UltraDES and PlanningDES libraries. Empirical validation demonstrated that HMM-concat consistently achieves optimal makespan and significantly improves execution times for larger batch sizes compared to the standalone HMM algorithm. For instance, for a (1000, 1000) batch size, HMM-concat completed the task in 10.336 seconds while HMM took 140.278 seconds, highlighting a performance improvement.
Palavras-chave: Discrete Event Systems; Metaheuristics; Supervisory Control Theory; UltraDES; Automata.
Páginas: 7
Código DOI: 10.21528/CBIC2025-1191729
Artigo em PDF: CBIC_2025_paper1191729.pdf
Arquivo BibTeX:
CBIC_2025_1191729.bib