Integrated Scheduling Algorithm Based on Improved Semi-Numerical Algorithm

In the field of manufacturing, complex products with a tree structure often naturally exhibit asymmetric characteristics due to the uniqueness of their constituent elements and hierarchical relationships. In the production scheduling of such small-batch and multi-variety products, due to the influence of process constraints, many pieces of equipment will be idle for a long time in the production process. This increases the makespan of production and reduces the utilization rate of the equipment. Aiming at improving this situation, a resource cooperative scheduling algorithm is proposed to dynamically adjust the idle time of equipment: the integrated scheduling algorithm with dynamic adjustment of machine idle time based on an improved semi-numerical algorithm (ISA_DA). This algorithm adopts the critical path chain and the optimal scheduling strategy. On this basis, an adjustment strategy based on the semi-numerical algorithm considering the backward movement of the process is proposed, which improves the strength of the close connection of the process and the strength of parallel processing. Experimental results show that the effect of the proposed algorithm is better than the comparison algorithms: the hierarchical scheduling order algorithm and the process tree cyclic decomposition algorithm. It can increase the equipment utilization rate by 10% and 11.5%, respectively, and reduce the makespan by 28.6%. These experimental results strongly prove that the proposed algorithm can effectively reduce the total processing time and improve the production efficiency, whether it is for complex products with a symmetric structure or asymmetric structure.