2008年4月中国制造业信息化第37卷第7期 传算法优化作用十分明显,有时发现个体之间的排程长度计算结果相差一倍左右。 年1止应年1月1日一]程:orHm日 自动维程 图5初始群体个体数12进化10代的初始阶段数据 FAA NY 色儿_工进备名 工作型工列廿特图工11产n传法 算法」 图6初始群体个体数12进化10代的最后数据 实验证明,遗传算法的实现方法对于运行性能大的前提下,虚基因座的存在造成了大量冗余码 有很大的影响,随着计算代数的增加,计算时间也然而,经过实验发现并没有造成运行性能明显降 显著增加。虽然通过引入数据库索引技术及其他低。因此可以肯定虚基因座的存在对系统性能的 数据库优化技术可使工作性能得到一定的提升,但影响并不大。 仍然可以肯定至少80%以上的运算耗费大部分为 数据库存取操作的磁盘ⅣO上 结束语 因此,运算过程中应尽量减少磁盘ⅣO操作 本文提出的实基因座和前、后虚基因座的概 磁盘O操作过程中存在大量机械动作比内存念,能够很好地表达生产排程时制品之间的优先级 中的电操作慢得多,系统构建时,可先将所需全部别以及加工工艺路线,从而可确保获得符合生产要 信息,例如设备、制品、物料和工序信息等事先从数求的排程结果。构建了面向车间调度的实用遗传 据库中读入内存随后的操作全部放在内存中执算法经过使用某模具制造厂实际生产数据多次实 行,可使运行性能大大提高 验取初始种群个体数为12,进化群体个体数为 实验中虽然选代过程中无任何磁盘vO动10,交叉基因率为0.42,变异基因率为0.09,可得 作全部在内存中进行,且如果内存(B将足以到比较理想的结果效果明显。 满足需要,而CPU的负载自始自终为100%变成 系统运行瓶颈。 参考文献 另一方面通过对编码结果的分析发现,对于1王凌车间调度及其遗传算法M北京:清华大学 大规模问题,尤其是在各个制品包含工序数差别巨 社,2003:1-100 (下转第44页) 201994-2008ChinaaCademicJournalElectronicpUblishingHouseallrightsreservedhttp://www.cnki.ner传算法优化作用十分明显 ,有时发现个体之间的排 程长度计算结果相差一倍左右。 图 5 初始群体个体数 12、进化 10 代的初始阶段数据 图 6 初始群体个体数 12、进化 10 代的最后数据 实验证明 ,遗传算法的实现方法对于运行性能 有很大的影响 ,随着计算代数的增加 ,计算时间也 显著增加。虽然通过引入数据库索引技术及其他 数据库优化技术可使工作性能得到一定的提升 ,但 仍然可以肯定至少 80 %以上的运算耗费大部分为 数据库存取操作的磁盘 I/ O 上。 因此 ,运算过程中应尽量减少磁盘 I/ O 操作 , 磁盘 I/ O 操作过程中存在大量机械动作 ,比内存 中的电操作慢得多 ,系统构建时 ,可先将所需全部 信息 ,例如设备、制品、物料和工序信息等事先从数 据库中读入内存 ,随后的操作全部放在内存中执 行 ,可使运行性能大大提高。 实验中虽然迭代过程中无任何磁盘 I/ O 动 作 ,全部在内存中进行 ,且如果内存 ≥1 GB ,将足以 满足需要 ,而 CPU 的负载自始自终为 100 % ,变成 系统运行瓶颈。 另一方面 ,通过对编码结果的分析发现 ,对于 大规模问题 ,尤其是在各个制品包含工序数差别巨 大的前提下 ,虚基因座的存在造成了大量冗余码。 然而 ,经过实验发现并没有造成运行性能明显降 低。因此可以肯定虚基因座的存在对系统性能的 影响并不大。 5 结束语 本文提出的实基因座和前、后虚基因座的概 念 ,能够很好地表达生产排程时制品之间的优先级 别以及加工工艺路线 ,从而可确保获得符合生产要 求的排程结果。构建了面向车间调度的实用遗传 算法 ,经过使用某模具制造厂实际生产数据多次实 验 ,取初始种群个体数为 12 ,进化群体个体数为 10 ,交叉基因率为 0. 42 ,变异基因率为 0. 09 ,可得 到比较理想的结果 ,效果明显。 参考文献 : [ 1 ] 王 凌. 车间调度及其遗传算法[ M ] . 北京 :清华大学出版 社 ,2003 :1 - 100. (下转第 44 页) 04 2008 年 4 月 中国制造业信息化 第 37 卷 第 7 期 © 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net