Flexible Networked Machine Integrated Scheduling Algorithm Based on the Dynamic Root Node Operation Set Considering Reverse Scheduling

Abstract

Aiming at the problem that the previous flexible machine network integrated scheduling algorithm only considers positive sequence scheduling, which leads to the extension of product completion time, a reverse-order machine network integrated scheduling algorithm based on the dynamic root node operation set is proposed. In order to avoid the constraints of multi-predecessor operations in the process of forward-order scheduling, an encoding method based on dynamic root node operation set is proposed to ensure the validity of constraints among operations. The crossover methods based on crossover row vector and subtree are proposed to ensure the legitimacy of offspring individuals. The chaotic mutation method based on sibling operation and the random mutation method based on mutation row vector are proposed, respectively, to ensure the diversity of the population. A local search strategy based on the critical operation machine set is proposed, which enhances the search ability of the algorithm for optimal solutions. The comparative experimental results show that the proposed algorithm’s solving speed and solution quality outperform other comparison algorithms.

A Comprehensive Evaluation Method of Machining Center Components’ Importance Based on Combined Variable Weight

“…(2) Methods of key network node identification based on node operations. These methods [14] measure the importance of a node according to its impact on the whole network after processing the nodes, such as by shrinking nodes, deleting nodes, inserting nodes, etc. Berberler, Z. N. et al [15] conducted a node importance analysis in wheel-related networks by using a method of evaluating node importance through node contraction based on network agglomeration in communication networks.…”