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

龙图腾网获悉聊城大学申请的专利一种面向中成药生产车间调度问题的求解方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120355180B 。

龙图腾网通过国家知识产权局官网在2025-08-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510819571.6，技术领域涉及：G06Q10/0631；该发明授权一种面向中成药生产车间调度问题的求解方法是由张彪;张雪滕;张森祥;孟磊磊;邹温强设计研发完成，并于2025-06-19向国家知识产权局提交的专利申请。

本一种面向中成药生产车间调度问题的求解方法在说明书摘要公布了：本发明涉及流水车间调度技术领域，特别是属于一种面向中成药生产车间调度问题的求解方法，包括：确定以最小化最大完工时间为问题求解目标，并初始化参数；使用改进的启发式算法构造出初始解，对初始解进行破坏重构，选择目标值最小的初始解作为最优初始解；基于主动调度策略对当前最优初始解进行调度，生成完整的调度方案；查找关键路径，确定影响最大完工时间的关键块及关键块内包含的关键工件；对识别出的关键块中的关键工件进行调整，使用四种邻域结构进行搜索，并执行邻域结构裁剪，输出最大完工时间小于最优初始解的优化调度方案，本发明使生产调度更加合理，具有有效提高生产效率和生产线的稳定性的积极效果。

本发明授权一种面向中成药生产车间调度问题的求解方法在权利要求书中公布了：1.一种面向中成药生产车间调度问题的求解方法，其特征在于，包括以下步骤， S1、分析在中成药生产制造中混合流水车间调度问题的问题特性，确定以最小化最大完工时间为问题求解目标，并初始化参数，包括对于初始解的破坏大小系数α，破坏重构迭代次数T； S2、使用改进的启发式算法构造出一个初始解，然后对初始解进行破坏重构，破坏大小为初始解的长度乘以α，达到迭代次数T，选择目标值最小的初始解作为最优初始解；其中， 改进的启发式算法生成初始解的实现过程包括， a定义以下参数，i代表一个工件，I代表工件的集合，I＝{1,2,…,i,…,c}，c代表工件的数量，n代表工件出现的次数，取值为0或者1，取值为0时代表工件第一次出现，取值为1时代表工件第二次出现，s代表阶段，S代表阶段的集合，r代表可重入阶段，t代表可跳跃阶段，S＝{1,2,…s,…k}，k代表阶段总数，Π代表工件的序列，π代表工件的序列里的一个工件，Ps,i代表工件i在阶段s上的加工时间； b每个工件在初始解中出现了两次，每个工件采用两种计算指标的方式，对于第一次出现的工件，计算第一个阶段到可重入阶段的处理时间之和，对于第二次出现的工件，计算可重入阶段到最后一个阶段的处理时间之和，Ki,n代表计算工件i的指标值，计算公式为， c将指标值Ki,n按照由小到大的顺序进行排序，每个指标值对应一个工件，由此得到对应的工件的序列Π＝{π1，π2,…,π2c}； d取出Π中的前两个工件π1，π2，然后从{π1，π2}或{π2，π1}中选择目标值较小的作为当前部分序列Z； e从Π中的第三个工件开始，依次取出Π中的第i个工件，i3，插入到当前部分序列Z中所有位置，共得到i个部分序列，评价所得到的每一个部分序列，并将最大完工时间最小的部分序列作为Z； f返回步骤e，直到Π中的最后一个工件插入完成为止，得到完整的初始解； 对初始解的破坏重构的过程如下， 1随机删除个数为初始解的长度乘以α的工件，将删除的工件逐一插入到未删除的工件组成的序列Π’中； 2每次插入一个工件后，便对工件序列Π’通过局部搜索方法进行搜索，即依次交换相邻位置的两个工件，得到改进的序列，将最大完工时间最小的改进的序列作为最优部分序列，并在下一个工件插入时使用当前最优部分序列，直到所有被删除的工件全部插入完成，得到最优初始解； 3对步骤1和步骤2进行T轮迭代，输出得到的最优初始解； S3、基于主动调度策略对当前最优初始解进行调度，生成完整的调度方案；其中，构造出一个完整的调度方案的实现过程包括以下步骤， 定义以下参数，flag表示工件在可重入阶段的加工次数，flag＝0表示首次加工，flag＝1表示进行可重入加工； 对于首次加工，即flag＝0，工件按照从第一阶段到可重入阶段的前一个阶段的顺序依次处理，选择一台最早空闲的机器进行加工，工件的开始时间由在上一道工序完成时间加转移时间之和、机器空闲时间中的较大值确定，工件的结束时间为开始时间加上当前阶段加工时长,计算公式为： Ss,i＝max[Es-1,i+fs-1,iorIdlem] Es,i＝Ss,i+ps,i 其中，Ss,i表示工件i在阶段s上加工的开始时间，Es-1,i表示工件i在阶段s-1上加工完成的结束时间，fs-1,i表示工件i在阶段s-1到阶段s之间的转移时间，Idlem表示机器m的空闲时间，ps,i表示工件i在阶段s的加工时间，工件在机器上处理完成后，将flag设置为1； 若工件非首次出现，即flag＝1，则直接在可重入阶段选择空闲机器加工，并更新工件在可重入阶段的开始时间和结束时间； 对于可重入阶段后续的阶段，采用分阶段的主动调度策略进行调度，操作过程包括， 步骤1，进行阶段筛选，若当前阶段非可跳跃阶段或工件不具备可跳跃属性，则将其加入候选序列π’，若当前阶段为可跳跃阶段且工件具有可跳跃属性，则工件在当前阶段无需加工，此时，将当前工件在上一阶段的结束时间同步设为当前阶段的开始时间和结束时间，并直接作为下一阶段的开始时间； 步骤2，选择一台最早空闲的机器m； 步骤3，计算每个工件在所选机器上加工的开始时间和结束时间，更新在所选机器上加工工件的最早开始时间ESTime和最晚结束时间LETime； 步骤4，通过ESTime、LETime以及非延迟因子θ确定有效加工时间窗，通过有效加工时间窗约束筛选符合条件的工件加入集合ScheduleSet，计算有效加工时间窗的公式为： ScheduledSet←θ·LETime-ESTime+ESTime； 步骤5，从集合ScheduleSet中选择在当前阶段具有最长加工时间的工件分配至机器M*上，更新工件i的开始时间Ss,i和结束时间Es,i，将已经调度的工件i从π’中移除，清空ScheduleSet； 步骤6，返回步骤1，直到遍历完所有阶段，得到完整的调度方案； S4、基于完整的调度方案，查找关键路径，确定影响最大完工时间的关键块及关键块内包含的关键工件； S5、对识别出的关键块中的关键工件进行调整，根据可重入属性，定义四种邻域结构，使用四种邻域结构进行搜索，并执行邻域结构裁剪，输出最大完工时间小于最优初始解的优化调度方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人聊城大学，其通讯地址为：252000 山东省聊城市东昌府区湖南路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。