多目标不完全拆卸线平衡问题的建模与优化
来源：机械工程学报杂志2018年第3期北京时间：
作者：李六柯, 张则强, 朱立夏, 邹宾森
单位：西南交通大学机械工程学院 成都 610031
摘要：针对实际生产中在满足约束条件下仅考虑拆卸需求零件和危害零件的特点，以工作站数目、空闲时间均衡指标和拆卸成本为优化目标，构建了不完全拆卸线平衡问题多目标模型。基于解的离散性和优化目标的多重性，提出一种Pareto解集思想的变邻域-粒子群融合算法。该算法通过建立拆卸任务和粒子群迭代搜索的对应关系，将变邻域搜索作为局部搜索策略，同时引入Pareto解集思想、拥挤距离机制处理多目标问题，以保证求解结果的多样性；通过Hyper-volume指标解决了多目标优化难以评价算法收敛性能及Pareto解集优劣等问题。采用所提算法求解不同规模完全拆卸线平衡问题测试算例，其中不同搜索深度的对比试验表明了变动搜索深度能很好地兼顾求解质量和求解效率，不同算法的对比试验表明了所提算法的优越性。最后，将所提模型与求解方法应用至某打印机不完全拆卸线的设计中。
关键词：Hyper-volume指标,变邻域搜索,不完全拆卸,拆卸线平衡问题,粒子群算法；
基金资助：国家自然科学基金（51205328，51405403）、教育部人文社会科学研究青年基金（12YJCZH296）和四川省应用基础研究计划项目（2014JY0232）资助项目。
