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

龙图腾网获悉华中科技大学申请的专利一种基于局部搜索的车间调度方案生成方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116300730B 。

龙图腾网通过国家知识产权局官网在2025-08-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310161855.1，技术领域涉及：G05B19/418；该发明授权一种基于局部搜索的车间调度方案生成方法及系统是由李新宇;滕钺;高亮设计研发完成，并于2023-02-24向国家知识产权局提交的专利申请。

本一种基于局部搜索的车间调度方案生成方法及系统在说明书摘要公布了：本发明属于车间调度技术领域，并具体公开了一种基于局部搜索的车间调度方案生成方法及系统，其包括：对加工工序序列进行AL操作生成初始车间调度甘特图；对初始车间调度甘特图循环进行IL操作和IR操作，直到达到稳态，得到IL甘特图和IR甘特图；对IL甘特图或IR甘特图进行变换，得到领域解，并根据工艺约束判断领域解是否可行，得到数个可行解；基于变换操作后的IL甘特图和IR甘特图确定头尾长度，根据头长尾长度对可行解进行近似评估，筛选出当前解，并进行下一轮寻优，直至得到最优解作为车间调度方案。本发明同时利用两种工序前后约束下的数据，提高局部搜索能力，并能够显著减少不必要的空闲时间，获取更优的车间调度甘特图。

本发明授权一种基于局部搜索的车间调度方案生成方法及系统在权利要求书中公布了：1.一种基于局部搜索的车间调度方案生成方法，其特征在于，包括如下步骤： S1、对加工工序序列进行AL操作生成初始车间调度甘特图；AL操作为：不改变工序加工顺序的前提下，各个工序尽可能早地开始加工； S2、对初始车间调度甘特图循环进行IL操作和IR操作以对关键路径进行调整，直到达到稳态，得到IL甘特图和IR甘特图；IL操作为：不推迟其他工序的前提下，各个工序尽可能早地开始加工；IR操作为：不提前其他工序的前提下，各个工序尽可能晚地开始加工； S3、对IL甘特图或IR甘特图进行变换，变换时以单工序向前移动或向后移动为基本的邻域动作，且不移动头长度和尾长度之和小于最大完工时间的工序，只移动关键路径上的工序，从而得到多个邻域解，并根据工艺约束判断邻域解是否可行，得到数个可行解； S4、基于变换操作后的IL甘特图和IR甘特图确定头长度和尾长度，根据头长度和尾长度对可行解进行近似评估，筛选出最大完工时间最小的可行解作为当前解； S5、以当前解作为初始车间调度甘特图，重复步骤S2～S4；当当前解对应的最大完工时间数代不改变时，停止循环，然后在所有代的解中，以最大完工时间最小的解作为最终解，以该最终解作为车间调度方案。

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