[发明专利]一种用于动力锂电池模组测试的多工位多参数任务调度方法

权利要求书

1.一种用于动力锂电池模组测试的多工位多参数任务调度方法，其特征在于，所述方法包括以下步骤：

步骤A根据各组动力锂电池模组额定容量及额定电压的不同，对动力锂电池模组进行分组，并接入电池测试系统各个工位中；

步骤B将分组后的各组动力锂电池模组所需测试内容拆分为测试过程中不可中断的最小连续测试任务，设定优先测试任务，并建立所有测试任务的测试序列集；

步骤C建立任务测试路径集与总测试时间的关系，根据各测试任务的测试时间及测试等待时间计算测试路径集所对应的总测试时间及高低温试验箱使用总时间；

步骤D利用蚁群算法建立测试路径集集合，求解最优任务测试路径集，并给各测试任务测试开始时间和测试结束时间；

步骤E根据最优测试路径集的任务测试顺序、测试开始时间及测试结束时间，依次对各个工位的动力锂电池模组进行各项任务测试；

所述步骤D中利用蚁群算法建立测试路径集集合，求解最优任务测试路径集的求解方法包括：

D1将拆分完成的电池测试任务视作蚂蚁需要遍历的目标，当蚂蚁按一定顺序遍历完各个电池测试任务时，视为完成所有电池任务测试，蚂蚁遍历顺序便为任务测试路径集；

D2初始化蚂蚁数量N_t，信息素重要程度因子α，启发函数重要因子β，信息素挥发因子ρ，设τ_rs为第r项测试任务连接到第s项测试任务的信息素，初始设定各项连接测试任务之间的信息素相等；在测试路径集生成过程中，每个测试任务选择由信息素及启发函数决定，通过选择完成所有测试任务，得到任务测试路径集R₁，同时计算测试总时间T_t1以及高低温试验箱总使用时间T_h1和T_l1；对N_t只蚂蚁进行测试遍历操作，可得到测试总时间集高低温试验箱总使用时间集/对测试总时间、高低温试验箱总使用时间设定权重并进行累加，得到第一代最优测试路径集R_1best，此时全局最优测试路径集R_best为R_1best；根据该最优测试路径集可得到最优测试总时间、最优高低温试验箱总使用时间；

D3根据各蚂蚁选择的测试路径，更新测试任务之间的信息素，信息素变化的表达式为其中表示Δτ_rs(N)表示第N只蚂蚁遍历经过第r项测试任务连接到第s项测试任务释放的信息素，设蚂蚁完成一次测试遍历释放的信息素均为Q₀，则Δτ_rs(N)的表达式为/

D4重复D2-D3设全局最优测试路径解为R_best，在各代迭代过程中，比较测试路径集R_Ibest和R_I-1best；其中I为当前迭代代数，将更优的测试路径集替换为R_best；若在10次连续迭代过程中R_best未改变，则输出最优测试路径集，同时给出对应测试总时间T_tbest、各测试任务测试开始时间S_best＝{S_1best,S_2best,…,S_nbest}和测试结束时间F_best＝{F_1best,F_2best,…,F_nbest}。

2.如权利要求1所述的用于动力锂电池模组测试的多工位多参数任务调度方法，其特征在于，所述动力锂电池模组接入的电池测试系统为电池模组充放电测试系统，所述电池模组充放电测试系统拥有多个测试通道，且电池模组充放电测试系统能提供多个工位用于动力锂电池模组电性能测试，同时一个测试通道在同一时间仅能对一个工位上的动力锂电池模组进行充放电测试操作。

3.如权利要求1所述的用于动力锂电池模组测试的多工位多参数任务调度方法，其特征在于，所述多工位多参数任务调度方法是指在一台电池测试系统上完成各动力锂电池模组电性能参数测试，通过合理调度系统各工位充放电顺序缩短动力锂电池模组测试总时间。