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

摘要：

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

关键词：拆卸线平衡问题、不完全拆卸、布谷鸟搜索算法、目标驱动、多目标优化

所属期刊栏目：30

分类号：TH165

资助基金：国家自然科学基金51205328,51405403;教育部人文社会科学研究青年基金项目12YJCZH296;四川省应用基础研究计划项目2014JY0232

在线出版日期：2018-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：681-694