模糊加工时间单机E/T调度问题的GA算法

被引：7

作者：

王成尧

高麟

汪定伟

机构：

[1] 东北大学信息科学与工程学院系统工程系

来源：

控制与决策 | 1998年 / S1期

关键词：

E／T调度，模糊加工时间，计划评审法，遗传算法;

D O I：

10.13195/j.cd.1998.s1.34.wangchy.007

中图分类号：

F406.2 [生产管理、生产过程组织];

学科分类号：

1201 ;

摘要：

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

引用

页码：3 / 5

页数：6