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

• 作者: 林琳 蒋昌俊 郝东
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 生产调度 Petri网 遗传算法 柔性制造系统
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 201-208
• 页数: 8页
• 分类号: TP393
• 字数: 6016字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.02.008

摘要

提出了一种应用遗传算法解决柔性制造系统调度优化问题的新方法.首先用Petri网对柔性制造系统进行建模,然后应用遗传算法对该模型进行调度并获取近似最优解.在该算法中,用Petri网模型的激发序列作为染色体,采用期望值方法作为选择算子,总加工时间作为适应度函数,两点交叉法作为交叉算子,交叉点选择能到达相同标记的转移.对于变异算子,首先从染色体上随机选择一点作为变异点,然后从这点开始应用变异算法,该变异算法类似于Petri网的可达树算法.由于算法中的选择、交叉和变异算子都是对Petri网模型中的元素进行操作,与问题空间中的元素无关,因此,与其它调度算法相比,它有较高的通用性.既可以处理典型的Job-Shop问题,也可以处理小批量、多品种的FMS(Flexible Manufacturing System)调度问题.文中通过实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋昌俊	同济大学计算机科学与工程系	93	1492	18.0	36.0
5	林琳	同济大学计算机科学与工程系	12	159	6.0	12.0
7	郝东	同济大学计算机科学与工程系	4	97	3.0	4.0