Distributed heterogeneous factory environments have become the mainstream in real-world manufacturing enterprises. Scheduling the assembly no-idle flowshops in such distributed heterogeneous environments is significant for practitioners. This problem takes into account the heterogeneity between different factories and the batch delivery process. To minimize inventory and tardiness costs of this new problem, a novel Q-learning-based multi-population multi-objective evolutionary algorithm is proposed. The algorithm incorporates five problem-specific properties to design the solution representation and calculate objectives. To obtain high-quality initial dual populations, a collaborative initialization technique combining four NEH heuristics and a completely random approach is proposed. To enhance algorithm’s search efficiency, a Q-learning-based selection method is developed to coordinate four job-related and four product-related operators. The dual-cooperation strategy is introduced to improve the global search capability. Experimental results demonstrate the effectiveness of all the designed components, indicating that the proposed algorithm outperforms five existing algorithms. It is well-suited for addressing real-world distributed heterogeneous scheduling scenarios by the proposed algorithm.
Read full abstract