人机共站并行拆卸线平衡问题建模与混合教学优化算法

摘要：

针对现有人机共站拆卸问题研究对任务间影响关系约束的不足,提出人机共站并行拆卸线平衡问题,以工作站开启数、空闲时间均衡指标、操作者总数和拆卸成本为优化目标,构建了其多目标混合整数规划模型.并提出一种混合教学优化算法求解,算法在原始教学优化算法的基础上融入自学操作和模拟退火操作,以保持种群多样性并避免算法陷入局部最优.应用数学规划软件 LINGO精确求解所提问题的中小规模算例并与算法求解结果对比,验证了所建模型正确性与算法的有效性.最后,将所建模型与所提算法应用至大规模人机共站并行拆卸线实例中,通过与多种算法进行不同的对比试验,进一步验证了所提算法求解性能和求解质量的优越性.

关键词：人机共站、并行拆卸线、教学优化算法、混合整数规划模型、多目标优化

所属期刊栏目：29

分类号：TH165;TP301.6

在线出版日期：2023-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：2175-2190