-
题名人机共站并行拆卸线平衡问题建模与混合教学优化算法
- 1
-
-
作者
许培玉
张则强
管超
-
机构
西南交通大学机械工程学院
西南交通大学轨道交通运维技术与装备四川省重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2023年第7期2175-2190,共16页
-
基金
国家自然科学基金资助项目(51205328,51675450)
教育部人文社会科学研究青年基金资助项目(18YJC630255)
四川省科技计划资助项目(2022YFG0245,2022YFG0241)。
-
文摘
针对现有人机共站拆卸问题研究对任务间影响关系约束的不足,提出人机共站并行拆卸线平衡问题,以工作站开启数、空闲时间均衡指标、操作者总数和拆卸成本为优化目标,构建了其多目标混合整数规划模型。并提出一种混合教学优化算法求解,算法在原始教学优化算法的基础上融入自学操作和模拟退火操作,以保持种群多样性并避免算法陷入局部最优。应用数学规划软件LINGO精确求解所提问题的中小规模算例并与算法求解结果对比,验证了所建模型正确性与算法的有效性。最后,将所建模型与所提算法应用至大规模人机共站并行拆卸线实例中,通过与多种算法进行不同的对比试验,进一步验证了所提算法求解性能和求解质量的优越性。
-
关键词
人机共站
并行拆卸线
教学优化算法
混合整数规划模型
多目标优化
-
Keywords
human-robot share workstation
parallel disassembly line
teaching-learning based optimization
mixed integer programming model
multi-objective optimization
-
分类号
TH165
[机械工程—机械制造及自动化]
TP301.6
[自动化与计算机技术—计算机系统结构]
-