【技术实现步骤摘要】
任务调度方法、设备、存储介质及装置
[0001]本专利技术涉及计算机
,尤其涉及一种任务调度方法
、
设备
、
存储介质及装置
。
技术介绍
[0002]由于当前在半加工制造企业中,其生产计划切分为多个批次进行生产,整个加工过程以批次为单元进行各车间的任务下放,在满足资源约束条件的前提下,通过对生产任务进行排序,生成调度方案,实现时间
、
成本等性能指标最优化,解决制造业中常见的车间调度问题
。
近年来主要有以下两种研究方案:方案一:采用基于预先制定的规则的调度方法,如先到先服务
、
最短加工时间
、
最早交付时间等调度规则
。
方案二:采用启发式算法,如遗传算法
、
模拟退火算法
、
粒子群算法
、
蚁群算法等
。
但是方案一存在单一的规则调度,通常效果表现不佳的问题,方案二存在需要大量运算,导致降低运行速度,因此现有方案存在资源分配出现不准确
、
不合理的问题,导致不能高效实现对出库批次任务的调度
。
技术实现思路
[0003]本专利技术的主要目的在于提供一种任务调度方法
、
设备
、
存储介质及装置,旨在解决现有的任务调度方案资源分配出现不准确
、
不合理的问题,导致不能高效实现对出库批次任务的调度的技术问题
。
[000 ...
【技术保护点】
【技术特征摘要】
1.
一种任务调度方法,其特征在于,所述任务调度方法包括以下步骤:基于预设
SPT
‑
EDD
启发规则对待调度的活动作业进行排序,并确定排序后的活动作业对应的延时时间信息;基于所述延时时间信息对所述排序后的活动作业对应的作业规模进行调整,获得最优作业规模;基于预设最小加权任务调度算法对所述最优作业规模对应的调度方案中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度
。2.
如权利要求1所述的任务调度方法,其特征在于,所述基于预设
SPT
‑
EDD
启发规则对待调度的活动作业进行排序,并确定排序后的活动作业对应的延时时间信息的步骤,包括:基于预设
SPT
‑
EDD
启发规则将所述待调度的活动作业按照
SPT
进行非降序排序,获得排序后的活动作业;基于所述预设
SPT
‑
EDD
启发规则和预设作业规模对所述排序后的活动作业进行调度,获得各作业规模下的延迟时间信息
。3.
如权利要求2所述的任务调度方法,其特征在于,所述基于所述延时时间信息对所述排序后的活动作业对应的作业规模进行调整,获得最优作业规模的步骤,包括:将所述各作业规模下的延迟时间信息进行对比,获得第一对比结果;将所述第一对比结果中延时时间最少的作业规模作为最优作业规模
。4.
如权利要求3所述的任务调度方法,其特征在于,所述基于预设最小加权任务调度算法对所述最优作业规模对应的调度方案中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度的步骤,包括:根据所述最优作业规模对应的调度方案中各个作业之间的空闲时间段将所述调度方案中的作业进行分离,获得不同的作业块;基于预设最小加权任务调度算法对所述作业块中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度
。5.
如权利要求4所述的任务调度方法,其特征在于,所述基于预设最小加权任务调度算法对所述作业块中各个作业之间的空闲时间段进行调整,获得调整后的目标调度方案并完成任务调度的步骤,包括:将所述作业块中各个作业对应的参数进行初始化,获得初始化后的作业参数;根据所述初始化后的作业参数和预设作业编号生成初始调度方案;...
【专利技术属性】
技术研发人员:李文山,马远芳,杜静静,连静,解文歌,
申请(专利权)人:中国移动通信集团有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。