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

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

作者简介:

通讯作者:

中图分类号:

TP391;TN-9

基金项目:


Study of hybrid meta-heuristic scheduling algorithms for robotic multi-station handling of lithium batteries
Author:
Affiliation:

1.Xiamen Products Quality Supervision & Inspection Institute,Xiamen 361004, China; 2.Key Laboratory of Safety Detection and Evaluation Technology of New Energy Batteries with High Specific Energy, State Administration for Market Regulation,Xiamen 361004, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    A hybrid meta-heuristic scheduling algorithm is proposed for the effective synergy between lithium battery processing sequencing process and robot multi-station handling scheduling. The algorithm minimises the cycle time as the optimisation objective function, constructs a meta-heuristic mixed-integer linear programming model for multi-station robot handling, and initially optimises the performance of the model by introducing effective constraints on the production cycle time. In order to solve the problem of the sharp increase in computing time caused by the increase in the number of lithium battery types, a hybrid meta-heuristic algorithm fused with genetic algorithm and tabu search is designed, which balances the depth of the search with the efficiency of the computation, and achieves the method of obtaining the approximate optimal solution in a short time. Simulation and application experiments show that compared with the traditional mixed integer linear programming scheduling algorithm, the proposed algorithm can improve the time efficiency of the solution by up to 57.92%, which effectively improves the scheduling efficiency of the multi-station robot handling.

    参考文献
    相似文献
    引证文献
引用本文

倪栋.机器人多工位搬运锂电池的混合元启发式调度算法研究[J].电子测量技术,2025,48(14):128-135

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-09-04
  • 出版日期:
文章二维码