站间操作者不同的并行拆卸线平衡问题优化

作     者：张则强 许培玉 蒋晋 张裕 ZHANG Ze-qiang;XU Pei-yu;JIANG Jin;ZHANG Yu

作者机构：西南交通大学轨道交通运维技术与装备四川省重点实验室四川成都610031 

基　　金：国家自然科学基金资助项目(51205328,51675450) 教育部人文社会科学研究青年基金资助项目(18YJC630255) 四川省科技计划资助项目(2019YFG0285) 

出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)

年 卷 期：2021年第55卷第10期

页      码：1795-1805,1814页

摘      要：针对现有并行拆卸线对各拆卸线任务定义不明确且数学模型均为概念模型,考虑站间操作者不同,构建以最小化工作站数目、机器人数量、拆卸成本和空闲时间均衡指标为优化目标的并行拆卸线平衡问题的混合整数规划模型.提出适应该问题的改进头脑风暴优化算法,该算法通过双层编码构造可行拆卸序列,离散化原始操作,设计单个个体和2个个体产生机制的变异交叉方式.为了增加种群个体的多样性,设计四点交叉的操作策略.针对优化目标的多重性,引入Pareto解集思想和拥挤距离筛选多目标非劣解.应用CPLEX和LINGO求解小规模算例精确解,与算法求解结果对比,验证了该模型的正确性与算法的有效性.应用该算法求解P25经典算例,与现有的多篇文献结果对比,验证了该算法求解性能的优越性.将所建模型和所提算法应用于电视机与电冰箱的并行拆卸线实例中,通过不同的对比实验验证了所提算法的优越性.

主 题 词：并行拆卸线 站间操作者不同 头脑风暴优化算法 混合整数规划模型 

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3785/j.issn.1008-973X.2021.10.001

馆 藏 号：203105765...