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

• 作者: 张则强 张颖 朱立夏 蔡宁
• 来源期刊: 中国机械工程
• 关键词: 拆卸线平衡问题 资源约束 改进混合蛙跳算法 多目标优化
• 年，卷（期）: 2019,（17）
• 所属期刊栏目: 可持续制造
• 页码范围: 2091-2099
• 页数: 9页
• 分类号: TH165|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2019.17.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张则强	西南交通大学机械工程学院	96	1134	18.0	28.0
2	蔡宁	西南交通大学机械工程学院	9	16	3.0	3.0
3	朱立夏	西南交通大学机械工程学院	9	47	4.0	6.0
4	张颖	西南交通大学机械工程学院	20	27	3.0	5.0