文献类型：会议论文

英文题名：Genetic Algorithm for the Single Machine Earliness and Tardiness Scheduling Problem with Fuzzy Processing Times

作者：Wang Chengyao[1];Zhao Ying[1];Wei Shaoqian[1]

第一作者：王成尧

通讯作者：Wang, CY[1]

机构：[1]Beijing Union Univ, Colloge Teacher, Beijing 100011, Peoples R China

第一机构：北京联合大学师范学院

通讯机构：[1]corresponding author), Beijing Union Univ, Colloge Teacher, Beijing 100011, Peoples R China.|[1141711]北京联合大学师范学院;[11417]北京联合大学;

会议论文集：29th Chinese Control Conference

会议日期：JUL 29-31, 2010

会议地点：Beijing, PEOPLES R CHINA

语种：英文

外文关键词：Earliness and Tardiness Scheduling Problem; Fuzzy Processing Time; Membership Function; Genetic Algorithms

摘要：This paper studies the earliness and tardiness scheduling problem on the single machine with fuzzy processing times. A new membership function of the fuzzy processing times is established. Under some assumptions, the E/T scheduling model with fuzzy processing time is formulated, and a criterion to rank the different fuzzy schemes is also presented. Since the problemis a NP-hard problem, Genetic algorithms are used to search the near optimal solutions. Five different crossover operators are used to construct five genetic algorithms. The last crossover operator is a newcrossover ---Hybrid Crossover (HX) which simultaneously use the other four crossover operators at a generation. By the computation results, the genetic algorithm with the new crossover operator is best of all genetic algorithms.