调度排序方法、装置、计算机设备和存储介质制造方法及图纸

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

【技术实现步骤摘要】
调度排序方法、装置、计算机设备和存储介质


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

技术介绍

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

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种调度排序方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
[0005]第一方面，本申请提供了一种调度排序方法。所述方法包括：
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种调度排序方法，其特征在于，所述方法包括：获取预设数目个第一排序信息；所述第一排序信息用于反映在预设目标工序码的排列顺序的情况下，各目标工序码对应的目标设备码的排列顺序；根据各所述第一排序信息、以及自适应交叉变异策略，确定各第二排序信息、并更新所述自适应交叉变异策略的参数值；根据各所述第一排序信息、各所述目标设备码、以及局部调整策略，确定各第三排序信息；将各所述第一排序信息、各所述第二排序信息、以及各所述第三排序信息输入筛选模型，得到所述预设数目个优化排序信息；在不满足预设迭代停止条件的情况下，将各所述优化排序信息作为各所述第一排序信息，并返回执行根据各所述第一排序信息、以及自适应交叉变异策略，确定各第二排序信息、并更新所述自适应交叉变异策略的参数值步骤，直到确定满足预设迭代停止条件的各目标优化排序信息；根据各所述满足预设迭代停止条件的目标优化排序信息，确定最优排序信息。2.根据权利要求1所述的方法，其特征在于，所述获取预设数目个第一排序信息，包括：获取各目标设备码、各目标工序码、以及各预设目标工序码的排列顺序；将各所述目标设备码、各目标工序码、以及各所述目标工序码的排列顺序输入随机排序网络，得到各初始排序信息；将各所述初始排序信息输入筛选模型，得到预设数目个第一排序信息。3.根据权利要求1所述的方法，其特征在于，所述更新所述自适应交叉变异策略的参数值，包括：将当前迭代的次数输入参数调整算法，得到所述自适应交叉变异策略的新参数值；用所述新参数值更新所述自适应交叉变异策略的原参数值。4.根据权利要求1所述的方法，其特征在于，所述局部调整策略包括极限优化变异策略和随机优化变异策略；所述根据各所述第一排序信息、各所述目标设备码、以及局部调整策略，确定各第三排序信息，包括：根据各所述第一排序信息，选取各稀疏排序信息；将各所述目标设备码、以及各所述稀疏排序信息输入所述极限优化变异策略，得到各第三初始排序信息；将各所述第三初始排序信息输入所述随机优化变异策略，得到各第三排序信息。5.根据权利要求4所述的方法，其特征在于，所述将各所述目标设备码、以及各所述稀疏排序信息输入所述极限优化变异策略，得到各第三初始排序信息，包括：针对每个稀疏排...

【专利技术属性】
技术研发人员：黄晋，李端玲，苏炎召，何一新，钟志华，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：