基于贪婪算法的产品拆卸序列规划

分析了产品实际拆卸过程中的不确定性,将实际产品拆卸序列规划转化为一类贪婪算法求解问题。以最少工具更换次数为指标,构建了基于贪婪算法的产品拆卸序列规划调整的贪婪准则,进而给出了产品拆卸序列规划调整流程。最后,通过一个简化的计算机主机箱的拆卸说明该方法的可行性和有效性。     

基于蚁群算法的产品拆卸序列规划研究

为了能以较高的效率求解出产品拆卸序列的方案,首先阐述了拆卸可行性信息图的概念,将产品的拆卸序列规划问题转述成对该加权有向图中具备最优值的路径搜索和寻优问题。提出了一种蚁群优化算法,并结合对产品元件的拆卸路径求解工具,以实现对产品拆卸可行性信息图的构建和对拆卸方案的搜索和寻优。蚂蚁的一条遍历路径代表了一个描述产品元件拆卸的方案;蚂蚁已经遍历过的路径上代表可行操作的节点数决定了其留下的信息素。启发式信息的求解分为两个部分,包括了确定启发式向量和求出启发式信息值,它们分别表征了方案的可行性及其优异程度。最后,通过一个实例,验证了这一方法的可行性及其计算效率。     

基于改进人工蜂群算法的产品拆卸序列规划

为了提高复杂产品拆卸序列规划效率,提出了一种改进的人工蜂群算法用于此类问题求解。通过拆卸混合图表达产品零部件之间的连接关系和优先约束关系,并推导出可行拆卸序列的约束表达式,建立拆卸序列规划数学模型和适应度计算公式。对初始种群进行了优先约束规划,提出一种可行度算法用于蜂群对蜜源的搜寻与选择。定义了自适应选择参数、动态平衡可行度与适应度算法的优先配比,以实现复杂产品拆卸序列规划的快速求解。最后以内啮合齿轮泵为实例,利用所提方法进行了拆卸序列规划求解,通过分析实验结果,并对比传统人工蜂群算法,证明了该方法的可行性和高效性。     

基于拆卸约束图的产品可行拆卸序列生成算法

拆卸序列生成是拆卸工艺及规划的重要内容之一。针对拆卸序列规划过程中的可行拆卸序列遗漏问题,首先阐述了拆卸约束图(disassembly constraint graph,DCG)理论,提出了一种基于干涉矩阵的邻接点判断方法,结合拆卸约束图,建立拆卸模型,给出了生成产品所有可行拆卸序列的算法。最后,给出了一个生成可行拆卸序列实例,验证了这一方法的可行性及其有效性。关键词:拆卸;拆卸序列规划;拆卸约束图;干涉矩阵     

基于收益概率的不确定环境下的产品拆卸序列优化

为了研究拆卸过程中存在的许多不确定因素对拆卸收益产生的影响,利用拆卸网络图得到目标零部件的可行拆卸序列,综合考虑拆卸时间随机、零部件质量不确定等因素,提出拆卸收益的计算方法;基于拆卸收益概率,建立了不确定环境下产品拆卸序列优化模型,并设计了基于随机模拟的求解方法。结合实例进行分析,验证了所提模型的可行性和方法的有效性,通过改变参数比较优化结果说明了参数变化对拆卸序列优化的影响。     

一种新的拆卸序列规划方法

拆卸序列规划是面向拆卸回收和维修的重要研究内容之一.针对图论方法中存在的"组合爆炸"和遗传算法的早熟问题,提出基于模拟退火遗传算法的拆卸序列规划方法,给出了几何可行的拆卸序列计算模型,分析了算法的操作和参数选择,构建了算法流程.应用该算法所得解集合能够提高不同目标拆卸序列的搜优效率,因此算法在拆卸序列规划中具有一定的通用性.最后基于实例验证该算法的有效性和可行性.     

基于粒子群算法的产品拆卸序列规划方法

为求取复杂产品的最优拆卸序列,建立了一种产品拆卸赋权混合图模型.利用该模型可以有效地表达组件问的拆卸优先关系,将零件的拆卸序列规划转化为图模型寻优的问题.基于该模型,推导出可拆卸性条件,并通过几何推理的方法产生可拆卸序列.针对复杂产品拆卸序列规划的特点,为了将赋权混合图模型映射到粒子群模型,给出了粒子速度和位置公式以及粒子进化规则,构建粒子适应度,应用粒子群算法实现了复杂产品的最优拆卸序列规划.最后,通过一个实例验证了该方法的有效性.     

基于遗传算法的拆卸序列规划研究

为得到满足实际需要的产品拆卸序列方案,减少人工输入所带来的不便,利用联接矩阵和干涉矩阵,构建了产品拆卸序列的数学模型;利用干涉矩阵和联接矩阵,产生满足几何约束条件且经过初步优化的拆卸序列;利用基于拆卸序列规划的遗传算法,优化了上述拆卸序列;通过实例验证了此种基于遗传算法的拆卸序列规划方法的可行性及实用性。     

一种面向拆卸稳定性的产品拆卸序列规划方法

针对拆卸过程稳定性问题,以及复杂产品拆卸图模型构建困难和效率低等不足,提出一种面向拆卸稳定性的拆卸序列规划方法。充分分析面向绿色制造和循环经济的拆卸的特点和原则;通过分析产品的CAD模型,构建一种集零部件类型、零部件可行拆卸方向集、零部件拆卸空间制约矩阵、零部件接触矩阵、零部件自由度约束矩阵等于一体的产品拆卸信息分析模型;提出相关拆卸优先原则和稳定性原则;给出基于拆卸过程稳定性的产品拆卸序列规划算法;通过一个完全拆卸和目标零件拆卸实例验证该算法的可行性、实用性。     

面向产品回收设计的拆卸序列规划

基于绿色产品设计的思想,定义了产品的层次化结构模型,对产品的拆卸进行了建模分析,并主要讨论了拆卸序列组合爆炸、零部件邻接矩阵、拆卸算法等关键问题,实现了产品回收与再设计的拆卸序列规划。     

基于遗传退火算法的复杂产品装配序列规划方法

分析了可行装配序列的推理约束条件,建立了考虑装配体稳定性的优化评价模型。采用带记忆的遗传模拟退火算法进行复杂产品的装配序列规划,并通过大量试验分析确定了算法近优运行参数。最后以8E150ZLC柴油机机油泵为例验证说明该方法是一个行之有效的具有工程实际意义的产品装配序列规划方法。     

基于模拟退火遗传算法的拆卸路径规划

针对现存拆卸路径规划图论方法中的组合爆炸问题和遗传算法的早熟现象,给出模拟退火和遗传算法相结合的拆卸路径规划方法.在拆卸路径规划模型中,以拆卸效率最优作为优化目标,给出了算法流程.该算法对拆卸路径的全面寻优提供了一种新的思路.通过实例验证该算法的可行性,最后提出了进一步的研究方向.     

基于分层结构的拆卸序列规划研究

产品能否方便拆卸直接影响到产品的可回收性。拆卸序列规划是面向拆卸的绿色设计关键技术。通过与无向图的比较，提出了一种新的层次结构理论模型，给出了生成层次结构模型的方法和拆卸序列规划的生成规则。这种模型更接近拆卸的实际情况，大大提高了计算效率，也为拆卸路径的干涉检查减少了工作量。     

虚拟装配中拆卸序列规划算法的研究与实现

为了解决装配体拆卸序列的生成与优化问题,利用零件的拆卸约束关系,建立了矩阵表达的包括几何约束、拆卸工具约束以及稳定性约束的多目标数学模型。利用干涉矩阵确定可行的拆卸方向,利用支撑矩阵分析拆卸过程的稳定性,利用拆卸工具列表分析拆卸过程中所用的拆卸工具。在运用蚁群算法寻求最优的拆卸序列过程中,加入方向变化因子、工具变化因子和稳定性因子,对拆卸转移概率公式进行了改进,通过更新局部和全局信息素,指导算法快速寻找最优解,最后以动车组转向架轮对作为实例验证了算法的可行性。     

考虑不定拆卸程度的选择性异步并行拆卸序列规划

针对废旧产品再生过程中常用的选择性拆卸规划方法无法全面考虑所有零部件再生收益的问题,提出了考虑不定拆卸程度的选择性异步并行拆卸序列规划方法.通过拆卸混合图表达产品零部件之间的连接关系和优先约束关系,在此基础上,以目标件逆向搜索出的最小必拆零件集合为拆卸程度下限,获取不同拆卸程度集合;以拆卸时间最小、拆卸利润最大为优化目...     

基于遗传算法的产品装配序列规划研究

为解决产品实际装配过程装配序列规划的问题,建立了描述装配过程中零部件间装配关系的几何干涉关系矩阵。设计了以装配换向次数、装配工具更换次数、装配体稳定性和基础件位置为目标函数的遗传算法,并改进了该遗传算法相应的交叉算子、变异算子和适应度函数,以确保算法的有效性。在初始种群生成时,输入由DELMIA软件虚拟拆卸得到的几何可行装配序列,改善种群的组成成份。将该遗传算法应用于某链轮的装配序列规划中,验证了该算法的有效性。