CN112131470B - Invoice three-order matching method based on linear optimization - Google Patents

Invoice three-order matching method based on linear optimization Download PDF

Info

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
Application number
CN202011010448.3A
Other languages
Chinese (zh)
Other versions
CN112131470A (en
Inventor
刘小明
余张民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ouye Yunshang Co ltd
Original Assignee
Ouye Yunshang Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ouye Yunshang Co ltd filed Critical Ouye Yunshang Co ltd
Priority to CN202011010448.3A priority Critical patent/CN112131470B/en
Publication of CN112131470A publication Critical patent/CN112131470A/en
Application granted granted Critical
Publication of CN112131470B publication Critical patent/CN112131470B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
  • Business, Economics & Management (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Accounting & Taxation (AREA)
  • Economics (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention relates to an invoice three-order matching method based on linear optimization, which comprises the following steps: 1) Acquiring an invoice and a bill of goods of a supplier to be matched, and acquiring corresponding matching attribute information; 2) Preprocessing is carried out according to matching attributes of the supplier invoice and the warehouse-in goods respectively, the matching attributes are expressed as a main key-map index table form, and the attribute data types are converted into shaping; 3) Matching is carried out through linear optimization according to the service type and the matching mode; 4) Removing matched cargoes from a manifest to be matched according to the matching result; 5) Repeating the steps 1) -4) until all the cargoes are matched, generating a settlement list and completing the matching. Compared with the prior art, the invention has the advantages of automatic matching, unified processing, manual error reduction and the like.

Description

Invoice three-order matching method based on linear optimization
Technical Field
The invention relates to the field of invoice information verification, in particular to an invoice three-order matching method based on linear optimization.
Background
In the transaction process of the steel e-commerce, a purchasing settlement link is indispensable, when a first party provider issues an invoice to a second party, in general, the first party provider issues a plurality of steel goods details on the same invoice, and the purchasing settlement list is settled on specific steel goods details, so that the matching of the invoice, the steel goods and the contract is required, at present, the matching works are manually processed, the first party provider is divided into a steel mill and a scatter household, the invoicing modes of the first party providers are different, the manual processing is large in workload, and the problems of poor manual processing effect, easiness in error, incapability of flow, automation, intellectualization and the like exist.
After the current purchase settlement is completely matched by manual off-line Excel, the purchase settlement is completed in a system function importing mode, but the following problems exist:
1. the manual off-line Excel matching workload is huge.
2. Offline matching is prone to errors.
3. Intelligent and automatic access is not achieved.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provide an invoice three-order matching method based on linear optimization.
The aim of the invention can be achieved by the following technical scheme:
an invoice three-order matching method based on linear optimization comprises the following steps:
1) Acquiring an invoice and a bill of goods of a supplier to be matched, and acquiring corresponding matching attribute information;
2) Preprocessing is carried out according to matching attributes of the supplier invoice and the warehouse-in goods respectively, the matching attributes are expressed as a main key-map index table form, and the attribute data types are converted into shaping;
3) Matching is carried out through linear optimization according to the service type and the matching mode;
4) Removing matched cargoes from a manifest to be matched according to the matching result;
5) Repeating the steps 1) -4) until all the cargoes are matched, generating a settlement list and completing the matching.
In the step 1), the matching attribute of the invoice comprises an invoice ID, an invoice number, an invoice code, a variety, a license plate number, a specification, a weight, a unit price and an amount.
In the step 1), the matching attribute of the bill of goods comprises contract number, contract sub item number, resource ID, variety, license plate number, specification, weight, unit price, amount and warehouse-in time.
In the step 2), the invoice takes the invoice ID as a main key to carry out map index, and the goods take the resource ID as a main key to carry out map index.
In the step 3), the service types comprise warehouse bill transaction and purchase distribution, wherein the warehouse bill transaction comprises a scattered user supplier and a steel mill supplier, and each service type corresponds to a corresponding matching mode.
In the step 3), the line matching mode of the scattered user provider is specifically:
the specification and the attribute are completely consistent, and the total amount error of the goods corresponding to the invoice is within 0.06 yuan;
the line matching mode of the steel mill suppliers is specifically as follows:
the specification attribute is completely consistent with the total weight of the goods corresponding to the invoice, and the total amount error of the goods corresponding to the invoice is within 0.06 yuan.
The line matching patterns of suppliers under the distribution type of the purchase are specifically:
the variety and brand attributes and the total weight of the goods corresponding to the ticket are completely consistent.
The specific expression of the linear matching mode of the steel mill supplier is as follows:
wherein m is j For the weight, n, of the j-th cargo category in the bill of cargo j For matching results, the value is 0 or 1, when the value is 0, the mismatch is represented, when the value is 1, the match is represented, N is the total number of cargo variety categories, q j And (3) the amount of the j-th cargo variety in the cargo list, M is the corresponding total weight in the invoice, and Q is the corresponding total amount in the invoice.
In the linear matching process, the closer the square difference between the warehousing time and the current time is, the closer and continuous the warehousing time is, and the higher the priority in the matching sequence is.
In the linear matching process, the contract sub-item number of each cargo is obtained according to the contract number and the contract sub-item number, and the lower the contract sub-item number is, the higher the priority in the matching sequence is.
In the linear matching process, only one priority matching rule exists, namely, the warehouse-in time is priority or the contract sub-item number is priority.
Compared with the prior art, the invention has the following advantages:
1. the invention replaces the matching work of manual Excel, the bill center receives a large number of invoices of first party suppliers every month, the conventional operation is to manually derive the bill of goods and the bill of the invoices, then combine the bill of goods and the bill of the invoices into an Excel, and manually match the bill of goods in the Excel.
2. Various types of supplier invoices can be processed uniformly through different model algorithms, and rules of scattered households and steel factories are considered in manual matching, so that the time for new staff to take over and retrain after personnel change is saved.
3. The manual error is reduced, the risk of unexpected errors in manual matching is reduced, and if the matching is wrong, settlement data is confused.
Drawings
FIG. 1 is a flow chart of the method of the present invention.
Detailed Description
The invention will now be described in detail with reference to the drawings and specific examples.
As shown in FIG. 1, the invention provides an invoice three-order matching method based on linear optimization, which specifically comprises the following steps:
1. acquiring invoice details and goods detail information;
2. constructing a linear programming model, and performing linear programming calculation;
3. returning a matched settlement result of the invoice detail and the goods detail;
4. and the settlement program generates a settlement bill according to the matching result.
The invention adopts linear programming explanation and principle:
linear programming is one of the important branches of operational research, is a subject for solving the optimal solution under certain constraint conditions, and adopts mathematical means to solve various problems in actual life.
The (mathematical) standard for the general linear programming problem is:
examples of rules for invoice and goods matching are as follows:
invoice details are shown in table 1, including four attributes of invoice ID, specification, weight and amount.
TABLE 1 invoice detail
Invoice ID Specification of specification Weight of (E) Amount of money
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
The goods list is shown in table 2 and comprises nine attributes of resource number, variety, license plate number, specification, weight, amount, contract number, contract sub-item number and contract effective time.
Table 2 goods list
The matching results are as follows:
f01 matches G01, G02, G03, G04;
f02 matches G05;
f03 matches G6, G7.
The invention also provides two different matching modes, as shown in Table 3:
table 3 two different ways of matching
Examples:
the matching method in this example includes the following steps:
1. selecting invoices and goods
In a settlement system, all invoices and warehousing goods information within the range of a provider are screened out through the names of the provider, and the invoice attributes comprise: invoice ID, invoice number, invoice code, variety, brand, specification, weight, unit price, and amount, and cargo attributes include: contract number, contract sub-item number, resource ID, variety, license plate number, specification, weight, unit price, amount and warehouse-in time;
11 The invoice id is used as a map main key, the invoice number and the invoice code are used as the identification of the invoice, the variety, the license plate number and the specification are the basis conditions for matching with goods, for example, the variety, the license plate number and the weight of the invoice required by the purchase distribution business are required to be consistent with the variety, the license plate number and the weight of the goods, and the unit price is used as a reserved field;
22 The resource ID of goods is used as a map main key, contract numbers, contract sub-item numbers and warehousing time are used as priority principles, and varieties, brands, specifications and weights are used as basis conditions for matching with invoices;
2. data preprocessing, wherein the linear model processes the received data:
21 The invoice data is subjected to map index according to the invoice id as a main key, and the goods data is subjected to map index by taking the resource number as a main key;
22 Subtracting the warehouse-in time of goods under each contract number from the current time to perform variance calculation, and preparing for preferential matching when the follow-up time is closer, specifically:
variance is often used in statistics as a measure of the degree of discretization in measuring a random variable or set of data.
For example: time of day 2020-08-20.
The corresponding goods warehouse-in time under the contract T01 is respectively as follows:
the time 2020-08-01 of the warehouse-in of the goods A is 19 days away from the time of day;
the warehouse-in time 2020-08-05 of the goods B is 15 days away from the time of day;
the warehouse-in time 2020-08-09 of the goods C is 11 days away from the time of day;
the time of warehouse entry of goods D2020-08-12 is 8 days away from the time of day;
the warehouse-in time 2020-08-16 of goods E is 4 days away from the time of day;
the average number is: (19+15+11+8+4)/5=11;
the variance is: [ (19-11) 2 +(15-11) 2 +(11-11) 2 +(8-11) 2 +(4-11) 2 ]/5＝27；
The priority of the goods a, B, C, D, E is 27.
The smaller the variance, the smaller the fluctuation of the data, the more continuous the warehouse-in time, and the preferential matching.
23 Calculating the number of contract sub-items for each good based on the contract number and the contract sub-item number, for the purpose of preferential matching with a smaller number of the following contract sub-items, specifically, for example:
the priority is 8 when the number of the contract sub-items corresponding to the goods A is 8;
the corresponding contract subentry number of the goods B is 2, and the priority is 2;
the corresponding contract subentry number of the goods C is 5, and the priority is 5;
it should be noted here that the priority matching rule can only exist in one type, or the closer the time is to the priority, the smaller the number of contract sub-items is, the priority is set, and after the priority is set, the priority is ordered according to the priority in the list map of the goods, the priority is ordered in front, and the priority is small, so that the priority matching is performed.
24 The floating point data of the weight of goods in the invoice is 1000 and the amount of goods is 100 are changed into integer;
3. model matching, namely matching corresponding calculation models of the steel mill mode and the scattered user mode in the matching mode according to transmitted business type sub-warehouse single transaction and purchase distribution.
4. Linear calculation
Goods A Cargo B Goods C Goods D Invoice total
Weight of (E) 1 3 1 4 5
Amount of money 12 3 5 10 20
Quantity of n1 n2 n3 n4
Model formula: 1×n1+3×n2+1×n3+4×n4=5 (weight perfect match)
19.94< = 12 x n1+3 x n2+5 x n3+10 x n4< = 20.06 (tail difference allowing 6 split)
0< = n1, n2, n3, n4< = 1 (0 represents no match, 1 represents a match)
Solving the result: n1=1, n2=1, n3=1, n4=0;
5. the result processing is carried out, if the matching is successful, the result processing is deleted from the bill of goods to be matched until all the bill are matched;
6. and generating a settlement bill, wherein the settlement system generates the settlement bill by goods and invoice information after receiving the matching result, and the whole process is completed.

Claims (4)

1. The invoice three-order matching method based on the linear optimization is characterized by comprising the following steps of:
1) Acquiring an invoice and a bill of goods of a supplier to be matched, and acquiring corresponding matching attribute information;
2) Preprocessing is carried out according to matching attributes of the supplier invoice and the warehouse-in goods respectively, the matching attributes are expressed as a main key-map index table form, and the attribute data types are converted into shaping;
3) Matching is carried out through linear optimization according to the service type and the matching mode;
4) Removing matched cargoes from a manifest to be matched according to the matching result;
5) Repeating the steps 1) -4) until all the cargoes are matched, generating a settlement bill and finishing the matching;
in the step 1), matching attributes of the invoice comprise an invoice ID, an invoice number, an invoice code, a variety, a license plate number, a specification, a weight, a unit price and an amount;
in the step 1), matching attributes of the bill of goods comprise contract numbers, contract sub item numbers, resource IDs, varieties, brands, specifications, weights, unit price, amount and warehousing time;
in the step 2), the invoice takes the invoice ID as a main key to carry out map index, and the goods takes the resource ID as the main key to carry out map index;
in the step 3), the service types comprise warehouse bill transaction and purchase distribution, wherein the warehouse bill transaction comprises a scattered user supplier and a steel mill supplier, and each service type corresponds to a corresponding matching mode;
in the step 3), the line matching mode of the scattered user provider is specifically:
the specification and the attribute are completely consistent, and the total amount error of the goods corresponding to the invoice is within 0.06 yuan;
the line matching mode of the steel mill suppliers is specifically as follows:
the specification attribute is completely consistent with the total weight of the goods corresponding to the invoice, and the total amount error of the goods corresponding to the invoice is within 0.06 yuan;
the line matching patterns of suppliers under the distribution type of the purchase are specifically:
the total weight of goods corresponding to the variety and the brand attribute and the ticket is completely consistent;
the specific expression of the linear matching mode of the steel mill supplier is as follows:
wherein m is j For the weight, n, of the j-th cargo category in the bill of cargo j For matching results, the value is 0 or 1, when the value is 0, the mismatch is represented, when the value is 1, the match is represented, N is the total number of cargo variety categories, q j And (3) the amount of the j-th cargo variety in the cargo list, M is the corresponding total weight in the invoice, and Q is the corresponding total amount in the invoice.
2. The linear optimization-based invoice three-order matching method according to claim 1, wherein in the linear matching process, the closer the square difference between the warehousing time and the current time is, the closer and continuous the warehousing time is, and the higher the priority in the matching sequence is.
3. The linear optimization-based invoice three-order matching method according to claim 2, wherein in the linear matching process, the contract sub-item number of each cargo is obtained according to the contract number and the contract sub-item number, and the lower the contract sub-item number is, the higher the priority in the matching sequence is.
4. A method for matching three invoice sheets based on linear optimization according to claim 3, wherein in the linear matching process, only one priority matching rule exists, namely, the priority of warehouse-in time or the priority of contract sub-item number.
CN202011010448.3A 2020-09-23 2020-09-23 Invoice three-order matching method based on linear optimization Active CN112131470B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011010448.3A CN112131470B (en) 2020-09-23 2020-09-23 Invoice three-order matching method based on linear optimization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011010448.3A CN112131470B (en) 2020-09-23 2020-09-23 Invoice three-order matching method based on linear optimization

Publications (2)

Publication Number Publication Date
CN112131470A CN112131470A (en) 2020-12-25
CN112131470B true CN112131470B (en) 2024-03-12

Family

ID=73841247

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011010448.3A Active CN112131470B (en) 2020-09-23 2020-09-23 Invoice three-order matching method based on linear optimization

Country Status (1)

Country Link
CN (1) CN112131470B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112785402A (en) * 2021-01-28 2021-05-11 南方电网深圳数字电网研究院有限公司 Bill information processing method, bill information processing system, and storage medium

Citations (7)

* Cited by examiner, † Cited by third party
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 (en) * 2012-09-21 2013-01-30 山东电力集团公司物资供应公司 Self-service type intelligent entering checking invoice processing system and method
CN104680381A (en) * 2013-12-03 2015-06-03 航天信息软件技术有限公司 Quick electronic invoice generating method and system based on ERP (Enterprise Resource Planning) system
CN106408358A (en) * 2016-12-08 2017-02-15 用友网络科技股份有限公司 Invoice management method and invoice management apparatus
CN109034915A (en) * 2018-09-03 2018-12-18 王昆 A kind of artificial intelligent type e-commerce system using digital asset or integral as the media of exchange
CN111028026A (en) * 2019-12-20 2020-04-17 邦邦汽车销售服务(北京)有限公司 Invoice matching method and system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
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

Patent Citations (7)

* Cited by examiner, † Cited by third party
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 (en) * 2012-09-21 2013-01-30 山东电力集团公司物资供应公司 Self-service type intelligent entering checking invoice processing system and method
CN104680381A (en) * 2013-12-03 2015-06-03 航天信息软件技术有限公司 Quick electronic invoice generating method and system based on ERP (Enterprise Resource Planning) system
CN106408358A (en) * 2016-12-08 2017-02-15 用友网络科技股份有限公司 Invoice management method and invoice management apparatus
CN109034915A (en) * 2018-09-03 2018-12-18 王昆 A kind of artificial intelligent type e-commerce system using digital asset or integral as the media of exchange
CN111028026A (en) * 2019-12-20 2020-04-17 邦邦汽车销售服务(北京)有限公司 Invoice matching method and system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于单纯形法的大宗商品车货匹配优化;翟云;任立辉;;冶金自动化(第02期);全文 *

Also Published As

Publication number Publication date
CN112131470A (en) 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 (en) Iron tower intelligent production and group management and control system
WO2019091076A1 (en) Method and device for managing bill of material, and computer-readable storage medium
CN108389069A (en) Top-tier customer recognition methods based on random forest and logistic regression and device
CN108681957B (en) Cross-border e-commerce transaction order restoration method, system, equipment and storage medium
CN104573946A (en) Processing method and system of business object data
CN112131470B (en) Invoice three-order matching method based on linear optimization
CN111476651A (en) Data settlement method and device, storage medium and electronic equipment
CN113011743A (en) Intelligent operation management platform for food industry
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.
CN108389065A (en) The method, apparatus and system of value positioning based on Gross Profit from Sales displacement efficiency
CN110032154A (en) A kind of production control method and system of be pilot
CN114187084A (en) Method for identifying certificate subjects according to classification of electronic invoice tax
CN113822760A (en) Receivables management method, device, equipment and storage medium
CN117391478A (en) Product supply chain management system for cargo transportation
CN112712324A (en) Actual cost accounting system and method for automobile part industry
CN112651632A (en) Information analysis processing method and device based on marketing data
CN111815422A (en) Associated transaction pricing tax system capable of configuring service environment
CN106779835A (en) A kind of cigarette brand market competitiveness assay method based on retail customer
CN106204172A (en) The method and system of single tax rate VAT invoice is opened for the sales slip containing the amount of tax to be paid
CN110516195B (en) Financial time vector integrating method and time vector integrator
KR20230089158A (en) Device and recording medium for settlement automation system for efficient management of integrated multi-channel open market
KR102308098B1 (en) An apparatus and method for providing user interfaces of managing transaction information based on automatic matching between accounts receivables and deposit information
CN116862415A (en) Import and export business management method and system

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