基于赋时Petri网的装配序列规划符号求解

• 作者: 侯杰 古天龙 李凤英
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 赋时Petri网 装配序列规划 组合复杂性 有序二叉决策图
• 年，卷（期）: 2010,（2）
• 页码范围: 146-149
• 分类号: TP391.7
• 字数: 2801字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2010.02.013

摘要

赋时Petri网非常适合装配序列规划问题的建模,然而组合复杂性严重制约了基于赋时Pefri网模型的装配序列规划问题的求解规模.OBDD能为Petri网的状态空间及装配序列规划过程中的数据提供符号表示,并在规划过程中实现隐式操作,有效地缓解了组合复杂性.通过将赋时Petri网中的赋时迁移用等价的赋时迁移结构代替,赋时Petri网转换为等价的普通Petri网,基于此提出符号有序二叉决策图OBDD装配序列规划算法,求解最优装配序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古天龙	桂林电子科技大学计算机与控制学院	207	1546	18.0	30.0
2	李凤英	桂林电子科技大学计算机与控制学院	22	88	5.0	8.0
3	侯杰	桂林电子科技大学计算机与控制学院	5	10	2.0	3.0