-
题名机器人多工位搬运锂电池的混合元启发式调度算法研究
- 1
-
-
作者
倪栋
-
机构
厦门市产品质量监督检验院
国家市场监督管理总局重点实验室(高比能新能源电池安全检测与评价技术)
-
出处
《电子测量技术》
北大核心
2025年第14期128-135,共8页
-
文摘
针对锂电池加工排序工艺与机器人多工位搬运调度的有效协同问题,本文提出了一种混合元启发式调度算法。该算法以最小化周期时间为优化目标函数,构建多工位机器人搬运的元启发式混合整数线性规划模型,通过引入生产周期时间的有效约束,对模型求解性能进行初步优化。为解决锂电池种类数增加造成的计算时间急剧增长问题,设计了一种遗传算法与禁忌搜索融合的混合元启发式算法,平衡搜索深度与计算效率,实现短时间内获取近似最优解方法。通过仿真与应用实验表明:与传统混合整数线性规划调度算法相比,本文所提算法求解的时间效率最高可提升57.92%,有效提升了机器人多工位搬运的调度效率。
-
关键词
锂电池
搬运机器人
调度算法
混合元启发式
-
Keywords
lithium batteries
handling robots
scheduling algorithms
hybrid meta-heuristics
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TN-9
[电子电信]
-