考虑产品故障特征的目标选择性拆卸序列规划
|
摘要
针对实际拆卸过程中产品质量的不确定性和模糊性问题,特别是产品普遍存在的故障问题,对拆卸序列方案选择的影响,提出了考虑产品故障特征的目标选择性拆卸序列规划方法.为便于表达产品拆卸信息,构建了拆卸混合图模型;通过提取产品故障特征,构建了产品故障矩阵,并运用专家意见法推导了零部件故障特征与拆卸模型元素的关联度矩阵;为更新拆卸混合图模型,运用模糊三角函数确定了零部件故障特征对拆卸模型元素的影响度,并根据影响度和专家阈值对拆卸模型元素与拆卸信息进行修正以得到故障拆卸混合图模型;最终,基于产品的故障拆卸混合图模型结合拆卸序列优化算法生成了最优的拆卸序列方案.本文以涡轮减速器为例对所提方法进行了验证,结果表明该方法更切合实际的拆卸过程,较好地解决了产品故障对拆卸造成的模糊影响,极大地提高了拆卸序列方案的可行性和拆卸效率,降低了拆卸的盲目性,案例证明所提方法对于解决拆卸序列规划问题更切实有效.
In view of the influence of uncertainty and fuzziness of product quality in actual disassembly process, especially the common fault of product, on the selection of disassembly sequence, an objective selective disassembly sequence planning approach with fault features of product was proposed. A disassembly hybrid-graph model was constructed to express the constraints of a product and the product fault matrix was constructed by extracting product fault features. The relational degree matrix between the component fault features and the element of disassembly model was derived by the method of expert advices. The influence of the component fault features on the element of disassembly model was determined by the fuzzy trigonometric function to update the disassembly hybrid-graph model, and the disassembly model elements and disassembly information were modified based on the influence and thresholds to generate the fault disassembly hybrid-graph model. Finally, an optimal or suboptimal disassembly sequence scheme is generated by combining a disassembly sequence optimization algorithm. A case study of turbine reducer demonstrated that the proposed method was more practical in the actual disassembly process and could solve the fuzzy effect of product faults on the disassembly process, the feasibility of disassembly sequence scheme as well as the disassembly efficiency were greatly improved, and the blindness of disassembly was reduced effectively, which proved that the proposed method is more effective for solving disassembly sequence planning problem.
In view of the influence of uncertainty and fuzziness of product quality in actual disassembly process, especially the common fault of product, on the selection of disassembly sequence, an objective selective disassembly sequence planning approach with fault features of product was proposed. A disassembly hybrid-graph model was constructed to express the constraints of a product and the product fault matrix was constructed by extracting product fault features. The relational degree matrix between the component fault features and the element of disassembly model was derived by the method of expert advices. The influence of the component fault features on the element of disassembly model was determined by the fuzzy trigonometric function to update the disassembly hybrid-graph model, and the disassembly model elements and disassembly information were modified based on the influence and thresholds to generate the fault disassembly hybrid-graph model. Finally, an optimal or suboptimal disassembly sequence scheme is generated by combining a disassembly sequence optimization algorithm. A case study of turbine reducer demonstrated that the proposed method was more practical in the actual disassembly process and could solve the fuzzy effect of product faults on the disassembly process, the feasibility of disassembly sequence scheme as well as the disassembly efficiency were greatly improved, and the blindness of disassembly was reduced effectively, which proved that the proposed method is more effective for solving disassembly sequence planning problem.
引文
[1] TANG Ying,ZHOU Mengchu,EYAL Z.Disassembly modeling,planning,and application[J].Journal of Manufacturing Systems,2002,21(3):200
[2] SRINIVASAN H,GADH R.A geometric algorithm for single selective disassembly using the wave propagation abstraction[J].Computer Aided Design,1998,30(8):603
[3] 邢宇飞,王成恩,柳强.基于Pareto解集蚁群算法的拆卸序列规划[J].机械工程学报,2012,48(09):186 XING Yufei,WANG Chengen,LIU Qiang.Disassembly sequence planning based on pareto ant colony algorithm[J].Journal of Mechanical Engineering,2012,48(09):186
[4] MOORE K E,GUNGOR A,GUPTA S M.Petri netapproach to disassembly process planning for products with complex AND/OR precedence relationships[J].European Journal of Operational Research,2001,135(2):428
[5] TANG Ying,ZHOU Mengchu,GAO Meimei.Fuzzy-etri-net-based disassembly planning considering human factors[J].IEEE Transactions on Systems,Man.,and Cybernetics,Part A,2006,36(4):718
[6] WANG Hui,XIANG Dong,DUAN Guanghong.A genetic algorithm for product disassembly sequence planning[J].Neuro-computing,2008,71(13/14/15):2720
[7] REN Yaping,ZHANG Chaoyong,FU Zhao,et al.An asynchronous parallel disassembly planning based on genetic algorithm[J].European Journal of Operational Research,2018,269(2):647
[8] 徐进,张树有,费少梅.基于自适应粒子群的产品再制造拆卸规划[J].浙江大学学报(工学版),2011,45(10):1746 XU Jin,ZHANG Shuyou,FEI Shaomei.Product remanufacture disassembly planning based on adaptive particle swarm optimization algorithm[J].Journal of Zhejiang University (Engineering Science),2011,45(10):1746
[9] 宋守许,张文胜,张雷.基于改进人工蜂群算法的产品拆卸序列规划[J].中国机械工程,2016,27(17):2384 SONG Shouxu,ZHANG Wensheng,ZHANG Lei.Product disassembly sequence planning based on improved artificial bee colony algorithm[J].China Mechanical Engineering,2016,27(17):2384
[10]章小红,李世其,王峻峰.基于蚁群算法的产品拆卸序列规划方法[J].计算机辅助设计与图形学学报,2007,19(03):387 ZHANG Xiaohong,LI Shiqi,WANG Junfeng.Product disassembly sequence planning based on ant colony optimization[J].Journal of Computer-aided Design & Computer Graphics,2007,19(03):387
[11]WANG W,SHI X.Disassembly sequence planning based on poisoning antcolony algorithm[J].Adv.Des.Manuf.,2014,572 (1),340
[12]焦庆龙,徐达,李闯.基于花朵授粉算法的产品拆卸序列规划[J].计算机集成制造系统,2016,22(12):2791 JIAO Qinglong,XU Da,LI Chuang.Product disassembly sequence planning based on flower pollination algorithm[J].Computer Integrated Manufacturing Systems,2016,22(12):2791
[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
[14]宋小文,潘兴兴,冯坤,等.面向零件不可拆的复杂产品拆卸序列规划[J].计算机集成制造系统,2013,19(6):1249 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
[15]JEREMY L R,JAIME A C.Partial disassembly sequencing considering acquired end-of-life product age distributions[J].International Journal of Production Research,2014,52(24):7496
[16]ZHAO Shuen,LI Yuling,FU Rui,et al.Fuzzy reasoning Petri nets and its application to disassembly sequence decision-making for the end-of-life product recycling and remanufacturing[J].International Journal of Computer Integrated Manufacturing,2014,27(5):415
[17]TIAN G,ZHOU M,LI P.Disassembly sequence planning considering fuzzy component quality and varying operational cost[J].Transactions on Automation Science and Engineering,2018,15(2):748
[18]陈弋文,陈伟达.基于收益概率的不确定环境下的产品拆卸序列优化[J].计算机集成制造系统,2014,20(4):793 CHEN Yiwen,CHEN Weida.Product disassembly sequence optimization based on profit-probability under uncertain environment[J].Computer Integrated Manufacturing Systems,2014,20(4):793
[2] SRINIVASAN H,GADH R.A geometric algorithm for single selective disassembly using the wave propagation abstraction[J].Computer Aided Design,1998,30(8):603
[3] 邢宇飞,王成恩,柳强.基于Pareto解集蚁群算法的拆卸序列规划[J].机械工程学报,2012,48(09):186 XING Yufei,WANG Chengen,LIU Qiang.Disassembly sequence planning based on pareto ant colony algorithm[J].Journal of Mechanical Engineering,2012,48(09):186
[4] MOORE K E,GUNGOR A,GUPTA S M.Petri netapproach to disassembly process planning for products with complex AND/OR precedence relationships[J].European Journal of Operational Research,2001,135(2):428
[5] TANG Ying,ZHOU Mengchu,GAO Meimei.Fuzzy-etri-net-based disassembly planning considering human factors[J].IEEE Transactions on Systems,Man.,and Cybernetics,Part A,2006,36(4):718
[6] WANG Hui,XIANG Dong,DUAN Guanghong.A genetic algorithm for product disassembly sequence planning[J].Neuro-computing,2008,71(13/14/15):2720
[7] REN Yaping,ZHANG Chaoyong,FU Zhao,et al.An asynchronous parallel disassembly planning based on genetic algorithm[J].European Journal of Operational Research,2018,269(2):647
[8] 徐进,张树有,费少梅.基于自适应粒子群的产品再制造拆卸规划[J].浙江大学学报(工学版),2011,45(10):1746 XU Jin,ZHANG Shuyou,FEI Shaomei.Product remanufacture disassembly planning based on adaptive particle swarm optimization algorithm[J].Journal of Zhejiang University (Engineering Science),2011,45(10):1746
[9] 宋守许,张文胜,张雷.基于改进人工蜂群算法的产品拆卸序列规划[J].中国机械工程,2016,27(17):2384 SONG Shouxu,ZHANG Wensheng,ZHANG Lei.Product disassembly sequence planning based on improved artificial bee colony algorithm[J].China Mechanical Engineering,2016,27(17):2384
[10]章小红,李世其,王峻峰.基于蚁群算法的产品拆卸序列规划方法[J].计算机辅助设计与图形学学报,2007,19(03):387 ZHANG Xiaohong,LI Shiqi,WANG Junfeng.Product disassembly sequence planning based on ant colony optimization[J].Journal of Computer-aided Design & Computer Graphics,2007,19(03):387
[11]WANG W,SHI X.Disassembly sequence planning based on poisoning antcolony algorithm[J].Adv.Des.Manuf.,2014,572 (1),340
[12]焦庆龙,徐达,李闯.基于花朵授粉算法的产品拆卸序列规划[J].计算机集成制造系统,2016,22(12):2791 JIAO Qinglong,XU Da,LI Chuang.Product disassembly sequence planning based on flower pollination algorithm[J].Computer Integrated Manufacturing Systems,2016,22(12):2791
[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
[14]宋小文,潘兴兴,冯坤,等.面向零件不可拆的复杂产品拆卸序列规划[J].计算机集成制造系统,2013,19(6):1249 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
[15]JEREMY L R,JAIME A C.Partial disassembly sequencing considering acquired end-of-life product age distributions[J].International Journal of Production Research,2014,52(24):7496
[16]ZHAO Shuen,LI Yuling,FU Rui,et al.Fuzzy reasoning Petri nets and its application to disassembly sequence decision-making for the end-of-life product recycling and remanufacturing[J].International Journal of Computer Integrated Manufacturing,2014,27(5):415
[17]TIAN G,ZHOU M,LI P.Disassembly sequence planning considering fuzzy component quality and varying operational cost[J].Transactions on Automation Science and Engineering,2018,15(2):748
[18]陈弋文,陈伟达.基于收益概率的不确定环境下的产品拆卸序列优化[J].计算机集成制造系统,2014,20(4):793 CHEN Yiwen,CHEN Weida.Product disassembly sequence optimization based on profit-probability under uncertain environment[J].Computer Integrated Manufacturing Systems,2014,20(4):793