任务调度方法技术

技术编号:39643166 阅读:7 留言:0更新日期:2023-12-09 11:10
本发明专利技术属于计算机技术领域,公开了一种任务调度方法

【技术实现步骤摘要】
任务调度方法、设备、存储介质及装置


[0001]本专利技术涉及计算机
,尤其涉及一种任务调度方法

设备

存储介质及装置


技术介绍

[0002]由于当前在半加工制造企业中,其生产计划切分为多个批次进行生产,整个加工过程以批次为单元进行各车间的任务下放,在满足资源约束条件的前提下,通过对生产任务进行排序,生成调度方案,实现时间

成本等性能指标最优化,解决制造业中常见的车间调度问题

近年来主要有以下两种研究方案:方案一:采用基于预先制定的规则的调度方法,如先到先服务

最短加工时间

最早交付时间等调度规则

方案二:采用启发式算法,如遗传算法

模拟退火算法

粒子群算法

蚁群算法等

但是方案一存在单一的规则调度,通常效果表现不佳的问题,方案二存在需要大量运算,导致降低运行速度,因此现有方案存在资源分配出现不准确

不合理的问题,导致不能高效实现对出库批次任务的调度


技术实现思路

[0003]本专利技术的主要目的在于提供一种任务调度方法

设备

存储介质及装置,旨在解决现有的任务调度方案资源分配出现不准确

不合理的问题,导致不能高效实现对出库批次任务的调度的技术问题

[0004]为实现上述目的,本专利技术提供一种任务调度方法,所述任务调度方法包括以下步骤:
[0005]基于预设
SPT

EDD
启发规则对待调度的活动作业进行排序,并确定排序后的活动作业对应的延时时间信息;
[0006]基于所述延时时间信息对所述排序后的活动作业对应的作业规模进行调整,获得最优作业规模;
[0007]基于预设最小加权任务调度算法对所述最优作业规模对应的调度方案中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度

[0008]可选地,所述基于预设
SPT

EDD
启发规则对待调度的活动作业进行排序,并确定排序后的活动作业对应的延时时间信息的步骤,包括:
[0009]基于预设
SPT

EDD
启发规则将所述待调度的活动作业按照
SPT
进行非降序排序,获得排序后的活动作业;
[0010]基于所述预设
SPT

EDD
启发规则和预设作业规模对所述排序后的活动作业进行调度,获得各作业规模下的延迟时间信息

[0011]可选地,所述基于所述延时时间信息对所述排序后的活动作业对应的作业规模进行调整,获得最优作业规模的步骤,包括:
[0012]将所述各作业规模下的延迟时间信息进行对比,获得第一对比结果;
[0013]将所述第一对比结果中延时时间最少的作业规模作为最优作业规模

[0014]可选地,所述基于预设最小加权任务调度算法对所述最优作业规模对应的调度方案中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度的步骤,包括:
[0015]根据所述最优作业规模对应的调度方案中各个作业之间的空闲时间段将所述调度方案中的作业进行分离,获得不同的作业块;
[0016]基于预设最小加权任务调度算法对所述作业块中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度

[0017]可选地,所述基于预设最小加权任务调度算法对所述作业块中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度的步骤,包括:
[0018]将所述作业块中各个作业对应的参数进行初始化,获得初始化后的作业参数;
[0019]根据所述初始化后的作业参数和预设作业编号生成初始调度方案;
[0020]基于预设最小加权任务调度算法对所述初始调度方案中完工时间进行计算,获得初始完工时间;
[0021]基于所述初始完工时间和预设交付时间进行对比,获得第二对比结果;
[0022]根据所述第二对比结果对所述作业块中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度

[0023]可选地,所述根据所述第二对比结果对所述作业块中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度的步骤,包括:
[0024]根据所述第二对比结果判断是否需要对所述作业块中各个作业之间的空闲时间段进行调整,获得判断结果;
[0025]在所述判断结果为需要对所述作业块中各个作业之间的空闲时间段进行调整时,根据所述预设最小加权任务调度对所述初始调度方案中的各个作业进行前序作业的开工时间优化,获得优化后的调度方案目标函数值;
[0026]根据所述调度方案目标函数值对调度方案进行调整,获得调整后的目标调度方案并完成任务调度

[0027]可选地,所述根据所述第二对比结果判断是否需要对所述作业块中各个作业之间的空闲时间段进行调整,获得判断结果的步骤之后,还包括:
[0028]在所述判断结果为不需要对所述作业块中各个作业之间的空闲时间段进行调整时,根据所述最优作业规模对应的调度方案确定加工顺序以及加工时间

[0029]此外,为实现上述目的,本专利技术还提出一种任务调度设备,所述任务调度设备包括存储器

处理器及存储在所述存储器上并可在所述处理器上运行的任务调度程序,所述任务调度程序配置为实现如上文所述的任务调度的步骤

[0030]此外,为实现上述目的,本专利技术还提出一种存储介质,所述存储介质上存储有任务调度程序,所述任务调度程序被处理器执行时实现如上文所述的任务调度方法的步骤

[0031]此外,为实现上述目的,本专利技术还提出一种任务调度装置,所述任务调度装置包括:
[0032]作业排序模块,用于基于预设
SPT

EDD
启发规则对待调度的活动作业进行排序,并确定排序后的活动作业对应的延时时间信息;
[0033]规模调整模块,用于基于所述延时时间信息对所述排序后的活动作业对应的作业
规模进行调整,获得最优作业规模;
[0034]任务调度模块,用于基于预设最小加权任务调度算法对所述最优作业规模对应的调度方案中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度

[0035]本专利技术通过基于预设
SPT

EDD
启发规则对待调度的活动作业进行排序,并确定排序后的活动作业对应的延时时间信息;基于所述延时时间信息对所述排序本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.
一种任务调度方法,其特征在于,所述任务调度方法包括以下步骤:基于预设
SPT

EDD
启发规则对待调度的活动作业进行排序,并确定排序后的活动作业对应的延时时间信息;基于所述延时时间信息对所述排序后的活动作业对应的作业规模进行调整,获得最优作业规模;基于预设最小加权任务调度算法对所述最优作业规模对应的调度方案中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度
。2.
如权利要求1所述的任务调度方法,其特征在于,所述基于预设
SPT

EDD
启发规则对待调度的活动作业进行排序,并确定排序后的活动作业对应的延时时间信息的步骤,包括:基于预设
SPT

EDD
启发规则将所述待调度的活动作业按照
SPT
进行非降序排序,获得排序后的活动作业;基于所述预设
SPT

EDD
启发规则和预设作业规模对所述排序后的活动作业进行调度,获得各作业规模下的延迟时间信息
。3.
如权利要求2所述的任务调度方法,其特征在于,所述基于所述延时时间信息对所述排序后的活动作业对应的作业规模进行调整,获得最优作业规模的步骤,包括:将所述各作业规模下的延迟时间信息进行对比,获得第一对比结果;将所述第一对比结果中延时时间最少的作业规模作为最优作业规模
。4.
如权利要求3所述的任务调度方法,其特征在于,所述基于预设最小加权任务调度算法对所述最优作业规模对应的调度方案中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度的步骤,包括:根据所述最优作业规模对应的调度方案中各个作业之间的空闲时间段将所述调度方案中的作业进行分离,获得不同的作业块;基于预设最小加权任务调度算法对所述作业块中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度
。5.
如权利要求4所述的任务调度方法,其特征在于,所述基于预设最小加权任务调度算法对所述作业块中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度的步骤,包括:将所述作业块中各个作业对应的参数进行初始化,获得初始化后的作业参数;根据所述初始化后的作业参数和预设作业编号生成初始调度方案;...

【专利技术属性】
技术研发人员:李文山马远芳杜静静连静解文歌
申请(专利权)人:中国移动通信集团有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1