(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211028440.9 (22)申请日 2022.08.25 (71)申请人 海洋石油工程股份有限公司 地址 300000 天津市滨 海新区自贸试验区 （空港经济区） 西二道82号丽港大厦裙 房二层202-F10 5室 (72)发明人 高峰　张高尉　张晶　李金富　 李应晓　李炳勤　杨朝辉　李长龙　 耿恒业　沈召斌　艾荣　王杨健　 王永召　 (74)专利代理 机构 北京东方灵盾知识产权代理 有限公司 1 1506 专利代理师 苏向银 (51)Int.Cl. G06Q 10/08(2012.01)G06Q 50/08(2012.01) G06K 9/62(2022.01) (54)发明名称 海洋工程工艺管线图料匹配算法 (57)摘要 本发明公开了海洋工程工艺管线图料匹配 算法， 涉及图料匹配算法技术领域。 包括S101:汇 总各单管料单的各类物料； S102:将各物料的汇 总数量与可用库存数量进行比对； S103:将含有 缺料物料(即库存数量为0的物料)的单管从原单 管料单中移除； S104:标识出含有缺料物料的单 管。 本发明提前将各单管的各物料需求数量与可 用库存数量进行比对和匹配， 可提前预警缺料物 料， 可标识出含有缺料物料或者库存 数量不足的 物料的单管， 也可标识出所需物料均有足量库存 的足料单管， 该算法提高了工艺管线图料匹配的 效率、 库存物料的利用效率及单管预制的效率， 还可助推工艺管线施工计划的深度优化和整个 海洋工程项目的建造进度。 权利要求书2页 说明书4页 附图1页 CN 115511405 A 2022.12.23 CN 115511405 A 1.海洋工程工艺管线图料匹配算法， 其特 征在于： 该算法的运行步骤如下： S101:汇总各 单管料单的各类物料； S102:将各物料的汇总数量与可用库存数量进行比对； S103:将含有缺料物料(即库存数量 为0的物料)的单 管从原单 管料单中移除； S104:标识出含有缺料物料的单 管； S105:将剩余的各 单管按照连接顺序进行排序； S106:依次将排序后的各 单管单个物料的需求数量与可用库存数量进行比对和匹配； S107:依次标识出含库存不足物料的单 管和所需物料有足够库存的足料 单管。 2.根据权利要求1所述的海洋工程工艺管线图料匹配算法， 其特征在于： 所述步骤101 的各单管 的各类物料包括： 直管、 弯头、 三通和法兰中的一种或多种， 此外汇总的原则为按 照物料来进行分类。 3.根据权利要求1所述的海洋工程工艺管线图料匹配算法， 其特征在于： 所述步骤102 的各单管 的各类物料汇总 出总需求数量后， 将与各类物料 的库存数量分别进行比对， 并确 定缺料物料； 其中汇总后的各单管的各物料的集合为A＝{a1， a2， a3， ......， aN},相应的各物料总需 求数量的集合为B＝{n1， n2， n3， ......， nN}， 如物料a1， a2， a3， ......， aN中的一种或多种物 料， 例如物料aK、 aL(K≤N,L≤N)的库存数量 为0， 则定义物料aK、 aL均为缺料物料。 4.根据权利要求1所述的海洋工程工艺管线图料匹配算法， 其特征在于： 所述步骤103 会将含有缺料物料的单管从原单管料单中移除， 例如， 单管dK， dL均含有物料aK,aL， 则将单 管dK、 dL均从原单 管料单中移除而不 参与图料匹配。 5.根据权利要求4所述的海洋工程工艺管线图料匹配算法， 其特征在于： 所述步骤104 会标识出含有缺料物料的所有单 管， 即将单 管dK、 dL均标识为 缺料单管。 6.根据权利要求1所述的海洋工程工艺管线图料匹配算法， 其特征在于： 所述步骤105 会将移除含缺料物料单管， 其中移除含缺料物料单管后的各单管按照其编号从小到大的顺 序进行排序， 其中排序后的各单管的集合为D＝{d1， d2， d3， ...， dK‑1,dK+1， ...， dL‑1,dL+1， ..., dN}。 7.根据权利要求1所述的海洋工程工艺管线图料匹配算法， 其特征在于： 步骤106会依 次匹配排序后的各单管的各物料需求数量和该物料的库存数量， 当该算法 匹配某个单管的 每个物料的需求数量与库存数量时， 例如， 单管dM的物料集合为{a2， a3， a5， aM}， 相应的物料 需求数量的集 合为{n2’， n3’， n5’， nM’}； 通过经算法比对， 当物料a2， a3， a5， aM各自的库 存数量N2≥n2’,N3≥n3’,N5≥n5’,NM≥nM’ 均成立， 则表明单管dM图料匹配， 并在数据库中重置物料a2， a3， a5， aM的库存数量N2、 N3、 N5、 NM 的值， 即N2＝N2‑n2’， N3＝N3‑n3’， N5＝N5‑n5’， NM＝NM‑nM’， 以确保进行下一个单管dM+1的各物 料需求数量与 库存数量的匹配时， 所有物料的可用库存数据准确无误； 经算法比对， 当物料a2， a3各自的实时库存数量N2≥n2’,N3≥n3’均成立， 若物料a5的实时 库存数量N5≥n5’不成立， 即N5<n5’， 则物料aM的需求数量nM’无需再与其实时库存数量NM比 对和匹配， 且数据库中的物料a2， a3， a5， aM的可用库存数量N2、 N3、 N5、 NM的值均不做 任何修改， 可直接进行 下一个单 管dM+1的各物料需求与 库存的比对和匹配。 8.根据权利要求1所述的海洋工程工艺管线图料匹配算法， 其特征在于： 排序后的各单权　利　要　求　书 1/2 页 2 CN 115511405 A 2管的各物料需求数量和该物料 的库存数量比对完毕后， 所述步骤107会依 次标识出含库存 不足物料的所有单 管， 以及所需物料均有足量库存的足料 单管。权　利　要　求　书 2/2 页 3 CN 115511405 A 3