机器人多工位搬运锂电池的混合元启发式调度算法研究

来源：电子测量技术杂志2025年第14期北京时间：

作者：倪栋

单位：1.厦门市产品质量监督检验院 厦门 361004;2.国家市场监督管理总局重点实验室 (高比能新能源电池安全检测与评价技术) 厦门 361004

摘要：针对锂电池加工排序工艺与机器人多工位搬运调度的有效协同问题，本文提出了一种混合元启发式调度算法。该算法以最小化周期时间为优化目标函数，构建多工位机器人搬运的元启发式混合整数线性规划模型，通过引入生产周期时间的有效约束，对模型求解性能进行初步优化。为解决锂电池种类数增加造成的计算时间急剧增长问题，设计了一种遗传算法与禁忌搜索融合的混合元启发式算法，平衡搜索深度与计算效率，实现短时间内获取近似最优解方法。通过仿真与应用实验表明：与传统混合整数线性规划调度算法相比，本文所提算法求解的时间效率最高可提升57.92%，有效提升了机器人多工位搬运的调度效率。

关键词：锂电池;搬运机器人;调度算法;混合元启发式