部分破坏模式下的机电产品拆卸序列规划方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
目前,中国制造业面临着来自资源浪费和环境污染的双重压力,解决这些问题的关键便是走一条符合制造业的可持续发展路线,制造业的可持续发展不仅仅要求我们在产品的设计之初便考虑产品全生命周期中可能存在的资源浪费和环境污染问题,同时也要求我们寻找到一种切实有效的方法来解决大量已经或即将报废的机电产品;因此,拆卸回收将是处理这些堆积如山的产品的唯一有效途径。然而现有的拆卸方法只是小作坊式的盲目性拆卸,对于复杂的机电产品,这种拆卸方式不仅效率低,而且还会造成环境的污染,甚至对拆卸人员的身体健康会存在潜在的威胁;计算机辅助的产品拆卸序列规划方法能较好地解决回收产品特别是复杂产品的拆卸问题,拆卸序列规划是指根据产品的内部结构和装配约束关系等信息,生成满足一定条件的拆卸路径的过程。根据拆卸方式的不同,拆卸可分为完全破坏性拆卸、部分破坏性拆卸和非破坏性拆卸。现有的拆卸序列规划方法主要立足于常规拆卸方法,即采用非破坏性拆卸方式对产品进行拆卸;因而无法合理解决在拆卸序列规划和按照规划后的路径进行实际拆卸时遇到的零部件的理论不可拆卸性(NDT)和实际不可拆卸性(NDP)等问题。而这些问题的产生会在一定程度上降低拆卸效率、增加拆卸成本。
     为了解决拆卸序列规划过程中零部件的理论不可拆卸性问题,本文提出了部分破坏模式下NDT问题的机电产品拆卸序列规划方法,该方法立足于解决常规拆卸序列生成时产生的“绕弯”现象,通过提出零部件强制约束方向集来搜索出理论不可拆卸点,并提出了基于目标反推法(OIM)的目标拆卸序列生成方法以得到物理最短拆卸路径;分别构建了两种模式下的拆卸成本判据,并在优化算法下完成两种拆卸序列的成本比较,最终生成相应的拆卸方案和最优拆卸序列。结果表明,该方法提高了拆卸效率、降低了拆卸成本。
     同时,为解决实际拆卸过程中可能遇到的实际不可拆卸性问题,本文提出了部分破坏模式下NDP问题的产品拆卸序列规划方法。提出了模型重构方法,该方法通过构建已拆卸零部件DP、受影响零部件集SAP、子受影响零部件集SSAP,实现模型的更新;根据目标拆卸体是否受影响并结合拆卸序列优化算法来产生具体的拆卸方案和拆卸序列。结果表明该方法较好地解决了NDP问题,产生了切实可行的拆卸方案和拆卸序列,大大降低了拆卸成本。
     为验证所述方法在解决NDT和NDP问题时的有效性,本文在Matlab软件和SQL Server的基础上,开发了一套部分破坏模式下的机电产品拆卸序列规划仿真系统。该系统分为三大模块,分别是产品拆卸信息建模初始化、NDT下的拆卸序列规划模块和NDP下的拆卸序列规划模块。产品拆卸信息建模初始化是将产品拆卸信息输入到SQL数据库中,作为具体实施序列规划的信息基础;NDT下的拆卸序列规划模块和NDP下的拆卸序列规划模块分别解决两种不可拆卸性问题,两个模块的关系是即相互联系又具有一定的独立性。
     最后以滚筒洗衣机为例,证明了所述方法的正确性和有效性,避免了常规拆卸可能发生的“绕弯”现象以及在实际拆卸过程中的零部件不可拆卸问题,大大提高了拆卸效率、降低了拆卸成本;同时也验证了部分破坏模式下的机电产品拆卸序列规划仿真系统的实用性。
At present, China's manufacturing industry is facing the dual pressures from the waste of resources and environmental pollution. The key to solve these problems is to take a sustainable development path in line with manufacturing. Manufacturing of sustainable development requires us not only to take both of waste of resources and environmental pollution into account in early product life cycle, but also requires us to find an effective way to solve a large number of electromechanical products which have been or will be scrapped. Therefore, disassembly recycling is a great and unique way to deal with thousands of products. The existing disassembly way which is blindness disassembly in a small workshop is not good; however, such way is inefficient and may cause environmental pollution and even a potential threat to the health of workers especially for complex electromechanical products. Computer-aided product disassembly sequence planning method can better solve this problem. Disassembly sequence planning is a way which can generate the path to guide the process of disassembly based on the products' internal structure and assembly constraint relationship and other information. Disassembly can be divided into three types:complete destruction disassembly, partial destruction disassembly and non-destruction disassembly. Existing disassembly sequence planning methods are based on the non-destruction disassembly method, which can not be reasonably resolved in the problems of Non-Disassembly of Theory (NDT) and Non-Disassembly of Process (NDP). These problems may reduce the disassembly efficiency and increase the cost of disassembly.
     In order to solve the problem of NDT, this paper presents a method of electromechanical product disassembly sequence planning based on partial destruction mode NDT problems. A method of parts disassembly direction has been proposed to search for a point which can not be disassembled theoretically. This paper also presents the objectives inverse method (OIM) to obtain the physical shortest disassembly path. Then the disassembly cost criteria are constructed under the two models, and finally generate the optimized disassembly sequence by the comparison between two disassembly sequences. The results show that the method improves the disassembly efficiency and reduces the cost of disassembly.
     In order to solve the problem of NDP, this paper presents the electromechanical product disassembly sequence planning method based on partial destruction mode NDP problems. It proposes a method of model rebuilt which constructs the disassembled parts (DP) and the set of affected parts (SAP) and the sub-set of affected parts (SSAP) to update the mode. And then generate the disassembly method and sequence by the proposed optimization algorithm. The results show that the method can solve the NDP problem and reduce the cost of disassembly.
     This paper makes a disassembly sequence planning simulation system by the software Matlab and SQL Server to verify the above method. The system is divided into three modules:the disassembly information modeling initialization, the disassembly sequence planning module under NDT and the disassembly sequence planning module under NDP. The effect of the disassembly information modeling initialization is to construct the information basement for product disassembly by inputting the information into SQL database. The disassembly sequence planning modules of NDT and NDP can solve two different disassembly problem, respectively. The relationship between the two modules is not only linked but also independent.
     Finally, taking the drum washing machine for example to prove the correctness and effectiveness of the methods described above, which can avoid both the "rotary draw bending" phenomenon and NDP problems. The example also verifies the utility of the simulation system.
引文
[1]李东超.中国制造业的挑战与机遇[J].企业技术进步,2010,10:9-9.
    [2]黄远湘.我国电子垃圾现状与对策[J].湘南学院学报,2008,29(5):55-62.
    [3]关兆红,李玉文,任彩银,等.废气电子计算机的回收与利用[J].环境科学动态,2002,4:11-13.
    [4]殷小琴.浅谈电子废弃物的回收利用与循环经济[J].现代商业,2011,23:145-145.
    [5]PNUELI Y, ZUSSMAN E. Evaluating the end-of-life value of a product and improving it by redesign. International Journal of Production Research,1997, 35(4):921-942.
    [6]TORRES F, PUENTE S T and ARACIL R. Disassembly Planning Based on Precedence Relations among Assemblies [J]. The International Journal of Advanced Manufacturing Technology,2003,21(5):317-327.
    [7]KAEBERNICKZ H, O'SHEA B, GREWAL S S. A Method for Sequencing the Disassembly of Products [J]. CIRP Annals-Manufacturing Technology,2000, 49(1):13-16.
    [8]WANG Hui, XIANG Dong, DUAN Guanghong. A genetic algorithm for product disassembly sequence planning [J].Neurocomputing,2008,71(13-15): 2720-2726.
    [9]张秀芬,张树有.基于粒子群算法的产品拆卸序列规划方法[J].计算机集成制造系统,2009,15(3):508-514.
    [10]江吉彬,郭伟祥,刘志峰,等.基于层次网络网格图的拆卸序列生成算法研究[J].计算机集成制造系统,2004,10(9):1129-1133.
    [11]LAMBERT A J D. Linear programming in disassembly/clustering sequence generation [J]. Computers & Industrial Engineering,1999,33(6):723-738.
    [12]GONZALEZ B, ADENSO-DIZA B. A scatter search approach to the optimum disassembly sequence [J]. Computers & Operations Research,2006,33(6): 1776-1793.
    [13]YOUSSIF M M, ALKADEEM R A, DARDIRY M A. Incorporating ergonomic factors in disassembly sequence planning [J]. Alexandria Engineering Journal, 2011,50(3):213-217.
    [14]ADENSO-DIAZ B, GARCIA-CARBAJAL S, GUPTA S M. A path-relinking approach for a bi-criteria disassembly sequencing problem [J]. Computers & Operations Research,2008,35(12):3989-3997.
    [15]FELDMANN K, TRAUTNER S and MEEDT O. Innovative disassembly strategies based on flexible partial destructive tools [J]. Annual Reviews in Control,1999,23:159-164.
    [16]REAP J and BRAS B. Design for Disassembly and the Value of Robotic Semi-Destructive Disassembly[C]//Proceedings of DETC 02 ASME 2002 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Montreal, Canada:DETC2002/DFM-34181.
    [17]LEE K and GADH R. Destructive disassembly to support virtual prototyping [J]. HE transactions,1998,30:959-972.
    [18]GEUN PAK K and SODHI R. Destructive Disassembly of Bolts and Screws by Impact Fracture [J]. Journal of Manufacturing Systems,2002,21(4):316-324.
    [19]魏坤.机械产品快速设计与制造系统研究[D].合肥:中国科学技术大学,2007.
    [20]江吉彬,刘志峰,刘光复.基于工程语义信息的拆卸序列规划算法研究[J].计算机集成制造系统,2006,12(4):625-629.
    [21]姚倡锋,张定华,卜昆,等.复杂零件协同制造任务信息模型及建模方法[J].计算机集成制造系统,2009,15(1):47-52.
    [22]张帆,张友良,汪惠芬.基于特征的零件信息模型实现[J].南京理工大学学报,2002,26(2):135-138.
    [23]刘学平,刘光复.拆卸路径决策时的装配体判别分析[J].中国机械工程,2003,14(6):505-508.
    [24]姚丽英,高建刚,段广洪,等.基于分层结构的拆卸序列规划研究[J].中国 机械工程,2003,14(17):1516-1520.
    [25]高建刚,牟鹏,向东,等.拆卸与或图模型中的可拆卸性筛子[J].机械设计与研究,2004,20(4):53-56.
    [26]周亮,向东,段广洪.拆卸与或图模型总的稳定性拆卸规划方法[J].微计算机信息,2008,24(3):1-3.
    [27]LAMBERT A J D. Optimizing disassembly processes subjected to sequence-dependent cost[J]. Computers & Operations Research,2007, 34(2):536-551.
    [28]高建刚,段广洪,汪劲松.产品拆卸回收性评估中的拆卸与或图建模方法[J]机械工程学报,2002,38(增刊):26-31.
    [29]MOORE K E, GUNGOR A, GUPTA S M. A Petri Net Approach to Disassembly Process Planning[J].Computers & Industrial Engineering,1998,35(1-2):165-168.
    [30]MOORE K E, GUNGOR A, GUPTA S M. Petri net approach to disassembly process planning for products with complex AND/OR precedence relationships[J]. European Journal of Operational Research 2001,135(2):428-449.
    [31]李玉玲,赵树恩.基于Petri网的产品拆卸过程规划[J].农业机械学报,2006,37(7):138-141.
    [32]章小红,李世其,王峻峰,等.基于蚁群算法的单目标选择性拆卸序列规划研究[J].计算机集成制造系统,2007,13(6):1109-1114.
    [33]张秀芬,张树有,伊国栋,等.面向复杂机械产品的目标选择性拆卸序列规划方法[J].机械工程学报,2010,46(11):172-178.
    [34]TSENG H E, CHANG CC, LI J D. Modular design to support green life—cycle engineering[J]. Expert Systems with Application,2008,34(4):2524-2537.
    [35]NIU Xinwen, DING Han, XIONG Youlun. A hierarchical approach to generating precedence graphs for assembly planning[J]. International Journal of Machine Tools and Manufacture,2003,43(14):1473-1486.
    [36]郭伟祥,刘光复,刘志峰.产品拆卸运动仿真与干涉分析[J].计算机集成制造系统,2006,12(4):516-519.
    [37]肖翔,尹文生,岳建鹏,等.一种基于配合约束的装配顺序产生算法[J].计算机辅助设计与图形学学报,2001,13(8):730-735.
    [38]GONZALEZ B, ADENSO-DIAZ K. A scatter search approach to the optimum disassembly sequence problem[J]. Computer & Operations Research,2006.33(6): 1776-1793.
    [39]SRINIVASAN H,GADH R. A geometric algorithm for single selective disassembly using the wave propagation abstraction[J]. Computer-Aided Design,1998,30(8):603-613.
    [40]POMARES J,PUENTE S T,TORRES F, et al. Virtual disassembly of products based on geometric models[J].Computers in Industry,2004,55(1):1-14.
    [41]KONDO Y, DEGUCHI K, HAYASHI Y, et al. Reversibility and disassembly time of part Connection[J]. Conservation and Recycling,2003,38(3):175-184.
    [42]GUNGOR A,GUPTA S M. Disassembly Sequence Planning for Products with Defective Parts in Product Recovery [J]. Computers & Industrial Engineering, 1998,35(1-2):161-164.
    [43]XU Y, MATTIKALLI R, KHOSLA P. Generation of partial medial axis for disassembly motion planning[C]//In:1991 IEEE SMC International Conference on Systems,Man, and Cybernetics, Charlottesville, USA,1991:997-1003.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700