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

龙图腾网获悉聊城大学申请的专利一种带准备时间的分布式流水车间成组的调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116382206B 。

龙图腾网通过国家知识产权局官网在2025-07-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310366566.5，技术领域涉及：G05B19/418；该发明授权一种带准备时间的分布式流水车间成组的调度方法是由韩玉艳;王宇航;王玉亭;李寰;张彪;贾保先设计研发完成，并于2023-04-07向国家知识产权局提交的专利申请。

本一种带准备时间的分布式流水车间成组的调度方法在说明书摘要公布了：本发明涉及一种带准备时间的分布式流水车间成组的调度方法，所述调度方法包括如下步骤：步骤1：以最小化最大完工时间为目标，构建问题模型；步骤2：参数设置；步骤3：初始化策略；步骤4：执行第一阶段搜索策略；步骤5：第一更新调度序列，判断是否满足第一阶段终止条件，若满足则执行下一步，反之，则继续执行步骤4；步骤6：执行第二阶段搜索策略；步骤7：第二更新调度序列，判断是否满足第二阶段终止条件，若满足则进化结束，输出当前最佳调度序列，反之，则继续执行步骤6。本发明解决了带准备时间的分布式流水车间成组调度问题，减少了完工时间，降低了生产成本，提高了车间调度效率。

本发明授权一种带准备时间的分布式流水车间成组的调度方法在权利要求书中公布了：1.一种带准备时间的分布式流水车间成组的调度方法，其特征在于，包括如下步骤： 步骤1：以最小化最大完工时间为目标，构建带准备时间的分布式流水车间成组调度问题模型，所述带准备时间的分布式流水车间成组调度问题模型的目标函数为： MinimizeCmax；其中，Cmax为最大完工时间； 步骤2：参数设置，根据所述目标函数的特点，设置如下参数： 区分任意两个阶段的阈值为tv、第一阶段选择不同搜索算子的概率值pv、调整算法优化时间的系数ω；其中，0tv1，0pv1，ω＞0； 第一阶段的终止时间：t1＝tv×ω×m×δ； 第二阶段的终止时间：t2＝1-tv×ω×m×δ； 其中，m为机器数量，m＞0；δ为组数量，δ＞0； 其中，第一阶段选择第一个搜索算子的概率为pv、选择第二个搜索算子的概率为1-pv； 步骤3：初始化策略，基于工件序列的表示方法对组序列进行编号，所述组序列表示为Δ＝{Δ1,Δ2,…,Δl,…,Δδ}，并且采用构造启发式方法进行初始化调度序列，将组合理的安排到工厂序列π＝{π1,π2,…,πk,…,πf}中； 步骤4：第一阶段策略，根据概率值pv选择第一个搜索策略，以及根据概率值1-pv选择第二个搜索策略；其中，所述第一个搜索策略包括第一阶段破坏重构、模拟退火接收准则；所述第二个搜索策略包括基于插入的邻域搜索、基于插入的第一局部强化； 步骤5：第一更新调度序列，通过运行时间判断是否达到第一阶段的终止时间t1；其中，当运行时间达到第一阶段的终止时间t1时，则执行下一步；反之，则继续执行步骤4； 步骤6：第二阶段策略，执行基于交换的邻域搜索、第二阶段破坏重构、基于插入的第二局部强化； 步骤7：第二更新调度序列，通过运行时间判断是否达到第二阶段的终止时间t2；其中，当运行时间达到第二阶段的终止时间t2时，则优化结束，并输出优化后的调度序列方案及其对应的最大完工时间；反之，则继续执行步骤6。

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