摘要
研究了单机模糊加工时间下，带有惩罚的提前和拖期（Ｅ／Ｔ）的调度模型，以计划评审法（ＰＥＲＴ）作为不同调度方案的评估准则，运用遗传算法得到不同的调度方案。比较了遗传算法的４种不同交叉因子，提出在遗传过程中，多种交叉方式按概率随机选取的新交叉方式，并对随机产生１００个不同规模的问题进行了仿真。
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.
出处
《控制与决策》
EI
CSCD
北大核心
1998年第A07期418-422,427,共6页
Control and Decision
基金
国家自然科学基金
灿坤电器实业股份有限公司共同资助
关键词
E/T调度
模糊加工时间
遗传算法
earliness and tardiness scheduling problems, fuzzy processing times, program evaluation and review technique, genetic algorithms
