Dynamic Multi-Product Integrated Scheduling Algorithm with Urgent Delivery Date

Abstract

For the existing multi-product integrated scheduling algorithm considering the delivery date, the inability to fully consider the processing order of multiple products and the potential scheduling conflicts in the processing process causes problems such as equipment resource competition during the processing of products, ultimately resulting in the extension of delivery date and the failure to the deliver products on time. Aiming at this problem, a dynamic multi-product integrated scheduling algorithm with tight delivery date (ISA-TDD) is proposed. Firstly, the initial scheduling scheme of multi-product is established according to the strategy of ‘device priority + short time + layer priority’. Secondly, the product contribution value strategy is proposed to determine the scheduling order of multiple products and improve the parallel processing of products. Finally, the dynamic adjustment strategy of the game process is proposed, which solves the conflict problem of multi-product co-processing and further improves the intensity of compact scheduling of equipment. The comparative experimental results show that the algorithm achieves the optimization goal of shorter multi-product delivery date and higher overall utilization rate of equipment, and the scheduling effect is obviously better than the comparison algorithm.