一种作业调度方法技术

本发明专利技术提供了一种作业调度方法

【技术实现步骤摘要】
一种作业调度方法、装置、调度设备及可读存储介质


[0001]本专利技术涉及车间调度
，特别涉及一种作业调度方法
、
装置
、
调度设备及可读存储介质
。

技术介绍

[0002]随着生产模式的转型，可重构车间的研究热度逐渐升高，具有可重构单元
(Reconfigurable Manufacturing Cell
，
RMC)
的柔性作业车间调度问题
(Flexible Job
‑
shop Scheduling Problem
，
FJSP)
也受到了越来越多的关注
。
[0003]近年来，遗传编程作为一种超启发方法常被用于解决柔性作业车间调度及其扩展问题，但是其适应度评估过程需要消耗大量时间，导致现有的作业调度方法的运算效率较低
。

技术实现思路

[0004]本专利技术实施例提供一种作业调度方法
、
装置
、
调度设备及可读存储介质，用以解决现有技术本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种作业调度方法，其特征在于，包括：从目标种群中筛选出至少一个第一候选个体，所述目标种群中包括多个个体，每一个所述个体对应目标作业任务的一条调度规则；对所述第一候选个体进行适应度评估，获得所述第一候选个体的目标适应度；根据所述目标适应度，从所述至少一个第一候选个体中筛选出目标个体；将所述目标个体对应的调度规则确定为所述目标作业任务对应的目标调度规则
。2.
根据权利要求1所述的方法，其特征在于，所述从目标种群中筛选出至少一个第一候选个体，包括：根据所述目标作业任务中的部分工序，对所述多个个体进行适应度评估，获得每个所述个体对应的第一适应度；根据所述个体对应的调度规则的复杂度以及所述个体对应的第一适应度，获得所述个体对应的第二适应度；根据所述第二适应度，从所述多个个体中筛选出所述至少一个第一候选个体
。3.
根据权利要求2所述的方法，其特征在于，所述根据所述个体对应的调度规则的复杂度以及所述个体对应的第一适应度，获得所述个体对应的第二适应度，包括：根据所述个体对应的调度规则的复杂度，确定所述个体对应的复杂度惩罚函数值；根据所述复杂度惩罚函数值，对所述个体对应的所述第一适应度进行加权计算，获得所述个体对应的第二适应度
。4.
根据权利要求3所述的方法，其特征在于，所述根据所述个体对应的调度规则的复杂度，确定所述个体对应的复杂度惩罚函数值，包括：获取所述目标种群中的最大复杂度和最小复杂度；根据所述个体对应的调度规则的复杂度
、
所述最大复杂度和最小复杂度，确定所述个体对应的复杂度惩罚函数值
。5.
根据权利要求2所述的方法，其特征在于，所述根据所述第二适应度，从所述多个个体中筛选出所述至少一个第一候选个体，包括：根据所...

【专利技术属性】
技术研发人员：刘检华，郭昊鑫，庄存波，高庆霖，胡亿文，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：