Title :
A kind of flowshop schedule problem with uncertain processing time
Author :
Liu, Qi ; Gu, Xingsheng
Author_Institution :
Res. Inst. of Autom., East China Univ. of Sci. & Technol., Shanghai, China
Abstract :
In the production scheduling of industrial processes, there are various uncertainties, and the uncertainty of processing time is the most typical one. In this paper, the uncertainty of processing time is described as triangle fuzzy numbers, and the scheduling model for flow-shop processing under uncertainty is established based on the fuzzy programming theory. The fuzzy programming is converted into distinct single-objective programming by employing the two fuzzy operations given by Masatoshi et al. (1999) and the "middle maximal membership" algorithm presented by the authors (2000). The experimental study validates the efficiency of the proposed scheduling model and fuzzy optimization method, and the influence of the decision factor Γ is discussed.
Keywords :
fuzzy set theory; genetic algorithms; mathematical programming; production control; flow-shop scheduling; fuzzy optimization; fuzzy programming; fuzzy set theory; genetic algorithm; industrial processes; triangle fuzzy numbers; uncertainty; Automation; Genetic algorithms; Intelligent control; Job shop scheduling; Optimization methods; Production; Uncertainty;
Conference_Titel :
Intelligent Control and Automation, 2002. Proceedings of the 4th World Congress on
Print_ISBN :
0-7803-7268-9
DOI :
10.1109/WCICA.2002.1021383