基于Petri网启发式搜索的装配序列规划

摘要：

Petri网是表示优先级约束和计算装配序列的有效工具。将Petri网和启发式搜索相结合,给出了一种新的装配序列规划方法。该方法用Petri网模型表示可行装配序列,通过生成和搜索Petri网的局部可达图找到一个最优或接近最优的装配序列,该装配序列通过Petri网的迁移引发序列来表示。结合实例验证了该方法的正确性和有效性。

关键词： Petri网 装配序列规划 启发式搜索

作者: 李凤英 古天龙

作者单位: 西安电子科技大学 电子工程学院,西安 710071 桂林电子科技大学 计算机学院,桂林 541004 桂林电子科技大学 计算机学院,桂林 541004

会议类型: 国内会议

会议名称: 第十二届全国petri网理论与应用学术年会

会议地点: 天津

会议语种:中文

页码: 152-155

在线出版日期: 2009-08-22（万方平台首次上网日期，不代表论文的发表时间）