December 2025
·
163 Reads
IEEE Transactions on Evolutionary Computation
Compared to existing distributed flowshop scheduling problems (DFSPs), this paper addresses a more realistic DFSP, which integrates intermachine blocking constraints and two customized processing stages of assembly and differentiation. The manufacturing process includes job fabrication in distributed blocking flowshops, job-to-product assembly on an assembling machine, and product fine-processing on differentiation machines. A novel evolutionary framework consisting of continuous space exploration, discrete space exploitation, and dual space knowledge migration is devised. This framework has advanced features of distribution, memetic evolution, and dual-space coevolution, and can serve as a unified model to construct algorithms for different optimization problems. Based on this evolutionary framework, a matrix and learning co-aided distributed dual-space memetic algorithm (DDMA) is proposed to address the studied problem. In DDMA, exploratory population is represented as a real matrix, where individuals have different identities that will dynamically adjust with evolution. In accordance with identity differences, exploratory population is heterogeneously evolved in the continuous search space by a matrix-aided evolutionary optimizer. The exploitative population consists of elite individuals, which are represented as discrete permutations. It is evolved in parallel with exploratory population and in the discrete search space by a learning-aided evolutionary optimizer, including a reinforcement learning-based multi-neighborhood local search and a statistical learning-based enhanced local search. To communicate the superior evolutionary information obtained by exploration and exploitation, an adaptive knowledge migration across continuous and discrete search spaces is proposed based on the impact of migration on the population diversity. The computational results demonstrate the superiority of DDMA over state-of-the-art algorithms.