Integrated scheduling algorithm with Dynamic Adjustment on Machine Idle Time

Abstract

During the scheduling of the production of small batch and multi-variety products with treelike structure, many devices are idle due to the process constraints. 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 on machine idle time(ISA_DA). This algorithm adopts the critical path chain and the optimal scheduling strategy. Besides, the adjustment strategy considering the backward movement of the process is put forward to improve the intensity of the close connection of the process and the intensity 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%.