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

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

龙图腾网通过国家知识产权局官网在2025-08-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111413785.1，技术领域涉及：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时刻开始加工，工件在每个区间开始加工没有准备时间，工件加工过程可中断，工件可选择在相邻的时间区间切换一次，切换过程不允许其他工件打断，工件从当前区间切换到相邻区间时，在相邻区间产生一个切换时间s，s为正实数，工件切换至多一次，记pj≤min{τo,τe}； 步骤2：采用基于最优解性质的动态规划算法对步骤1中考虑切换时间的两班倒的多任务调度问题进行求解，得到最优调度； 所述基于最优解性质的动态规划算法为： 令j,to,ko,ke为可行的部分调度集合{J1,J2,…,Jj}的状态向量，其中，参数to表示在奇数区间的工件初始加工时间和；参数ko表示在奇数区间的切换时间的数量和；参数ke表示在偶数区间的切换时间的数量和；Fj,to,ko,ke表示最小化对应部分调度的总完工时间和，其中，此外，标记∈j,o为工件Jj在奇数区间完工，当前区间的空闲时间；∈j,e为工件Jj在偶数区间完工，当前区间的空闲时间，j＝0,1,…,n； 具体动态规划算法步骤为： 步骤2.1：将工件集J中所有工件按照SPT规则进行排序，且重新标号，可得到初始序列：p1≤p2≤…≤pn； 步骤2.2：确定边界条件： 步骤2.3：算法迭代： 对于 其中， 步骤2.4：得到最优目标Z*＝min{Fj,to,ko,ke|0≤to≤P,ko＝0,1,…n,ke＝0,1,…,n}，且通过逆向回溯得到最优排序。

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