作者：蔡家富, 刘桂雄

作者单位：华南理工大学机械与汽车工程学院，广东 广州 510640

关键词：动力锂电池模组;电性能参数测试;任务调度;蚁群算法

摘要：

针对多组动力锂电池多电性能参数测试过程存在测试通道闲置，整体测试时间较长、测试效率低的问题，研究动力锂电池模组多工位测试系统，并提出动力锂电池模组多工位多电性能参数任务调度方法。通过对电性能参数测试任务进行拆分并构建任务单元测试路径集，基于测试路径集求解任务调度总时间；基于蚁群算法(ant colony algorithm, ACA)对测试任务单元进行调度，求解最优任务测试路径集及测试总时间。结果表明，利用该方法对动力锂电池模组测试任务进行调度，可缩短49.3%测试总时间。

Research on multi station and multi electric performance parameter test scheduling method of power lithium battery module
CAI Jiafu, LIU Guixiong
School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510640, China
Abstract: The test channels are idle during the multi-parameter electric performance test of multiple sets of power lithium batteries, causing long overall test time and poor test efficiency. Multi-station test system for power lithium battery modules is studied, and the method of multi-parameter electric performance task scheduling for power lithium batteries is proposed. By splitting the electrical performance parameter test tasks and constructing the test path, the total task scheduling time is solved; the test task unit is scheduled based on the ant colony algorithm to solve the optimal test path and total test time. The results has shown that using the method to schedule power lithium battery module test tasks can shorten the total test time by 49.3%.
Keywords: power lithium battery module;electric performance parameter test;task scheduling;ant colony algorithm
2022, 48(1):9-13  收稿日期: 2020-08-25;收到修改稿日期: 2020-09-15
基金项目: 广东省重点领域研发计划项目(2019B090908003)
作者简介: 蔡家富（1997-），男，广东深圳市人，硕士研究生，专业方向为智能化检测与仪器研究
参考文献
[1] 田春筝, 高超, 唐西胜, 等. 动力锂电池产业结构及发展展望[J]. 电源技术, 2018(12): 55
[2] 姜标, 张向文. 电动汽车用磷酸铁锂电池充放电特性实验研究[J]. 电源技术, 2018, 42(4): 494-496
[3] 杨刘倩, 徐兴无, 张敏, 等. 电动汽车用电池管理系统硬件在环仿真测试研究[J]. 中国测试, 2018, 44(S1): 160-165
[4] 电动汽车用动力蓄电池电性能要求及试验方法:GB/T 31486—2015 [S]. 北京：中国质检出版社，2015.
[5] 李敏. 嵌入式设备中差异化多任务节能优化调度方法研究[J]. 科学技术与工程, 2017, 17(12): 195-199
[6] DIOS M, FERNANDEZ-VIAGAS V, FRAMINAN J M. Efficient heuristics for the hybrid flow shop scheduling problem with missing operations[J]. Computers & Industrial Engineering, 2018, 115: 88-99
[7] VANHOUCKE M, COELHO J. A tool to test and validate algorithms for the resource-constrained project scheduling problem[J]. Computers & Industrial Engineering, 2018, 118: 251-265
[8] TOFFOLO T A M, SANTOS H G, CARVALHO M A M, et al. An integer programming approach to the multimode resource-constrained multiproject scheduling problem[J]. Journal of Scheduling, 2016, 19(3): 295-307
[9] JI X, YAO K. Uncertain project scheduling problem with resource constraint[J]. Journal of Intelligent Manufacturing, 2017, 28(3): 575-580
[10] NOUIRI M, BEKRAR A, JEMAI A, et al. An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem[J]. Journal of Intelligent Manufacturing, 2018, 29(3): 603-615
[11] LALLA-RUIZ E, SHI X, VOSS S. The waterway ship scheduling problem[J]. Transportation Research, 2018, 60(5): 191-209
[12] CANCA D, DE-LOS-SANTOS A, LAPORTE G, et al. The railway rapid transit network construction scheduling problem[J]. Computers & Industrial Engineering, 2019(138): 106075
[13] 葛君伟, 郭强, 方义秋. 一种基于改进蚁群算法的多目标优化云计算任务调度策略[J]. 微电子学与计算机, 2017, 34(11): 63-67
[14] 孟亚峰, 韩春辉, 李丹阳, 等. 基于蚁群算法的多值属性系统测试序列优化[J]. 中国测试, 2013, 39(6): 110-113
[15] 魏赟, 陈元元. 基于改进蚁群算法的云计算任务调度模型[J]. 计算机工程, 2015, 41(2): 12-16