基于双种群遗传算法的废旧智能手机拆卸序列规划

• 作者: 尹凤福 杜泽瑞 李林 梁振宁 安瑞 王瑞东 刘广阔
• 来源期刊: 机械工程学报
• 学科: 地球科学
• 关键词: 废旧智能手机 双目标优化 双种群GA 拆卸序列规划
• 年，卷（期）: 2021,（17）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 226-235
• 页数: 10页
• 分类号: TP18|X76
• 语种: 中文
• DOI: 10.3901/JME.2021.17.226

摘要

为解决手机大批量报废带来的环境和资源问题,对废旧智能手机进行了拆卸回收技术的研究.针对废旧智能手机的完全拆卸,提出了一种基于双种群遗传算法(Genetic algorithm,GA)的拆卸序列规划方法,通过分析智能手机的结构零部件信息,特别是零部件间的约束关系,建立了五元组混合图拆卸模型,并利用连接矩阵和优先矩阵,描述了拆卸智能手机的约束关系.以拆卸时间和回收利润作为决策目标,同步考虑了影响拆卸时间和回收利润的多个指标,创新构建了拆卸双目标决策优化数学模型,并设计了一种双种群GA搜索优化解,确定智能手机最优或次优的拆卸序列方案.以"iPhone6"智能手机为实例,利用所设计的算法求解了其对应的优化拆卸序列,并与经验拆卸和基本GA对比,结果显示拆卸时间缩短了11.2％和5.6％,回收利润提高了6.6％和3.0％,验证了该方法的可行性和高效性.