Flow shop scheduling problems under uncertainty based on fuzzy cut-set

Produetion scheduling is an important,part in the factories, and there are various uncertainties in the production, scheduling of industrial processes. A scheduling mathematical, model for flow shop problems with uncertain processing time has been,established based on fuzzy programming theory. And in this paper, thefuzzy model can be translated into two mathematical models about the characteristic of scheduling problems. Furthermore, a fuzzy immune scheduling algorithm combined with the feature of the Immune Algorithm is proposed, which-prevents the possibility of stagnation in the iteration process and achieves fast convergence for global optimization. The effectiveness and efficiency of the fuzzy scheduling model and the proposed algorithm are demonstrated. by simulation results.