Abstract: In view of the insufficient research on the energy consumption of the existing two-sided disassembly line,a mathematical model of two-sided disassembly line with multi-objective consideration of energy consumption was constructed by minimizing the number of workstations,load balancing index,hazard index and energy consumption index.Two constraints included station priority relation constraints and station location constraints were added in this model,and This mathematical model expressed  the disassembly task assignment with priority relation constraints linearly and clarified the relative position relations among different tasks assigned to the same workstation.Combined with the feature of disassembly line balancing problem,an improved differential evolution algorithm which include random strategy and evolution strategy was proposed to avoid fall into local optimum and achieve the effect of rapid convergence.Using Pareto idea and fast elitist Non-dominant Sorting Generated Algorithm (NSGA-Ⅱ) crowding distance mechanism to solve multi-objective filtered results and save the better solution.Compared with the classical case,the feasibility and effectiveness of the proposed algorithm in the disassembly line balance problem were verified.The model was applied to the calculation of two-sided disassembly,and a variety of high quality schemes were provided for decision makers to choose.

Key words: station constraint, two-sided disassembly, energy consumption, differential evolution algorithm

摘要： 针对现有双边拆卸线对能耗问题研究的不足,以最小化工作站数、负载均衡指标、危害指标和能耗指标构建了多目标双边拆卸线数学模型。该模型新增工位优先关系及站内位置两种约束,线性化表达了具有优先关系约束的拆卸任务的分配方式;明确了分配至同一工作站内不同任务间的相对位置关系。结合双边拆卸线问题特征,提出一种改进差分进化算法,该算法融入了差分随机策略和差分进化策略,使寻优过程避免陷入局部最优,达到快速收敛效果;引入Pareto思想及NSGA-II拥挤距离机制对多目标求解结果进行筛选,以此保留较优解。通过与经典案例对比,验证了所提算法在双边拆卸线平衡问题中的可行性与高效性。最后,将所建模型运用于双边拆卸实例计算,求解出多种高质量方案供决策者选择。

关键词: 工位约束, 双边拆卸线, 能耗, 差分进化算法