提高排程运算速度的方法及装置制造方法及图纸

本发明专利技术公开一种提高排程运算速度的方法及装置，本发明专利技术实施例提高排程运算速度的方法包括：为各工序任务分配对应的执行资源，并按照执行优先级排列各工序任务，得到各执行资源分别对应的工序任务列表；按照所述工序任务列表，由对应的所述执行资源并行对所述工序任务进行排程运算；利用上述方法，达到了对多个工序任务进行并行排程运算的目的，提高了系统的执行速度。

【技术实现步骤摘要】
【专利摘要】本专利技术公开一种提高排程运算速度的方法及装置，本专利技术实施例提高排程运算速度的方法包括：为各工序任务分配对应的执行资源，并按照执行优先级排列各工序任务，得到各执行资源分别对应的工序任务列表；按照所述工序任务列表，由对应的所述执行资源并行对所述工序任务进行排程运算；利用上述方法，达到了对多个工序任务进行并行排程运算的目的，提高了系统的执行速度。【专利说明】提高排程运算速度的方法及装置
本专利技术涉及数据处理技术，还涉及任务排程领域，尤其涉及一种提高排程运算速度的方法及装置。
技术介绍
目前，系统为工序任务安排适合的执行资源及执行时间时，需依次遍历各产品任务的工序任务，直到一个工序任务安排好后再安排下一个工序任务；系统不能同时对多个任务进行并行的排程计算，执行速度慢；且在对产品任务进行排程时，系统需要来回切换排程资源，运算效率低。
技术实现思路
鉴于此，有必要提供一种提高排程运算速度的方法及装置，以达到同时对工序任务进行并行排程运算的目的。本专利技术实施例公开了一种提高排程运算速度的方法，包括以下步骤:为各工序任务分配对应的执行资源，并按照执行优先级排列各工序任务，得到各执行资源分别对应的工序任务列表；按照所述工序任务列表，利用对应的所述执行资源并行对所述工序任务进行排程运算。优选地，所述工序任务列表包括各工序任务对应的任务序号及状态数字；其中，各工序任务对应的状态数字的初始值为O。优选地，所述按照所述工序任务列表，利用对应的所述执行资源并行对所述工序任务进行排程运算，包括:按照所述工序任务列表，利用各执行资源由上到下依次循环检测各自对应的工序任务列表中各工序任务的执行队列；所述执行队列按照所述工序任务的任务序号进行排列；当检测到所述执行队列中某一工序任务对应的状态数字的值等于该工序任务之前的所有工序任务的总个数时，对该工序任务进行排程运算。优选地，所述工序任务列表中的其中一个工序任务的排程运算完成后，将紧挨着所述工序任务的后续工序任务的状态数字的值加I ;并将已完成的所述工序任务从所述工序任务列表中删除；循环执行，直至所述工序任务列表中的执行队列为空。优选地，所述按照所述工序任务列表，利用对应的所述执行资源并行对所述工序任务进行排程运算，包括:在各工序任务列表分别对应的所述工序任务的执行时间相同时，按照所述工序任务列表，利用所述执行资源并行对所述工序任务同时进行排程运算。本专利技术实施例还公开一种提高排程运算速度的装置，包括:配置模块，用于为各工序任务分配对应的执行资源，并按照执行优先级排列各工序任务，得到各执行资源分别对应的工序任务列表；运算模块，用于按照所述工序任务列表，利用对应的所述执行资源并行对所述工序任务进行排程运算。优选地，所述工序任务列表包括各工序任务对应的任务序号及状态数字；其中，各工序任务对应的状态数字的初始值为O。优选地，所述运算模块还用于:按照所述工序任务列表，利用各执行资源由上到下依次循环检测各自对应的工序任务列表中各工序任务的执行队列；所述执行队列按照所述工序任务的任务序号进行排列；当检测到所述执行队列中某一工序任务对应的状态数字的值等于该工序任务之前的所有工序任务的总个数时，对该工序任务进行排程运算。优选地，所述运算模块还用于:所述工序任务列表中的其中一个工序任务的排程运算完成后，将紧挨着所述工序任务的后续工序任务的状态数字的值加I ;并将已完成的所述工序任务从所述工序任务列表中删除；循环执行，直至所述工序任务列表中的执行队列为空。优选地，所述运算模块还用于:在各工序任务列表分别对应的所述工序任务的执行时间相同时，按照所述工序任务列表，利用所述执行资源并行对所述工序任务同时进行排程运算。本专利技术实施例为各工序任务分配对应的执行资源，并按照执行优先级排列各工序任务，得到各执行资源分别对应的工序任务列表；按照所述工序任务列表，由对应的所述执行资源并行对所述工序任务进行排程运算；相较于现有技术中，系统进行排程运算时，需依次遍历各产品任务的工序任务，直到一个工序任务安排好后再安排下一个工序任务的方法，本专利技术实施例具有能够对多个工序任务进行并行排程运算的有益效果，提高了系统的执行速度。【专利附图】【附图说明】图1是本专利技术提高排程运算速度的方法一实施例流程示意图；图2是本专利技术提高排程运算速度的方法应用在一具体场景中，产品任务A和B的工序任务及工序任务关系一实施例流程示意图；图3是本专利技术提高排程运算速度的方法应用在图2所示的产品任务A和B中，对各工序任务分配执行资源后一实施例的列表；图4是本专利技术提高排程运算速度的方法应用在图2所示的产品任务A和B中，对各工序任务进行排程运算过程中的第一列表；图5是本专利技术提高排程运算速度的方法应用在图2所示的产品任务A和B中，对各工序任务进行排程运算过程中的第二列表；图6是本专利技术提高排程运算速度的方法应用在图2所示的产品任务A和B中，对各工序任务进行排程运算过程中的第三列表；图7是本专利技术提高排程运算速度的方法应用在图2所示的产品任务A和B中，对各工序任务进行排程运算过程中的第四列表；图8是本专利技术提高排程运算速度的装置一实施例功能模块示意图。本专利技术实施例目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。【具体实施方式】以下结合说明书附图及具体实施例进一步说明本专利技术的技术方案。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。本专利技术提高排程运算速度的方法及装置的下述实施例中，所述排程运算可以理解为，一次对多个产品任务进行计算，为每个产品任务包含的工序任务分配适合的资源及执行时间；产品任务可以理解为由多个工序任务组合而成的任务，包含了各工序任务之间执行顺序及约束关系；工序任务代表排程的一个基本元素，排程的目的就是为工序任务安排适合的资源及时间。基于上述描述，图1是本专利技术提高排程运算速度的方法一实施例流程示意图；如图1所示，本专利技术提高排程运算速度的方法包括以下步骤:步骤S01、为各工序任务分配对应的执行资源，并按照执行优先级排列各工序任务，得到各执行资源分别对应的工序任务列表；在对产品任务进行排程运算之前，系统首先根据产品任务中各工序任务的特点和执行条件，为各工序任务分配对应的执行资源。分配完成后，再按照同一产品任务下各工序任务的执行优先级及各工序任务之间执行时的约束关系，排列各工序任务的执行顺序，得到各工序任务在对应执行资下的执行队列，并按照执行队列排列各工序任务，得到各执行资源对应的工序任务表。在一优选的实施例中，各执行资源对应的工序任务表中，按照各工序任务执行时间的先后顺序，在对应的工序任务表中自上而下依次排列上述工序任务。在一优选的实施例中，各执行资源对应的工序任务表中，存储了各工序任务对应的任务序号和状态数字；各工序任务对应的任务序号标识各工序任务的执行顺序，各工序任务对应的状态数字的数值标识在该工序任务之前已经执行了多少个工序任务。进一步地，将各工序任务对应的状态数字的初始值均设置为O,因为初始状态下,没有前工序任务可以进行排程计算。步骤S02、按照所述工序任务列表，利用对应的所述执行资源并行对所述工序任务进行排程运算。系统利用各执行资源，根据各执行资源分别对应的工序任务列表，按照各工序任务列表中工序任务本文档来自技高网...

【技术保护点】
一种提高排程运算速度的方法，其特征在于，包括以下步骤：为各工序任务分配对应的执行资源，并按照执行优先级排列各工序任务，得到各执行资源分别对应的工序任务列表；按照所述工序任务列表，利用对应的所述执行资源并行对所述工序任务进行排程运算。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈耀军，曾顺敏，
申请(专利权)人：金蝶软件中国有限公司，
类型：发明
国别省市：