《计算机学报》文章摘要   全文下载
文章题目	基于Petri网与GA算法的FMS调度优化
作者	郝东 蒋昌俊 林琳
作者单位	(同济大学计算机科学与工程系 上海 200092) (国家高性能计算机工程技术研究中心同济分中心 上海 200092)
发表年份	2005
发表月份	2期(201—208)
文章摘要	摘要 提出了一种应用遗传算法解决柔性制造系统调度优化问题的新方法.首先用Petri网对柔性制造系统进行建模，然后应用遗传算法对该模型进行调度并获取近似最优解.在该算法中，用Petri网模型的激发序列作为染色体，采用期望值方法作为选择算子，总加工时间作为适应度函数，两点交叉法作为交叉算子，交叉点选择能到达相同标记的转移.对于变异算子，首先从染色体上随机选择一点作为变异点，然后从这点开始应用变异算法，该变异算法类似于Petri网的可达树算法.由于算法中的选择、交叉和变异算子都是对Petri网模型中的元素进行操作，与问题空间中的元素无关，因此，与其它调度算法相比，它有较高的通用性.既可以处理典型的Job-Shop问题，也可以处理小批量、多品种的FMS(Flexible Manufacturing System)调度问题.文中通过实验验证了算法的有效性. 关键词 生产调度；Petri网；遗传算法；柔性制造系统 中图法分类号 TP393