考虑工位约束及能耗的双边拆卸线平衡问题建模与优化

• 作者: 谢梦柯 张则强 蒋晋
• 来源期刊: 计算机集成制造系统
• 关键词: 工位约束 双边拆卸线 能耗 差分进化算法
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 701-715
• 页数: 15页
• 分类号: TH165|TP301.6
• 语种: 中文
• DOI: 10.13196/j.cims.2021.03.005

摘要

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