龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：阜阳师范大学
摘要：本发明公开了一种基于NEH算法的三值光学计算机任务调度方法及系统。所述方法首先获取三值光学计算机等待处理的多个任务的任务时间矩阵；根据所述任务时间矩阵确定任务Δi的总加工响应时间；根据所述任务Δi的总加工响应时间确定初始排列Δ′；根据所述初始排列Δ′确定最优任务调度序列；最后根据所述最优任务调度序列对所述三值光学计算机等待处理的多个任务进行有序处理。本发明方法以平均响应时间为性能指标，采用流水线技术，基于NEH算法进行任务调度优化，从而使三值光学计算机的任务处理效率得到提高，整体性能得以进一步优化。
主权项：1.一种基于NEH算法的三值光学计算机任务调度方法，其特征在于，所述方法包括：获取所述三值光学计算机等待处理的多个任务的任务时间矩阵；所述任务时间矩阵中包括任务Δi对应机器Mj的工序加工时间pj，Δi；根据所述任务时间矩阵确定所述任务Δi的总加工响应时间；根据所述任务Δi的总加工响应时间确定初始排列Δ′；根据所述初始排列Δ′确定最优任务调度序列；所述根据所述初始排列Δ′确定最优任务调度序列，具体包括：步骤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Δ为可行解Δ对应的总流水响应时间的最小值；根据所述最优任务调度序列对所述三值光学计算机等待处理的多个任务进行有序处理。
全文数据：
权利要求：
百度查询： 阜阳师范大学 基于NEH算法的三值光学计算机任务调度方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号