Abstract: In view of the deficiency of the existing two-sided disassembly line in the research on variable disassembly time and robot energy consumption,multi-type robots were introduced into the disassembly line.Combined with the characteristics of two-sided disassembly line,a multi-objective two-sided disassembly line balance model was established to minimize the number of workstations,load balance index,hazard index and robot energy consumption index.The model could dynamically adapt different types of robots for disassembly according to the task allocation,reduce the disassembly time and improve the disassembly efficiency.An improved salpswarm algorithm was proposed,which added Levy flight strategy to avoid falling into local optimization and achieve rapid convergence.The Pareto idea and crowding distance mechanism were introduced to screen the multi-objective solution results to retain the better solution.Compared with many cases,the feasibility and efficiency of the proposed algorithm in the two-sided disassembly line balance problem were verified.The model was applied to the example calculation of two-sided disassembly of waste vehicles,and a variety of excellent schemes were solved for decision-makers to choose.

Key words: two-sided disassembly, disassembly line balancing problem, salp swarm algorithm, Pareto idea

摘要： 针对现有双边拆卸线对可变化拆卸时间及机器人能耗问题研究的不足,将多型号机器人引入拆卸线,并结合双边拆卸线特点,建立最小化工作站数、负载均衡指标、危害指标和机器人能耗指标的多目标双边拆卸线平衡模型。该模型能够根据任务分配情况动态的适配不同型号机器人进行拆卸作业,减少拆卸时间,提高拆卸效率。提出一种改进樽海鞘群算法,加入了莱维飞行策略避免陷入局部最优,达到快速收敛效果;引入帕累托思想及拥挤距离机制对多目标求解结果进行筛选,以此保留较优解,通过与多种案例对比,验证了所提算法在双边拆卸线平衡问题中的可行性与高效性。最后,将所建模型运用于双边拆卸废旧汽车的实例计算,求解出多种优秀方案供决策者选择。

关键词: 双边拆卸线, 拆卸线平衡问题, 樽海鞘群算法, 帕累托思想