[发明专利]调度排序方法、装置、计算机设备和存储介质

权利要求书

1.一种调度排序方法，其特征在于，所述方法包括：

获取预设数目个第一排序信息；所述第一排序信息用于反映在预设目标工序码的排列顺序的情况下，各目标工序码对应的目标设备码的排列顺序；

根据各所述第一排序信息、以及自适应交叉变异策略，确定各第二排序信息、并更新所述自适应交叉变异策略的参数值；

根据各所述第一排序信息、各所述目标设备码、以及局部调整策略，确定各第三排序信息；

将各所述第一排序信息、各所述第二排序信息、以及各所述第三排序信息输入筛选模型，得到所述预设数目个优化排序信息；

在不满足预设迭代停止条件的情况下，将各所述优化排序信息作为各所述第一排序信息，并返回执行根据各所述第一排序信息、以及自适应交叉变异策略，确定各第二排序信息、并更新所述自适应交叉变异策略的参数值步骤，直到确定满足预设迭代停止条件的各目标优化排序信息；

根据各所述满足预设迭代停止条件的目标优化排序信息，确定最优排序信息。

2.根据权利要求1所述的方法，其特征在于，所述获取预设数目个第一排序信息，包括：

获取各目标设备码、各目标工序码、以及各预设目标工序码的排列顺序；

将各所述目标设备码、各目标工序码、以及各所述目标工序码的排列顺序输入随机排序网络，得到各初始排序信息；

将各所述初始排序信息输入筛选模型，得到预设数目个第一排序信息。

3.根据权利要求1所述的方法，其特征在于，所述更新所述自适应交叉变异策略的参数值，包括：

将当前迭代的次数输入参数调整算法，得到所述自适应交叉变异策略的新参数值；

用所述新参数值更新所述自适应交叉变异策略的原参数值。

4.根据权利要求1所述的方法，其特征在于，所述局部调整策略包括极限优化变异策略和随机优化变异策略；所述根据各所述第一排序信息、各所述目标设备码、以及局部调整策略，确定各第三排序信息，包括：

根据各所述第一排序信息，选取各稀疏排序信息；

将各所述目标设备码、以及各所述稀疏排序信息输入所述极限优化变异策略，得到各第三初始排序信息；

将各所述第三初始排序信息输入所述随机优化变异策略，得到各第三排序信息。

5.根据权利要求4所述的方法，其特征在于，所述将各所述目标设备码、以及各所述稀疏排序信息输入所述极限优化变异策略，得到各第三初始排序信息，包括：

针对每个稀疏排序信息，在所述稀疏排序信息的各目标工序码中，选取第一目标工序码，以及所述第一目标工序码对应的第一目标设备码；

根据所述稀疏排序信息、各所述目标设备码、以及所述第一目标工序码对应的第一目标设备码，确定各第三初始排序信息。

6.根据权利要求1所述的方法，其特征在于，所述目标优化排序信息包括各优化目标的目标值，所述根据各所述目标优化排序信息，确定最优排序信息，包括：

针对每个目标优化排序信息，将所述目标优化排序信息的各目标的目标值进行加权求和计算，确定所述目标优化排序信息的目标加权值；

选取最大目标加权值对应的目标优化排序信息，作为最优排序信息。