Research on Priority-based Flexible Job Shop Scheduling Algorithm

Abstract

Research on the Flexible Job Shop Scheduling (FJSP) problem in the manufacturing process of aircraft engines has been carried out. It is found that there are real requirements such as order mandatory nodes and equipment selection in the current job scheduling process. Order mandatory node means that some important orders must be delivered on time at a certain point in time, which often affects the quality of workshop scheduling results. In addition, equipment selection is also an important factor affecting the quality of job shop scheduling results. On this basis, an order priority calculation method with manual intervention is designed. Experiments show that the proposed shop job scheduling algorithm effectively improves the quality of job shop scheduling results.