对拆卸与或图连通性判定算法的改进和研究

摘要/Abstract

摘要： 为加快拆卸与或图数据处理速度，减少连通性筛子的数据冗余，提出了一种对无效数据计算进行简化的方法。首先对与计算量有关的节点数、边数和图结构进行相关性分析，得到了计算量与它们之间的关系；然后以一定准则合并节点，对拆卸与或图进行预处理，使拆卸与或图的处理数据大大减少。通过对部分与或图图结构的计算，验证了该方法对数据处理的优化效果。

关键词: 与或图, 数据结构, 面向回收的设计, 优化

Abstract: To speed up Disassembly AND/OR Graph data disposal and reduce the data redundancy of Connectivity Sieve when planning the disassembly sequence in Design for Recycling (DFR), a method to simplify the useless data computation was proposed. The relativity among graph nodes, edges and structures was analyzed, thus the related computation quantity was verified. Then, the nodes were merged by some rules and Disassembly AND/OR Graph was pretreated so that the disposing data of Graph were reduced greatly. Through computing the AND/OR Graph structure partly, the data disposal is optimized.

Key words: AND/OR graph, data structure, design for recycling, optimization

中图分类号:

TH122

陈海峰，高建刚，陆润民. 对拆卸与或图连通性判定算法的改进和研究[J]. .

CHEN Hai-feng, GAO Jian-gang, LU Run-min. Improvement of connectivity sieve algorithms for disassembly AND/OR graph[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	刘德田,王德玉,张光欣,赵剑慧. 电网企业以“承诺制”推进流程优化方法研究与实践[J]. 计算机集成制造系统, 2021, 27(9): 2729-2735.
[3]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[4]	尚正阳,顾寄南,王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法[J]. 计算机集成制造系统, 2021, 27(8): 2260-2269.
[5]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[6]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[7]	冯国奇,崔东亮,代学武,俞胜平. 数据视角下神经网络增量学习支持的涡轮盘多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2393-2404.
[8]	汪逸晖,高亮. 乌鸦搜索算法的改进及其在工程约束优化问题中的应用[J]. 计算机集成制造系统, 2021, 27(7): 1871-1883.
[9]	刘景森,马义想,李煜. 改进鲸鱼算法求解工程设计优化问题[J]. 计算机集成制造系统, 2021, 27(7): 1884-1897.
[10]	张建侠,宋明顺,方兴华,邓钰佳. 基于Kriging模型的多目标代理优化算法及其收敛性评估[J]. 计算机集成制造系统, 2021, 27(7): 2035-2044.
[11]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[12]	张英英,夏一,杜纲. 产品族配置与考虑升级的再制造设计主从关联优化[J]. 计算机集成制造系统, 2021, 27(7): 2053-2064.
[13]	郭羽含,于俊宇,刘万军,张宇,张美琪. 制造业可持续供应链网络建模及求解[J]. 计算机集成制造系统, 2021, 27(7): 2112-2133.
[14]	淮文博,史耀耀,蔺小军. 整体叶盘自适应柔性抛光效率优化[J]. 计算机集成制造系统, 2021, 27(6): 1550-1557.
[15]	蒋晋,张则强,谢梦柯,蔡宁. 空间约束下多目标拆卸线平衡问题的改进狼群算法[J]. 计算机集成制造系统, 2021, 27(6): 1569-1581.

对拆卸与或图连通性判定算法的改进和研究

Improvement of connectivity sieve algorithms for disassembly AND/OR graph

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics