首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
刻划了无环无向图的超边连通性(边连通性)与顶点最小度的关系。得到了边连通性、超边连通性的充分条件,并构造了非超边连通的图,由此表明定理1和定理2条件中的界是不能被改进的。  相似文献   

2.
利用混合图对模块化拆卸进行建模的研究   总被引:1,自引:0,他引:1  
拆卸序列规划是面向拆卸回收设计研究的重点之一,生成有效可行的拆卸序列是问题的关键,而序列的生成又与拆卸模型的建立密切相关.产品拆卸模型主要有基于图论的无向图、有向图、与或图和Petri网.在传统的拆卸序列规划过程中,随着产品零件数目的增加,会造成组合爆炸问题.为解决该问题,提出了一种利用混合图对模块化拆卸的建模方法.这种方法,既吸收了混合图的观点,又渗透合并了模块化的思想.最终通过一个实例验证了该方法的有效性和合理性.  相似文献   

3.
基于模拟退火粒子群优化算法的拆卸序列规划   总被引:2,自引:0,他引:2  
文章将模拟退火粒子群优化算法应用于拆卸序列规划求解过程,基于拆卸约束图构建了产品结构表达模型,将拆卸过程相关信息赋予拆卸约束图的节点与边,定义了判断拆卸序列优劣的适应度函数,将算法与模型进行了映射;最后以某款料理机主机体为例,运用模拟退火粒子群优化算法求解其拆卸序列,并与单一粒子群优化算法相比较,验证了该算法的有效性.  相似文献   

4.
为提高基于割集的拆卸序列生成算法的效率,在引进递归收缩算法生成拆卸连接图的割集之后,分析了递归收缩算法的特点,然后应用产品的附加拆卸约束精简拆卸连接图,使得拆卸连接图的有效的拆卸割集的生成更高效.最后给出了一个实例说明本文方法的有效性.  相似文献   

5.
本文利用连通循环图及其连通度的有关性质,得到了构造具有最佳连通性的循环网络的定理。根据这些定理,可构造出包含著名学者Harary得出的H_(m,n)连通网络在内的最佳连通性网络。  相似文献   

6.
针对复杂设备转化成混合图信息模型后面临的组合爆炸和搜索爆炸问题,提出了一种改进的Louvain算法,对其模型进行社团化处理。将拆卸工具、拆卸方向改变次数以及拆卸时间作为优化目标,构造了基于多目标蚁群算法搜索社团划分可行解;并得出由多个Pareto解构成的平衡解集。最后结合直升机旋翼,利用所提方法进行算法验证;对比未被社团化处理的多目标蚁群算法而得出的拆卸序列,在算法运行效率上提升了17.2%;且复杂设备中紧密度越小零件占比越多时,运行效率越高;对比单目标蚁群算法社团化后得出的拆卸序列,在迭代次数相同的条件下,更易得到较高效率的解。实验结果表明,在实际拆卸序列规划问题上,该方法为方案设定人员提供了更合理高效的选择。  相似文献   

7.
分析了虚拟装配和虚拟拆卸的关系,基于装配资源工程语义信息的配合约束图,给出了产品由装配序列规划到拆卸序列规划的转换关系。在此基础上得出拆卸模型的层次图,提出了层次图的基本组成,并给出层次图的邻接距阵,得出虚拟样机的拆卸模型,并应用于虚拟样机液压缸。  相似文献   

8.
基于拆卸时间的产品拆卸性评价及改进设计   总被引:5,自引:0,他引:5  
于随然  陶璟  陈泓  尹凤福 《上海交通大学学报》2007,41(9):1475-1478,1483
提出了产品可拆卸性的评价指标和基于拆卸时间的拆卸性评价方法,讨论了连接方式与拆卸时间的关系,给出了评估的步骤和拆卸时间的计算公式,提出了不同于"面向拆卸的设计"的设计思想.以饮水机为例,用提出的评价方法进行了产品拆卸性评价,并依据评价结果对产品进行了部分改进设计,改进后拆卸效率提高了43%,零件数量减少了19%,证明了该方法的有用性和有效性.并且在拆卸性评估和再设计的基础上总结了改进设计的一般方法.  相似文献   

9.
利用匹配理论中的Gallai-Edmonds结构定理,首先得到了在一个有近完美匹配的图中判定一个顶点为近完美匹配全覆盖点的充要条件,然后对每一个顶点都为近完美匹配全覆盖点的图类给出了一个刻画.同时,也给出了一种构造这类图的方法.  相似文献   

10.
给出了整循环图的一个分解定理,利用这个分解定理得出了一些整循环图的能量,相应地决定了其超能性.此外,还构造了几族具有n个顶点不同谱的正则等能超能图.  相似文献   

11.
可拆卸性设计的系统构成   总被引:8,自引:0,他引:8  
分析了构成可拆卸性设计DFD基本系统的4个组成模块:信息输入与建模、拆卸分析、拆卸评价、反馈设计建议。研究了可拆卸性设计中建模及拆卸方向计算等关键技术,以图形理论为基础建立了装配体的网络图模型,从几何角度分析了零部件的拆卸方向。探讨了可拆卸性设计的发展趋势。  相似文献   

12.
面向拆卸的设计是绿色设计系统的重要组成部分。对SolidWorks的特点进行了分析。介绍了SolidWorks在面向拆卸设计系统中的应用,具体分析了其关键技术——零部件信息提取的方法。  相似文献   

13.
在分析废旧汽车零部件回收再生方案及其回收经济性的基础上,讨论了汽车回收再生的技术方法和策略;并提出了汽车面向回收再生设计及面向可拆卸性设计的基本原则,分析了可拆卸性设计系统模型;指出面向回收再生设计及面向可拆卸性设计是节约资源、降低成本、实现汽车产品绿色化设计及创建汽车工业可持续发展模式的有效手段之一.  相似文献   

14.
基于BOM的拆卸过程管理   总被引:2,自引:0,他引:2  
针对制造业对于产品环境问题的日益关注,以及对面向拆卸设计、面向回收设计要求的日益迫切,通过以产品BOM(bill of material)为主线,将拆卸过程中的各种信息进行合理组织,并与企业其它信息系统进行集成,利用集成系统有效地分析、管理这些信息,为产品回收再生的控制提供依据,并为产品的优化设计提供分析数据。该系统管理过程对于制造资源的有效利用具有一定的参考意义。  相似文献   

15.
面向装配和拆卸设计(DFA/DFD)是实现环境制造的重要手段之一。分析了DFA/DFD的理论基础和实现方式,并给出了产品装配性和拆卸性的评价方法。  相似文献   

16.
论述了拆卸树的绘制规则,引入零部件的邻接矩阵L和拆卸可达矩阵R,通过可达矩阵R与拆卸决策向量X进行布尔运算来识别各中结点是否需要进行拆卸.在此基础上,提出了拆卸时间和拆卸成本的计算算法及0-1型拆卸优化模型.并以PC机的回收拆卸为例,进行了实际应用.通过模型求解,可以得到满足需求约束的最佳拆卸决策方案.  相似文献   

17.
针对复杂机械装配关键系统的拆卸序列优化问题,建立了拆卸序列规划模型,提出了一种改进的双种群遗传算法.通过拆卸混合图的表达拆卸序列信息,在改进的遗传算法中利用优先约束矩阵生成TOP序列种群,以拆卸时间最少为优化目标对拆卸序列进行优化.某企业生产的装载机变速箱的再制造拆卸序列优化,进一步验证了该算法的有效性和可行性.  相似文献   

18.
针对环境意识制造研究领域的废旧产品拆卸,提出了一类多资源约束批量拆卸优化方法.以拆卸时间最小为优化目标,建立了该方法的数学模型,采用CPLEX软件对模型进行求解,通过多组随机算例的仿真实验验证了该模型在求解此类批量拆卸优化问题的有效性.实验结果表明,所提方法和模型能够求解该问题的最优拆卸数量和购买数量,确定每类零部件是否进行拆卸,同时满足每个零部件的外部需求;节点的入度/出度和共有部件所占的百分数对问题求解难度有一定的影响.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号