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

龙图腾网获悉华南农业大学申请的专利一种强制同机约束广义作业车间调度编码转换方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118071067B 。

龙图腾网通过国家知识产权局官网在2026-02-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410110786.6，技术领域涉及：G06Q10/0631；该发明授权一种强制同机约束广义作业车间调度编码转换方法是由吕盛坪;庄剑威;邹建民;宁韬涛;梁泰然;黎焯辉;陈健宇;张凯彬设计研发完成，并于2024-01-25向国家知识产权局提交的专利申请。

本一种强制同机约束广义作业车间调度编码转换方法在说明书摘要公布了：本发明公开了一种强制同机约束广义作业车间调度编码转换方法。本发明编码转换方法步骤包括构建在强制同机约束下的广义作业车间调度的数学模型；采用两段式编码的方式，针对强制同机约束下的广义作业车间调度的数学模型所描述的工序排列问题、机器选择问题进行编码；构建工序模板，并对部分工序的编码进行压缩处理；进行编码转换，基于调度方案进行编码，从而获得相应的工序编码及机器编码。本发明为强制同机约束下的广义作业车间调度问题提供了编码基础。

本发明授权一种强制同机约束广义作业车间调度编码转换方法在权利要求书中公布了：1.一种强制同机约束广义作业车间调度编码转换方法，其特征在于，包括步骤如下： S1、构建在强制同机约束下的广义作业车间调度的数学模型； S2、采用两段式编码的方式，针对强制同机约束下的广义作业车间调度的数学模型所描述的工序排列问题、机器选择问题进行编码； S3、构建工序模板，并对部分工序的编码进行压缩处理； S4、进行编码转换，基于调度方案进行编码，从而获得相应的工序编码及机器编码； 所述数学模型中，设定相应的数学符号包括：N表示工件的数量，M表示机器的数量，Z表示强制同机组合工序数量，I,P表示工件集编号，J,K表示工序集编号，m表示机器编号，OIJ表示组合工序，Ni表示工件i的工序数，Oij表示工件i的工序j且j∈[1,Ni]，SIJ表示组合工序OIJ的开始作业时间，Sij表示工序Oij的开始作业时间，CIJ表示组合工序OIJ的结束作业时间，Cij表示工序Oij的结束作业时间，EIJm表示OIJ在机器m上结束作业时间，Zi表示强制同机组合工序i所包含工件数，PIJm表示OIJ在机器m的作业时间，MIJ表示OIJ可选机器集，Cm表示机器m上最后一道工序的结束作业时间，Q表示一个大正实数，XIJm表示OIJ是否在机器m上作业，在机器m作业为1，否则为0，YIJPK表示OIJ和OPK的先后顺序，OIJ在OPK之前作业为1，反之为0； 数学模型以最小化的最大结束作业时间CM为优化目标，优化目标的函数如下式所示： CM＝minmaxCm,1≤m≤M； 数学模型对强制同机约束的描述包括： 工序进行作业后中途不能中断： 任意工序在机器上只作业一次： 任意工序的开始作业时间都不大于其结束作业时间： 任意工序结束作业时间都不大于最大结束作业时间： 每台机器在同一时刻只能有一道工序在作业： 任意工件当前工序开始作业时间不小于该工序工件紧前工序的结束作业时间： 任意工序的开始作业时间、作业时间和结束作业时间均大于0： 所述两段式编码包括工序编码L1、机器编码L2，所述工序编码L1、机器编码L2的长度length的计算均如下式所示： 其中，工序编码L1、机器编码L2的长度的取值范围为-N,N的随机数。

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

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