CN112131470B - 一种基于线性最优的***三单匹配方法 - Google Patents
一种基于线性最优的***三单匹配方法 Download PDFInfo
- Publication number
- CN112131470B CN112131470B CN202011010448.3A CN202011010448A CN112131470B CN 112131470 B CN112131470 B CN 112131470B CN 202011010448 A CN202011010448 A CN 202011010448A CN 112131470 B CN112131470 B CN 112131470B
- Authority
- CN
- China
- Prior art keywords
- matching
- invoice
- goods
- bill
- matched
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000005457 optimization Methods 0.000 title claims abstract description 14
- 238000007781 pre-processing Methods 0.000 claims abstract description 4
- 238000007493 shaping process Methods 0.000 claims abstract description 3
- 229910000831 Steel Inorganic materials 0.000 claims description 13
- 239000010959 steel Substances 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 description 4
- 206010063385 Intellectualisation Diseases 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/04—Billing or invoicing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- General Physics & Mathematics (AREA)
- Finance (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Economics (AREA)
- Accounting & Taxation (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于线性最优的***三单匹配方法,包括以下步骤:1)获取待匹配供应商***和货物清单,并得到对应的匹配属性信息;2)分别根据供应商***以及入库货物的匹配属性进行预处理,表示为主键‑map索引表形式,并将属性数据类型转换为整形;3)根据业务类型和匹配模式,通过线性最优进行匹配;4)根据匹配结果从待匹配的货物清单中剔除已匹配的货物;5)重复步骤1)‑4)直至所有货物全部匹配,并生成结算单,完成匹配。与现有技术相比,本发明具有自动匹配、统一处理、降低人工误差等优点。
Description
技术领域
本发明涉及***信息校验领域,尤其是涉及一种基于线性最优的***三单匹配方法。
背景技术
在钢铁电商交易过程中,采购结算环节是必不可少的,当甲方供应商开给***给乙方时,一般情况下,甲方供应商会在同一张***上开具多个钢铁货物明细,而采购结算单是结算在具体的钢铁货物明细上的,这就需要***、钢铁货物和合同三单匹配,目前这些匹配工作都需要人工处理,而甲方供应商分为钢厂和散户,各个甲方供应商的开票方式不同,通过人工处理不但工作量大,而且存在人工处理效果不好、易出错、无法流程化、自动化、智能化等问题。
当前采购结算全靠人工线下Excel匹配无误之后,通过***功能导入的形式完成采购结算,但存在的以下问题:
1、人工线下Excel匹配工作量巨大。
2、线下匹配容易出错。
3、无法到达智能化、自动化。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于线性最优的***三单匹配方法。
本发明的目的可以通过以下技术方案来实现:
一种基于线性最优的***三单匹配方法,包括以下步骤:
1)获取待匹配供应商***和货物清单,并得到对应的匹配属性信息;
2)分别根据供应商***以及入库货物的匹配属性进行预处理,表示为主键-map索引表形式,并将属性数据类型转换为整形;
3)根据业务类型和匹配模式,通过线性最优进行匹配;
4)根据匹配结果从待匹配的货物清单中剔除已匹配的货物;
5)重复步骤1)-4)直至所有货物全部匹配,并生成结算单,完成匹配。
所述的步骤1)中,***的匹配属性包括***ID、***号、***代码、品种、牌号、规格、重量、单价和金额。
所述的步骤1)中,货物清单的匹配属性包括合同号、合同子项号、资源ID、品种、牌号、规格、重量、单价、金额和入库时间。
所述的步骤2)中,***以***ID作为主键进行map索引,货物以资源ID作为主键进行map索引。
所述的步骤3)中,业务类型包括仓单交易和统购分销,仓单交易包括散户供应商和钢厂供应商,每种业务类型对应相应的匹配模式。
所述的步骤3)中,散户供应商的线型匹配模式具体为:
规格属性完全一致,且***对应的货物总金额总量误差在0.06元以内;
钢厂供应商的线型匹配模式具体为:
规格属性和***对应的货物总重量完全一致,且***对应的货物总金额总量误差在0.06元以内。
统购分销类型下的供应商的线型匹配模式具体为:
品种和牌号属性以及票对应的货物总重量完全一致。
钢厂供应商的线型匹配模式的具体表达式为:
其中,mj为货物清单中第j类货物品种的重量,nj为匹配结果,取值为0或1,当取值为0时表示不匹配,当取值为1时表示匹配,N为货物品种类别总数,qj为货物清单中第j类货物品种的金额,M为***中对应的总重量,Q为***中对应的总金额。
在线性匹配过程中,入库时间与当前时间的平方差越近,说明入库时间越接近且连续,在匹配序列中的优先度越高。
在线性匹配过程中,根据合同号与合同子项号获取出每个货物的合同子项数目,合同子项数目越少,在匹配序列中的优先度越高。
在线性匹配过程中,优先匹配规则仅存在一种,即入库时间优先或合同子项数优先。
与现有技术相比,本发明具有以下优点:
一、本发明替代由人工Excel的匹配工作,单据中心每到月末会收到大量甲方供应商的***,常规操作是人工导出货物清单,和***清单,然后合并为一个Excel中,在Excel进行手工匹配,采用本发明的线性规划方法,只需要在***中筛选出***和货物之后,一键进行匹配即可完成。
二、各种类型的供应商***通过不同的模型算法可以统一处理,人工匹配中要考虑散户和钢厂的规则,免去了***后新员工接手重新培训的时间。
三、降低人工误差,人工匹配从在不可预期的错误风险,如果匹配错误,会导致结算数据混乱。
附图说明
图1为本发明的方法流程图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。
如图1所示,本发明提供一种基于线性最优的***三单匹配方法,具体包括以下步骤:
1、获取***明细和货物明细信息;
2、构建线性规划模型,进行线性规划计算;
3、返回***明细和货物明细的匹配结算结果;
4、结算程序根据匹配结果生成结算单。
本发明采用的线性规划解释以及原理:
线性规划是运筹学的重要分支之一,是一门解决一定约束条件下最优解的学科,应用数学手段,来解决实际生活之中的各种问题。
一般线性规划问题的(数学)标准型为:
***和货物匹配的规则实例如下:
***明细如表1所示,包括***ID、规格、重量和金额四个属性。
表1***明细
***ID | 规格 | 重量 | 金额 |
F01 | 0.70*1325.00*0 | 38.945 | 166295.15 |
F02 | 0.99*919*0 | 8.01 | 32480.55 |
F03 | 0.98*930*0 | 16.5 | 66907.5 |
货物明细表如表2所示,包括资源号、品种、牌号、规格、重量、金额、合同号、合同子项号和合同生效时间九个属性。
表2货物明细表
匹配结果如下:
F01匹配G01、G02、G03、G04;
F02匹配G05;
F03匹配G6、G7。
本发明还给出了两种不同的匹配方式,如表3所示:
表3两种不同的匹配方式
实施例:
本例中的匹配方法包括以下步骤:
1、选择***和货物
在结算***中,通过供应商名称筛选出在此供应商范围内的所有***以及入库的货物信息,***属性包括:***ID、***号、***代码、品种、牌号、规格、重量、单价和金额,货物属性包括:合同号、合同子项号、资源ID、品种、牌号、规格、重量、单价、金额和入库时间;
11)***id作为map主键,***号、***代码作为该***的标识体现,品种、牌号和规格是用来和货物匹配的依据条件,比如统购分销业务需要***的品种+牌号+重量必须要和货物的品种+牌号+重量一致,单价作为预留字段;
22)货物的资源ID作为map主键,合同号、合同子项号、入库时间为优先原则使用,品种、牌号、规格、重量用以作为和***匹配的依据条件;
2、数据预处理,线性模型对接收到的数据进行处理:
21)***数据根据***id为主键进行map索引,货物数据以资源号为主键进行map索引;
22)每个合同号下货物的入库时间与当前时间相减进行方差计算,为后续时间越接近的优先匹配做准备,具体为:
方差作为衡量随机变量或一组数据时离散程度的度量,经常用在统计学中。
例如:当天时间2020-08-20。
合同T01下对应的货物入库时间分别为:
货物A入库时间2020-08-01距离当天时间天数为19;
货物B入库时间2020-08-05距离当天时间天数为15;
货物C入库时间2020-08-09距离当天时间天数为11;
货物D入库时间2020-08-12距离当天时间天数为8;
货物E入库时间2020-08-16距离当天时间天数为4;
平均数为:(19+15+11+8+4)/5=11;
方差为:[(19-11)2+(15-11)2+(11-11)2+(8-11)2+(4-11)2]/5=27;
则货物A,B,C,D,E的优先级为27。
方差越小,数据的波动越小,入库时间越接近连续,优先匹配。
23)根据合同号与合同子项号计算出每个货物的合同子项数目,为了后面合同子项数目越少优先匹配,具体例如:
货物A对应的合同子项数为8则优先级为8;
货物B对应的合同子项数为2则优先级为2;
货物C对应的合同子项数为5则优先级为5;
这里要注意的是,优先匹配规则只能存在一种,要么时间越接近优先,有么合同子项数越少优先,优先级设置好之后,再在货物的list map里面根据优先级进行排序,优先级小的排在前面,优先匹配。
24)将***中的货物重量*1000以及货物金额*100的浮点型数据变为整型;
3、模型匹配,根据发送的业务类型分仓单交易、统购分销,匹配模式下钢厂模式、散户模式匹配对应的计算模型。
4、线性计算
货物A | 货物B | 货物C | 货物D | ***总量 | |
重量 | 1 | 3 | 1 | 4 | 5 |
金额 | 12 | 3 | 5 | 10 | 20 |
数量 | n1 | n2 | n3 | n4 |
模型公式:1*n1+3*n2+1*n3+4*n4=5(重量完全匹配)
19.94<=12*n1+3*n2+5*n3+10*n4<=20.06(允许6分钱的尾差)
0<=n1,n2,n3,n4<=1(0代表不匹配,1代表匹配)
求解结果:n1=1,n2=1,n3=1,n4=0;
5、结果处理,如果匹配成功则从待匹配货物清单里面删除,直至所有清单匹配完毕;
6、生成结算单,结算***接收到匹配结果之后货物和***信息生成结算单,整个流程完成。
Claims (4)
1.一种基于线性最优的***三单匹配方法,其特征在于,包括以下步骤:
1)获取待匹配供应商***和货物清单,并得到对应的匹配属性信息;
2)分别根据供应商***以及入库货物的匹配属性进行预处理,表示为主键-map索引表形式,并将属性数据类型转换为整形;
3)根据业务类型和匹配模式,通过线性最优进行匹配;
4)根据匹配结果从待匹配的货物清单中剔除已匹配的货物;
5)重复步骤1)-4)直至所有货物全部匹配,并生成结算单,完成匹配;
所述的步骤1)中,***的匹配属性包括***ID、***号、***代码、品种、牌号、规格、重量、单价和金额;
所述的步骤1)中,货物清单的匹配属性包括合同号、合同子项号、资源ID、品种、牌号、规格、重量、单价、金额和入库时间;
所述的步骤2)中,***以***ID作为主键进行map索引,货物以资源ID作为主键进行map索引;
所述的步骤3)中,业务类型包括仓单交易和统购分销,仓单交易包括散户供应商和钢厂供应商,每种业务类型对应相应的匹配模式;
所述的步骤3)中,散户供应商的线型匹配模式具体为:
规格属性完全一致,且***对应的货物总金额总量误差在0.06元以内;
钢厂供应商的线型匹配模式具体为:
规格属性和***对应的货物总重量完全一致,且***对应的货物总金额总量误差在0.06元以内;
统购分销类型下的供应商的线型匹配模式具体为:
品种和牌号属性以及票对应的货物总重量完全一致;
钢厂供应商的线型匹配模式的具体表达式为:
其中,mj为货物清单中第j类货物品种的重量,nj为匹配结果,取值为0或1,当取值为0时表示不匹配,当取值为1时表示匹配,N为货物品种类别总数,qj为货物清单中第j类货物品种的金额,M为***中对应的总重量,Q为***中对应的总金额。
2.根据权利要求1所述的一种基于线性最优的***三单匹配方法,其特征在于,在线性匹配过程中,入库时间与当前时间的平方差越近,说明入库时间越接近且连续,在匹配序列中的优先度越高。
3.根据权利要求2所述的一种基于线性最优的***三单匹配方法,其特征在于,在线性匹配过程中,根据合同号与合同子项号获取出每个货物的合同子项数目,合同子项数目越少,在匹配序列中的优先度越高。
4.根据权利要求3所述的一种基于线性最优的***三单匹配方法,其特征在于,在线性匹配过程中,优先匹配规则仅存在一种,即入库时间优先或合同子项数优先。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011010448.3A CN112131470B (zh) | 2020-09-23 | 2020-09-23 | 一种基于线性最优的***三单匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011010448.3A CN112131470B (zh) | 2020-09-23 | 2020-09-23 | 一种基于线性最优的***三单匹配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112131470A CN112131470A (zh) | 2020-12-25 |
CN112131470B true CN112131470B (zh) | 2024-03-12 |
Family
ID=73841247
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011010448.3A Active CN112131470B (zh) | 2020-09-23 | 2020-09-23 | 一种基于线性最优的***三单匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112131470B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112785402A (zh) * | 2021-01-28 | 2021-05-11 | 南方电网深圳数字电网研究院有限公司 | 票据信息处理方法、票据信息处理***及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6928411B1 (en) * | 1999-09-30 | 2005-08-09 | International Business Machines Corporation | Invoice processing system |
US7233905B1 (en) * | 2000-11-06 | 2007-06-19 | Golden Hour Data Systems, Inc. | Billing modifier module for integrated emergency medical transportation database system |
CN102903171A (zh) * | 2012-09-21 | 2013-01-30 | 山东电力集团公司物资供应公司 | 自助式智能录入验审***处理***与方法 |
CN104680381A (zh) * | 2013-12-03 | 2015-06-03 | 航天信息软件技术有限公司 | 一种基于erp***快速生成电子***的方法和*** |
CN106408358A (zh) * | 2016-12-08 | 2017-02-15 | 用友网络科技股份有限公司 | ***管理方法和***管理装置 |
CN109034915A (zh) * | 2018-09-03 | 2018-12-18 | 王昆 | 一种可应用数字资产或积分作为交易媒介的人工智能型电子商务*** |
CN111028026A (zh) * | 2019-12-20 | 2020-04-17 | 邦邦汽车销售服务(北京)有限公司 | 一种***匹配方法及*** |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9563920B2 (en) * | 2013-03-14 | 2017-02-07 | Operartis, Llc | Method, system and program product for matching of transaction records |
US10417622B2 (en) * | 2013-11-19 | 2019-09-17 | Oracle International Corporation | Configurable invoice matching optimization system |
US20200175559A1 (en) * | 2018-12-04 | 2020-06-04 | Sap Se | Representing sets of entitites for matching problems |
-
2020
- 2020-09-23 CN CN202011010448.3A patent/CN112131470B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6928411B1 (en) * | 1999-09-30 | 2005-08-09 | International Business Machines Corporation | Invoice processing system |
US7233905B1 (en) * | 2000-11-06 | 2007-06-19 | Golden Hour Data Systems, Inc. | Billing modifier module for integrated emergency medical transportation database system |
CN102903171A (zh) * | 2012-09-21 | 2013-01-30 | 山东电力集团公司物资供应公司 | 自助式智能录入验审***处理***与方法 |
CN104680381A (zh) * | 2013-12-03 | 2015-06-03 | 航天信息软件技术有限公司 | 一种基于erp***快速生成电子***的方法和*** |
CN106408358A (zh) * | 2016-12-08 | 2017-02-15 | 用友网络科技股份有限公司 | ***管理方法和***管理装置 |
CN109034915A (zh) * | 2018-09-03 | 2018-12-18 | 王昆 | 一种可应用数字资产或积分作为交易媒介的人工智能型电子商务*** |
CN111028026A (zh) * | 2019-12-20 | 2020-04-17 | 邦邦汽车销售服务(北京)有限公司 | 一种***匹配方法及*** |
Non-Patent Citations (1)
Title |
---|
基于单纯形法的大宗商品车货匹配优化;翟云;任立辉;;冶金自动化(第02期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112131470A (zh) | 2020-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shin et al. | Controllable lead time, service level constraint, and transportation discounts in a continuous review inventory model | |
CN110334950B (zh) | 铁塔智能化生产及集团管控*** | |
WO2019091076A1 (zh) | 物料清单管理方法、装置及计算机可读存储介质 | |
CN108389069A (zh) | 基于随机森林和逻辑回归的优质客户识别方法及装置 | |
CN104599019A (zh) | 财务预算*** | |
CN104573946A (zh) | 一种业务对象数据的处理方法和*** | |
CN112131470B (zh) | 一种基于线性最优的***三单匹配方法 | |
US7711615B2 (en) | Methods, apparatus, systems, computer program products and mediums for use in association with accounting and/or financial analysis | |
Paul et al. | Effects of multiple prepayments and green investment on an EPQ model. | |
CN111476651A (zh) | 数据结算方法及装置、存储介质及电子设备 | |
CN108389065A (zh) | 基于销售毛利置换效率的价值定位的方法、装置及*** | |
CN108681957B (zh) | 跨境电商交易订单还原方法及***及设备及存储介质 | |
CN110032154A (zh) | 一种小批量产品的生产控制方法及*** | |
CN113822760A (zh) | 应收账款管理方法、装置、设备及存储介质 | |
CN117391478A (zh) | 一种货物运输的产品供应链管理*** | |
CN113011743A (zh) | 一种食品行业智能化运营管理平台 | |
CN112712324A (zh) | 一种汽车零部件行业的实际成本核算***及其方法 | |
CN102254248A (zh) | 企业财务费用核算模型构建方法 | |
CN112651632A (zh) | 基于营销数据的信息分析处理方法和装置 | |
CN111815422A (zh) | 一种可配置业务环境的关联交易定价税务*** | |
CN106779835A (zh) | 一种基于零售户的卷烟品牌市场竞争力测定方法 | |
CN116308477A (zh) | 一种大数据场景下的汽配易损件门店进货推荐方法 | |
CN106204172A (zh) | 为含税额销售单开具单税率增值税***的方法和*** | |
JP2016184250A (ja) | 損益予測装置及び損益予測プログラム | |
CN110516195B (zh) | 一种金融时间向量的积算方法及时间向量积算器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |