基于Petri网的柔性制造系统无死锁遗传调度算法

• 作者: 任磊 王峰 邢科义
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 柔性制造系统 死锁 控制器 调度 遗传算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 论文
• 页码范围: 13-18
• 页数: 6页
• 分类号: TP278
• 字数: 5915字
• 语种: 中文

摘要

对以最小化加工时间为目标的柔性制造系统无死锁调度问题,提出了一种遗传调度算法.算法考虑到同类工件具有预先确定的相同加工路径,而各工序的处理时间与工件有关.用Petri网对工序和资源分配进行逻辑建模,利用遗传算法,采用工序自然编码方式,基于系统的最佳避免死锁Petri网控制器,检测染色体的可行性,修复不可行染色体使其对应的调度满足资源约束和无死锁控制约束,从而保证算法所利用的所有染色体都对应系统的可行调度.仿真结果表明了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任磊	机械制造系统工程国家重点实验室西安交通大学系统工程研究所	1	17	1.0	1.0
2	王峰	机械制造系统工程国家重点实验室西安交通大学系统工程研究所	3	50	3.0	3.0
3	邢科义	机械制造系统工程国家重点实验室西安交通大学系统工程研究所	2	34	2.0	2.0