目标驱动离散布谷鸟搜索算法的不完全拆卸线平衡多目标优化

• 作者: 张则强 李六柯 管超 贾林
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 拆卸线平衡问题 不完全拆卸 布谷鸟搜索算法 目标驱动 多目标优化
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 681-694
• 页数: 14页
• 分类号: TH165
• 字数: 12886字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2018.16439

摘要

针对拆卸需求零件和危害零件的不完全拆卸线平衡问题, 构建了优化拆卸序列长度、工作站数目、空闲时间均衡指标和拆卸成本的多目标不完全拆卸线平衡模型; 为适应问题的离散性、多目标、多约束特性, 提出了一种基于 Pareto 解集的目标驱动离散布谷鸟搜索算法. 该算法首先建立模型与鸟窝位置、鸟蛋属性的映射关系, 以此制定莱维飞行操作、巢寄生操作的离散化规则; 然后通过以目标为导向的驱动操作实现单目标深度优化与多目标协同优化; 为获得分布性良好的拆卸方案, 采用拥挤距离机制筛选外部档案中的非劣解. 对不同规模的3个实例与19个基准算例进行实验, 验证了该算法的有效性和优越性; 以某打印机的不完全拆卸为例, 采用文中模型和算法进行不完全拆卸线平衡多目标优化, 为决策者提供了侧重点不同的9种拆卸方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张则强	西南交通大学机械工程学院	96	1134	18.0	28.0
2	李六柯	西南交通大学机械工程学院	13	70	5.0	8.0
3	管超	西南交通大学机械工程学院	8	11	2.0	3.0
4	贾林	西南交通大学机械工程学院	6	6	1.0	2.0