[退役产品拆卸和回收利用]基于向位妨碍的约束状态图模型及其拆卸序列

摘要/Abstract

摘要： 为了有效衡量拆卸过程中零部件约束方向区间的大小，提出了一种基于向位妨碍的约束状态图模型及其拆卸序列生成方法。根据零部件之间在拆卸过程中的约束类型及空间妨碍关系，提出了一种三维向位妨碍的概念及其计算方法，并构建了基于向位妨碍的约束状态图模型;在此基础上构建了相应的状态矩阵和拆卸算子矩阵，将拆卸过程转化为拆卸算子矩阵与状态矩阵的迭代运算过程，并给出了相应的拆卸规则及拆卸序列规划算法。以平口钳产品拆卸为例，进行了拆卸建模与序列规划求解，结果表明该方法有效、可行。

关键词: 三维向位妨碍, 状态图模型, 拆卸算子, 拆卸序列

Abstract: In order to measure the sizes of the constraint direction interval of parts effectively in the disassembly processes, a constraint graph model was constructed herein based on phase hinder and the disassembly sequence generation method. First of all, according to the space constraint in the disessembly processes and hinder with each other relations, a concept of 3D phase hinder and calculation method were put forward, and a constraint state graph model was constructed based on phase hinder. Then, in order to describe the product state and the disassembly processes, the corresponding state matrixes and disassembly operator matrixes were constructed, and the disassembly processes were transformed into iterative operation processes of the disassembly operator matrixes and the state matrixes, and the disassembly rules and disassembly sequence planning algorithm were given based on the above researches. Finally, taking a plain vice as an example, the disassembly modeling and sequence planning were solved, the results show that the method is effective and feasible.

Key words: 3D phase hinder, state graph model, disassembly operator, disassembly sequence

中图分类号:

TH122

陈建, 王建勇, 黄林, 李锦春. [退役产品拆卸和回收利用]基于向位妨碍的约束状态图模型及其拆卸序列[J]. 中国机械工程.

CHEN Jian, WANG Jianyong, HUANG Lin, LI Jinchun. Constraint State Graph Model Based on Phase Hinder and Its Disassembly Sequence[J]. China Mechanical Engineering.

参考文献

[1]张秀芬, 胡志勇, 蔚刚, 等. 基于联接元的复杂产品拆卸模型构建方法[J]. 机械工程学报, 2014, 50(9): 122-130.
ZHANG Xiufen, HU Zhiyong, YU Gang, et al. Disassembly Modeling Method for Complex Products Based on Connector Structure Units[J]. Journal of Mechanical Engineering, 2014, 50(9): 122-130.
[2]TAN Yi, SONG Yongze, WANG Xiangyu, et al. A BIM-based Framework for Lifting Planning in Topsides Disassembly of Offshore Oil and Gas Platforms[J]. Automation in Construction, 2017, 79: 19-30.
[3]汪开普, 张则强, 邹宾森, 等. 模糊作业时间的拆卸线平衡Pareto多目标优化[J]. 计算机工程与应用, 2018, 54(1): 256-263.
WANG Kaipu, ZHANG Zeqiang, ZOU Binsen, et al. Pareto Optimization for Multi-objective Disassembly Line Balancing with Fuzzy Operation Times[J]. Computer Engineering and Applications, 2018, 54(1): 256-263.
[4]JIAO Qinglong, XU Da. A Discrete Bat Algorithm for Disassembly Sequence Planning[J]. Journal of Shanghai Jiaotong University (Science), 2018, 2(23): 276-285.
[5]宋守许, 胡迪, 高洋, 等. 基于约束满足问题的产品拆卸序列规划[J]. 中国机械工程, 2010, 21(17): 2058-2062.
SONG Shouxu, HU Di, GAO Yang, et al. Product Disassembly Sequence Planning Based on Constraint Satisfaction Problems[J]. China Mechanical Engineering, 2010, 21(17): 2058-2062.
[6]LI B, DING L, RAJAI M, et al. Backtracking Algorithm-based Disassembly Sequence Planning[J]. Procedia CIRP, 2018, 69: 932-937.
[7]REN Yaping, ZHANG Chaoyong, ZHAO Fu, et al. An Asynchronous Parallel Disassembly Planning Based on Genetic Algorithm[J]. European Journal of Operational Research, 2018, 269(2): 647-660.
[8]王淑旺, 刘志峰, 胡迪,等. 基于不确定规划的产品拆卸序列规划[J]. 中国机械工程, 2012, 23(18): 2143-2148.
WANG Shuwang, LIU Zhifeng, HU Di, et al. Product Disassembly Sequence Planning Based on Uncertain Programming[J]. China Mechanical Engineering, 2012, 23(18): 2143-2148.
[9]ZHENG Z, XU W, ZHOU Z, et al. Dynamic Modeling of Manufacturing Capability for Robotic Disassembly in Remanufacturing[J]. Procedia Manufacturing, 2017, 10: 15-25.
[10]ZHANG Z F, FENG Y X, TAN J R, et al. A Novel Approach for Parallel Disassembly Design Based on a Hybrid Fuzzy-time Model[J]. Journal of Zhejiang University: Science A, 2015, 16(9): 724-736.
[11]MITROUCHEV P, WANG C G, LU L X, et al. Selective Disassembly Sequence Generation Based on Lowest Level Disassembly Graph Method[J]. International Journal of Advanced Manufacturing Technology, 2015, 80(1/4): 141-159.
[12]宋小文, 潘兴兴, 冯坤, 等. 面向零件不可拆的复杂产品拆卸序列规划[J]. 计算机集成制造系统, 2013, 19(6): 1249-1255.
SONG Xiaowen, PAN Xingxing, FENG Kun, et al. Complex Product Disassembly Sequence Planning Oriented to Defective Parts[J]. Computer Integrated Manufacturing Systems, 2013, 19(6): 1249-1255.
[13]KANG K W, DOH H H, PARK J H, et al. Disassembly Leveling and Lot Sizing for Multiple Product Types: a Basic Model and Its Extension[J]. International Journal of Advanced Manufacturing Technology, 2016, 82: 1463-1473.
[14]李方义, 李剑峰, 李建志, 等. 面向目标拆卸的产品复合有向图建模[J]. 中国机械工程, 2009, 20(5): 553-558.
LI Fangyi, LI Jianfeng, LI Jianzhi, et al. A Product Selective Disassembly Modle Based on Hybrid Directed Graph[J]. China Mechanical Engineering, 2009, 20(5): 553-558.
[15]江吉彬, 刘志峰, 刘光复. 基于层次网络图模型的可拆卸性设计[J]. 中国机械工程, 2003, 14(21): 70-73.
JIANG Jibin, LIU Zhifeng, LIU Guangfu. Detachable Design Based on Hierarchical Network Graph Model[J]. Chinese Mechanical Engineering, 2003, 14(21): 70-73.
[16]ZHANG Z F, FENG Y X, TAN J R, et al. A Novel Approach for Parallel Disassembly Design Based on a Hybrid Fuzzy-time Model[J]. Journal of Zhejiang University: Science A, 2015, 16(9): 724-736.
[17]李世停, 朱波, 蔡琦, 等. 基于机械设备零件约束关系的Petri网拆卸过程模型研究[J]. 中国机械工程, 2008, 19(19): 2302-2305.
LI Shiting, ZHU Bo, CAI Qi, et al. Research on Petri Net Disassembly Process Model Based on Constraint Relationship of Parts for Mechanical Equipment[J]. China Mechanical Engineering, 2008, 19(19): 2302-2305.
[18]ZHU Bicheng, SARIGECILI M I, ROY U. Disassembly Information Model Incorporating Dynamic Capabilities for Disassembly Sequence Generation[J]. Robotics and Computer-integrated Manufacturing, 2013, 29: 396-409.
[19]邹宾森，张则强，李六柯，等. 双边拆卸线平衡问题建模与优化[J]. 中国机械工程, 2018, 29(9): 1-8.
ZOU Binsen, ZHANG Zeqiang, LI Liuke, et al. Modeling and Optimization for Two-sided Disassembly Line Balancing Problems[J]. China Mechanical Engineering, 2018, 29(9): 1-8.
[20]张雷, 彭宏伟, 卞本阳, 等. 复杂产品并行拆解建模及规划方法研究[J]. 中国机械工程, 2014, 25(7): 937-943.
ZANG Lei, PENG Hongwei, BIAN Benyang, et al. Parallel Disassembly Modeling and Planning Method of Complex Products[J]. China Mechanical Engineering, 2014, 25(7): 937-943.
[21]王光斗, 王春福. 机床夹具设计手册[M]. 上海: 上海科学技术出版社, 2000.
WANG Guangdou, WANG Chunfu. Machine Tool Fixture Design Manual[M]. Shanghai: Shanghai Scientific & Technical Publishers, 2000.