CN1444161A - Resolution method of material detailed list (BOM) data - Google Patents

Abstract

The decomposition method of material detainled list (BOM) data at least includes: regularization treatment of BOM initial data tree to make the retation ship between all the subnotes in outputted BOM initial data tree be identical; making decomposition of BOM data tree, converting it into the virtual material group tree having finishedproduct layer, component layer, virtual material group layer and actual material layer. It also makes decomposition treatment of initial BOM information, converts it into new BOM data which can be used for proving production of production and purchase plane, and providing core data support for SCM system, at the same time it can greatly reduce running overhead of total SCM system, raise running efficiency and is suitable for actual data requirementy of SCM system, at the same time it makes SCM system implement improvement on supply.

Description

The method for splitting of Bill of Material (BOM) (BOM) data

Technical field:

The present invention relates to a kind of Bill of Material (BOM) (Bill Of Material, abbreviation BOM) method for splitting of data, be meant a kind of supply chain management (Supply Chain Management especially, be called for short SCM) in according to ERP (Enterprise Resource Planning, be called for short ERP) demand data of system, the method that wherein BOM data are reconfigured.

Background technology:

The Internet era that the world today having entered,, as how lower cost, the fastest speed, provide higher-quality product to satisfy client's needs, become the challenge that all enterprises must face in the face of the globalization that grows with each passing day competition.Under such challenge, enterprise need adopt new instrument when planning operates internal resource well, integrate the external resource that it has, for example: supplier, agency, common carrier etc., improve the accuracy of its production, buying and delivery plan, thereby when tackling market fast, improve accuracy to client's sale and service promise.This will be enterprise obtains competitive edge in the economic environment of global integration only way.

In the face of the market competitive pressure, a lot of enterprises are at the problem of present existence, the existing system of planning strategies for is optimized, implement comprehensive supply chain management (Supply Chain Management, be called for short SCM), and set up the integrated perfect infosystem of a cover, adapt to growing scale demand and multiservice requirement, further increase customer satisfaction degree, reduce cost.Implement supply chain management for break with the conventional idea, the optimum management pattern, improve company competitiveness, improve and consolidate the home market, all there are important theoretical and practical significance in the international market of marching toward rapidly, the existence and the competitiveness that improve in the international market.In addition, the indirect benefit of project and be worth will be bigger particularly will play crucial effects for the formation that following SCM becomes enterprise core competence.

Implementing SCM all is a leap for enterprise on the level of informatization still from management philosophy, it for the requirement of the level of informatization than ERP (Enterprise ResourcePlanning, be called for short ERP) and office automation (Office Automatic, be called for short OA) all be greatly improved, all refinements more of many business and management, efficient increases exponentially.

Bill of Material (BOM) (Bill Of Material is called for short BOM) is one of core data, and BOM is meant a Bill of Material (BOM) that finished product comprised; When carrying out production and material procurement, the fractionation of BOM data is inevitable; Usually often need BOM information according to original finished product, according to replacement and the syntagmatic between the material of forming BOM, and repulsion and dependence, generate all possible BOM and form mode, and to splitting the replacement material group of coming out, generate different priority and buying ratio, for producing and the buying and the use of making a plan.

In the general SCM systems, need handle the original BOM information of ERP system usually and could generate the required BOM data of SCM systems, and general ERP does not have BOM information processing ability; Because the material kind of large enterprise and the syntagmatic between the material are very complicated, so, must be according to the real data demand of ERP system, wherein BOM data are reconfigured.

Summary of the invention:

Fundamental purpose of the present invention is to provide a kind of method for splitting of BOM data, original finished product BOM information according to input, according to replacement and the syntagmatic between the material of forming BOM, and repulsion and dependence, generate all possible BOM and form mode, to adapt to the real data demand of SCM systems.

Another object of the present invention is to provide a kind of method for splitting of BOM data,, generate different priority and buying ratio, for producing and the buying and the use of making a plan splitting the replacement material group of coming out.

The object of the present invention is achieved like this:

A kind of method for splitting of BOM data carries out deconsolidation process for the BOM raw information of input, comprises at least:

Step 1: BOM raw data tree is carried out regularization handle, make the relationship consistency between each child node in the BOM data tree of output;

Step 2: the BOM data tree is split, change into have the finished product layer successively, component layer, simulated material group layer and actual material bed simulated material tree group.

Described BOM raw information comprises at least: original BOM tables of data; At least include in this original BOM tables of data: BOM title, numbering, father node numbering, node stock number and replacement group number.

Pass between the described child node is fallback relationship or syntagmatic, and the child node with identical fallback relationship is a replacement group, and the child node with like combinations relation is a combination group.

Described regularization is handled and is specially:

Step 11: if do not contain the replacement group in the component layer, then execution in step 13;

Step 12: increasing a dummy node newly, is root node with the father node of this dummy node, and child node is the node of all replacement groups in this component layer;

Step 13: take out all nodes of one deck down;

Step 14: if all child nodes of this node belong to identical replacement group, then execution in step 16;

Step 15: for each replacement group, increase a dummy node newly, the father node of this dummy node is the node of handling, and this dummy node is set as the father node of all nodes of this replacement group.

Step 16:, otherwise finish if be untreated all layers then execution in step 13.

Described deconsolidation process is specially:

Step 21: if having the node that has child node in the component layer; Then take out node corresponding;

Step 22: if the child node of this node is a syntagmatic, then in matrix father node is replaced with child node, group number is constant, in array extending transversely, and execution in step 24;

Step 23: if the child node of this node is a fallback relationship, then in matrix father node is replaced with child node, form new grouping, the group member who copies other is vertically expanding array in new grouping;

Step 24:, then take out the node that next has child node, execution in step 22 if all nodes that have a child node still are untreated and finish in the component layer;

Step 25: all have the node of child node to take out following one deck;

Step 26: take out this layer untreated node that has child node;

Step 27: if the child node of this node is a syntagmatic, then in matrix, father node is replaced with child node, in array extending transversely, execution in step 29;

Step 28: if the child node of this node is a fallback relationship, then in matrix father node is replaced with child node, the group member who copies other is vertically expanding array in new grouping;

Step 29:, then take out the node that next has child node, execution in step 26 if all nodes that have a child node still are untreated and finish in this layer;

Step 291:, then finish deconsolidation process if this layer has been last one deck; Otherwise, execution in step 21.

Described BOM raw information also comprises: the material priority data table; At least include in this material priority data table: the priority value of the numbering of virtual material group, the priority orders of virtual material group, the material code that is comprised and this material.Material group #, material group priority, stock number, priority.

Described processing also comprises: step 3: according to the priority order of virtual material group, and the priority of all virtual material groups in the material handling priority data table successively.

The processing of step 3 is specially:

Step 31 a: node that takes out component layer;

Step 32: for all the virtual material groups under this node, according to the priority of the priority value calculations respective virtual material group of corresponding virtual material group priority orders and corresponding each material, concrete computing formula is as follows: $P=\underset{n=1}{\overset{N}{\mathrm{\Σ}}}\frac{p_n}{{10}^n}$

Wherein: P is the priority of virtual material group; P _nPriority value for corresponding material in the virtual material group; N is material sum in this virtual material group; N is the serial number of current material, and 1≤n≤N;

Step 33: if all nodes of this component layer are untreated finish, then execution in step 31, otherwise finish.

For above-mentioned material, comprise this material if having only in this node in the virtual material group, then the priority value of this material is exactly the priority value of this virtual material group, and this virtual material group no longer participates in further priority calculating.

Described BOM raw information also comprises: material procurement ratio data table; This material procurement ratio data table includes at least: the buying ratio value of the numbering of virtual material group, the priority orders of virtual material group, the material code that is comprised and this material.

Described processing comprises again: step 4: according to the priority order of virtual material group, handle the buying ratio of all virtual material groups in the buying ratio data table successively.

The processing of step 4 is specially:

Step 41 a: node that takes out component layer;

Step 42: for all the virtual material groups under this node, calculate the buying ratio of respective virtual material group according to the buying ratio value of corresponding virtual material group priority orders and corresponding each material, concrete is calculated as: the buying ratio value of this virtual material group is the product of the buying ratio value of all materials in this virtual material group;

Step 43: if all nodes of this component layer are untreated finish, then execution in step 41, otherwise finish.

For a material, comprise this material if having only in this node in the virtual material group, then the buying ratio value of this material is exactly the buying ratio value of this virtual material group, and this virtual material group no longer participates in the calculating of further buying ratio.

Described BOM raw information also comprises: the material collision table; This material collision table includes more than one conflict material information at least.

Described processing comprises again: step 5: according to the conflicting information in the material collision table, and the material replacement group of all mutual exclusion relationses in the treatments B OM data tree successively.

The processing of step 5 is specially:

Step 51: whether have untreated conflict relationship, if exist then execution in step 52; Otherwise finishing conflict handles;

Step 52: choosing is a untreated conflict material then;

Step 53: if include more than one the afoul unclassified stores of material that conflicts with this in the BOM data tree, then execution in step 54; Otherwise execution in step 51;

Step 54: a newly-built content and original on all four BOM data tree of BOM data tree, remove the replacement group that all contain this conflict material again;

Step 55: if the number of components in the BOM data tree that is modified does not change, then execution in step 57; Otherwise execution in step 56;

Step 56: delete the BOM data tree that this is modified;

Step 57: the group of deleting every other conflict material in original BOM data tree;

Step 58: if after the execution in step 57, the number of components in this BOM data tree does not change, and then execution in step 51, otherwise execution in step 59;

Step 59: the BOM data tree that deletion step 57 was revised, execution in step 51.

Described BOM raw information also comprises: material relies on table; This material dependence table comprises that at least a material reaches the dependence material corresponding to this material.

Described processing comprises in addition: step 6: according to the dependence information in the material dependence table, the material replacement group of all relation of interdependences among the treatments B OM successively.

The processing of step 6 is specially:

Step 61: whether have untreated dependence, if exist then execution in step 62; Handle otherwise finish to rely on;

Step 62: select one untreatedly, and have the material that relies on material;

Step 63: if after deleting all material replacement groups that contain this material, the parts in the BOM data tree are less than original parts, then delete this BOM data tree, execution in step 62; Otherwise execution in step 62;

Step 64: if having more than one dependence material, execution in step 65 in the BOM data tree; Otherwise execution in step 62;

Step 65: generate a new BOM data tree that content is identical with former BOM data tree, wherein all contain the group that this has the material that relies on material in deletion,

Step 66:, then delete this BOM data tree if lack parts in this BOM data tree;

Step 67: delete that all do not contain the group of the dependence material of this material in the former BOM data tree,, then delete execution in step 62 behind this BOM data tree if lack parts in this BOM data tree; Otherwise direct execution in step 62.

The present invention carries out deconsolidation process with original BOM information, become new Gong the generation production and the BOM data of procurement plan, for SCM systems provide the core data support, greatly reduce the operation expense of whole SCM systems simultaneously, improve operational efficiency, adapted to the real data demand of SCM systems.Simultaneously, realized the improvement of SCM systems to supply, production, stock, sales management and control; Make supplier, retail trader and client be set up faster, more convenient, more accurate electronic liaison method, realize information sharing and management decision-making support.

The present invention is described in further detail below in conjunction with accompanying drawing and specific embodiment.

Description of drawings:

Fig. 1 is the overview flow chart of one embodiment of the invention.

Fig. 2 is the concrete processing flow chart of step 1 among Fig. 1.

Fig. 3 is the synoptic diagram that concerns before and after original BOM regularization is handled.

Fig. 4 is the concrete processing flow chart of step 2 among Fig. 1.

Fig. 5 is the synoptic diagram that concerns before and after the described concrete deconsolidation process of Fig. 4.

Fig. 6 is the concrete processing flow chart of material handling data priority.

Fig. 7 is the concrete processing flow chart of material handling buying ratio.

Fig. 8 is the concrete processing flow chart of conflict material.

Fig. 9 handles the synoptic diagram that concerns of front and back for the conflict material.

Figure 10 is for relying on the concrete processing flow chart of material.

Figure 11 handles the synoptic diagram that concerns of front and back for relying on material.

Embodiment:

Referring to Fig. 3, the BOM data of original input are a tree.The form of this raw data and mutual relationship are respectively shown with reference to following:

Original BOM tables of data:

The BOM title	Numbering	Father node numbering (the no father node of 0 expression)	The node stock number	Replace group number

The material priority data table

The material group #	Material group priority	Stock number	Priority

Material procurement ratio data table

The material group #	Material group priority	Stock number	The buying ratio

The material collision table

Conflict material

1	Conflict material 2

Material relies on table

Material

1	Rely on material 2

Referring to Fig. 1, task of the present invention is exactly that above-mentioned original BOM data tree is converted to the data tree that meets the SCM processing requirements.Therefore comprise at least:

Step 1: BOM raw data tree is carried out regularization handle, make the relationship consistency between each child node in the BOM data tree of output;

Step 2: the BOM data tree is split, change into have the finished product layer successively, component layer, simulated material group layer and actual material bed simulated material tree group.

Referring to Fig. 2, Fig. 3, the regularization of step 1 is handled and is specifically comprised:

Step 11: if do not contain the replacement group in the component layer, then execution in step 13;

Step 12: increasing a dummy node newly, is root node with the father node of this dummy node, and child node is the node of all replacement groups in this component layer;

Step 13: take out all nodes of one deck down;

Step 14: if all child nodes of this node belong to identical replacement group, then execution in step 16;

Step 15: for each replacement group, increase a dummy node newly, the father node of this dummy node is the node of handling, and this dummy node is set as the father node of all nodes of this replacement group.

Step 16:, otherwise finish if be untreated all layers then execution in step 13.

After handling through the regularization of above-mentioned steps 1, original BOM data tree is had the finished product layer successively by changing into, component layer, simulated material group layer and actual material bed simulated material tree group; Relationship consistency between each child node is fallback relationship or syntagmatic.That is: through after the above processing, the relation of the child node in the tree of output under each node should be unique, or is fallback relationship, or is syntagmatic.

M0 among Fig. 3 is a root node, represents finished product, and A0 and B0 represent to form the parts of finished product.What circular node was represented is syntagmatic, and what leg-of-mutton node was represented is fallback relationship, and the numbering in the triangular nodes is the replacement group # under it.

Referring to Fig. 4, regularization further splits the BOM data tree after handling again, and through after the deconsolidation process, the BOM data tree becomes four-layer structure; Wherein, top layer is root node (corresponding to product or the finished product in producing) in the tree; One deck below the top layer is the building block layer of finished product, generally comprises a plurality of nodes.Be simulated material group layer under the component layer, wherein under each node child node can be arranged, for replacing or syntagmatic,, can belong to different replacement groups between the child node for the replacement node under the same child node; Actual material bed bottom one deck that is in the tree type, it comprises actual material or part, has weights and belongs to different material groups, the material group has different priority and buying ratio.

Concrete deconsolidation process process is:

Step 21: if having the node that has child node in the component layer; Then take out node corresponding;

Step 22: if the child node of this node is a syntagmatic, then in matrix father node is replaced with child node, group number is constant, in array extending transversely, and execution in step 24;

Step 23: if the child node of this node is a fallback relationship, then in matrix father node is replaced with child node, form new grouping, the group member who copies other is vertically expanding array in new grouping;

Step 24:, then take out the node that next has child node, execution in step 22 if all nodes that have a child node still are untreated and finish in the component layer;

Step 25: all have the node of child node to take out following one deck;

Step 26: take out this layer untreated node that has child node;

Step 27: if the child node of this node is a syntagmatic, then in matrix, father node is replaced with child node, in array extending transversely, execution in step 29;

Step 28: if the child node of this node is a fallback relationship, then in matrix father node is replaced with child node, the group member who copies other is vertically expanding array in new grouping;

Step 29:, then take out the node that next has child node, execution in step 26 if all nodes that have a child node still are untreated and finish in this layer;

Step 291:, then finish deconsolidation process if this layer has been last one deck; Otherwise, execution in step 21.

Referring to Fig. 5, the described BOM data tree of this figure is at the synoptic diagram that concerns of deconsolidation process front and back.Wherein, finished product M0 is made up of components A 0 and B0.The 3rd layer is all virtual material groups that can form these parts, and components A 0 can be by 24 kinds of possible modes of forming.The 4th layer of actual material that is comprised for virtual material group.

Referring to Fig. 6, also include the material priority data table in the BOM raw information of importing; And include at least in this material priority data table: the priority value of the numbering of virtual material group, the priority orders of virtual material group, the material code that is comprised and this material.Material group #, material group priority, stock number, priority.

Therefore, the present invention also will be according to the priority order of virtual material group, successively the priority of all virtual material groups in the material handling priority data table.Its concrete processing procedure is:

Step 31 a: node that takes out component layer;

Step 32: for all the virtual material groups under this node, according to the priority of the priority value calculations respective virtual material group of corresponding virtual material group priority orders and corresponding each material, concrete computing formula is as follows: $P=\underset{n=1}{\overset{N}{\mathrm{\Σ}}}\frac{p_n}{{10}^n}$

Wherein: P is the priority of virtual material group; P _nPriority value for corresponding material in the virtual material group; N is material sum in this virtual material group; N is the serial number of current material, and 1≤n≤N;

Step 33: if all nodes of this component layer are untreated finish, then execution in step 31, otherwise finish.

For above-mentioned material, comprise this material if having only in this node in the virtual material group, then the priority value of this material is exactly the priority value of this virtual material group, and this virtual material group no longer participates in further priority calculating.

Suppose: generate following 4 virtual material groups for node A0 (parts):

Virtual material group GROUP_A1 contains material A 4, A6, A8;

Virtual material group GROUP_A2: contain material A 4, A7, A8;

Virtual material group GROUP_A3: contain material A 4, A6, A9;

Virtual material group GROUP_A4: contain material A 5, A6, A8.

If the priority of the material that writes down in the material priority data table is as follows: (numerical value is big approximately, and priority is low more)

Material group material group priority comprises material priority

1???????????1???????????????A4??????????1

1???????????1???????????????A5??????????2

2???????????2???????????????A6??????????2

2???????????2???????????????A7??????????1

3???????????3???????????????A8??????????1

33 A9 2 obtain following each step results according to above-mentioned treatment step:

Second step of the first step the 3rd step priority

The step explanation:

1, according to the priority of the material that writes down in the material priority data table, the priority of material A 4, A5 is higher, reads the corresponding priority level data, because 5 of material A are the 4th group of appearance, so the priority of GROUP_A4 is 2; Other three groups tentative is 1;

2, the priority of looking for the material of next priority at GROUP_A1, GROUP_A2, GROUP_A3 group, the priority of material A 6, A7; Because of only comprising material A7 in GROUP_A2, so GROUP_A2 priority is 1.1, other remains two groups of (GROUP_A1 and GROUP_A3) priority tentative is 1.2.

3, at GROUP_A1, GROUP_A3 looks for the priority of the material of next priority, i.e. the priority of material A 8, A9; Because of only in GROUP_A1, comprising material A8, so GROUP_A1 priority is 1.21; Because of only in GROUP_A3, comprising material A9, so GROUP_A3 priority is 1.22.

Referring to Fig. 7, the BOM raw information of being imported also comprises: material procurement ratio data table; This material procurement ratio data table includes at least: the buying ratio value of the numbering of virtual material group, the priority orders of virtual material group, the material code that is comprised and this material.

Therefore, according to above-mentioned material procurement ratio data table, the present invention also comprises: according to the priority order of virtual material group, handle the buying ratio of all virtual material groups in the buying ratio data table successively.

Concrete treatment step is:

Step 41 a: node that takes out component layer;

Step 42: for all the virtual material groups under this node, calculate the buying ratio of respective virtual material group according to the buying ratio value of corresponding virtual material group priority orders and corresponding each material, concrete is calculated as: the buying ratio value of this virtual material group is the product of the buying ratio value of all materials in this virtual material group;

Step 43: if all nodes of this component layer are untreated finish, then execution in step 41, otherwise finish.

For a material, comprise this material if having only in this node in the virtual material group, then the buying ratio value of this material is exactly the buying ratio value of this virtual material group, and this virtual material group no longer participates in the calculating of further buying ratio.

Suppose: generate following 4 virtual material groups for node A0 (parts):

Virtual material group GROUP_A1: material A 4, A6, A8;

Virtual material group GROUP_A2: material A 4, A7, A8;

Virtual material group GROUP_A3: material A 4, A6, A9;

Virtual material group GROUP_A4: material A 5, A6, A8.

If it is as follows: (numerical value is big more, and priority is low more) according to the material procurement ratio in the material procurement tables of data

Material group material group priority material priority

1?????????????1??????????A4?????????0.4

1?????????????1??????????A5?????????0.6

2?????????????2??????????A6?????????0.7

2?????????2??????????A7????????0.3

3?????????3??????????A8????????0.2

33 A9 0.8 obtain following each step results according to above-mentioned treatment step:

The 3rd step of second step of the first step, this organized final buying ratio

The step explanation:

Because the priority of material A 4, A5 is higher, then read corresponding buying ratio data; Because 5 of material A occur at virtual material group GROUP_A4, so the buying ratio of virtual material group GROUP_A4 is 0.6.Other three groups tentative is 0.4;

At virtual material group GROUP_A1, virtual material group GROUP_A2, virtual material group GROUP_A3 looks for the buying ratio of the material of next priority, i.e. the buying ratio of material A 6, A7; Cause only comprises material A7 in virtual material group GROUP_A2, so the buying ratio value of virtual material group GROUP_A2 is 0.12, it is 0.28 that other buying ratio that remains two groups (group 1 and groups 3) is fixed tentatively.

At virtual material group GROUP_A1, virtual material group GROUP_A3 looks for the buying ratio of the material of next priority, i.e. the buying ratio of material A 8, A9; Because of only in virtual material group GROUP_A1, comprising material A8, so finally buying ratio of virtual material group GROUP_A1 is 0.056, because of only in virtual material group GROUP_A3, comprising material A9, so the buying ratio of virtual material group GROUP_A3 is 0.224.

When described BOM raw information also comprises: the material collision table, and this material collision table is when including more than one conflict material information at least.

Processing of the present invention also comprises: according to the conflicting information in the material collision table, and the material replacement group of all mutual exclusion relationses in the treatments B OM data tree successively.

Referring to Fig. 8, concrete is treated to:

Step 51: judge whether to exist untreated conflict relationship, if exist then execution in step 52; Otherwise finishing conflict handles;

Step 52: choosing is a untreated conflict material then;

Step 53: if include more than one the afoul unclassified stores of material that conflicts with this in the BOM data tree, then execution in step 54; Otherwise execution in step 51;

Step 54: a newly-built content and original on all four BOM data tree of BOM data tree, remove the replacement group that all contain this conflict material again;

Step 55: if the number of components in the BOM data tree that is modified does not change, then execution in step 57; Otherwise execution in step 56;

Step 56: delete the BOM data tree that this is modified;

Step 57: the group of deleting every other conflict material in original BOM data tree;

Step 58: if after the execution in step 57, the number of components in this BOM data tree does not change, and then execution in step 51, otherwise execution in step 59;

Step 59: the BOM data tree that deletion step 57 was revised, execution in step 51.

Referring to Fig. 9, it is the synoptic diagram of BOM data tree before and after the concrete processing procedure with conflict material among the present invention.Concrete processing procedure is as follows:

1, for each conflict relationship, carry out following processing, handle up to all conflict relationships

Finish;

2, carry out following processing for each BOM tree, after all BOM dispose, change

1；

If conflict material 1 is arranged among 3 BOM, conflict material 2 is also arranged, change 4; Otherwise change 2;

4, newly-built BOM tree, content be with original BOM tree, just removes all and contain material 1

Change group,, change 6, otherwise change 5 if the number of components among the BOM does not change;

5, delete this BOM, because deletion material 1 causes having lacked parts;

6, all contain the group of material 2 among the original BOM of deletion, if the number of components among the BOM does not change

Become, change 8, otherwise change 7;

7, delete this BOM that revised, because deletion material 2 causes having lacked parts;

8, change 2.

When described BOM raw information also comprises: material relies on table; And this material dependence table comprises a material at least and during corresponding to the dependence material of this material, processing of the present invention also further comprises: rely on dependence information in the table, the material replacement group of all relation of interdependences among the treatments B OM successively according to material;

Referring to Figure 10, concrete treatment step is:

Step 61: judge whether to exist untreated dependence, if exist then execution in step 62; Handle otherwise finish to rely on;

Step 62: select one untreatedly, and have the material that relies on material;

Step 63: if after deleting all material replacement groups that contain this material, the parts in the BOM data tree are less than original parts, then delete this BOM data tree, execution in step 62; Otherwise execution in step 62;

Step 64: if having more than one dependence material, execution in step 65 in the BOM data tree; Otherwise execution in step 62;

Step 65: generate a new BOM data tree that content is identical with former BOM data tree, wherein all contain the group that this has the material that relies on material in deletion,

Step 66:, then delete this BOM data tree if lack parts in this BOM data tree;

Step 67: delete that all do not contain the group of the dependence material of this material in the former BOM data tree,, then delete execution in step 62 behind this BOM data tree if lack parts in this BOM data tree; Otherwise direct execution in step 62.

Referring to Figure 11, it is a concrete synoptic diagram with BOM data tree before and after the processing procedure that relies on material among the present invention.Concrete processing procedure is as follows:

1, for each dependence, carry out following processing, handle up to all dependences

Finish;

2, each BOM tree is carried out following processing, after all BOM dispose, change

1；

If material 1 is arranged among 3 BOM, no required dependence material 2 changes 4, otherwise changes 5;

4, deleted all and contained the group of material 1, calculated this BOM and whether lack parts, if then

Delete the invalid BOM that this lacks parts, change 2; Otherwise directly change 2;

If material 1 is arranged among 5 BOM, the material 2 of dependence is also arranged, change 6, otherwise change 2;

6, generate a new BOM tree, content has just been deleted all and has been contained with original BOM content

The group of material 1 is calculated this BOM and whether is lacked parts, lacks portion if then delete this

The invalid BOM of part; Change 7;

Whether 7, all do not contain the group that relies on material 2 in the original BOM tree of deletion, calculate this BOM and lack

Few parts are if change 8, otherwise change 9;

8, delete the invalid BOM that this lacks parts;

9, change 2.

In above-mentioned respectively the implementing in the treatment step of the present invention, the exclusion relations of one-to-many is the relation of single repulsion, and promptly material a and material b, c repel, and then material a and material b can not occur simultaneously, and material a and material c can not occur simultaneously.Dependence then is unidirectional, that is: material a depends on material b, does not represent that material b depends on material a.

After the processing through above each step, requirement is output as 0 BOM to a plurality of four layers of tree, and the 1st layer is root node in each tree (BOM), finished product layer, expression finished product; The 2nd layer is component layer, represents the building block of this finished product; The 3rd layer is simulated material group layer, and expression can form all virtual material groups of these parts, is fallback relationship between these virtual material groups, i.e. can adopt one of them virtual material group to form this parts during these parts of actual production; The 4th layer is material bed, represents the actual material that virtual material group is comprised.If material has priority and buying percent information, then above-mentioned processing can generate the group priority and the group buying ratio of each virtual material group simultaneously.In same BOM, should not there be the part (material) of conflict between each parts.In same BOM, the part that is relied on (material) should also exist.Concrete output data sees table:

The BOM tables of data of output

The BOM title	The unit number of forming BOM	The stock number of building block	Replacement group (virtual material group) numbering	The buying ratio	Priority

Need to prove at last: above embodiment is the unrestricted technical scheme of the present invention in order to explanation only; Although the present invention is had been described in detail with reference to the foregoing description, those of ordinary skill in the art is to be understood that: still can make amendment or be equal to replacement the present invention, and not breaking away from any modification or partial replacement of the spirit and scope of the present invention, it all should be encompassed in the middle of the claim scope of the present invention.

Claims (19)

1, a kind of method for splitting of BOM data is characterized in that: the BOM raw information for input is carried out deconsolidation process, comprises at least:

Step 1: BOM raw data tree is carried out regularization handle, make the relationship consistency between each child node in the BOM data tree of output;

Step 2: the BOM data tree is split, change into have the finished product layer successively, component layer, simulated material group layer and actual material bed simulated material tree group.

2, the method for splitting of BOM data according to claim 1 is characterized in that: described BOM raw information comprises at least: original BOM tables of data; At least include in this original BOM tables of data: BOM title, numbering, father node numbering, node stock number and replacement group number.

3, the method for splitting of BOM data according to claim 1, it is characterized in that: the pass between the described child node is fallback relationship or syntagmatic, and the child node with identical fallback relationship is a replacement group, and the child node with like combinations relation is a combination group.

4, the method for splitting of BOM data according to claim 1 is characterized in that: described regularization is handled and is specially:

Step 11: if do not contain the replacement group in the component layer, then execution in step 13;

Step 12: increasing a dummy node newly, is root node with the father node of this dummy node, and child node is the node of all replacement groups in this component layer;

Step 13: take out all nodes of one deck down;

Step 14: if all child nodes of this node belong to identical replacement group, then execution in step 16;

Step 15: for each replacement group, increase a dummy node newly, the father node of this dummy node is the node of handling, and this dummy node is set as the father node of all nodes of this replacement group.

Step 16:, otherwise finish if be untreated all layers then execution in step 13.

5, the method for splitting of BOM data according to claim 1 is characterized in that: described deconsolidation process is specially:

Step 21:, then take out node corresponding if having the node that has child node in the component layer;

Step 22: if the child node of this node is a syntagmatic, then in matrix father node is replaced with child node, group number is constant, in array extending transversely, and execution in step 24;

Step 23: if the child node of this node is a fallback relationship, then in matrix father node is replaced with child node, form new grouping, the group member who copies other is vertically expanding array in new grouping;

Step 24:, then take out the node that next has child node, execution in step 22 if all nodes that have a child node still are untreated and finish in the component layer;

Step 25: all have the node of child node to take out following one deck;

Step 26: take out this layer untreated node that has child node;

Step 27: if the child node of this node is a syntagmatic, then in matrix, father node is replaced with child node, in array extending transversely, execution in step 29;

Step 28: if the child node of this node is a fallback relationship, then in matrix father node is replaced with child node, the group member who copies other is vertically expanding array in new grouping;

Step 29:, then take out the node that next has child node, execution in step 26 if all nodes that have a child node still are untreated and finish in this layer;

Step 291:, then finish deconsolidation process if this layer has been last one deck; Otherwise, execution in step 21.

6, the method for splitting of BOM data according to claim 1 is characterized in that: described BOM raw information also comprises: the material priority data table; At least include in this material priority data table: the priority value of the numbering of virtual material group, the priority orders of virtual material group, the material code that is comprised and this material.Material group #, material group priority, stock number, priority.

7, the method for splitting of BOM data according to claim 1 is characterized in that: described processing also comprises: step 3: according to the priority order of virtual material group, and the priority of all virtual material groups in the material handling priority data table successively.

8, the method for splitting of BOM data according to claim 7 is characterized in that: the processing of described virtual material group priority is specially:

Step 31 a: node that takes out component layer;

Step 32: for all the virtual material groups under this node, according to the priority of the priority value calculations respective virtual material group of corresponding virtual material group priority orders and corresponding each material, concrete computing formula is as follows: $P=\underset{n=1}{\overset{N}{\mathrm{\Σ}}}\frac{p_n}{{10}^n}$

Wherein: P is the priority of virtual material group; P _nPriority value for corresponding material in the virtual material group; N is material sum in this virtual material group; N is the serial number of current material, and 1≤n≤N;

Step 33: if all nodes of this component layer are untreated finish, then execution in step 31, otherwise finish.

9, the method for splitting of BOM data according to claim 8, it is characterized in that: for a material, if have only in this node in the virtual material group and comprise this material, then the priority value of this material is exactly the priority value of this virtual material group, and this virtual material group no longer participates in further priority calculating.

10, the method for splitting of BOM data according to claim 1 is characterized in that: described BOM raw information also comprises: material procurement ratio data table; This material procurement ratio data table includes at least: the buying ratio value of the numbering of virtual material group, the priority orders of virtual material group, the material code that is comprised and this material.

11, the method for splitting of BOM data according to claim 1 is characterized in that: described processing comprises again: step 4: according to the priority order of virtual material group, handle the buying ratio of all virtual material groups in the buying ratio data table successively.

12, the method for splitting of BOM data according to claim 11 is characterized in that: the processing of described virtual material group buying ratio is specially:

Step 41 a: node that takes out component layer;

Step 42: for all the virtual material groups under this node, calculate the buying ratio of respective virtual material group according to the buying ratio value of corresponding virtual material group priority orders and corresponding each material, concrete is calculated as: the buying ratio value of this virtual material group is the product of the buying ratio value of all materials in this virtual material group;

Step 43: if all nodes of this component layer are untreated finish, then execution in step 41, otherwise finish.

13, the method for splitting of BOM data according to claim 12, it is characterized in that: for a material, if have only in this node in the virtual material group and comprise this material, then the buying ratio value of this material is exactly the buying ratio value of this virtual material group, and this virtual material group no longer participates in the calculating of further buying ratio.

14, the method for splitting of BOM data according to claim 1 is characterized in that: described BOM raw information also comprises: the material collision table; This material collision table includes more than one conflict material information at least.

15, according to the method for splitting of claim 1 or 7 or 10 described BOM data, it is characterized in that: described processing comprises again: step 5: according to the conflicting information in the material collision table, and the material replacement group of all mutual exclusion relationses in the treatments B OM data tree successively.

16, the method for splitting of BOM data according to claim 15 is characterized in that: described exclusion relations is handled and is specially:

Step 51: whether have untreated conflict relationship, if exist then execution in step 52; Otherwise finishing conflict handles;

Step 52: choosing is a untreated conflict material then;

Step 53: if include more than one the afoul unclassified stores of material that conflicts with this in the BOM data tree, then execution in step 54; Otherwise execution in step 51;

Step 54: a newly-built content and original on all four BOM data tree of BOM data tree, remove the replacement group that all contain this conflict material again;

Step 55: if the number of components in the BOM data tree that is modified does not change, then execution in step 57; Otherwise execution in step 56;

Step 56: delete the BOM data tree that this is modified;

Step 57: the group of deleting every other conflict material in original BOM data tree;

Step 58: if after the execution in step 57, the number of components in this BOM data tree does not change, and then execution in step 51, otherwise execution in step 59;

Step 59: the BOM data tree that deletion step 57 was revised, execution in step 51.

17, the method for splitting of BOM data according to claim 1 is characterized in that: described BOM raw information also comprises: material relies on table; This material dependence table comprises that at least a material reaches the dependence material corresponding to this material.

18, according to the method for splitting of claim 1 or 7 or 10 described BOM data, it is characterized in that: described processing comprises again: step 6: according to the dependence information in the material dependence table, the material replacement group of all relation of interdependences among the treatments B OM successively.

19, the method for splitting of BOM data according to claim 18 is characterized in that: described dependence is handled and is specially:

Step 61: whether have untreated dependence, if exist then execution in step 62; Handle otherwise finish to rely on;

Step 62: select one untreatedly, and have the material that relies on material;

Step 63: if after deleting all material replacement groups that contain this material, the parts in the BOM data tree are less than original parts, then delete this BOM data tree, execution in step 62; Otherwise execution in step 62;

Step 64: if having more than one dependence material, execution in step 65 in the BOM data tree; Otherwise execution in step 62;

Step 65: generate a new BOM data tree that content is identical with former BOM data tree, wherein all contain the group that this has the material that relies on material in deletion,

Step 66:, then delete this BOM data tree if lack parts in this BOM data tree;

Step 67: delete that all do not contain the group of the dependence material of this material in the former BOM data tree,, then delete execution in step 62 behind this BOM data tree if lack parts in this BOM data tree; Otherwise direct execution in step 62.

Images