文献类型：会议论文

英文题名：Research on Job Shop Scheduling under Uncertainty

作者：Xu Zhenhao[1];Gu Xingsheng[1];Jiao Bin[1];Gu Jinwei[1]

机构：[1]E China Univ Sci & Technol, Shanghai 200237, Peoples R China

会议论文集：World Summit on Genetic and Evolutionary Computation (GEC 09)

会议日期：JUN 12-14, 2009

会议地点：Shanghai, PEOPLES R CHINA

语种：英文

外文关键词：Job Shop; Uncertainty; Scheduling; Immune algorithm

摘要：In many real world applications, the processing time of products in Job Shop scheduling problems is not a fixed value, and may vary dynamically with the situation. In this study, the scheduling mathematical model of Job Shop problems with uncertain processing time has been established based on fuzzy programming theory. The uncertain processing time can be described by the triangular fuzzy numbers, and the Maximum Membership Functions of Mean Value method is applied to convert the fuzzy scheduling model to the general optimization model. Furthermore, a fuzzy immune scheduling algorithm combined with the feature of the Immune Algorithm is proposed, which can 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.