Disassembly process planning using Petri nets

被引：31

作者：

Moore, KE ^{[1
]}

Gungor, A ^{[1
]}

Gupta, SM ^{[1
]}

机构：

[1] Northeastern Univ, Dept MIME, Lab Responsible Mfg, Boston, MA 02115 USA

来源：

PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL SYMPOSIUM ON ELECTRONICS AND THE ENVIRONMENT | 1998年

关键词：

D O I：

10.1109/ISEE.1998.675037

中图分类号：

X [环境科学、安全科学];

学科分类号：

08 ; 0830 ;

摘要：

We generate a disassembly PN (DPN) from a disassembly precedence matrix. The resulting DPN can be analyzed using the reachability tree method to generate all feasible disassembly process plans (DPPs), and cost functions can be used to determine the optimal DPP. Since generating the reachability tree is NP-complete, we develop a heuristic algorithm to limit the size of the reachability tree. The algorithm employs multi-hypothesis search to dynamically explore the v likeliest lowest cost branches of the tree, in order to identify near-optimal DPPs. The cost function incorporates tool changes, changes in direction movement, and individual part characteristics (e.g., hazardous). An example is used to illustrate the procedure.

引用

页码：88 / 93

页数：6