-
题名基于改进人工蜂群算法的双边拆卸线平衡优化
- 1
-
-
作者
轩豪杰
李梓响
郑晨昱
杨琬琳
董可欣
-
机构
武汉科技大学冶金装备及其控制教育部重点实验室
武汉科技大学机械传动与制造工程湖北省重点实验室
武汉科技大学精密制造研究院
-
出处
《机床与液压》
北大核心
2025年第8期52-59,共8页
-
基金
国家自然科学基金项目(62173260,62303358)
湖北省自然科学基金一般面上项目(2024AFB641)。
-
文摘
在废旧产品的回收再利用过程中,双边拆卸线可以有效缩短拆卸线的长度,从而减少操作人员和机器的反复移动距离,一定程度上能够降低拆卸成本。在双边拆卸作业中,提升拆卸线效率时会出现双边拆卸线平衡问题。针对此,基于问题的优先关系约束、节拍约束和方向约束,构建了混合整数规划模型,以优化成对工位数量和工位数量。案例分析结果表明:混合整数规划模型可有效处理AND优先关系和OR优先关系约束以及其他的约束条件,实现小规模问题的精确求解。同时提出改进人工蜂群算法对大规模问题进行求解。为了测试改进算法的性能,将改进人工蜂群算法与9种常见智能算法进行对比。结果表明:改进人工蜂群算法的性能优于对比算法,可实现双边拆卸线平衡问题的高效求解。
-
关键词
双边拆卸线平衡问题
AND/OR优先关系
改进人工蜂群算法
智能优化算法
-
Keywords
two-sided disassembly line balancing problem
AND/OR precedence relations
improved artificial bee colony algorithm
intelligent optimization algorithm
-
分类号
TH186
[机械工程—机械制造及自动化]
-