【摘要】 研究了单机模糊加工时间下，带有惩罚的提前和拖期（Ｅ／Ｔ）的调度模型，以计划评审法（ＰＥＲＴ）作为不同调度方案的评估准则，运用遗传算法得到不同的调度方案。比较了遗传算法的４种不同交叉因子，提出在遗传过程中，多种交叉方式按概率随机选取的新交叉方式，并对随机产生１００个不同规模的问题进行了仿真，仿真结果表明新的交叉方式普遍优于单一交叉方式更多还原

【Abstract】 Single machine earliness and tardiness penalties scheduling problem with fuzzy processing times is studied, and different sequencing values are measured by Program Evaluation and Review Technique method. Comparing four kinds of crossover in genetic algorithms, a new kind of crossover is determined by probability from four crossover. The new crossover is better than other four crossovers by 100 test problems which stochastic producing.更多还原