[发明专利]自动化码头的车队调度方法、系统、设备及存储介质

摘要

本发明提供了自动化码头的车队调度方法、系统、设备及存储介质，该方法包括：获得基于当前车队和任务的c条任务序列[X₁，X₂，X₃，X₄……X_n，Y₁，Y₂，……Y_m]；基于任务序列随机挑选出d组任务序列组，每个任务序列组包括两条任务序列，将两条任务序列分别作为父代序列和母代序列生成至少一条新生的任务序列，淘汰评分排序末尾的多条任务序列，使得任务序列的总量保持在c条；重复执行上述步骤，然后至少根据每一条任务序列中单辆车辆行驶总时间的大小获得任务序列的时间评分T，并根据时间评分T的数值大小，从低到高排列任务序列；将评分最低的任务序列作为车队调度的最优解输出。

主权项

1.一种自动化码头的车队调度方法，其特征在于，包括以下步骤：S101、获得基于当前车队和任务的c条任务序列X₁，X₂，X₃，X₄……X_n，Y₁，Y₂，……Y_m，c为自然数，每一条任务序列包括第一部分序列X₁，X₂，X₃，X₄……X_n和第二部分序列Y₁，Y₂，……Y_m，n和m均为自然数，n≤m；所述第一部分序列中包含依次排列的多个数值各不相同的任务序号，每个所述任务序号各自代表一件任务，所述第二部分序列中包含依次排列的多个元素，每个所述元素的值代表分配给车队其中一车辆的任务数量，分配给所述车辆的任务序号为自所述第一部分的头部起第a+1个任务序号X_a+1到第a+b个任务序号X_a+b之间的b个任务序号，a的值等于所述车辆对应的元素之前的所有元素的值的总和，b的值等于所述车辆对应的元素的值，a和b均为自然数；S102、基于所述任务序列随机挑选出d组任务序列组，每个所述任务序列组包括两条任务序列，将所述两条任务序列分别作为父代序列和母代序列生成至少一条新生的任务序列，每条所述新生的任务序列中第一部分与所述父代序列、母代序列第一部分序列均不同，每条所述新生的任务序列中第二部分的元素值的总和与所有所述任务序列的第二部分的元素值的总和均相等，步骤S102中包括以下步骤：S1021、选择所述任务序列组中的一个任务序列作为父代序列X₁₁，X₁₂，X₁₃，X₁₄……X_1n，Y₁₁，Y₁₂，……Y_1m，另一个任务序列作为母代序列X₂₁，X₂₂，X₂₃，X₂₄……X_2n，Y₂₁，Y₂₂，……Y_2m；S1022、生成第一随机元素集合Z₁，Z₂，……Z_m，所述第一随机元素集合中的每个元素分别对应所述父代序列的第二部分中一个所述元素，并且，所述第一随机元素集合中元素的值小于等于所述父代序列中对应的元素的值；S1023、根据所述第一随机元素集合Z₁，Z₂，……Z_m中每个元素与所述元素的对应顺序在所述父代序列的第一部分中每个所述车辆的任务序号中各自随机截取连续的m段任务序列片段，每段所述任务序列片段中元素的个数分别等于对应的所述第一随机元素集合Z₁，Z₂，……Z_m中元素的值；S1024、生成第二随机元素集合W₁，W₂，……W_m，所述第二随机元素集合中每个元素分别对应所述父代序列的第二部分中一个所述元素，并且，所述第一随机元素集合Z₁，Z₂，……Z_m的所有元素值与第二随机元素集合W₁，W₂，……W_m的所有元素值的总和等于所述父代序列中第二部分的所有元素值的总和；S1025、在所述母代序列的第一部分中删除了与所述任务序列片段中出现的元素值相同的各元素之后得到临时任务序列；S1026、根据所述第二随机元素集合W₁，W₂，……W_m中每个元素的排列顺序生成m段补充序列片段，每段所述补充序列片段中元素的个数分别等于对应的所述第二随机元素集合W₁，W₂，……W_m中每个元素的值，所述补充序列片段中元素的值依次等于所述临时任务序列中各元素的值；S1027、将m段所述任务序列片段和m段所述补充序列片段依序间隔排列得到的包含n个第一元素的第一序列，将所述第一随机元素集合Z₁，Z₂，……Z_m中每个元素的值与所述第二随机元素集合W₁，W₂，……W_m中按顺序对应的每个元素的值分别求和后依序排列得到的序列Z₁+W₁，Z₂+W₂，……Z_m+W_m得到包含m个第二元素的第二序列；S1028、获得第一新生任务序列，所述第一新生任务序列的第一部分为所述步骤S1027中得到的第一序列，所述第一新生任务序列的第二部分为所述步骤S1027中得到的第二序列；S103、将所有的任务序列分别进行评分排序，淘汰排序末尾的多条任务序列，使得任务序列的总量保持在c条；S104、将步骤S102至步骤S103重复执行e次，e为自然数，10≤e≤10000；S105、至少根据每一条任务序列中单辆车辆行驶总时间的大小获得所述任务序列的时间评分T，并根据所述时间评分T的数值大小，从低到高排列所述任务序列；以及S106、将评分最低的任务序列作为车队调度的最优解输出。