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

龙图腾网获悉华中科技大学申请的专利一种基于邻域结构的混合流水车间调度方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116449780B 。

龙图腾网通过国家知识产权局官网在2026-04-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310345781.7，技术领域涉及：G05B19/418；该发明授权一种基于邻域结构的混合流水车间调度方法及系统是由李新宇;滕钺;高亮设计研发完成，并于2023-04-03向国家知识产权局提交的专利申请。

本一种基于邻域结构的混合流水车间调度方法及系统在说明书摘要公布了：本发明属于车间生产调度相关技术领域，其公开了一种基于邻域结构的混合流水车间调度方法及系统，包括以下步骤：1将待优化的混合流水车间调度解作为当前解和历史最优解，并选定一种邻域结构；2求解各工序的头尾长度；3递归计算关键路径；4将关键路径划分为关键块；5依次在关键块上使用邻域结构以得到邻域解；6利用头尾长度估计所有邻域解的最大完工时间；7从邻域解中选择最大完工时间最小的作为新的当前解，如果当前解的最大完工时间小于历史最优解，则用当前解更新历史最优解；8判断是否满足终止条件，如满足，则输出历史最优解，如未满足终止条件则转至步骤2。本发明提高了搜索效率。

本发明授权一种基于邻域结构的混合流水车间调度方法及系统在权利要求书中公布了：1.一种基于邻域结构的混合流水车间调度方法，其特征在于，该方法包括以下步骤： 1将待优化的混合流水车间调度解作为当前解和历史最优解，并选定一种邻域结构，邻域结构包括NF1邻域结构、NF2邻域结构、NF3邻域结构、NF4邻域结构； 2求解各工序的头尾长度； 3从当前解中最后一个完工的工序开始，前向递归计算关键路径； 4将关键路径划分为关键块； 5依次在关键块上使用邻域结构以得到邻域解；其中， NF1邻域结构：对第一个关键块，交换块尾两个工序的加工顺序；对最后一个关键块，交换块首两个工序的加工顺序；对其余关键块，交换块首两个工序的加工顺序或块尾两个工序的加工顺序； NF2邻域结构：对第一个关键块，将某个非块尾工序移动至块尾工序之后加工；对最后一个关键块，将某个非块首工序移动至块首工序之前加工；对其余关键块，将某个非块尾工序移动至块尾工序之后加工或将某个非块首工序移动至块首工序之前加工； NF3邻域结构：对第一个关键块，将块尾工序移动至某个非块尾工序之前加工，或将某个非块尾工序移动至块尾工序之后加工；对最后一个关键块，将块首工序移动至某个非块首工序之后加工，或将某个非块首工序移动至块首工序之前加工；对其余关键块，将块首工序移动至某个非块首工序之后加工，或将块尾工序移动至某个非块尾工序之前加工，或将中间工序移动至块首工序之前加工，或将中间工序移动至块尾工序之后加工； NF4邻域结构：对第一个关键块，将块尾工序移动至某个非块尾工序之前加工，或将某个非块尾工序移动至块尾工序或其后任意工序之后加工；对最后一个关键块，将块首工序移动至某个非块首工序之后加工，或将某个非块首工序移动至块首工序或其前任意工序之前加工；对其余关键块，将块首工序向后移动至任意工序之后加工，或将块尾工序向前移动至任意工序之前加工，或将中间工序移动至块首工序或其前任意工序之前加工，或将中间工序移动至块尾工序或其后任意工序之后加工； 6利用头尾长度估计所有邻域解的最大完工时间； 7从邻域解中选择最大完工时间最小的作为新的当前解，如果当前解的最大完工时间小于历史最优解，则用当前解更新历史最优解； 8判断是否满足终止条件，如满足，则输出历史最优解，如未满足终止条件则转至步骤2。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华中科技大学，其通讯地址为：430074 湖北省武汉市洪山区珞喻路1037号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。