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

作者：任磊; 王峰; 邢科义

来源：控制理论与应用, 2010, (01): 13-18.

• 柔性制造系统
• 死锁
• 控制器
• 调度
• 遗传算法 flexible manufacturing systems
• deadlock
• controller
• scheduling
• genetic algorithm

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

• 单位
  西安交通大学机械制造系统工程国家重点实验室