欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 201910767478X
申请人: 阜阳师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-04-03
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于NEH算法的三值光学计算机任务调度方法,其特征在于,所述方法包括:获取所述三值光学计算机等待处理的多个任务的任务时间矩阵;所述任务时间矩阵中包括任务Δ(i)对应机器Mj的工序加工时间pj,Δ(i);根据所述任务时间矩阵确定所述任务Δ(i)的总加工响应时间;根据所述任务Δ(i)的总加工响应时间确定初始排列Δ′;根据所述初始排列Δ′确定最优任务调度序列;根据所述最优任务调度序列对所述三值光学计算机等待处理的多个任务进行有序处理。2.根据权利要求1所述的三值光学计算机任务调度方法,其特征在于,所述根据所述任务时间矩阵确定所述任务Δ(i)的总加工响应时间,具体包括:根据所述任务Δ(i)对应机器Mj的工序加工时间pj,Δ(i),采用公式确定所述任务Δ(i)的总加工响应时间Ti;其中N为总任务数量。3.根据权利要求2所述的三值光学计算机任务调度方法,其特征在于,所述根据所述任务Δ(i)的总加工响应时间确定初始排列Δ′,具体包括:按照所述任务Δ(i)对应的总加工响应时间Ti从大到小的顺序对N个任务进行降序排列,生成所述初始排列Δ′。4.根据权利要求3所述的三值光学计算机任务调度方法,其特征在于,所述根据所述初始排列Δ′确定最优任务调度序列,具体包括:步骤(1):将所述初始排列Δ′的前k-1个任务构成部分排列Δp,将所述初始排列Δ′的第k个任务插入到所述部分排列Δp的k个可能的空档,产生k个临时排列;取所述k个临时排列中平均响应时间最小的所述临时排列为所述k个任务构成的部分排列Δp;步骤(2):令k=k+1,重复所述步骤(2)的过程,直到所有N个任务都完成排序,并使得∑F(Δp)=minΔ∈Ω∑F(Δ),此时得到的部分排列Δp即为所述最优任务调度序列Δopt;其中∑F(Δp)为部分排列Δp对应的总流水响应时间;∑F(Δ)为可行解Δ对应的总流水响应时间;Ω为可行解Δ的可行域;minΔ∈Ω∑F(Δ)为可行解Δ对应的总流水响应时间的最小值。5.根据权利要求4所述的三值光学计算机任务调度方法,其特征在于,所述根据所述最优任务调度序列对所述三值光学计算机等待处理的多个任务进行有序处理,具体包括:将所述最优任务调度序列Δopt中的第i个任务Δopt(i)中的数据分为n组;将所述n组数据输入所述三值光学计算机的流水作业模型中,依序对所述n组数据进行处理;所述流水作业模型中包括T和W变换器、T′和w′变换器以及T变换器。6.一种基于NEH算法的三值光学计算机任务调度系统,其特征在于,所述系统包括:任务时间矩阵获取模块,用于获取所述三值光学计算机等待处理的多个任务的任务时间矩阵;所述任务时间矩阵中包括任务Δ(i)对应机器Mj的工序加工时间pj,Δ(i);总加工响应时间确定模块,用于根据所述任务时间矩阵确定所述任务Δ(i)的总加工响应时间;初始排列确定模块,用于根据所述任务Δ(i)的总加工响应时间确定初始排列Δ′;最优任务调度序列确定模块,用于根据所述初始排列Δ′确定最优任务调度序列;任务调度处理模块,用于根据所述最优任务调度序列对所述三值光学计算机等待处理的多个任务进行有序处理。7.根据权利要求6所述的三值光学计算机任务调度系统,其特征在于,所述总加工响应时间确定模块具体包括:总加工响应时间确定单元,用于根据所述任务Δ(i)对应机器Mj的工序加工时间

pj,Δ(i),采用公式确定所述任务Δ(i)的总加工响应时间Ti;其中N为总任务数

量。8.根据权利要求7所述的三值光学计算机任务调度系统,其特征在于,所述初始排列确定模块具体包括:初始排列确定单元,用于按照所述任务Δ(i)对应的总加工响应时间Ti从大到小的顺序对N个任务进行降序排列,生成所述初始排列Δ′。9.根据权利要求8所述的三值光学计算机任务调度系统,其特征在于,所述最优任务调度序列确定模块具体包括:迭代处理单元,用于将所述初始排列Δ′的前k-1个任务构成部分排列Δp,将所述初始排列Δ′的第k个任务插入到所述部分排列Δp的k个可能的空档,产生k个临时排列;取所述k个临时排列中平均响应时间最小的所述临时排列为所述k个任务构成的部分排列Δp;最优任务调度序列确定单元,用于令k=k+1,返回所述迭代处理单元,直到所有N个任务都完成排序,并使得∑F(Δp)=minΔ∈Ω∑F(Δ),此时得到的部分排列Δp即为所述最优任务调度序列Δopt;其中∑F(Δp)为部分排列Δp对应的总流水响应时间;∑F(Δ)为可行解Δ对应的总流水响应时间;Ω为可行解Δ的可行域;minΔ∈Ω∑F(Δ)为可行解Δ对应的总流水响应时间的最小值。10.根据权利要求9所述的三值光学计算机任务调度系统,其特征在于,所述任务调度处理模块具体包括:任务数据分组单元,用于将所述最优任务调度序列Δopt中的第i个任务Δopt(i)中的数据分为n组;流水作业模型处理单元,用于将所述n组数据输入所述三值光学计算机的流水作业模型中,依序对所述n组数据进行处理;所述流水作业模型中包括T和W变换器、T′和w′变换器以及T变换器。