%0 Journal Article %T Timed Petri and ZBDD Based Approach for Assembly Sequence Planning
一种基于赋时Petri网和ZBDD的装配序列规划方法 %A 李凤英 %A 古天龙 %A 常亮 %A 徐周波 %J 计算机科学 %D 2012 %I %X 赋时Pctri网为装配序列规划提供了有效的建模方法,但其在求解最优装配序列时受到组合复杂性的严重制 约。零压缩二叉决策图(( ZI3DD)是处理大规模组合集合和0-1稀疏向量的一种有效符号技术,能够有效缓解组合爆炸 问题。将赋时Pctri网与Z13DD结合起来,给出了一种求解装配序列最优解的有效方法。首先通过转换算法将赋时 Pctri网转换为等价的普通Pctri网,接下来给出普通Pctri网可达状态及迁移引发函数的ZI3DD表示方法,最后基于 ZI3Dl)给出最优装配序列求解算法。实例验证表明,该算法在求解过程中通过隐式符号操作实现了Petri网的可达状 态搜索,有效缓解了计算过程中的组合复杂性。 %K 赋时Petri网,装配序列规划,零压缩二又决策图 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A72829DDE955E0D2228F2F51251A65A8&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=0B39A22176CE99FB&sid=A58CF3BAE79427D0&eid=87DD1E39B0CFC32D&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=15