A new approach for the problem of optimal task scheduling in flexible manufacturing systems is proposed as a combination of metaheuristic optimization techniques with the Supervisory Control Theory of discrete-event systems. A specific encoding, the word-shuffling encoding, which avoids the generation of a large number of infeasible sequences, is employed. […]