基于Petri网仿真的柔性生产调度--蚁群-遗传递阶进化优化方法

• 作者: 吴铁军 王笑蓉
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 柔性生产调度 受控赋时Petri网 蚁群优化 遗传算法 进化优化
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 电子、通信与自动控制技术
• 页码范围: 286-291
• 页数: 6页
• 分类号: TP278
• 字数: 5911字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2004.03.007

摘要

利用受控赋时Petri网对柔性生产线调度中的离散事件建模,此Petri网模型由过程流子网、资源子网和调度控制子网通过同步变迁连接而成.在由Petri网仿真运行获得调度性能评价的基础上,采用两级递阶进化优化方法求解柔性生产过程的优化调度问题.首先由蚁群优化方法优化加工路径,然后根据蚁群在信息素指引下所构造的加工路径,采用遗传算法优化在同一机器上加工的作业排序.应用蚁群优化原理提出了加工路径优化问题的信息素表达方式,解构造策略和信息素更新策略.一组测试问题的求解结果说明了算法的有效性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴铁军		11	670	9.0	11.0
2	王笑蓉		1	65	1.0	1.0