基于Pareto蚁群算法的拆卸线平衡多目标优化 被引量：55

1

作者 丁力平 谭建荣 +1 位作者 冯毅雄 高一聪 《计算机集成制造系统》 EI CSCD 北大核心 2009年第7期1406-1413,1429,共9页

为提高产品拆卸效率,针对拆卸线平衡问题建立了数学模型。该模型以最小拆卸线闲置率、负荷均衡和最小拆卸成本为优化目标。结合拆卸线平衡问题的具体特点,提出了一种改进的基于Pareto解集的多目标蚁群优化算法。算法采用小生境技术,引... 为提高产品拆卸效率,针对拆卸线平衡问题建立了数学模型。该模型以最小拆卸线闲置率、负荷均衡和最小拆卸成本为优化目标。结合拆卸线平衡问题的具体特点,提出了一种改进的基于Pareto解集的多目标蚁群优化算法。算法采用小生境技术,引导蚂蚁搜索到分布良好的Pareto最优解集,并以被支配度和分散度为个体评价规则。实验测试结果表明了该算法的可行性。最后,结合企业生产实际,给出了所提模型与算法的具体应用。 展开更多

关键词 拆卸线平衡 多目标优化 蚁群算法 PARETO解集 小生境技术

下载PDF 职称材料

多目标拆卸线平衡问题的Pareto遗传模拟退火算法 被引量：21

2

作者 汪开普 张则强 +1 位作者 朱立夏 邹宾森 《计算机集成制造系统》 EI CSCD 北大核心 2017年第6期1277-1285,共9页

针对传统方法求解多目标拆卸线平衡问题时求解结果单一、无法平衡各目标等不足,提出一种基于Pareto解集的多目标遗传模拟退火算法。该算法融合了遗传操作的快速全局搜索能力和模拟退火操作较强的局部搜索能力,对遗传操作的结果进行模拟... 针对传统方法求解多目标拆卸线平衡问题时求解结果单一、无法平衡各目标等不足,提出一种基于Pareto解集的多目标遗传模拟退火算法。该算法融合了遗传操作的快速全局搜索能力和模拟退火操作较强的局部搜索能力,对遗传操作的结果进行模拟退火操作,避免了算法陷入局部最优。结合多目标优化问题的特点,改进了模拟退火操作的Metropolis准则。根据拆卸序列之间的Pareto支配关系得到非劣解,并采用拥挤距离评价非劣解,实现了拆卸序列的精英保留,进而将非劣解添加到种群中,加快了算法的收敛速度。基于25项拆卸任务算例,通过与现有的6种单目标算法进行对比,验证了所提算法的有效性,并将所提算法应用于某拆卸线实例中,求得10种平衡方案,结果表明所提算法较Pareto蚁群算法更具优势。 展开更多

关键词 拆卸线平衡 多目标优化 遗传算法 模拟退火算法 PARETO解集

下载PDF 职称材料

多目标拆卸线平衡问题的Pareto细菌觅食算法 被引量：19

3

作者 胡扬 张则强 +1 位作者 汪开普 毛丽丽 《计算机应用研究》 CSCD 北大核心 2016年第11期3265-3269,共5页

拆卸线平衡问题的优化涉及多个目标。为克服传统方法在求解多目标拆卸线平衡问题时不能很好地处理各子目标间冲突及易于早熟等不足,提出了一种多目标细菌觅食优化算法。该算法采用Pareto非劣排序技术对种群进行分级,并结合拥挤距离机制... 拆卸线平衡问题的优化涉及多个目标。为克服传统方法在求解多目标拆卸线平衡问题时不能很好地处理各子目标间冲突及易于早熟等不足,提出了一种多目标细菌觅食优化算法。该算法采用Pareto非劣排序技术对种群进行分级,并结合拥挤距离机制评价同级个体的优劣。为提高算法收敛性能,在趋向性操作结束后引入精英保留策略保留优秀个体,并采用全局信息共享策略引导菌群不断向均匀分布的Pareto最优前沿趋近。通过不同规模算例的对比分析,验证了算法的有效性与优越性。 展开更多

关键词 多目标优化 PARETO解 拆卸线平衡 细菌觅食优化算法

下载PDF 职称材料

面向多目标拆卸线平衡问题的一种改进粒子群优化算法 被引量：14

4

作者 方群 张则强 李明 《现代制造工程》 CSCD 北大核心 2016年第4期8-15,共8页

为提升粒子群优化算法在解决复杂拆卸线平衡问题时的计算能力,提出一种改进的粒子群优化算法。该算法选取每个粒子运行最优的邻居粒子为粒子每次迭代过程中"个体学习部分"的学习样本。为保证种群多样性,避免算法出现早熟收敛... 为提升粒子群优化算法在解决复杂拆卸线平衡问题时的计算能力,提出一种改进的粒子群优化算法。该算法选取每个粒子运行最优的邻居粒子为粒子每次迭代过程中"个体学习部分"的学习样本。为保证种群多样性,避免算法出现早熟收敛,提出一种粒子间的水平混合变异(均匀分布变异和高斯分布变异),通过变异判定条件,对粒子的位置进行变异更新,提升算法的搜索性能。针对多目标问题,利用基于目标优先顺序的粒子群优化算法,将多个目标问题按优先顺序进行优化。通过拆卸问题的仿真计算比较结果,验证算法的有效性。 展开更多

关键词 拆卸线平衡 粒子群优化算法 动态邻居粒子 变异操作 多目标

下载PDF 职称材料

U型布局的拆卸线平衡问题及其求解算法研究 被引量：10

5

作者 李明 张则强 胡扬 《现代制造工程》 CSCD 北大核心 2015年第7期7-12,共6页

建立以精益生产为准则的多目标U型拆卸线平衡问题模型,并提出了一种改进的人工蜂群算法求解该问题。通过利用蜜蜂对蜜源进行标记完成自身学习过程,有效地改善了蜜蜂寻找蜜源的能力。为避免算法搜索过程中陷入局部最优,采取模仿其他蜜蜂... 建立以精益生产为准则的多目标U型拆卸线平衡问题模型,并提出了一种改进的人工蜂群算法求解该问题。通过利用蜜蜂对蜜源进行标记完成自身学习过程,有效地改善了蜜蜂寻找蜜源的能力。为避免算法搜索过程中陷入局部最优,采取模仿其他蜜蜂的搜索行为打破僵局,并将改进人工蜂群算法应用于求解文献中的实例,通过对比表明改进人工蜂群算法可以寻找到更优的解,从而验证了算法的可行性。最后,将改进人工蜂群算法用于U型布局求解,将U型布局结果与直线型布局进行对比,体现了U型布局的优越性。 展开更多

关键词 U型 多目标 人工蜂群 拆卸线平衡

下载PDF 职称材料

再制造拆卸服务生产线及其平衡优化 被引量：9

6

作者 夏绪辉 周萌 +1 位作者 王蕾 曹建华 《计算机集成制造系统》 EI CSCD 北大核心 2018年第10期2492-2501,共10页

为了提高再制造拆卸的资源利用率和整体效率,根据再制造服务的理念提出一种再制造拆卸服务模式,分析了该模式下单产品拆卸、多产品混流拆卸和基于机器人的柔性拆卸3种类型生产线的布局和特点。针对再制造拆卸服务生产线平衡问题,以最大... 为了提高再制造拆卸的资源利用率和整体效率,根据再制造服务的理念提出一种再制造拆卸服务模式,分析了该模式下单产品拆卸、多产品混流拆卸和基于机器人的柔性拆卸3种类型生产线的布局和特点。针对再制造拆卸服务生产线平衡问题,以最大化拆卸线负载均衡率和优先拆卸高价值的零部件为优化目标,建立了单产品双目标的拆卸线平衡模型,为简化参数设置并提高运算效率,提出一种改进型教与学的优化算法,在随机键法初始化以及教与学的基础上,赋予自学习能力,以增强算法的局部搜索效力。通过对比分析该算法与遗传算法对两组经典案例的求解结果,验证了该算法的可行性与有效性,以减速器拆卸为工程实例,验证了模型与算法的实用性。 展开更多

关键词 再制造 拆卸服务 生产线平衡 多目标优化 教与学优化算法

下载PDF 职称材料

求解拆卸线平衡问题的改进人工蜂群算法 被引量：8

7

作者 张则强 胡扬 陈冲 《西南交通大学学报》 EI CSCD 北大核心 2016年第5期910-917,共8页

大规模拆卸线平衡问题(disassembly line balancing problem,DLBP)是NP完全问题.为克服传统算法求解DLBP搜索过于随机、易于早熟,且求解难度随任务规模的增加呈指数级增长等不足,构建了基于最小化工作站、均衡负荷、尽早拆卸有危害和高... 大规模拆卸线平衡问题(disassembly line balancing problem,DLBP)是NP完全问题.为克服传统算法求解DLBP搜索过于随机、易于早熟,且求解难度随任务规模的增加呈指数级增长等不足,构建了基于最小化工作站、均衡负荷、尽早拆卸有危害和高需求零部件的DLBP多目标优化模型,在此基础上,提出了改进人工蜂群算法.该算法包括以下4个阶段:在初始解生成阶段,引入危害指标和需求指标,提升算法收敛性能;在雇佣蜂搜索阶段,采取可变步长搜索策略,增加对较优解的搜索深度,加速淘汰劣解;在观察蜂搜索阶段,采用常规搜索与蠕动搜索相结合的混合搜索策略;在侦察蜂搜索阶段,构造了基于分布估计的搜索策略,引导搜索过程.应用本文算法对70个测试问题进行求解,其中65个求得了最优解,寻优率为92.86%;对10个任务实例求得最优解的需求指标为9 730个,比蚁群算法减少了360个;52个任务实例的开启工作站数目、平滑率和拆卸成本3项指标均取得了更优的结果,求解较大规模问题的性能显著提升. 展开更多

关键词 拆卸线平衡 人工蜂群算法 优化 拆卸

下载PDF 职称材料

工具约束下多目标拆卸线平衡问题的猫群模拟退火算法 被引量：7

8

作者 邹宾森 张则强 +1 位作者 蔡宁 朱立夏 《计算机集成制造系统》 EI CSCD 北大核心 2018年第9期2210-2222,共13页

针对已有研究中忽略拆卸工具的不足,基于多目标拆卸线平衡模型,考虑了作业过程中的工具更换因素,建立了包含最小化工具更换次数的多目标拆卸线平衡问题数学模型,并设计了一种多目标猫群模拟退火算法进行求解。提出基于序列交换的离散跟... 针对已有研究中忽略拆卸工具的不足,基于多目标拆卸线平衡模型,考虑了作业过程中的工具更换因素,建立了包含最小化工具更换次数的多目标拆卸线平衡问题数学模型,并设计了一种多目标猫群模拟退火算法进行求解。提出基于序列交换的离散跟踪模式;将猫群优化算法与模拟退火算法相结合,以增强算法的全局寻优能力;引入拥挤距离筛选,提高算法运行效率的同时有效的保证外部档案集的多样性;采用精英保留策略加速算法的收敛。通过对已有算例进行求解,并与其他算法对比分析,验证了所提算法的有效性和高效性。最后,将所提模型和算法应用于某型号打印机拆卸线的设计,为决策者提供了多种平衡方案。 展开更多

关键词 拆卸线平衡 多目标优化 PARETO解集 猫群优化算法 模拟退火算法

下载PDF 职称材料

多目标斗链式混流拆卸线平衡的Pareto花朵授粉算法 被引量：5

9

作者 曾艳清 张则强 +2 位作者 张颖 刘思璐 李云鹏 《计算机集成制造系统》 EI CSCD 北大核心 2020年第3期760-774,共15页

针对传统作业方式难以实现拆卸线平衡的特征,将具有自平衡性的斗链生产组织方式引入拆卸线中,并结合拆卸产品多样性的特性,构建了优化作业区间负荷均衡指标、需求指标和危害指标的多目标斗链式混流拆卸线平衡模型,提出了一种离散Pareto... 针对传统作业方式难以实现拆卸线平衡的特征,将具有自平衡性的斗链生产组织方式引入拆卸线中,并结合拆卸产品多样性的特性,构建了优化作业区间负荷均衡指标、需求指标和危害指标的多目标斗链式混流拆卸线平衡模型,提出了一种离散Pareto花朵授粉算法对问题进行求解。为提高初始解的质量,设计了结合问题特征的3种启发式方法。构造了离散异花授粉行为和离散自花授粉行为,确保了解的可行性和高效性,并将离散算法与多目标优化策略相结合,提升了算法的适用性。所提算法求得了25项任务算例的含36个非劣解的已知最优解,扩大了52项任务算例的Pareto前沿边界,并通过对比验证了所提算法求解部分拆卸线算例的优越性。最后,将所提模型和算法应用于混流电视机拆卸线中,得到多种平衡方案,分析结果表明斗链生产组织方式及所提方法能有效达成混流拆卸线平衡。 展开更多

关键词 斗链 拆卸线平衡 混流 多目标优化 花朵授粉算法

下载PDF 职称材料

基于Pareto改进猫群优化算法的多目标拆卸线平衡问题 被引量：5

10

作者 邹宾森 张则强 +1 位作者 李六柯 朱立夏 《信息与控制》 CSCD 北大核心 2017年第4期503-512,共11页

为求解多目标拆卸线平衡问题,提出了一种改进的猫群优化算法.在该算法中,针对拆卸线平衡问题以拆卸序列为编码的特点,提出一种基于随机数和固定扰动的搜寻模式确保猫在当前位置附近有效的随机搜索.将遗传算法交叉操作和变异操作引入跟... 为求解多目标拆卸线平衡问题,提出了一种改进的猫群优化算法.在该算法中,针对拆卸线平衡问题以拆卸序列为编码的特点,提出一种基于随机数和固定扰动的搜寻模式确保猫在当前位置附近有效的随机搜索.将遗传算法交叉操作和变异操作引入跟踪模式中指导种群向全局最优逼近,有效地克服了传统猫群优化算法容易早熟的缺点.建立外部档案集并采用精英保留策略加速算法的收敛.最后,通过将该算法用于求解经典的多目标拆卸线平衡问题算例并与其它算法对比,验证了算法的有效性. 展开更多

关键词 多目标优化 拆卸线平衡 PARETO解集 猫群优化算法 遗传算法

原文传递

空间约束下多目标拆卸线平衡问题的改进狼群算法 被引量：4

11

作者 蒋晋 张则强 +1 位作者 谢梦柯 蔡宁 《计算机集成制造系统》 EI CSCD 北大核心 2021年第6期1569-1581,共13页

考虑实际拆卸过程中的工作站空间面积约束,以最小化工作站数目、空闲时间均衡指标、拆卸成本及工作站实际使用面积极差值为优化目标,建立空间约束下的多目标优化数学模型,提出一种离散多目标改进狼群算法求解。通过对游走行为、召唤行... 考虑实际拆卸过程中的工作站空间面积约束,以最小化工作站数目、空闲时间均衡指标、拆卸成本及工作站实际使用面积极差值为优化目标,建立空间约束下的多目标优化数学模型,提出一种离散多目标改进狼群算法求解。通过对游走行为、召唤行为和围攻行为进行离散化,引入Pareto解集思想及NSGA-Ⅱ拥挤距离机制,获得多个高质量、多方面综合的较优解。通过对不同规模基准算例的求解,对比说明所提算法的有效性和优越性。最后,将该算法用于求解考虑空间约束的某打印机拆卸实例中,得到10组可行的任务分配方案,表明考虑空间约束的模型和所提算法的可行性。 展开更多

关键词 拆卸线平衡 空间约束 多目标优化 狼群算法

下载PDF 职称材料

模糊作业时间的拆卸线平衡Pareto多目标优化 被引量：4

12

作者 汪开普 张则强 +1 位作者 邹宾森 毛丽丽 《计算机工程与应用》 CSCD 北大核心 2018年第1期256-263,共8页

针对实际拆卸作业的复杂性,建立了考虑模糊作业时间的多目标拆卸线平衡问题的数学模型,提出了一种基于Pareto解集的多目标遗传模拟退火算法进行求解。改进了模拟退火操作的Metropolis准则,使其能够求解多目标优化问题。采用拥挤距离评... 针对实际拆卸作业的复杂性,建立了考虑模糊作业时间的多目标拆卸线平衡问题的数学模型,提出了一种基于Pareto解集的多目标遗传模拟退火算法进行求解。改进了模拟退火操作的Metropolis准则,使其能够求解多目标优化问题。采用拥挤距离评价非劣解的优劣,保留了优秀个体,并通过精英选择策略,将非劣解作为遗传操作的个体,引导算法向最优方向收敛。基于25项拆卸任务算例,通过与现有的单目标人工蜂群算法进行对比,验证了所提算法的有效性和优越性。最后将该算法应用于某打印机拆卸线实例中,求得8种可选平衡方案,实现了求解结果的多样性。 展开更多

关键词 拆卸线平衡 模糊作业时间 多目标优化 遗传模拟退火算法 PARETO解集

下载PDF 职称材料

面向拆卸线平衡的维度学习多目标粒子群优化 被引量：3

13

作者 肖闪丽 王宇嘉 于慧 《电子科技》 2018年第3期5-9,共5页

针对拆卸线平衡问题的复杂度随着产品拆卸的零部件数量的增多而增加的问题,提出了一种基于维度学习的多目标粒子群优化算法。根据拆卸线平衡问题的特性,构建包含四个决策目标的拆卸线平衡问题的数学模型,并根据模型特点,建立粒子位置与... 针对拆卸线平衡问题的复杂度随着产品拆卸的零部件数量的增多而增加的问题,提出了一种基于维度学习的多目标粒子群优化算法。根据拆卸线平衡问题的特性,构建包含四个决策目标的拆卸线平衡问题的数学模型,并根据模型特点,建立粒子位置与拆卸序列之间的映射关系,利用粒子位置的更新来获得最优拆卸序列。通过对不同规模的拆卸线平衡问题的求解,验证了本文所提算法的有效性及可行性。 展开更多

关键词 拆卸线平衡 粒子群算法 多目标优化 拆卸序列

下载PDF 职称材料

部分破坏性拆卸线平衡问题建模与优化 被引量：2

14

作者 曾艳清 张则强 +1 位作者 刘俊琦 张颖 《信息与控制》 CSCD 北大核心 2020年第3期365-376,共12页

针对废旧产品零部件的质量和结构的不确定性,如锈蚀、变形等情况,将破坏性拆卸方式引入到拆卸线中.建立了考虑破坏性拆卸模式的多目标拆卸线平衡模型,旨在同时优化拆卸线的工作站数、工作站负荷、拆卸利润和拆卸能耗.为获得高质量拆卸方... 针对废旧产品零部件的质量和结构的不确定性,如锈蚀、变形等情况,将破坏性拆卸方式引入到拆卸线中.建立了考虑破坏性拆卸模式的多目标拆卸线平衡模型,旨在同时优化拆卸线的工作站数、工作站负荷、拆卸利润和拆卸能耗.为获得高质量拆卸方案,提出了一种新的多目标遗传模拟退火算法.在算法的编码和解码过程中同时考虑拆卸任务序列和拆卸模式序列;根据拆卸任务优先关系设计了双点映射交叉操作以及单点插入和双点交换变异操作.将所提算法应用于两个经典拆卸线案例,并与已知算法结果进行对比,验证了所提算法的有效性和优越性.最后,将方法应用于某废旧电视机拆卸线实例,结果表明所提模型和算法可提供多种优质的部分破坏性拆卸方案. 展开更多

关键词 拆卸线平衡 破坏性拆卸 多目标优化 遗传模拟退火算法

原文传递

考虑人因的多目标拆卸线平衡问题及改进风驱动算法求解 被引量：2

15

作者 张颖 张则强 +1 位作者 曾艳清 蔡宁 《计算机集成制造系统》 EI CSCD 北大核心 2020年第5期1172-1184,共13页

考虑实际中拆卸生产线长期依赖人工操作的情况,以工作站数目、空闲时间均衡指标、拆卸成本和站姿操作工位数为目标函数,构建了考虑人因的多目标数学模型,并运用改进风驱动算法求解。通过离散风驱动算法建立拆卸任务与空气质点驱动的对... 考虑实际中拆卸生产线长期依赖人工操作的情况,以工作站数目、空闲时间均衡指标、拆卸成本和站姿操作工位数为目标函数,构建了考虑人因的多目标数学模型,并运用改进风驱动算法求解。通过离散风驱动算法建立拆卸任务与空气质点驱动的对应关系,采用变邻域搜索扩大空气质点的搜索空间;为保证求解结果的多样性,引入Pareto解集和拥挤距离机制筛选多目标解,并用不同规模算例对所提算法进行测试,通过与其他算法进行对比验证了算法的可行性和有效性;将该算法运用到考虑人因的打印机拆卸线平衡问题中,验证了考虑人因的拆卸方案更具合理性和优越性。 展开更多

关键词 拆卸线平衡 人因 多目标优化 风驱动算法

下载PDF 职称材料

基于改进社会工程算法的拆解线平衡多目标优化设计 被引量：1

16

作者 田广东 张志峰 +1 位作者 张诚 张乐乐 《包装工程》 CAS 北大核心 2022年第12期52-58,共7页

目的 为了提高拆卸效率,减少拆卸成本和拆卸能耗,提出一种基于社会工程算法的优化方法。方法 首先根据社会工程算法的原理设计了编码和解码方式,然后引入交换子和交换序列的概念,对算法中的训练和再训练、发现攻击和响应攻击等步骤进行... 目的 为了提高拆卸效率,减少拆卸成本和拆卸能耗,提出一种基于社会工程算法的优化方法。方法 首先根据社会工程算法的原理设计了编码和解码方式,然后引入交换子和交换序列的概念,对算法中的训练和再训练、发现攻击和响应攻击等步骤进行设计,最后选取一个高速电子套结机作为实验对象进行了验证。结果 与其他多目标优化算法相比,具有良好的寻优能力。结论 提出的算法有效地解决了拆解线平衡问题,与其他算法相比具有更好的性能。 展开更多

关键词 拆解线平衡 社会工程算法 绿色设计 绿色制造

下载PDF 职称材料

考虑人因的多目标拆卸线平衡问题建模及优化

17

作者 张则强 郑红斌 +1 位作者 曾艳清 许培玉 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2022年第6期89-96,共8页

针对实际拆卸线中依旧以人工拆卸为主、工人的体力和脑力负荷会极大影响拆卸效率、超负荷工作更会损害工人的身心健康问题,提出了考虑人因的多目标拆卸线平衡问题模型,通过以最小化工作站数目、空闲时间均衡指标和能量消耗指标为优化目... 针对实际拆卸线中依旧以人工拆卸为主、工人的体力和脑力负荷会极大影响拆卸效率、超负荷工作更会损害工人的身心健康问题,提出了考虑人因的多目标拆卸线平衡问题模型,通过以最小化工作站数目、空闲时间均衡指标和能量消耗指标为优化目标构建数学模型.基于问题特征,设计了改进天牛群算法,通过引入浓度探测操作、步长移动操作和变异操作增强算法的寻优及收敛性能,利用帕累托(Pareto)解集思想和拥挤距离机制筛选获得多个非劣解.将所提模型和算法应用于打印机拆卸实例中,用该算法和多种算法分别进行求解,通过结果对比验证了模型和算法的适用性及优越性,得出多个具有人性化、合理且高效的拆卸分配方案供决策者选择. 展开更多

关键词 拆卸线平衡 体力和脑力负荷 多目标优化 改进天牛群算法 建模

原文传递

面向低碳高效的U型拆卸线平衡优化 被引量：1

18

作者 吴远峰 陈二蒙 倪静 《组合机床与自动化加工技术》 北大核心 2021年第3期153-158,共6页

为了高效利用再制造系统,实现拆卸线平衡和低碳制造,建立了一种基于U型拆卸线的,考虑到了工作站数、空闲时间、平滑度和碳排放量的多目标优化模型。首先针对产品的约束关系和拆卸序列的编码和解码方法进行了论述。其次,使用了改进多目... 为了高效利用再制造系统,实现拆卸线平衡和低碳制造,建立了一种基于U型拆卸线的,考虑到了工作站数、空闲时间、平滑度和碳排放量的多目标优化模型。首先针对产品的约束关系和拆卸序列的编码和解码方法进行了论述。其次,使用了改进多目标细菌觅食算法对拆卸方案进行优化。在游动环节,使用了一种动态自适应搜索机制;在繁殖环节,和遗传算法的交叉算子相结合,增加种群多样性,避免过快收敛。最后,以手机拆卸过程为例,有效地验证了提出的模型能够有效规划拆卸系统,实现拆卸线平衡。 展开更多

关键词 拆卸线平衡 多目标优化 低碳制造 再制造 细菌觅食算法

下载PDF 职称材料

拆卸线平衡问题的改进细菌觅食优化算法 被引量：1

19

作者 胡扬 张则强 +1 位作者 李明 苏亚军 《计算机工程与应用》 CSCD 北大核心 2016年第21期258-262,共5页

拆卸是产品回收过程中最重要的环节,拆卸过程高效与否直接影响产品的回收效率。为克服传统算法求解拆卸线平衡问题时性能不稳定的缺陷,在构建基于工作站利用率、负荷均衡,尽早拆卸有危害、高需求的零件,最小化拆卸成本等方面的拆卸线平... 拆卸是产品回收过程中最重要的环节,拆卸过程高效与否直接影响产品的回收效率。为克服传统算法求解拆卸线平衡问题时性能不稳定的缺陷,在构建基于工作站利用率、负荷均衡,尽早拆卸有危害、高需求的零件,最小化拆卸成本等方面的拆卸线平衡问题多目标优化模型的基础上,提出一种改进的细菌觅食优化算法对问题求解。通过改进细菌的移动规则扩大搜索空间,引入全局信息共享策略增强算法收敛性能,定义了一种自适应驱散概率防止驱散操作中解的退化。在对不同规模算例的对比分析中,验证了该算法的有效性。 展开更多

关键词 拆卸线平衡 智能优化 细菌觅食优化算法

下载PDF 职称材料

多目标拆卸线平衡问题的Pareto人工鱼群算法 被引量：23

20

作者 汪开普 张则强 +1 位作者 毛丽丽 李六柯 《中国机械工程》 EI CAS CSCD 北大核心 2017年第2期183-190,共8页

针对拆卸线平衡问题的复杂性,提出了一种改进的基于Pareto解集的多目标人工鱼群算法进行求解。为提高人工鱼觅食时的寻优能力,引入遗传算法的随机交叉操作,指导人工鱼向全局最优拆卸方向觅食。通过拥挤距离不断筛选人工鱼觅食、聚群和... 针对拆卸线平衡问题的复杂性,提出了一种改进的基于Pareto解集的多目标人工鱼群算法进行求解。为提高人工鱼觅食时的寻优能力,引入遗传算法的随机交叉操作,指导人工鱼向全局最优拆卸方向觅食。通过拥挤距离不断筛选人工鱼觅食、聚群和追尾过程中的非劣解,实现了各行为结果的多样性。采用精英保留策略,将外部档案中的非劣解添加到算法下次迭代的种群中,加快了算法的收敛。通过对不同规模的拆卸实例进行求解,并将其与已有算法进行对比,验证了所提算法的有效性和优越性。 展开更多

关键词 拆卸线平衡问题 多目标优化 PARETO解集 人工鱼群算法

下载PDF 职称材料