Flow Shop Scheduling Problems under Uncertainty with Finite Intennediate Storage Based on Fuzzy Theory

Zhenhao Xu,Xingsheng Gu
DOI: https://doi.org/10.1109/wcica.2004.1343051
2004-01-01
Abstract:Production 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 with finite intermediate storage has been established based on fuzzy programming theory. Furthermore, a fuzzy immune scheduling algorithm combined with the characteristics 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 method are demonstrated by simulation results.
What problem does this paper attempt to address?