Flexible job shop scheduling strategy with uncertain processing time

The processing time is one of the most common uncertain factors in the workshop production, which has a significant influence on the scheduling of production. In order to address the flexible job shop scheduling problem with uncertain processing time, a flexible job shop scheduling combined strategy is proposed. The fuzzy scheduling model with time windows was established based on fuzzy programming theory, which is then transformed into distinct scheduling model by using the algorithm of maximizing the membership function of middle value, two rescheduling methods corresponding to tardiness disturbance was proposed, and the genetic algorithm was used for optimization. The feasibility and effectiveness of the scheduling method and algorithm are verified by simulation experiment.