(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202111503430.1 (22)申请日 2021.12.09 (65)同一申请的已公布的文献号 申请公布号 CN 114022084 A (43)申请公布日 2022.02.08 (73)专利权人 广东工业大 学 地址 510062 广东省广州市越秀区东 风东 路729号 专利权人 广州秉优信息科技有限公司 (72)发明人 张浩　王孙康宏　刘强　魏丽军　 洪奕辉　 (74)专利代理 机构 佛山市禾才知识产权代理有 限公司 4 4379 专利代理师 资凯亮　陆应健(51)Int.Cl. G06Q 10/08(2012.01) G06Q 30/02(2012.01) G06F 30/20(2020.01) G06F 111/04(2020.01) 审查员 谭碧云 (54)发明名称 一种增亮膜原料采购规格动态优化方法及 系统 (57)摘要 本发明公开了一种增亮膜原料采购规格动 态优化方法及系统， 包括下述步骤： 获取成品数 据； 获取初始可行原料尺寸集合； 长宽方向映射： 对初始可行原料集合进行长宽映射， 得到完整的 可行原料尺 寸集合； 筛选得到最终可行原料尺寸 集合： 对完整的可行原料尺寸集合进行筛选， 删 除不合理的原料尺寸， 得到最终原料可行尺寸集 合； 判断最终可行原料尺寸集合的规模； 建立模 型； 获得小规模的子集合； 建立小规模的子集合 的模型； 输出结果； 本申请旨在提供一种增亮膜 原料采购规格动态优化方法及系统， 通过最终可 行原料尺 寸集合建立整数规划模 型， 对实时订单 与库存数据进行动态优化， 生 成最合理的原料规 格、 原料分配方案、 原料实时采购计划。 权利要求书4页 说明书12页 附图8页 CN 114022084 B 2022.07.29 CN 114022084 B 1.一种增亮膜 原料采购规格动态优化方法， 其特 征在于， 包括下述 步骤： 获取成品数据： 根据一定周期内的订单信息， 获取成品数据； 获取初始可行原料尺寸集合： 根据成品数据， 生成与每个成品对应的最优半成品尺寸， 获得初始可 行原料尺寸 集合； 长宽方向映射： 对初始可 行原料集 合进行长 宽映射， 得到 完整的可 行原料尺寸 集合； 筛选得到最终可行原料尺寸集合： 对完整的可行原料尺寸集合进行筛选， 删除不合理 的原料尺寸， 得到最终原料 可行尺寸集合； 判断最终可行原料尺寸集合的规模： 若规模不大， 则进入建立模型步骤； 若规模较大， 则跳至获得小规模的子集 合步骤； 建立模型： 根据最终可 行原料尺寸 集合建立整数规划模型， 跳 至输出结果步骤； 获得小规模的子集合： 将最终可行原料尺寸集合进行分批处理， 获得多个小规模的子 集合； 建立小规模的子集 合的模型： 对多个小规模的子集 合分别建立整数规划模型； 输出结果： 对模型求解并输出 结果。 2.根据权利要求1所述的一种增亮膜原料采购规格动态优化方法， 其特征在于， 在获取 初始可行原料尺寸集合的步骤中， 具体包括基于成品切割规则， 采用组合成品的方式， 根据 切割规则反推出其对应利用率 最高的原材 料尺寸； 假设成品的长为x， 宽为y， 原料与成品以及成品与成品之间的间隙为A， 则成品按尺寸 与单版面冲裁数生成对应最优的原材 料尺寸为： Wbest＝x×xNum+A×(xNum+1)                      (I)； Lbest＝y×yNum+A×(yNum+1)                    (2)； 其中xNum为长度方向的成品数量， yNum为宽度方向的成品数量。 3.根据权利要求2所述的一种增亮膜原料采购规格动态优化方法， 其特征在于， 在获取 初始可行原料尺寸集合的步骤中， 求取某一种成品的初始可行原料尺寸集合具体包括下述 步骤： 成品数量初始化： 将长度方向的成品数量xNum和宽度方向的成品数量yNum初始化 为1； 计算原材 料尺寸： 根据公式(1)和(2)计算出对应利用率 最高的原材 料尺寸； 判断原材料尺寸是否合格： 判断原材料尺寸是否超出原料的尺寸限制， 如果没有超出， 则将求得的原材料尺寸添加到该成品的初始可行原料尺寸集合中， 跳至累积并返回步骤； 如果超出， 则跳 到判断并返回步骤； 累积并返回： 成品长度方向的成品数量xNum不变， 宽度方向的成品数量yNum+1， 返回计 算原材料尺寸步骤； 判断并返回： 判断原材料尺寸的长度 方向是否超出原料的尺寸限制， 如果超出， 则将原 材料尺寸输出得到初始可行原料尺寸集合； 如果不超出， 则成品长度方向的成品数量xNum+ 1， 宽度方向的成品数量yNum重 置为1， 返回计算原材 料尺寸步骤。 4.根据权利要求2所述的一种增亮膜原料采购规格动态优化方法， 其特征在于， 成品的 切割和原料的选取应符合下述 规则： 成品与成品之间以及成品与原料之间都要保持间距 A； 成品之间相互平行对齐；权　利　要　求　书 1/4 页 2 CN 114022084 B 2一块原材料只能用来切割多个同尺寸同旋转角度的成品； 一个成品只能对应一种原材 料； 原料存在尺寸范围限制： Lmin≤x≤Lmax， Wmin≤y≤Wmax。 5.根据权利要求1所述的一种增亮膜原料采购规格动态优化方法， 其特征在于， 在长宽 方向映射步骤中， 具体包括将初始可行原料尺寸集合进行长度方向和宽度方向的映射， 将 初始可行原料尺寸集合中每个原材料的长x和宽y分别映射在两个互相垂直的坐标轴上， 分 别得到长x的集合和宽y的集合， 将长x的集合和宽y的集合两两组合产生完整的可行原料尺 寸集合； 在长宽方向映射步骤中， 假设初始可行原料尺寸集合生成的所有可行原材料尺寸为 [L1， W1]， [L2， W2]， [L3， W3]， [L4， W4]， 将原材料尺寸的长x和宽y分别映射在两个互相垂直 的坐标轴上， 得到x， y的集合分别为： 长x的集合： {L1， L2， L3， L4}， 宽y的集合： {W1， W2， W3， W4}； 将长x的集合和宽y的集合进行两两组合， L1组合出： [L1， W1]， [L1， W2]， [L1， W3]， [L1， W4]； L2组合出： [L2， W1]， [L2， W2]； L3组合出： [L3， W1]， [L3， W2]， [L3， W3]， [L3， W4]； L4组合 出： [L4， W1]， [L 4， W2]， [L 4， W3]， [L 4， W4]； 获得完整的可 行原料尺寸 集合。 6.根据权利要求1所述的一种增亮膜原料采购规格动态优化方法， 其特征在于， 在筛选 得到最终可行原料尺寸集合的步骤中， 包括遍历映射后得到的完整的可行原料尺寸集合， 删除不合理的原材 料尺寸， 包括下述 步骤： 步骤一： 将完整的可 行原料尺寸 集合中的第一个元 素作为初始检验 对象； 步骤二： 判断当前检验对象是否存在可切割的成品， 如果存在， 则跳到步骤三； 如果不 存在， 则跳 到步骤四； 步骤三： 判断集合中是否存在至少一个元素， 对于每一个成品的利用率都高于检验对 象； 如果存在， 则跳 到步骤四； 如果 不存在， 则跳 到步骤五； 步骤四： 将当前检验 对象从完整的可 行原材料尺寸集合中删除； 步骤五： 判断集合是否检验完毕， 如果已经检验完毕， 则代表删点结束， 跳到步骤七； 如 果没有检验完毕， 则跳 到步骤六； 步骤六： 将集 合中下一个元 素作为当前检验 对象， 并返回步骤二； 步骤七： 删点结束。 7.根据权利要求1所述的一种增亮膜原料采购规格动态优化方法， 其特征在于， 建立整 数规划模 型具体包括， 已知成品的种类和数量， 设立目标函数一： 最小化切割完所有成品所 消耗的原材 料总面积为： 设立目标函数二： 最小化采购原料规格种类为： 根据(3)和(4)两个目标函数， 建立多目标整数规划模型， 将目标函数一乘以权重系数 k1， 目标函数二乘以权重系数k2， 将多目标问题转化为单目标问题， 对综合后的目标进 行建权　利　要　求　书 2/4 页 3 CN 114022084 B 3