买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西北工业大学申请的专利考虑加工异速的两班倒多任务调度优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114186812B 。

龙图腾网通过国家知识产权局官网在2025-08-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111413606.4，技术领域涉及：G06Q10/0631；该发明授权考虑加工异速的两班倒多任务调度优化方法是由王军强;王艳;胥军;孙涛设计研发完成，并于2021-11-25向国家知识产权局提交的专利申请。

本考虑加工异速的两班倒多任务调度优化方法在说明书摘要公布了：本发明提出一种考虑加工异速的两班倒多任务调度优化方法，以两班倒多任务加工为研究对象，考虑工件在不同班次之间切换对生产目标影响的实际问题。通过建立工件切换的模型，研究具有不同加工速度的不同班次切换需要额外切换成本的两班倒多任务调度，分析工件切换的切换成本与班次的关系，设计伪多项式时间的动态规划算法，得到多任务调度决策方案。本发明面向生产实际，旨在为企业协调两班倒工作制的多任务调度优化决策提供理论依据，也为其它类型三班倒等工作模式提供可借鉴的研究模式。

本发明授权考虑加工异速的两班倒多任务调度优化方法在权利要求书中公布了：1.一种考虑加工异速的两班倒多任务调度优化方法，其特征在于：包括以下步骤： 步骤1：针对考虑加工异速的两班倒多任务调度问题，构建考虑加工异速的两班倒多任务调度模型：模型优化目标为最小化完工时间和及总加急成本； 所述考虑加工异速的两班倒多任务调度问题为： 给定包含n个工件的工件集合J＝{J1,J2,…,Jn}，工件Jj的加工时间为pj，工期为dj，记 将单台机器的时间分为奇数时间区间和偶数时间区间，定义[0,τo],[τo+τe,2τo+τe],[2τo+τe,2τo+τe+τo],…记作[aτo+τe,aτo+τe+τo]，a＝{0,1,2,…}为奇数区间；定义[τo,τo+τe],[2τo+τe,2τo+τe],[3τo+2τe,3τo+τe],…记作[bτo+τe-τe,bτo+τe]，b＝{1,2,…}为偶数区间； 安排工件在机器上加工，工件有三种加工方式：1、工件仅在奇数区间加工；2、工件仅在偶数区间加工；3、工件在奇数和偶数区间切换并加工完成；前两种加工方式的工件称为非切换工件，第三种加工方式的工件称为切换工件； 工件在0时刻到达，机器在0时刻开始加工，工件在每个区间开始加工没有准备时间，工件加工过程可中断；机器在不同加工区间以不同的速度运行，其中机器在奇数区间的加工速度为vo，在偶数区间的加工速度为ve；因此，工件Jj在奇数区间的实际加工时间为pjvo，在偶数区间的实际加工时间为pjve；工件可选择在奇数区间和偶数区间来回切换以尽早完成加工，并产生一个加急成本； 步骤2：采用基于最优解性质的动态规划算法对步骤1中考虑加工异速的两班倒多任务调度问题进行求解，得到最优调度； 所述基于最优解性质的动态规划算法为： 令j,to,w为可行的部分调度集合{J1,J2,…,Jj}的状态向量，其中，参数to表示在奇数区间的工件初始加工时间和；参数w表示部分调度的加急成本和；Fj,to,w表示最小化对应部分调度的总完工时间和及总加急成本，其中， 具体动态规划算法步骤为： 步骤2.1：将工件集J中所有工件按照SPT规则进行排序，且重新标号，可得到初始序列：p1≤p2≤…≤pn； 步骤2.2：确定边界条件： 步骤2.3：算法迭代： 对于 其中， 如果奇数加工区间先空闲； 如果偶数加工区间先空闲； 步骤2.4：得到最优目标Z*＝min{Fn,to,w|0≤to≤P,0≤w≤nφ}，且通过逆向回溯得到最优排序。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西北工业大学，其通讯地址为：710072 陕西省西安市友谊西路127号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。