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

龙图腾网获悉安徽大学申请的专利一种基于历史信息蚁群算法的混合流水车间调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119831291B 。

龙图腾网通过国家知识产权局官网在2025-12-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510083085.2，技术领域涉及：G06Q10/0631；该发明授权一种基于历史信息蚁群算法的混合流水车间调度方法是由贾兆红;袁洋;刘闯;徐国明;李春春设计研发完成，并于2025-01-20向国家知识产权局提交的专利申请。

本一种基于历史信息蚁群算法的混合流水车间调度方法在说明书摘要公布了：本发明公开了一种基于历史信息蚁群算法的混合流水车间调度方法，包括：1构建玻璃工件加工的总时间与能耗模型；2设定相应的约束条件，构建双目标混合流水车间调度模型；3根据玻璃工件和机器相关信息，并使用历史信息蚁群算法对所述双目标混合流水车间调度模型进行求解，得到生产加工方案，从而对玻璃工件进行生产加工。本发明能获得耗时与能耗相结合的最优生产加工方案，从而能提高玻璃工件的生产加工效率。

本发明授权一种基于历史信息蚁群算法的混合流水车间调度方法在权利要求书中公布了：1.一种基于历史信息蚁群算法的混合流水车间智能调度优化方法，其特征在于，是应用于将每个玻璃工件经过切割并行机的处理后进入第一缓冲区中等待，再从第一缓冲区中将各个玻璃工件输送至喷涂并行机上进行处理后，进入第二缓冲区中等待，再从第二缓冲区中将各个玻璃工件输送至批处理机时组成各个批，然后将各个批在批处理机上进行钢化处理，直至加工完所有玻璃工件的流水线中，将切割并行机和喷涂并行机中任一并行机记为第类并行机，所述混合流水车间智能调度优化方法是按如下步骤进行： 步骤1、建立以最大完工时间为目标的第1个目标函数以及以最小能耗为目标的第2个目标函数作为混合流水车间调度模型的2个目标函数，并令任意第o个目标函数为，； 步骤2、建立混合流水车间调度模型的约束条件； 步骤3、使用历史信息蚁群算法对所述混合流水车间调度模型进行求解，得到生产加工方案； 步骤3.1、定义最大迭代次数为和蚂蚁总数为，随机产生第一偏好向量与第二偏好向量；初始化启发式信息矩阵；定义当前代数为k；初始化k=1；初始化第k代信息素矩阵； 步骤3.2、设置蚂蚁的索引a=1； 步骤3.3、初始化玻璃工件与机器的参数，设置n维的第一禁忌表DE1，并以玻璃工件的序号对DE1赋予初始值为，设n维的第二禁忌表DE2和n维的第三禁忌表DE3，并均赋予初始值为；n表示玻璃工件的总数；步骤3.4、当l=1时，且DE1不为0,0,...,0时，执行第台第l类并行机的调度，从而在第台第类并行机上对一个玻璃工件进行加工，并将加工完成后的玻璃工件存入第一缓冲区中，并将加工完成后的玻璃工件在DE1内的索引位置的值设为0，将加工完成后的玻璃工件在DE2内的索引位置的值修改为加工完成后的玻璃工件自身的索引号；从而更新DE1和DE2； 再对中第代第台第类并行机上第个玻璃工件的第o个目标的信息素进行更新，得到第代第台第类并行机上第个玻璃工件的第o个目标更新后的信息素； 步骤3.5、当l=2时，且DE2不为0,0,...,0时，执行第台第类并行机的调度，从而在第台第类并行机上对一个玻璃工件进行加工，并将加工完成后的玻璃工件存入第二缓冲区中，并将加工完成后的玻璃工件在DE2内的索引位置的值设为0，将加工完成后的玻璃工件在DE3内的索引位置的值修改为加工完成后的玻璃工件自身的索引号；从而更新DE2和DE3； 再对中第代第台第类并行机上第个玻璃工件的第o个目标的信息素进行更新，得到第代第台第类并行机上第个玻璃工件的第o个目标更新后的信息素； 步骤3.6、当DE3不为0,0,...,0时，执行第m台批处理机的调度，从而在第m台批处理机上对第b个批进行钢化处理，并将钢化处理完成后的玻璃工件在DE3内的索引位置的值设为0，从而更新DE3；再对中第代第台第类并行机上第个玻璃工件的第o个目标的信息素进行更新，得到第代第台第类并行机上第个玻璃工件的第o个目标更新后的信息素； 步骤3.7、若且且，则转至步骤3.4；否则，表示得到第k代第a只蚂蚁所对应的一个车间调度方案； 步骤3.8、当时，将赋值给，转至步骤3.3顺序执行，否则，表示得到第k代个蚂蚁的车间调度方案，并与历史车间调度方案集合并，得到第k代合并种群，并从中选取适应度最大的个车间调度方案作为新的历史车间调度方案集；当k=1时，历史车间调度方案集即为第k代个蚂蚁的车间调度方案； 步骤3.9、若，则输出最新的历史车间调度方案进行生产，否则，执行步骤3.10； 步骤3.10、利用式61得到第代第台第类并行机上第个玻璃工件的第o个目标的信息素： 61式61中，表示全局信息素的挥发系数，表示中任一蚂蚁的车间调度方案，表示第代第类第台并行机上第个玻璃工件的第o个目标的信息素变化量；并有： 62式62中，表示第代第类第台并行机上第个玻璃工件所对应的第o个目标值；步骤3.11、利用式63得到第+1代第个玻璃工件与第个玻璃工件同时分配至第b个批时的第o个目标的信息素： 63式63中，表示第代第个玻璃工件与第个玻璃工件同时分配至第b个批时的第o个目标值，表示第代第个玻璃工件与第个玻璃工件同时分配至第b个批时的第o个目标的信息素变化量，并有： 64式64中，表示第代第个玻璃工件与第个玻璃工件同时分配至第b个批时的第o个目标值；步骤3.12、将赋值给后，转至步骤3.2顺序执行。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人安徽大学，其通讯地址为：230601 安徽省合肥市经济技术开发区九龙路111号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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