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