CN108596375A - A kind of equipment manufacture material requirement Design Method and system - Google Patents
A kind of equipment manufacture material requirement Design Method and system Download PDFInfo
- Publication number
- CN108596375A CN108596375A CN201810321752.6A CN201810321752A CN108596375A CN 108596375 A CN108596375 A CN 108596375A CN 201810321752 A CN201810321752 A CN 201810321752A CN 108596375 A CN108596375 A CN 108596375A
- Authority
- CN
- China
- Prior art keywords
- time point
- scheme
- procurement
- formula
- material requirement
- 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
- 239000000463 material Substances 0.000 title claims abstract description 126
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000013461 design Methods 0.000 title claims abstract description 18
- 238000005457 optimization Methods 0.000 claims abstract description 31
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 21
- 238000007689 inspection Methods 0.000 claims abstract description 3
- 238000004364 calculation method Methods 0.000 claims description 20
- 241000282461 Canis lupus Species 0.000 claims description 12
- 230000006870 function Effects 0.000 claims description 7
- 238000013480 data collection Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 239000012141 concentrate Substances 0.000 claims description 3
- 238000012804 iterative process Methods 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims description 2
- 230000007423 decrease Effects 0.000 claims description 2
- 239000006185 dispersion Substances 0.000 claims description 2
- 238000012545 processing Methods 0.000 claims description 2
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 230000004044 response Effects 0.000 claims 1
- 230000011218 segmentation Effects 0.000 claims 1
- 238000003860 storage Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 5
- 230000003111 delayed effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 229910052500 inorganic mineral Inorganic materials 0.000 description 1
- 238000003064 k means clustering Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000011707 mineral Substances 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Educational Administration (AREA)
- Probability & Statistics with Applications (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention provides a kind of equipment manufacture material requirement Design Method, according to material requirement data set, determine each material requirement time point, and time point set is clustered, using improved K_Means algorithms to material requirement time point clustering, the required time point tool that suitable merging material requirement is come to centralized purchasing is one kind;Initiated purchase scheme is determined according to material requirement information and material variety, establishes the optimization constraint of procurement scheme;Select satisfactory procurement scheme composition procurement scheme collection;Obtain the fitness of scheme;According to the fitness of each procurement scheme, GWO optimization algorithm optimization purchases scheme collection is utilized;To the procurement scheme collection after optimization into row variation, and is calculated by the fitness of new procurement scheme, replacement is compared with the fitness of initiated purchase scheme for the procurement scheme inspection after variation using optimization constraint;Until obtaining satisfied procurement scheme.The present invention provides data supporting for the buying of resources of production, to lower production cost.
Description
Technical field
The invention belongs to equipment manufacture material fields, and in particular to a kind of equipment manufacture material requirement conceptual design side
Method and system.
Background technology
Equipment manufacture is that the advanced manufacturing industry of Technical facilities in production is provided for national economy and national defense construction, main to produce
The well of mineral resources is adopted and strip mining equipment, the large size such as large electric power plant, water power, nuclear power complete set of equipments and complicated technology
Equipment.The with high content of technology of these products, production technology are complicated, and the production time is long.Under current market environment, in order to meet
The individual demand of client, enterprise generally design and produce product by order.Requirement due to different clients to product is not
Together, so for enterprise, though produce same type product when in internal structure and configuration design etc. if can exist
Difference, and then result in the difference of product processes and consumed resource.When enterprise is simultaneously to the product of different clients customization
When being produced, the demand opportunity and demand of the production schedule of each product to all kinds of resources are different from, it is difficult to according to biography
The procurement strategy of system carrys out at a time centralized purchasing certain resource.Therefore the cooperation between scheduling of production and resource purchasing is asked
Topic will become difficult to solve, and the supply problem of resources of production can further result in enterprise and be difficult to control to the production cost of product again
System.
Invention content
The technical problem to be solved by the present invention is to:A kind of equipment manufacture material requirement Design Method is provided and is
System, provides data supporting, to lower production cost for the buying of resources of production.
The technical solution taken by the invention to solve the above technical problem is:A kind of equipment manufacture material requirement scheme
Design method, it is characterised in that:It includes the following steps:
Step 1, initialization data set:Initialize material requirement data set Mn, material attribute data collection Mps;
Step 2, according to material requirement data set, determine each material requirement time point, and cluster to time point set,
Using improved K_Means algorithms to material requirement time point clustering, suitable merging material requirement is come to the need of centralized purchasing
Seeking time point tool is one kind;
Step 3:Initiated purchase scheme is determined according to material requirement information and material variety, and is gathered according to what step 2 obtained
Class result establishes the optimization constraint of procurement scheme;
Step 4:Procurement scheme collection S is formed by selecting satisfactory procurement scheme;
Step 5:By calculate material procurement payment cost of possession, stock material management cost and production delay cost and
The value of penalty obtains the fitness of scheme;
Step 6:According to the fitness value of each procurement scheme, the buying side obtained using GWO optimization algorithms Optimization Steps 4
Case collection S;
Step 7:To the obtained procurement scheme collection S after optimization into row variation, and constrained using the optimization obtained in step 3
To the procurement scheme inspection in the procurement scheme collection S after variation, the fitness of new procurement scheme is calculated, at the beginning of step 3
The fitness of beginning procurement scheme is compared replacement;
Step 8:When the fitness value of procurement scheme tends towards stability, it is considered that in the iterative process of continuous preset times
In optimal fitness value do not change, judge that fitness tends towards stability, then terminate calculating, export best fitness value
Corresponding procurement scheme, otherwise goes to step 6.
By said program, the step 2 is specially:
(1) number of clusters k is determined;
(2) select k time point as initial cluster center in required time point set at random;
(3) time interval of the quantity required and material price attribute and required time point and initial cluster center of material is used
Calculate similarity, by each required time point cluster to in the cluster of its similarity minimum;
(4) calculate the average value of all required time points in each cluster, and by after the processing of this average value as newly
Cluster centre;
(5) (3), (4) are executed repeatedly, until the number that cluster centre is moved or clustered in a certain range reaches default
Until quantity;
(6) output cluster, and count the included required time point set Tc of each cluster.
By said program, described (3) calculate the similarity of each required time point and cluster centre, specific to calculate such as
Under:
In formula:MqijFor enterprise in i-th of required time point to the demand of material j, MpjFor the price of material j, MQ is
In all required time points to the total demand of material, m is the total quantity of material variety, μ for enterprisehFor h-th of cluster centre, ti
For i-th of buying hour point,For the distance of i-th buying hour point and h-th of cluster centre.
It is as follows that described (4) calculate new cluster centre formula:
In formula:ti (j)To belong to cluster centre μjI-th of required time point, x be divided into cluster centre μjDemand
Time point number, Round (x) function representations take the integer nearest apart from variable x;MqtijFor required time point tiTo material j's
Demand, MpjFor the price of material j;M is material variety quantity.
By said program, the specific formula for calculation of fitness is as follows in the step 5:
Fit (x)=OC (x)+MC (x)+DC (x)+δ (gen) × H (x)
In formula:OC (x) is procurement payment cost of possession, and MC (x) is stock material management cost, and DC (x) is that production is delayed
Cost, δ (gen) H (x) are penalty, and δ (gen) is punishment dynamics, value related to the evolutionary generation of GWO algorithms
Wherein, OC (x) calculation formula are as follows:
In formula:MbtijIndicate procurement scheme in required time point tiTo the purchase quantity of material j, iptiMark is needed in material
Seeking time point tiWhether purchase behavior is had occurred, and f is the fixed cost of single buying, and I is the rate of return on investment of enterprise, tsiFor when
Between point tiThe time interval of the required time point of distance the latest;N is the quantity of buying hour point;M is the quantity of material variety.
MC (x) calculation formula are as follows:
In formula:Ts is earliest material requirement time point to the time interval at material requirement time point the latest, RqijFor material
J is in i-th day quantity in stock, RmjFor the stock control expense of the unit interval of material j;
DC (x) calculation formula are as follows;
DC (x)=dt × dp
In formula:Dt is the production delay time at stop, and dp is the cost of production delay unit interval;
Penalty calculation formula is as follows:
qj(x)=max { 0, pj(x)}
pj(x)=hj(x)
Wherein:H (x) is penalty factor, qj(x) it is violation degree of the procurement scheme to optimization constraint, hj(x) it is buying side
Measures of dispersion of the case between the amount of purchase and enterprise demand amount of jth kind material, r (qj(x)) it is strength of punishment, θ (qj(x)) it is point
Section mapping function, stajIndicate aggregate demand of the enterprise to jth kind material.
By said program, the step 6 specific formula for calculation is as follows:
In GWO optimization process, improved location update formula:
D=| C × Xp(t)-X(t)|
X (t+1)=Xp(t)-A×D
In formula:C=2r1, A=2ar2-a
Wherein:D is the distance between grey wolf individual and prey, Xp(t) be t for when prey position, X (t) be t generations
When grey wolf individual position, X(t+1)For t+1 for when grey wolf individual position, C is constant, be swing the factor, A is convergence factor,
r1、r2For the random number of [0,1], a is grey wolf population as iterations increase from 2 linear decreases to 0, f (α), f (β), f (δ)
The fitness value of the middle fitness grey wolf individual of first three, X1、X2、X3Respectively t+1 for when wolf position, Xp(t+1)For t+1 for when
The position of prey.
By said program, the step 7 specific formula for calculation is as follows:
Optimization constraint calculation formula:
In formula:sckjIndicate that k-th of included required time point of cluster concentrates all time points total to the buying of material j
Measure the constraint that should meet.
A kind of equipment manufacture material requirement Scheme Design System, it is characterised in that:It includes memory and processor, is deposited
There is computer program in reservoir, called for the processor, is set with the equipment manufacture material requirement scheme for completing described
Meter method.
Beneficial effects of the present invention are:The calculating formula of similarity in clustering algorithm has been redesigned, has made cluster result more
Add and meets actual demand;By clustering algorithm, to concentrate implementation procurement strategy to provide the foundation, while reducing GWO optimizations and calculating
The value range of independent variable in method can stop in non-optimal solution region to avoid algorithm, accelerate the solution efficiency of algorithm;For
GWO algorithms addition variation step, effectively reduces the possibility that algorithm is absorbed in locally optimal solution;Utilize intelligent optimization algorithm
It determines the important parameters such as the procurement cycle in centralized purchasing strategy, buying hour point, amount of purchase, can seek to relatively preferably
Procurement scheme, production cost is greatly reduced;The discrete demand characteristic of algorithm combination equipment Manufacturing material is designed, more
Stick on the actual demand for closing enterprise.
Description of the drawings
Fig. 1 is to cluster flow chart at the material requirement time point of this method
Fig. 2 is the GWO procurement strategy optimization method flow charts of this method
Fig. 3 is the general frame figure of this system
Fig. 4 is the operational flow diagram of this system
Specific implementation mode
With reference to specific example and attached drawing, the present invention will be further described.
One, the description of material procurement problem
Initialize enterprise material requirement data set Mn, material attribute data collection Mps.It is obtained from material requirement data set Mn
Required time point set T={ Ti| i=1,2, n } and, in each required time point to the quantity required Mq=of each material
{Mqij| i=1,2, n;J=1,2, h };Material collection M={ M are obtained from material property set Mpi| i=1,
2, h }, the procurement price Mp={ M of each materialPi| i=1,2, h } and, the unit interval unit of each material
The stock control expense Rm={ Rm of quantityi| i=1,2, h }.Consider enterprise's production cost and meets the feelings of production
Under condition, need to purchase required all kinds of materials within the material requirement period.In order to realize centralized purchasing, need to merge certain several
The material requirement of required time point carries out centralized purchasing, uses K_Means clustering algorithms by all material requirement time herein
Point is divided into k classes, and the material requirement for arranging the material requirement time point to each in clustering later carries out centralized purchasing, and determines
Corresponding buying constraints.Finally formulate procurement scheme Mb={ Mbij| i=1,2, n;J=1,2, h },
In the case where meeting carried goal condition as possible using GWO algorithms come optimization purchases scheme.It is as follows to establish cost model:
Object function:
F (x)=OC (x)+MC (x)+DC (x)
In formula:OC (x) is procurement payment cost of possession, and MC (x) is stock material management cost, and DC (x) is that production is delayed
Cost.
Wherein, OC (x) calculation formula are as follows:
In formula:MbtijIndicate procurement scheme in required time point tiPurchase the quantity of material j, iptiMark is in material requirement
Time point tiWhether purchase behavior is had occurred, and f is the fixed cost of single buying, and I is capital investment return rate, tsiFor time point
tiThe time interval of the required time point of distance the latest.
MC (x) calculation formula are as follows:
In formula:Ts is earliest material requirement time point to the time interval at material requirement time point the latest, RqijFor material
J is in i-th day quantity in stock, RmjFor the stock control expense of the unit interval of material j.
DC (x) calculation formula are as follows;
DC (x)=dt × dp
In formula:Dt is the production delay time at stop, and dp is the cost of production delay unit interval.
Constraints:
Amount of purchase constrains:Each material quantity of procurement scheme buying must satisfy enterprise's production requirement, i.e.,
Two, specific implementation step, as shown in Figure 3 and Figure 4.
The work that the logging data module of system carries out:
Step 1:Initialization data set inputs demand data collection Mn, material attribute data in the data inputting module of system
Collect Mps, and enter and solve module, system built-in algorithm can come initial reguirements time point set T, material collection according to the input data
M, material set of prices Mp, stock material administration fee collection Rm, material requirement quantity collection Mq.T={ Ti|I=1,2, n } and, M
={ Mi| i=1,2, h }, Mp={ Mpi| i=1,2, h }, Rm={ Rmi| i=1,2, h }, Mq=
{Mqij| i=1,2, n;J=1,2, h }
The work that the solution module (K_Means cluster modules) of system carries out:
Step 2:According to material requirement data set material associated property data, T is clustered.Material, which can be merged, to be needed
The time point for carrying out centralized purchasing is asked to gather for one kind, as shown in Figure 1, specific step is:
(1) number of clusters k is determined
(2) cluster centre is selected, selects k time point as initial cluster center in required time point set at random.
Be denoted as V=Vc | c=1,2, k }
(3) similarity (distance) is calculated, with quantity required and material price attribute and required time point and the cluster of material
The time interval at center calculates similarity, is specifically calculated as:
In formula:MqikFor required time point tiTo the demand of material j, MpkFor the price of material k, MQ is enterprise all
Total demand of the required time point to material.
(4) cluster average value is calculated, calculates the average value of all required time points in each cluster, and by this average value
Rounding is carried out as new cluster centre.Specifically it is calculated as:
In formula:ti (j)To belong to cluster centre μjI-th of required time point, x be divided into cluster centre μjDemand
Time point number, round (x) function representations take the integer nearest apart from variable x.
(5) (3), (4) are executed repeatedly, reach requirement until cluster centre is no longer moved or clustered on a large scale number
Until
(6) output cluster, and count the included required time point set Tc={ Tc of each clusteri| i=1,2,
k}
The work that the solution module (GWO optimization modules) of system carries out, as shown in Figure 2:
Step 3:Initiated purchase scheme Mb is determined according to material requirement information and material variety, and is established according to cluster result
Procurement scheme optimization constraint, specific calculating are as follows:
Wherein:X is the required time point quantity for belonging to cluster centre k, sckjFor calculating the institute to belonging to cluster centre k
Constraint of the having time point to the amount of purchase of material j.
Step 4:Initial scheme is selected, procurement scheme collection S is formed by selecting satisfactory procurement scheme
Step 5:By calculate material procurement payment cost of possession, stock material management cost and production delay cost and
Penalty obtains the fitness value of scheme, it is specific calculate it is as follows:
Fit (x)=F (x)+δ (gen) × H (x)
In formula:δ (gen) H (x) is penalty, and δ (gen) is punishment dynamics, related to the evolutionary generation of GWO algorithms, is taken
Value
Penalty calculation formula is as follows:
qj(x)=max { 0, pj(x)}
pj(x)=hj(x)
Step 6:According to the fitness value of each procurement scheme, GWO optimization algorithm optimization purchases schemes, GWO optimizations are utilized
In the process, improved location update formula is as follows:
D=| C × Xp(t)-X(t)|
X (t+1)=Xp(t)-A×D
In formula:C=2r1, A=2ar2-a
Step 7:To new procurement scheme into row variation, and constrained to new buying side using the optimization obtained in step 3
Case is checked that the fitness value for calculating new departure later is compared replacement with the fitness value of former scheme.Variation rule be:
It is checked by cluster centre, the amount of purchase for each required time point that the cluster centre includes is judged, if amount of purchase is less than
The value sc determined in step 3kj/x, then the amount of purchase of the buying hour point is changed to 0, its buying task amount is assigned randomly to
Other buying hour points that the cluster centre includes.
The work that the result output module of system carries out:
Step 8:Judge whether to obtain satisfied procurement scheme:If obtaining, terminates and calculate, export best fitness value institute
Corresponding procurement scheme, fitness evolution curve and all kinds of production costs, otherwise go to step 6.The procurement scheme of the satisfaction
Refer to the procurement scheme that the fitness value of procurement scheme tends towards stability, it is considered that optimal in continuous 20 iterative process
Fitness value does not change, and judges that fitness tends towards stability.
Above example is merely to illustrate the design philosophy and feature of the present invention, and its object is to make technology in the art
Personnel can understand the content of the present invention and implement it accordingly, and protection scope of the present invention is not limited to the above embodiments.So it is all according to
According to equivalent variations or modification made by disclosed principle, mentality of designing, within protection scope of the present invention.
Claims (7)
1. a kind of equipment manufacture material requirement Design Method, it is characterised in that:It includes the following steps:
Step 1, initialization data set:Initialize material requirement data set Mn, material attribute data collection Mps;
Step 2, according to material requirement data set, determine each material requirement time point, and cluster to time point set, utilize
Improved K_Means algorithms are to material requirement time point clustering, when suitable merging material requirement is carried out the demand of centralized purchasing
Between point tool for one kind;
Step 3:Initiated purchase scheme, and the cluster knot obtained according to step 2 are determined according to material requirement information and material variety
Fruit establishes the optimization constraint of procurement scheme;
Step 4:Procurement scheme collection S is formed by selecting satisfactory procurement scheme;
Step 5:By procurement payment cost of possession, stock material management cost and the production delay cost and the punishment that calculate material
The value of function obtains the fitness of scheme;
Step 6:According to the fitness value of each procurement scheme, the procurement scheme collection obtained using GWO optimization algorithms Optimization Steps 4
S;
Step 7:To the obtained procurement scheme collection S after optimization into row variation, and using the optimization constraint obtained in step 3 to becoming
The procurement scheme inspection in procurement scheme collection S after different, calculates the fitness of new procurement scheme, with initially adopting in step 3
The fitness of purchaser's case is compared replacement;
Step 8:Optimal fitness value does not change in the iterative process of continuous preset times, then judges that fitness tends to
Stablize, then terminates calculating, export the procurement scheme corresponding to optimal fitness value, otherwise go to step 6.
2. equipment manufacture material requirement Design Method according to claim 1, it is characterised in that:The step
2 are specially:
(1) number of clusters k is determined;
(2) select c time point as initial cluster center in required time point set at random;
(3) it is counted with the quantity required of material and material price attribute and the time interval of required time point and initial cluster center
Calculate similarity, by each required time point cluster to in the cluster of its similarity minimum;
(4) calculate the average value of all required time points in each cluster, and by after the processing of this average value as new cluster
Center;
(5) (3), (4) are executed repeatedly, until the number that cluster centre is moved or clustered in a certain range reaches preset quantity
Until;
(6) output cluster, and count the included required time point set Tc of each cluster.
3. equipment manufacture material requirement Design Method according to claim 2, it is characterised in that:(3)
The similarity of each required time point and cluster centre is calculated, specific calculating is as follows:
In formula:MqijFor enterprise in i-th of required time point to the demand of material j, MpjFor the price of material j, MQ is enterprise
In all required time points to the total demand of material, m is the total quantity of material variety, μhFor h-th of cluster centre, tiIt is i-th
A buying hour point,For the distance of i-th buying hour point and h-th of cluster centre;
It is as follows that described (4) calculate new cluster centre formula:
In formula:ti (j)To belong to cluster centre μjI-th of required time point, x be divided into cluster centre μjRequired time
Point number, Round (x) function representations take the integer nearest apart from variable x;MqtijFor required time point tiDemand to material j
Amount, MpjFor the price of material j;M is material variety quantity.
4. equipment manufacture material requirement Design Method according to claim 3, it is characterised in that:The step
The specific formula for calculation of fitness is as follows in 5:
Fit (x)=OC (x)+MC (x)+DC (x)+δ (gen) × H (x)
In formula:OC (x) is procurement payment cost of possession, and MC (x) is stock material management cost, and DC (x) is production tardiness cost,
δ (gen) H (x) is penalty, and δ (gen) is punishment dynamics, value related to the evolutionary generation of GWO algorithms
Wherein, OC (x) calculation formula are as follows:
In formula:MbtijIndicate procurement scheme in required time point tiTo the purchase quantity of material j, iptiMark is in material requirement
Between point tiWhether purchase behavior is had occurred, and f is the fixed cost of single buying, and I is the rate of return on investment of enterprise, tsiFor time point
tiThe time interval of the required time point of distance the latest;N is the quantity of procurement events point;M is the quantity of material variety;
MC (x) calculation formula are as follows:
In formula:Ts is earliest material requirement time point to the time interval at material requirement time point the latest, RqijExist for material j
I-th day quantity in stock, RmjFor the stock control expense of the unit interval of material j;
DC (x) calculation formula are as follows;
DC (x)=dt × dp
In formula:Dt is the production delay time at stop, and dp is the cost of production delay unit interval;
Penalty calculation formula is as follows:
qj(x)=max { 0, pj(x)}
pj(x)=hj(x)
Wherein:H (x) is penalty factor, qj(x) it is violation degree of the procurement scheme to optimization constraint, hj(x) it is procurement scheme pair
Measures of dispersion between the amount of purchase and enterprise demand amount of jth kind material, r (qj(x)) it is strength of punishment, θ (qj(x)) it is that segmentation is reflected
Penetrate function, stajIndicate aggregate demand of the enterprise to jth kind material.
5. equipment manufacture material requirement Design Method according to claim 4, it is characterised in that:The step
6 specific formula for calculation are as follows:
In GWO optimization process, improved location update formula:
D=| C × Xp(t)-X(t)|
X (t+1)=Xp(t)-A×D
In formula:C=2r1, A=2ar2-a
Wherein:D is the distance between grey wolf individual and prey, Xp(t) be t for when prey position, X (t) be t for when ash
The position of wolf individual, X(t+1)For t+1 for when grey wolf individual position, C is constant, be swing the factor, A is convergence factor, r1、r2
For the random number of [0,1], a is to be fitted in grey wolf population as iterations increase from 2 linear decreases to 0, f (α), f (β), f (δ)
The fitness value of the response grey wolf individual of first three, X1、X2、X3Respectively t+1 for when wolf position, Xp(t+1)For t+1 for when prey
Position.
6. equipment manufacture material requirement Design Method according to claim 5, it is characterised in that:The step
7 specific formula for calculation are as follows:
Optimization constraint calculation formula:
In formula:sckjIndicate that k-th of included required time point of cluster concentrates all time points to answer the buying total amount of material j
The constraint of satisfaction.
7. a kind of equipment manufacture material requirement Scheme Design System, it is characterised in that:It includes memory and processor, storage
There is computer program in device, called for the processor, to complete the equipment described in any one of claim 1 to 6
Manufacturing industry material requirement Design Method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810321752.6A CN108596375B (en) | 2018-04-11 | 2018-04-11 | Equipment manufacturing material demand scheme design method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810321752.6A CN108596375B (en) | 2018-04-11 | 2018-04-11 | Equipment manufacturing material demand scheme design method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108596375A true CN108596375A (en) | 2018-09-28 |
CN108596375B CN108596375B (en) | 2021-07-27 |
Family
ID=63621740
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810321752.6A Active CN108596375B (en) | 2018-04-11 | 2018-04-11 | Equipment manufacturing material demand scheme design method and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108596375B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110866635A (en) * | 2019-11-05 | 2020-03-06 | 青岛大学 | Method for improving switching prediction precision of device processing scheme |
CN112001643A (en) * | 2020-08-27 | 2020-11-27 | 上海汽车集团股份有限公司 | Material combination method and device, storage medium and electronic equipment |
CN113298348A (en) * | 2021-04-21 | 2021-08-24 | 蒲惠智造科技有限公司 | Intelligent manufacturing process control system and method suitable for personalized customization |
CN113807708A (en) * | 2021-09-22 | 2021-12-17 | 深圳市微琪思服饰有限公司 | Flexible clothing production and manufacturing platform system based on distributed mode |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004088847A (en) * | 2002-08-23 | 2004-03-18 | Toshiba Eng Co Ltd | Electric power dealing system |
CN104766181A (en) * | 2015-04-28 | 2015-07-08 | 上海海事大学 | Chemical enterprise purchasing management decision support system based on GIS |
CN105787770A (en) * | 2016-04-27 | 2016-07-20 | 上海遥薇(集团)有限公司 | Non-negative matrix factorization (NMF) algorithm-based big data commodity and service recommending method and system |
CN105787509A (en) * | 2016-02-25 | 2016-07-20 | 中南大学 | Iron mine blending process pre-proportion method |
CN106204155A (en) * | 2016-07-20 | 2016-12-07 | 浪潮软件集团有限公司 | Overseas passenger shopping behavior analysis method based on clustering algorithm |
CN106875137A (en) * | 2015-12-14 | 2017-06-20 | 何怀泽 | A kind of procurement decisions optimization method and system |
-
2018
- 2018-04-11 CN CN201810321752.6A patent/CN108596375B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004088847A (en) * | 2002-08-23 | 2004-03-18 | Toshiba Eng Co Ltd | Electric power dealing system |
CN104766181A (en) * | 2015-04-28 | 2015-07-08 | 上海海事大学 | Chemical enterprise purchasing management decision support system based on GIS |
CN106875137A (en) * | 2015-12-14 | 2017-06-20 | 何怀泽 | A kind of procurement decisions optimization method and system |
CN105787509A (en) * | 2016-02-25 | 2016-07-20 | 中南大学 | Iron mine blending process pre-proportion method |
CN105787770A (en) * | 2016-04-27 | 2016-07-20 | 上海遥薇(集团)有限公司 | Non-negative matrix factorization (NMF) algorithm-based big data commodity and service recommending method and system |
CN106204155A (en) * | 2016-07-20 | 2016-12-07 | 浪潮软件集团有限公司 | Overseas passenger shopping behavior analysis method based on clustering algorithm |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110866635A (en) * | 2019-11-05 | 2020-03-06 | 青岛大学 | Method for improving switching prediction precision of device processing scheme |
CN110866635B (en) * | 2019-11-05 | 2024-02-09 | 青岛大学 | Method for improving switching prediction precision of device processing scheme |
CN112001643A (en) * | 2020-08-27 | 2020-11-27 | 上海汽车集团股份有限公司 | Material combination method and device, storage medium and electronic equipment |
CN113298348A (en) * | 2021-04-21 | 2021-08-24 | 蒲惠智造科技有限公司 | Intelligent manufacturing process control system and method suitable for personalized customization |
CN113807708A (en) * | 2021-09-22 | 2021-12-17 | 深圳市微琪思服饰有限公司 | Flexible clothing production and manufacturing platform system based on distributed mode |
CN113807708B (en) * | 2021-09-22 | 2024-03-01 | 深圳市微琪思服饰有限公司 | Distributed clothing flexible production manufacturing platform system |
Also Published As
Publication number | Publication date |
---|---|
CN108596375B (en) | 2021-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108596375A (en) | A kind of equipment manufacture material requirement Design Method and system | |
He et al. | Cap-and-trade vs. carbon taxes: A quantitative comparison from a generation expansion planning perspective | |
Zhou et al. | Energy-efficient scheduling of a single batch processing machine with dynamic job arrival times | |
CN105164716A (en) | Demand shaping in an electrical power grid | |
Zangeneh et al. | A comparative study between parametric and artificial neural networks approaches for economical assessment of potato production in Iran | |
Lu et al. | A hybrid deep learning-based online energy management scheme for industrial microgrid | |
Mahvi et al. | Optimal bidding strategy in a competitive electricity market based on agent-based approach and numerical sensitivity analysis | |
Riordan | General multistage marginal cost dynamic programing model for the optimization of a class of investment‐pricing decisions | |
Peng et al. | Multi-objective optimal strategy for generating and bidding in the power market | |
Antona et al. | Economic theory of renewable resource management: A multi-agent system approach | |
Vahedipour-Dahraie et al. | Investigating the impact of external demand response flexibility on the market power of strategic virtual power plant | |
Wang et al. | Housing dynamics: Theory behind empirics | |
Zhang et al. | A hybrid genetic algorithm for two-stage multi-item inventory system with stochastic demand | |
Xu et al. | Perception and decision-making for demand response based on dynamic classification of consumers | |
Barbero et al. | Demand response approaches in a research project versus a real business | |
CN107611968B (en) | The active distribution network economical operation method of distributed energy interaction consumption | |
CN110298456A (en) | Plant maintenance scheduling method and device in group system | |
Sharma et al. | Multi-area economic dispatch with tie-line constraints employing evolutionary approach | |
CN105321001A (en) | Power selling data processing method and apparatus | |
CN115511276A (en) | Intelligent energy transaction management system and coordination control method | |
Wang et al. | Multi-reservoir system operation theory and practice | |
Seok et al. | An intelligent wind power plant coalition formation model achieving balanced market penetration growth and profit increase | |
Xue et al. | A cooperative game model of supply chain logistics information based on collaborative immune quantum particle swarm optimisation | |
Khorramfar et al. | Managing Product Transitions: A Bilevel Programming Approach | |
Salimi et al. | A new method based on multi-segment decision matrix for solving decision-making problems |
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 |