资源约束下拆卸线平衡问题的建模与改进混合蛙跳算法

论文摘要

针对实际拆卸线中涉及的资源约束和危害零件问题,以资源总数、工作站数和危害指数为目标函数,构建了多目标资源约束拆卸线平衡问题数学模型。基于AND/OR关系,在优先关系矩阵中添加OR关系的描述,解决了产生初始解仅考虑AND关系的不足问题。提出了一种融入Pareto思想的改进混合蛙跳算法,该算法采用基于满意度的改进排序分组策略来解决多目标优化种群分组问题;提出了一种新的交叉变异方式进行局部搜索以提高收敛性能;利用拥挤距离机制评价非劣解集以及有效地维护外部档案容量。采用田口实验和统计分析方法确定了算法最佳参数组合,将改进前后的混合蛙跳算法及NSGA-Ⅱ对测试算例的求解结果进行了多指标对比分析,研究结果表明:改进混合蛙跳算法具有良好的综合求解优势。最后,将所提算法应用到某电冰箱的资源约束拆卸线平衡问题中,为决策者提供了较优的拆卸方案。

论文目录

• 0 引言
• 1 资源约束DLBP数学模型
•   1.1 问题描述
•   1.2 RCDLBP数学模型的建立
• 2 求解RCDLBP的蛙跳算法
•   2.1 产生初始可行解
•   2.2 种群分组方式
•   2.3 局部搜索策略
•   2.4 全局信息交换
•   2.5 多目标处理方法
•   2.6 改进蛙跳算法的求解步骤
• 3 算例验证与实例应用
•   3.1 算例验证分析
•   3.2 实际案例分析
• 4 结论

文章来源

类型: 期刊论文

作者: 蔡宁,张则强,张颖,朱立夏

关键词: 拆卸线平衡问题,资源约束,改进混合蛙跳算法,多目标优化

来源: 中国机械工程 2019年17期

年度: 2019

分类: 工程科技Ⅱ辑,工程科技Ⅰ辑,信息科技

专业: 环境科学与资源利用,自动化技术

单位: 西南交通大学机械工程学院

基金: 国家自然科学基金资助项目(51205328,51405403)

分类号: X705;TP18

页码: 2091-2099

总页数: 9

文件大小: 1677K

下载量: 182