基于Petri网与GA算法的FMS调度优化.pdfVIP

第 卷 第 期 计 算 机 学 报 28 2 VOl. 28 NO. 2 年 月 2005 2 C~INESE JOURNAL OF COMPUTERS Feb. 2005 基于Petri 网与GA 算法的FMS调度优化 郝 东 蒋昌俊 林 琳 (同济大学计算机科学与工程系 上海 200092 (国家高性能计算机工程技术研究中心同济分中心 上海 200092 摘 要 提出了一种应用遗传算法解决柔性制造系统调度优化问题的新方法 首先用. Petri 网对柔性制造系统进 行建模 然后应用遗传算法对该模型进行调度并获取近似最优解 在该算法中 用. Petri 网模型的激发序列作为染 色体 采用期望值方法作为选择算子 总加工时间作为适应度函数 两点交叉法作为交叉算子 交叉点选择能到达 相同标记的转移.对于变异算子 首先从染色体上随机选择一点作为变异点 然后从这点开始应用变异算法 该变 异算法类似于 Petri 网的可达树算法 由于算法中的选择~交叉和变异算子都是对. Petri 网模型中的元素进行操作 与问题空间中的元素无关 因此 与其它调度算法相比 它有较高的通用性 既可以处理典型的. JOb-ShOp 问题 也可 以处理小批量~多品种的 ( 调度问题 文中通过实验验证了算法的有效性 FMS Flexible Manufacturin S stem . . g y 关键词 生产调度 网 遗传算法 柔性制造系统 Petri 中图法分类号 TP393 Petri Net Based MOdelin and GA Based Schedulin fOr FMS g g ~AO DOn JIANG Chan -Jun LIN Lin g g (