-
题名U型不完全多目标拆卸线平衡问题建模与优化
被引量：2
- 1
-
-
作者
张则强
蒋晋
尹涛
许培玉
-
机构
西南交通大学机械工程学院
西南交通大学轨道交通运维技术与装备四川省重点实验室
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2022年第2期235-244,共10页
-
基金
国家自然科学基金(51205328,51675450)
教育部人文社会科学研究基金(18YJC630255)
四川省重点研发项目(2022YFG0245,2022YFG0241)。
-
文摘
针对U型布局所具有的生产柔性强、效率高等优点,结合仅需考虑需求零部件和危害性零部件的实际拆卸过程,提出U型不完全拆卸线平衡问题(U-shaped partial disassembly line balance problem,UPDLBP),以最小化工作站数量、空闲时间均衡指标、拆卸深度和拆卸成本为优化目标建立数学模型.在此基础上,提出一种自适应反向学习多目标狼群算法(adaptive opposition-based learning multi-objective wolfpack algorithm,AOBL-MWPA)进行求解计算.该算法采用自适应游走行为,兼顾算法迭代前期的全局寻优性能和后期的稳定性;在满足优先关系约束前提下对召唤行为和围攻行为进行离散化;引入反向学习策略(opposition-based learning,OBL)以避免算法陷入局部最优;利用Pareto解集思想和非支配排序遗传算法Ⅱ(NSGA-Ⅱ)拥挤距离机制筛选获得多个非劣解;将所提算法应用于19个基准算例中,并与现有文献算法对比;最后,将所提模型和算法应用于某汽车U型不完全拆卸线的实例设计中.结果表明:针对工作站开启数量和空闲时间均衡指标而言所提算法能求解获得小规模问题的最优值,且在中大规模问题中所得结果优于其他算法,危害指标和需求指标均能获得最优值,寻优率为100%;实例设计获得10组可选方案,验证了所提算法的实用性和有效性.
-
关键词
拆卸线平衡问题
不完全拆卸
多目标优化
反向学习
狼群算法
-
Keywords
disassembly line balancing problem
partial disassembly
multi-objective optimization
oppositionbased learning
wolfpack algorithm
-
分类号
TH165
[机械工程—机械制造及自动化]
TP310.6
[自动化与计算机技术—计算机软件与理论]
-
