基于蚁群优化的时间Petri网及其在柔性制造系统调度优化中的应用

• 作者: 刘显明 潘理 郑红 郭观七
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 调度优化 蚁群优化 时间Petri网 柔性制造系统
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1531-1537
• 页数: 7页
• 分类号: TP311
• 字数: 6874字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.08.011

摘要

Petri网的优化调度求解主要采用基于状态空间的智能搜索方法,执行效率往往不高.提出基于蚁群优化的时间Petri网,通过在Petri网的变迁和进化规则中引入蚁群优化机制,改变Petri网原有的非确定性选择行为,使之具备蚁群寻优选择智能行为,克服了需要基于状态空间进行启发式搜索的缺陷,提高了调度优化的计算效率.最后应用蚁群优化时间Petri网模型,对柔性制造系统的区间Job Shop调度问题进行建模和优化求解.实验结果进一步验证了所提模型和方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘理	湖南理工学院信息与通信工程学院	37	171	8.0	11.0
5	郭观七	湖南理工学院信息与通信工程学院	44	368	13.0	17.0
9	郑红		25	70	6.0	7.0
10	刘显明		8	54	4.0	7.0