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

说明书

本申请涉及一种调度排序方法、装置、计算机设备和存储介质。方法包括：获取预设数目个第一排序信息；根据各第一排序信息、以及自适应交叉变异策略，确定各第二排序信息、并更新自适应交叉变异策略的参数值；根据各第一排序信息、各目标设备码、以及局部调整策略，确定各第三排序信息；将各第一排序信息、各第二排序信息、以及各第三排序信息输入筛选模型，得到预设数目个优化排序信息；迭代上述步骤，直到确定满足预设迭代停止条件的各目标优化排序信息；根据各满足预设迭代停止条件的目标优化排序信息，确定最优排序信息。采用本方法能够使得获取的最优排序信息对多目标优化的效果更好。

技术领域

本申请涉及作业调度技术领域，特别是涉及一种调度排序方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术

在以往的车间生产调度研究中，研究人员在优化调度排序的过程中，将排序信息对应的多个目标作为优化指标，衍生出多目标调度排序策略。

传统多目标调度排序策略通过对已知设备、工件、以及工序，进行随机排列，得到初始排序信息；并对初始排序信息输入多目标调度排序策略，得到新排序信息；对初始排序信息和新排序信息进行筛选后，将筛选出的排序信息作为初始排序信息，并迭代执行随机排列步骤；在满足迭代次数的情况下，对最后一次迭代得到的各排序信息进行筛选，确定最优排序信息。通过该策略获取的最优排序信息对多目标优化效果较差，无法满足实际工作的要求。

发明内容

基于此，有必要针对上述技术问题，提供一种调度排序方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

第一方面，本申请提供了一种调度排序方法。所述方法包括：

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

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

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

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

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

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

可选的，所述获取预设数目个第一排序信息，包括：

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

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

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

可选的，所述更新所述自适应交叉变异策略的参数值，包括：

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

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

可选的，所述局部调整策略包括极限优化变异策略和随机优化变异策略；所述根据各所述第一排序信息、各所述目标设备码、以及局部调整策略，确定各第三排序信息，包括：

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