CN110458385A - Large enterprise's both sides of supply and demand matching process based on three decisions - Google Patents
Large enterprise's both sides of supply and demand matching process based on three decisions Download PDFInfo
- Publication number
- CN110458385A CN110458385A CN201910554737.0A CN201910554737A CN110458385A CN 110458385 A CN110458385 A CN 110458385A CN 201910554737 A CN201910554737 A CN 201910554737A CN 110458385 A CN110458385 A CN 110458385A
- Authority
- CN
- China
- Prior art keywords
- satisfaction
- individual
- matching
- supply
- demand
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0605—Supply or demand aggregation
-
- 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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- 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
Abstract
The invention discloses a kind of large enterprise's both sides of supply and demand matching process based on three decisions, and the actual value and ideal value by both sides with semantic information are converted to corresponding interval number;Each matching main body is calculated, initial satisfaction matrix is generated;Establish three matching matrixes according to satisfaction threshold value and based on three decisions, will matching to being divided into three parts;Multi-objective Model is established from satisfaction, matching scheme fairness and the overall efficiency visual angle of matching main body, obtains best matching result and corresponding quantitative relation;Update the cooperation stability and satisfaction of matching main body;Again multi-objective Model is solved, until maximum number of iterations, the convergence result obtained at this time is final matching results.The present invention can obtain both sides' matching result of multi-to-multi, further improve the evaluation method of satisfaction, improve the accuracy of satisfaction evaluation under long-term cooperative relationship, balance status of the both sides in cooperation, improve the overall efficiency of enterprise.
Description
Technical field
The present invention relates to fields such as information technology, information management, three decisions, provide a kind of big based on three decisions
Type enterprise both sides of supply and demand matching process.
Background technique
Under globalizing market environment, in order to meet the needs of consumer is to personalized product, manufacturing enterprise is faced with more
Carry out bigger pressure.And source of the supplier as manufacturing enterprise, directly determine product quality, the delivery water of manufacturing business
It is flat.Traditional enterprise studies how to select suitable supplier emphatically, but often ignores manufacturer on Supplier-Buyer Collaborative Relationships
Effect.Status locating for manufacturer directly affects attitude of the supplier in cooperation, it is therefore desirable to coordinate manufacturer and supply
Cooperation matching relationship between quotient.The appearance of bipartite matching research solves the problems, such as both sides' matching to a certain extent.But
It is a kind of long-term cooperative relationship in actual life, between manufacturer and supplier, therefore the supply and demand from the point of view of long-term
The cooperation stability problem of both sides is necessary.
Previous research is made that important contribution to various bilateral issues are solved, but these researchs are to consider single-order mostly
Section static evaluation information, seldom considers the cooperation estimation of stability in matching both sides' multiple periods.Although cooperating stability and satisfaction
It spends closely related, but for the satisfaction for obtaining matching main body as accurate as possible, establishes a kind of considerations both sides multiple periods and cooperate
The Matching Model of stability is necessary.Moreover, policymaker should be more in the bipartite matching problem of some reality
Care matching scheme fairness, rather than just satisfaction.For example, manufacturer and supplier are common in large enterprise
The whole profit of enterprise is influenced, policymaker will influence whether the overall efficiency of enterprise to the preference of one party satisfaction.Obviously, from
The angle of the performance of enterprises is come to be determined to improve the matching result of both sides of supply and demand satisfaction and fairness to the maximum extent be reasonable
's.
And the finiteness that complexity due to objective world and the mankind recognize things, include in the evaluation information of both sides
A large amount of fuzzy and uncertain information, this information are often provided in semantic form.And interval number is a kind of uncertainty
Mathematical description form fuzzy message can be indicated in the form of simple, intuitive compared to Triangular Fuzzy Number.
In real world, matching object usually measures another party from many aspects, and in all fields all
There is its ideal value.It is considered that being perfect match object by the object that there are whole ideal value attributes to form, that is, make other side
Most satisfied object.For an object, actual value and ideal value are more close to satisfaction is higher.And grey correlation point
Analysis method (Grey Relational Analysis, GRA) is a kind of effective tool, according to the phase of sequence curve geometric mode
The approach degree of relationship, i.e. " grey relational grade " are judged like property level, a kind of method as correlation degree between measurement factor.It closes
Connection degree is higher, and satisfaction is also higher.
Two traditional decision-making modes are extended to receiving, refusal and three kinds of Delayed Decision certainly by the proposition of three decision thoughts
In plan mode, it is a kind of decision model for meeting human cognitive, gives the new mode for pondering a problem and solving the problems, such as.It is this
Three thought is generally existing in daily life, and all obtains in medical diagnostic field, financial field and management field
It is widely applied.Three are matched, major embodiment is in three divisions to both sides' matching pair.The policymaker of enterprise often root
It requiring matching according to whether satisfaction reaches both sides to suitable and improper two class is divided into, this is a kind of two representations,
I.e. this matching pair otherwise belong to candidate matches pair or be not belonging to candidate matches pair.However for less suitable matching pair,
Namely those matchings pair for only meeting one party requirement, it is possible to stablize since the factors such as price are able to maintain, lasting conjunction
Make relationship, in the long-term cooperation of both sides, such some supply and demand individuals can bring considerable income to enterprise.In view of this
Influence of the kind matching relationship to enterprise's overall efficiency, therefore with three matchings to indicating more reasonable, it is satisfied to be up to both sides
The matching of scale standard is to being divided into core domain part;The matching of folk prescription satisfaction standard is up to being divided into edge domain part;
By the matching for not reaching both sides' satisfaction standard to being divided into trifling domain part.
Summary of the invention
The present invention does not account for both sides' fairness, long-term cooperation for matching both sides of supply and demand individual of the existing technology
The disadvantages of stability and overall efficiency.Proposing a kind of large enterprise's both sides of supply and demand matching process based on three decisions can have
Solving the problem above-mentioned for effect, can provide a justice, matching scheme steady in a long-term for the decision of the senior level person of enterprise, meet
Demand of the enterprise to overall efficiency.
A kind of large enterprise's both sides of supply and demand matching process based on three decisions comprising following steps:
Step 1, the semantic information of party in request and supplier are divided into E class according to the fine or not degree of things evaluation, and every
One kind is all corresponding to it with interval number, and then the actual value by party in request and supplier with semantic information and ideal value are converted to
Corresponding interval number;
Step 2, each matching main body is calculated using the Grey Incidence Analysis based on interval number, is generated each
Initial satisfaction matrix of the main body to another party's main body;
Step 3, the satisfaction threshold value that is given according to both sides simultaneously establishes three matching matrixes based on three decisions, will matching pair
It is divided into three parts;
Step 4, multiple-objection optimization is established from satisfaction, matching scheme fairness and the overall efficiency visual angle of matching main body
Model obtains the best matching result and corresponding quantitative relation in single period;
Step 5, the cooperation that matching result and quantitative relation according to obtained in step 4 calculate each matching main body is stablized
Property;Then by the cooperation stability and satisfaction weighted sum of each matching main body, new satisfaction is obtained;
Step 6, loop iteration step 3 is to step 5, and until maximum number of iterations, the convergence result obtained at this time is most
Whole matching result.
Further, the semantic information of both sides is divided into E class according to the fine or not degree of things evaluation by the step 1, often
One kind has interval number to be corresponding to it.Then the ideal value with both sides' semantic information is passed through following formula with actual value to convert
For corresponding interval number:
Wherein,Indicate the corresponding section numerical value of e-th of semantic information,s eWithRespectively indicate section numerical valueLower limit and
The upper limit.For the ease of indicating, we indicate the lower limit of section numerical value with the symbol with underscore, and the symbol for taking scribing line carrys out table
Show the online of section numerical value.E indicates the serial number of semantic information, e={ 1,2 ..., E }.
Further, the step 2 carries out each matching main body using the Grey Incidence Analysis based on interval number
It calculates, generates each main body to the initial satisfaction matrix of another party's main body, specifically include:
Step 1: attribute value is normalized.For interval number attribute valueIf Income attribute,
It is as follows that it normalizes calculation formula:
If consumption attribute, calculation formula is normalized are as follows:
aiIndicate i-th of demand individual, a 'iIndicate the researching interval attribute valued after normalized, n is pair of one party
As number.
Step 2: calculate separately party in request to supplier and supplier to party in request in each attribute coideal value and reality
The distance value of value:
Wherein, A={ a1..., ai..., amRepresent party in request's individual collections, aiIndicate i-th of demand individual;B=
{b1..., bj..., bnRepresent supplier's individual collections, bjIndicate j-th of supply individual.Use attribute set C=
{c1..., ck..., cpCarry out evaluation requirement individual to the satisfaction of supply individual, cjkIndicate supply individual bjIn attribute ckOn
Value;Use attribute set D={ d1... dh..., dqCome measure supply individual satisfaction, dihExpression demand individual aiIn
Attribute dhOn value.Expression demand individual aiTo supplier in attribute ckOn ideal value,Indicate supply individual bjTo demand
Side is in attribute dhOn ideal value.
Step 3: based on party in request to supplier each attribute coideal value and actual value distance valueDemand individual a is calculated using following formulaiTo supply individual bjIn attribute ckOn initial satisfaction coefficient:
Based on supplier to party in request each attribute coideal value and actual value distance valueIt can obtain
To supply individual bjTo demand individual aiIn attribute dtOn initial satisfaction coefficient:
Wherein ρ is that resolution ratio usually takes 0.5 generally between 0~1.
Step 4: the weight vectors of given supply individual attributeWhereinIndicate supplier
The weight of k-th of attribute value.Initial satisfaction coefficient obtained in previous step is calculated into demand individual a according to attribute weightiIt is right
Supply individual bjSatisfaction:
It is similar, give the weight vectors of demand individual attributeIndicate party in request the
The weight of h attribute value.Initial satisfaction coefficient obtained in previous step is calculated into supply individual b according to attribute weightjTo need
Seek individual aiSatisfaction:
Thus each demand individual a is acquirediTo the initial satisfaction U of whole n supplier individualsi={ μ 'i1..., μ
′ij..., μ 'inAnd each supply individual bjTo the initial satisfaction V of whole m party in request individualsj={ v '1j..., v
′ij..., v 'mj}。
Further, the satisfaction threshold value that step 3 gives according to the both sides and thought based on three decisions establishes three
It is specific as follows to the method for being divided into three parts by matching with matrix:
(1) construction of both sides' matching pair, by demand individual aiTo supply individual bjInitial satisfaction μ 'ijWith corresponding confession
Answer individual bjTo demand individual aiInitial satisfaction v 'ijGroup, which merges, constitutes matching to (μ 'ij, v 'ij);
(2) according to three decision rules, determine both sides of supply and demand to minimum satisfaction threshold alpha and β, threshold required by another party
The value range of value is 0~1.Then two-dimensional coordinate system is constructed, wherein abscissa indicates party in request's satisfaction, ordinate table
Show supplier's satisfaction.According to the minimum satisfaction threshold alpha of both sides and β and Maximum Satisfaction value by two-dimensional matrix be divided into four as
Limit, as α≤μ 'ij≤ 1, and β≤v 'ijIt is I quadrant when≤1;As 0≤μ 'ij≤ α, and β≤v 'ijIt is Section II quadrant when≤1;
As 0≤μ 'ij≤ α, and 0≤v 'ijIt is Section III quadrant when≤β;As α≤μ 'ij≤ 1, and 0≤v 'ijIt is Section IV quadrant when≤β,
Obtain the matching matrix of both sides of supply and demand.It is matched each to being successively divided into three then according to both sides' satisfaction and the relationship of threshold value
In the core domain and edge domain of branch, wherein I quadrant is core domain, and Section II quadrant and Section IV quadrant are edge domain, Section III quadrant
For trifling domain, three matching results are thus obtained.
Further, the step 4 is built from satisfaction, matching scheme fairness and the overall efficiency visual angle of matching main body
Vertical Model for Multi-Objective Optimization is specific as follows:
(1) party in request's satisfaction is maximized
(2) supplier's satisfaction is maximized
(3) the satisfaction difference of both sides is minimized
(4) party in request's cost is minimized
(5) supplier's income is maximized
(6) restrictive condition
Wherein matching result xijtFor the decision variable of 0-1, work as xijtWhen=1, show requirement of main body aiWith supply main body bjIn
Period t forms matching relationship;Work as xijtWhen=0, show the two in the not formed matching of period t.XijtExpression demand individual aiWith confession
Answer individual bjIn the quantity on order that period t is generated.dij cos tExpression demand individual aiPurchase supply individual bjThe price category of product
Property;cijrevenueIndicate supply individual bjTo demand individual aiThe profit attributes obtained when product is provided.θjIndicate supply individual bj
The matched demand individual amount of most multipotency, σiExpression demand individual aiThe matched supply individual amount of most multipotency.It is above-mentioned by solving
Model obtains the matched result x of current period both sidesijtAnd corresponding quantity on order Xijt。μ″ijTExpression demand individual aiTo supply
Individual bjIn the satisfaction of period T, v "ijTIndicate supply individual bjTo demand individual aiIn the satisfaction of period T.
Further, the step 5 matching result according to obtained in previous step and quantitative relation calculate each matching
The cooperation stability of main body.Then by the cooperation stability and satisfaction weighted sum of each matching main body, new satisfaction is obtained
Degree method is specific as follows:
(1) according to matching result x obtained in previous stepijtAnd corresponding quantity on order XijtCalculate the need in corresponding period
Seek the cooperation stability between individual and supply individualAnd the cooperation stability between supply individual and demand individual
(2) individual initial satisfaction collaboration stability result obtained in step 2 is weighted, obtains next period
The final satisfaction of both sides:
Wherein, μ "ijTExpression demand individual aiTo supply individual bjIn the satisfaction of period T, v "ijTIndicate supply individual bj
To demand individual aiIn the satisfaction of period T.ξaAnd ξbParty in request and supplier are respectively represented to the weight of initial satisfaction, ηa
And ηbParty in request and supplier are respectively represented to the weight of cooperation estimation of stability.
Further, both sides final satisfaction three based on step 3 of the step 6 according to obtained next period
It will be matched to being divided into three parts again with matrix, and carry out the calculating of step 4, then calculate the satisfaction in next period according to step 5
Degree.So circulation obtains final convergent matching result until reaching maximum number of iterations.
It advantages of the present invention and has the beneficial effect that:
The present invention proposes a kind of large enterprise's both sides of supply and demand matching process based on three decisions, is capable of handling with semanteme
The uncertain data of information, and it is converted into satisfaction.In view of the individual of " less suitable " may be in both sides' Long-term Collaboration
Bring certain influence, establish a kind of mutual cooperation estimation of stability mode, and be based on three decision thoughts, will matching to drawing
It assigns in three domains, is more in line with actual conditions and practical application scene.From both sides of supply and demand satisfaction, fairness and whole effect
Beneficial angle establishes multi-objective Model, is more in line with reality scene, can satisfy the demand of senior enterprise leader policymaker.
1, the satisfaction that semantic information is converted to individual by interval number, can mix fuzzy semantics information and be located
Reason;
2, a kind of evaluation method of the stability of both sides of supply and demand Long-term Collaboration is established, and utilizes three decision thoughts, it will
Matching is to three domains are divided into, it is contemplated that the individual for enabling folk prescription satisfied bring in long-term cooperative process influences, more
It is accurate to divide matching pair;
3, the fairness in matching process is embodied by minimizing both sides' satisfaction difference, and by minimizing party in request
Cost and maximization supplier take in embody the overall efficiency of enterprise.From both sides of supply and demand satisfaction, fairness and whole effect
Matching problem from the aspect of benefit three, the matching result that can be most enabled senior enterprise leader policymaker satisfied.
Detailed description of the invention
Fig. 1 is large enterprise's both sides of supply and demand matching process flow chart element based on three decisions of embodiment provided by the invention
Figure;
Fig. 2 is the conversion figure of the corresponding interval number of semantic information.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, detailed
Carefully describe.Described embodiment is only a part of the embodiments of the present invention.
The technical solution that the present invention solves above-mentioned technical problem is:
Fig. 1 is a kind of large enterprise's both sides of supply and demand matching process flow diagram based on three decisions proposed by the present invention.
Actual value and ideal value by both sides with semantic information are converted to corresponding interval number;Use the grey correlation based on interval number
Analysis method calculates each matching main body, generates each main body to the initial satisfaction matrix of another party's main body;According to
The satisfaction threshold value that both sides the give and thought based on three decisions establishes three matching matrixes, will matching to being divided into three
Point;Multi-objective Model is established from satisfaction, matching scheme fairness and the overall efficiency visual angle of matching main body, is obtained single
The best matching result in period and corresponding quantitative relation;The matching result according to obtained in previous step and quantitative relation update
Cooperation stability and satisfaction with main body;Again multi-objective Model is solved, until maximum number of iterations, the convergence that obtains at this time
It as a result is final matching results.
(1) initial satisfaction calculation stages
The ideal value with both sides' semantic information is converted into corresponding area by following formula with actual value as shown in Figure 2
Between number:
Wherein,Indicate the corresponding section numerical value of e-th of semantic information.Then the grey correlation based on interval number point is used
Analysis method calculates each matching main body, generates each main body to the initial satisfaction matrix of another party's main body, specific step
It is rapid as follows:
Step 1: attribute value is normalized;
Step 2: calculate separately party in request to supplier and supplier to party in request in each attribute coideal value and reality
The distance value of value;
Step 3: being based on distance, calculates demand individual aiTo supply individual bjIn attribute ckOn initial satisfaction coefficient;
Step 4: the weight vectors of given supply individual attribute, by initial satisfaction coefficient obtained in previous step according to
Attribute weight calculates demand individual aiTo supply individual bjSatisfaction.
(2) candidate matches are to the choice phase
The satisfaction threshold value given according to both sides the and thought based on three decisions establishes three matching matrixes, will matching pair
The method for being divided into three parts is specific as follows:
Step 1: the construction of both sides' matching pair, by demand individual aiTo supply individual bjInitial satisfaction μ 'ijAnd correspondence
Supply individual bjTo demand individual aiInitial satisfaction v 'ijGroup, which merges, constitutes matching to (μ 'ij, v 'ij);
Step 2: according to three decision rules, determine both sides of supply and demand to minimum satisfaction threshold alpha required by another party and
β, the value range of threshold value are 0~1.Then two-dimensional coordinate system is constructed, wherein abscissa indicates party in request's satisfaction, indulges and sits
Mark indicates supplier's satisfaction.Two-dimensional matrix is divided into four according to the minimum satisfaction threshold alpha of both sides and β and Maximum Satisfaction value
Quadrant, as α≤μ 'ij≤ 1, and β≤v 'ijIt is I quadrant when≤1;As 0≤μ 'ij≤ α, and β≤v 'ijWhen≤1, be Section II as
Limit;As 0≤μ 'ij≤ α, and 0≤v 'ijIt is Section III quadrant when≤β;As α≤μ 'ij≤ 1, and 0≤v 'ijWhen≤β, be Section IV as
Limit, obtains the matching matrix of both sides of supply and demand.It is matched each to successively dividing then according to both sides' satisfaction and the relationship of threshold value
Into three core domains and edge domain, wherein I quadrant is core domain, and Section II quadrant and Section IV quadrant are edge domain, Section III
Quadrant is trifling domain, thus obtains three matching results.
(3) the satisfaction more new stage
Model for Multi-Objective Optimization is established from satisfaction, matching scheme fairness and the overall efficiency visual angle of matching main body,
The matching result x of current period both sides is obtained by solving above-mentioned modelijtAnd corresponding quantity on order Xijt.Then it calculates each
The cooperation stability of main body is matched, then by the cooperation stability and satisfaction weighted sum of each matching main body, obtains new expire
Meaning degree.Three matchings pair are repartitioned according to new satisfaction again, carry out the calculating in next period.
It illustrates below and implementation of the invention is described further.The present embodiment is under the premise of the technical scheme of the present invention
Implemented, the detailed implementation method and specific operation process are given, but protection scope of the present invention be not limited to it is following
Embodiment.
Assuming that there are 2 manufacturers and 2 suppliers to match under certain enterprise, attribute cj1And di1It is income
Attribute.The perfect match supplier information of manufacturer and the actual information of supplier are as follows:
The perfect match manufacturer's information of supplier and the actual information of manufacturer are as follows:
Firstly, the ideal value with both sides' semantic information is converted to corresponding interval number with actual value, base is then used
Each matching main body is calculated in the Grey Incidence Analysis of interval number, generates each main body to the first of another party's main body
Beginning satisfaction matrix is as follows:
Limit each individual can matched another party's individual amount be up to 2, then be arranged both sides satisfaction threshold value
Respectively α=0.4 and β=0.4, and three matching matrixes are established, it will match to three parts are divided into, thus obtain core matching
For (a2, b1) and (a2, b2), edge matching is (a1, b1), it matches to (a1, b2) it is unrelated matching.
Then by candidate matches to the matching in i.e. core domain and edge domain to being added in multi-objective Model, pass through solution
The result that model obtains first time iteration is x11=0, x21=1, x22=1.Then the stability in this period of both sides is calculated, more
New satisfaction obtains the satisfaction matrix of second of iteration are as follows:
Matching pair will be divided by three matching matrixes again, and be by the matching result that solving model obtains second of iteration
x11=0, x21=1, x22=1.It repeats the above steps, finally obtained matching result is x11=0, x21=1, x22=1, i.e. demand
Individual a2With supply individual b1And b2Form matching, demand individual a1It is not formed and is matched with any supply individual.
The above embodiment is interpreted as being merely to illustrate the present invention rather than limit the scope of the invention.In
After the content for having read record of the invention, technical staff can be made various changes or modifications the present invention, these equivalent changes
Change and modification equally falls into the scope of the claims in the present invention.
Claims (6)
1. large enterprise's both sides of supply and demand matching process based on three decisions, which comprises the following steps:
Step 1, the semantic information of party in request and supplier are divided into E class, and every one kind according to the fine or not degree of things evaluation
It is all corresponding to it with interval number, then the actual value by party in request and supplier with semantic information and ideal value are converted to correspondence
Interval number;
Step 2, each matching main body is calculated using the Grey Incidence Analysis based on interval number, generates each main body
To the initial satisfaction matrix of another party's main body;
Step 3, the satisfaction threshold value that is given according to both sides simultaneously establishes three matching matrixes based on three decisions, will match to division
For three parts;
Step 4, multiple-objection optimization mould is established from satisfaction, matching scheme fairness and the overall efficiency visual angle of matching main body
Type obtains the best matching result and corresponding quantitative relation in single period;
Step 5, matching result and quantitative relation according to obtained in step 4 calculate the cooperation stability of each matching main body;So
Afterwards by the cooperation stability and satisfaction weighted sum of each matching main body, new satisfaction is obtained;
Step 6, loop iteration step 3 is to step 5, and until maximum number of iterations, the convergence result obtained at this time is final
With result.
2. large enterprise's both sides of supply and demand matching process according to claim 1 based on three decisions, it is characterised in that: described
Actual value and ideal value by party in request and supplier with semantic information are converted to the conversion formula that corresponding interval number uses
It is as follows:
Wherein,Indicate the corresponding section numerical value of e-th of semantic information,s eWithRespectively indicate section numerical valueLower limit and upper
Limit;E indicates the serial number of semantic information, e={ 1,2 ..., E }.
3. large enterprise's both sides of supply and demand matching process according to claim 1 or claim 2 based on three decisions, it is characterised in that:
The building process of the initial satisfaction matrix is as follows:
(1) normalized: for interval number attribute value ai, if Income attribute, it is as follows to normalize calculation formula:
If consumption attribute, calculation formula is normalized are as follows:
aiIndicate i-th of demand individual, a 'iIndicate the researching interval attribute valued after normalized, n is the object of one party
Number;
(2) calculate separately party in request to supplier and supplier to party in request in each attribute coideal value at a distance from actual value
Value:
Wherein, A={ a1,...,ai,...,amRepresent party in request's individual collections, aiIndicate i-th of demand individual;B=
{b1,...,bj,...,bnRepresent supplier's individual collections, bjIndicate j-th of supply individual;Use attribute set C=
{c1,...,ck,...,cpCarry out evaluation requirement individual to the satisfaction of supply individual, cjkIndicate supply individual bjIn attribute ckOn
Value;Use attribute set D={ d1,...dh,...,dqCome measure supply individual satisfaction, dihExpression demand individual aiIn
Attribute dhOn value;Expression demand individual aiTo supplier in attribute ckOn ideal value;Indicate supply individual bjTo need
The side of asking is in attribute dhOn ideal value;
(3) based on party in request to supplier each attribute coideal value and actual value distance valueUsing such as
Lower formula calculates demand individual aiTo supply individual bjIn attribute ckOn initial satisfaction coefficient:
Based on supplier to party in request each attribute coideal value and actual value distance valueAvailable confession
Answer individual bjTo demand individual aiIn attribute dtOn initial satisfaction coefficient:
Wherein ρ is resolution ratio;
(4) weight vectors of supply individual attribute are givenWhereinIndicate k-th of supplier category
The weight of property value;Initial satisfaction coefficient obtained in (3) is calculated into demand individual a according to attribute weightiTo supply individual bj's
Satisfaction:
It is similar, give the weight vectors of demand individual attribute Indicate party in request h-th
The weight of attribute value;Initial satisfaction coefficient obtained in previous step is calculated into supply individual b according to attribute weightjTo demand
Body aiSatisfaction:
(5) each demand individual a is acquirediTo the initial satisfaction U of whole n supplier individualsi={ μ 'i1,...,μ′ij,...,
μ′inAnd each supply individual bjTo the initial satisfaction V of whole m party in request individualsj={ ν '1j,…,ν′ij,...,ν'mj}。
4. large enterprise's both sides of supply and demand matching process according to claim 3 based on three decisions, it is characterised in that: described
The satisfaction threshold value that is given according to both sides simultaneously establishes three matching matrixes based on three decisions, will matching to being divided into three parts tool
Body includes:
(1) construction of both sides' matching pair: by demand individual aiTo supply individual bjInitial satisfaction μ 'ijWith corresponding supply
Body bjTo demand individual aiInitial satisfaction ν 'ijGroup, which merges, constitutes matching to (μ 'ij,ν′ij);
(2) determine that both sides of supply and demand to minimum satisfaction threshold alpha and β required by another party, construct two-dimensional coordinate system, wherein horizontal
Coordinate representation party in request satisfaction, ordinate indicate supplier's satisfaction;According to the minimum satisfaction threshold alpha of both sides and β and satisfaction
It spends maximum value and two-dimensional matrix is divided into four quadrants, as α≤μ 'ij≤ 1, and β≤ν 'ijIt is I quadrant when≤1;As 0≤μ 'ij
≤ α, and β≤ν 'ijIt is Section II quadrant when≤1;As 0≤μ 'ij≤ α, and 0≤ν 'ijIt is Section III quadrant when≤β;As α≤μ 'ij
≤ 1, and 0≤ν 'ijWhen≤β, it is Section IV quadrant, obtains the matching matrix of both sides of supply and demand;
(3) it is matched each to the core domain and edge domain for being successively divided into three according to both sides' satisfaction with the relationship of threshold value
In, wherein I quadrant is core domain, and Section II quadrant and Section IV quadrant are edge domain, and Section III quadrant is trifling domain, is thus obtained
Three matching results.
5. according to claim 1 or 4 large enterprise's both sides of supply and demand matching process based on three decisions, it is characterised in that:
The Model for Multi-Objective Optimization are as follows:
(1) party in request's satisfaction is maximized
(2) supplier's satisfaction is maximized
(3) the satisfaction difference of both sides is minimized
(4) party in request's cost is minimized
(5) supplier's income is maximized
(6) restrictive condition
Wherein matching result xijtFor the decision variable of 0-1, work as xijtWhen=1, show requirement of main body aiWith supply main body bjIn period
T forms matching relationship;Work as xijtWhen=0, show the two in the not formed matching of period t;XijtExpression demand individual aiWith supply
Body bjIn the quantity on order that period t is generated;dijcostExpression demand individual aiPurchase supply individual bjThe price attribute of product;
cijrevenueIndicate supply individual bjTo demand individual aiThe profit attributes obtained when product is provided.θjIndicate supply individual bjAt most
The matched demand individual amount of energy, σiExpression demand individual aiThe matched supply individual amount of most multipotency;μ″ijTExpression demand individual
aiTo supply individual bjIn the satisfaction of period T, ν "ijTIndicate supply individual bjTo demand individual aiIn the satisfaction of period T;It is logical
It crosses and solves above-mentioned model and obtain the matched result x of current period both sidesijtAnd corresponding quantity on order Xijt。
6. large enterprise's both sides of supply and demand matching process according to claim 5 based on three decisions, it is characterised in that: step
The 5 new satisfactions are calculated by the following formula to obtain:
Wherein, μ "ijTExpression demand individual aiTo supply individual bjIn the satisfaction of period T, ν "ijTIndicate supply individual bjTo need
Seek individual aiIn the satisfaction of period T.ξ and η respectively represents initial satisfaction and cooperates the weight of estimation of stability.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910554737.0A CN110458385B (en) | 2019-06-25 | 2019-06-25 | Large-scale enterprise supply and demand party matching method based on three decisions |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910554737.0A CN110458385B (en) | 2019-06-25 | 2019-06-25 | Large-scale enterprise supply and demand party matching method based on three decisions |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110458385A true CN110458385A (en) | 2019-11-15 |
CN110458385B CN110458385B (en) | 2022-03-22 |
Family
ID=68480879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910554737.0A Active CN110458385B (en) | 2019-06-25 | 2019-06-25 | Large-scale enterprise supply and demand party matching method based on three decisions |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110458385B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111369174A (en) * | 2020-03-20 | 2020-07-03 | 中国西安卫星测控中心 | Military and civil fusion cross-layer longitudinal resource matching algorithm based on feature extraction |
CN111861104A (en) * | 2020-06-05 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Service distribution method and device and electronic equipment |
CN112365120A (en) * | 2020-09-29 | 2021-02-12 | 重庆邮电大学 | Intelligent business strategy generation method based on three decisions |
CN114493430A (en) * | 2022-01-20 | 2022-05-13 | 吉林农业科技学院 | Logistics distribution system and method based on big data |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050149605A1 (en) * | 2003-12-19 | 2005-07-07 | Hsiao-Lien Wang | Method for matching information exchange on network |
CN106021428A (en) * | 2016-05-16 | 2016-10-12 | 武汉理工大学 | KNN and three-way decision-based movie recommendation method |
CN207734566U (en) * | 2017-12-29 | 2018-08-17 | 河北亨泰体育器材有限公司 | Mobile plumage row net three uses column |
-
2019
- 2019-06-25 CN CN201910554737.0A patent/CN110458385B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050149605A1 (en) * | 2003-12-19 | 2005-07-07 | Hsiao-Lien Wang | Method for matching information exchange on network |
CN106021428A (en) * | 2016-05-16 | 2016-10-12 | 武汉理工大学 | KNN and three-way decision-based movie recommendation method |
CN207734566U (en) * | 2017-12-29 | 2018-08-17 | 河北亨泰体育器材有限公司 | Mobile plumage row net three uses column |
Non-Patent Citations (3)
Title |
---|
YIYU YAO等: "an outline of a theory of three-way decisions", 《INTERNATIONAL CONFERENCE ON ROUGH SETS AND CURRENT TRENDS IN COMPUTING》 * |
YONG LIU等: "A two-sided matching decision method for supply and demand of technological knowledge", 《JOURNAL OF KNOWLEDGE MANAGEMENT》 * |
张振华: "电子中介中的交易匹配方法及其应用研究", 《中国优秀博硕士学位论文全文数据库(博士) 信息科技辑》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111369174A (en) * | 2020-03-20 | 2020-07-03 | 中国西安卫星测控中心 | Military and civil fusion cross-layer longitudinal resource matching algorithm based on feature extraction |
CN111369174B (en) * | 2020-03-20 | 2023-04-18 | 中国西安卫星测控中心 | Military and civil fusion cross-layer longitudinal resource matching method based on feature extraction |
CN111861104A (en) * | 2020-06-05 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Service distribution method and device and electronic equipment |
CN112365120A (en) * | 2020-09-29 | 2021-02-12 | 重庆邮电大学 | Intelligent business strategy generation method based on three decisions |
CN112365120B (en) * | 2020-09-29 | 2022-05-03 | 重庆邮电大学 | Intelligent business strategy generation method based on three decisions |
CN114493430A (en) * | 2022-01-20 | 2022-05-13 | 吉林农业科技学院 | Logistics distribution system and method based on big data |
CN114493430B (en) * | 2022-01-20 | 2022-10-04 | 吉林农业科技学院 | Logistics distribution system and method based on big data |
Also Published As
Publication number | Publication date |
---|---|
CN110458385B (en) | 2022-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110458385A (en) | Large enterprise's both sides of supply and demand matching process based on three decisions | |
Atrizka et al. | Ensuring Better Affective Commitment and Organizational Citizenship Behavior through Talent Management and Psychological Contract Fulfillment: An Empirical Study of Indonesia Pharmaceutical Sector. | |
Downes et al. | Adjusting school aid formulas for the higher cost of educating disadvantaged students | |
Khan | Measurement and determinants of socioeconomic development: A critical conspectus | |
Liu et al. | A special Partial Least Squares (PLS) path decision modeling for bid evaluation of large construction projects | |
Wei et al. | The impact of top management team demography on firm performance in China | |
Widyanti | What Role Perceived Red Tape, Job Goal Clarity, and Leader-Member Exchange Can Play in Organizational Commitment? An Empirical Study of Indonesian Pharmaceutical Sector. | |
Berenger et al. | ON THE “PRO‐POORNESS” OF GROWTH IN A MULTIDIMENSIONAL CONTEXT | |
Ran | MABAC method for multiple attribute group decision making under single-valued neutrosophic sets and applications to performance evaluation of sustainable microfinance groups lending | |
Xie et al. | Data collection and visualization application of VMware workstation virtualization technology in college teaching management | |
Hong et al. | Evaluation of interest balance of low-carbon collaborative innovation subjects | |
Iqbal et al. | Exploring the impact of e-procurement on supply chain performance in SMEs of Pakistan: The Moderating Role of Marketing Communication Strategies | |
Yankovyi et al. | Applying Fuzzy Logic to the Assessment of Latent Economic Features | |
Hong et al. | Bridging the regional innovation policy and entrepreneurship: the role of intellectual capital | |
Gu et al. | The influence of teacher’s job satisfaction on students’ performance: An empirical analysis based on large-scale survey data of Jiangsu province | |
Ma et al. | Research on mass real estate evaluation mode based on BP neural network model | |
Ai et al. | A simple and efficient estimation of average treatment effects in models with unmeasured confounders | |
Edy | Design and Technical Quality on The Smes Efficiency: Empirical Evidence From Batik SMEs in Central Java, Indonesia | |
Yadegari et al. | Providing a comprehensive model to measure the performance dimensions of industrial clusters using the hybrid approach of q-factor analysis and cluster analysis | |
Wungsnuopparat et al. | Factors Influencing Effective Talent Acquisition of the Small and Medium-Sized Enterprises in China | |
BENGUIT et al. | The Effect of Total Quality Management on Organizational Performance | |
Shen et al. | Enhance the evaluation quality of project performance based on fuzzy aggregation weight effect | |
Chen et al. | Grey relation analysis for leisure service industry reputation measurement | |
Jiang et al. | A Two-Stage Bilateral Matching Study of Teams-Technology Talents in New R&D Institutions Based on Prospect Theory | |
ONOGBOSELE et al. | CHALLENGES OF HUMAN CAPITAL FORMATION IN NIGERIA: A DISCRIPTIVE ANALYSIS |
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 |