人机共站并行拆卸线平衡问题建模与混合教学优化算法
来源：计算机集成制造系统杂志2023年第7期北京时间：
作者：许培玉, 张则强, 管超
单位：1.西南交通大学机械工程学院2.西南交通大学轨道交通运维技术与装备四川省重点实验室
摘要：针对现有人机共站拆卸问题研究对任务间影响关系约束的不足,提出人机共站并行拆卸线平衡问题,以工作站开启数、空闲时间均衡指标、操作者总数和拆卸成本为优化目标,构建了其多目标混合整数规划模型。并提出一种混合教学优化算法求解,算法在原始教学优化算法的基础上融入自学操作和模拟退火操作,以保持种群多样性并避免算法陷入局部最优。应用数学规划软件LINGO精确求解所提问题的中小规模算例并与算法求解结果对比,验证了所建模型正确性与算法的有效性。最后,将所建模型与所提算法应用至大规模人机共站并行拆卸线实例中,通过与多种算法进行不同的对比试验,进一步验证了所提算法求解性能和求解质量的优越性。
关键词：人机共站,并行拆卸线,教学优化算法,混合整数规划模型,多目标优化
基金资助：国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科技计划资助项目(2022YFG0245,2022YFG0241)。
