多目标不完全拆卸线平衡问题的建模与优化

作     者：李六柯 张则强 朱立夏 邹宾森 LI Liuke;ZHANG Zeqiang;ZHU Lixia;ZOU Binsen

作者机构：西南交通大学机械工程学院 

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

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2018年第54卷第3期

页      码：125-136页

摘      要：针对实际生产中在满足约束条件下仅考虑拆卸需求零件和危害零件的特点,以工作站数目、空闲时间均衡指标和拆卸成本为优化目标,构建了不完全拆卸线平衡问题多目标模型。基于解的离散性和优化目标的多重性,提出一种Pareto解集思想的变邻域-粒子群融合算法。该算法通过建立拆卸任务和粒子群迭代搜索的对应关系,将变邻域搜索作为局部搜索策略,同时引入Pareto解集思想、拥挤距离机制处理多目标问题,以保证求解结果的多样性;通过Hyper-volume指标解决了多目标优化难以评价算法收敛性能及Pareto解集优劣等问题。采用所提算法求解不同规模完全拆卸线平衡问题测试算例,其中不同搜索深度的对比试验表明了变动搜索深度能很好地兼顾求解质量和求解效率,不同算法的对比试验表明了所提算法的优越性。最后,将所提模型与求解方法应用至某打印机不完全拆卸线的设计中。

主 题 词：拆卸线平衡问题 不完全拆卸 变邻域搜索 粒子群算法 Hyper-volume指标 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3901/jme.2018.03.125

馆 藏 号：203282284...