CN109426920A - A kind of enterprise's production planning optimization method considering prediction order and practical order - Google Patents
A kind of enterprise's production planning optimization method considering prediction order and practical order Download PDFInfo
- Publication number
- CN109426920A CN109426920A CN201810052371.2A CN201810052371A CN109426920A CN 109426920 A CN109426920 A CN 109426920A CN 201810052371 A CN201810052371 A CN 201810052371A CN 109426920 A CN109426920 A CN 109426920A
- Authority
- CN
- China
- Prior art keywords
- order
- prediction
- taking responsibility
- cost
- order taking
- 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.)
- Pending
Links
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 118
- 238000000034 method Methods 0.000 title claims abstract description 75
- 238000005457 optimization Methods 0.000 title claims abstract description 58
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 27
- 239000004753 textile Substances 0.000 claims abstract description 18
- 238000010845 search algorithm Methods 0.000 claims abstract description 10
- 230000008569 process Effects 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 14
- 108090000623 proteins and genes Proteins 0.000 claims description 12
- 241001123248 Arma Species 0.000 claims description 9
- 239000011159 matrix material Substances 0.000 claims description 9
- 230000001932 seasonal effect Effects 0.000 claims description 9
- 238000004458 analytical method Methods 0.000 claims description 8
- 230000001568 sexual effect Effects 0.000 claims description 6
- 238000000714 time series forecasting Methods 0.000 claims description 5
- 230000002759 chromosomal effect Effects 0.000 claims description 4
- 238000005553 drilling Methods 0.000 claims description 4
- 201000000770 hypomyelinating leukodystrophy 6 Diseases 0.000 claims description 4
- 210000000349 chromosome Anatomy 0.000 claims description 3
- 238000012937 correction Methods 0.000 claims description 3
- 238000010219 correlation analysis Methods 0.000 claims description 3
- 238000011549 displacement method Methods 0.000 claims description 3
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 238000009472 formulation Methods 0.000 abstract description 4
- 239000000203 mixture Substances 0.000 abstract description 4
- 238000011161 development Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000005265 energy consumption Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000011835 investigation Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 244000154511 Rosa hybrid cultivar Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000003754 machining Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000013433 optimization analysis Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000009941 weaving Methods 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of enterprise's production planning optimization methods for considering prediction order and practical order, including the following steps: and History Order task related data (1) is obtained, data classification is carried out, the input as order taking responsibility prediction；(2) it constructs based on the order taking responsibility prediction model for improving time series；(3) prediction order taking responsibility data and practical order taking responsibility data are combined, corresponding production planning optimization objective function is formulated；(4) hybrid optimization algorithm based on traditional artificial ant colony algorithm and Tabu Search algorithm is established, the optimization object function in step 3 is optimized, optimum results are production plan detail, instruct the movable development of actual production and implement.Production planning optimization is divided into two stages through the invention, more accurately realizes the formulation and implementation of textile machine manufacturing enterprise production plan, so as to provide effective guidance for the production planning optimization of corresponding Small and Medium Manufacturing Enterprises.
Description
Technical field
The present invention relates to textile machine manufacturing enterprises to optimize technique study technology neck when formulating shop Planning
Domain, specially a kind of enterprise's production planning optimization method for considering prediction order and practical order.
Background technique
For textile machine manufacture for, production plan be in scheduling order production task it is essential with reference to according to
According to it plays directive function to the movable reasonable arrangement of production between entire enterprises, enterprise and enterprise.Textile machine
Manufacturing enterprise produces movable complexity, diversity clearly, with market economic system as conventionally manufactured enterprise
Continuous variation and the continuous development of modern computer information technology, this complexity and diversity become more and more prominent,
So that the movable stability of the production of enterprise is constantly reducing, the competition situation between enterprise is also constantly changing.Due to
The order personalization of product of textile machine manufacturing enterprise is prominent, order taking responsibility amount it is seasonal it is obvious, order delivery date is short etc. because
Element, so that textile machine manufacturing enterprise is higher for the requirement for formulating reasonable, effective production plan.
Currently, the correlative study method for having scholar that some production planning optimization methods have been proposed, for example, pay stand it is female etc.
(Fu Likun, Qiao Peili are learned based on SC collaboration optimization algorithm [J] the Harbin University of Science and Technology that adapter distribution is searched for
Report, 2015,20 (2): 80-84.) on the basis of multistage entry constrains production lot size problem model, utilize Lagrange
Relaxed algorithm decomposes the production planning problem of entire supply chain, and realizes multi-echelon supply chain batch using adapter distribution algorithm
The coordination optimization of production problem is measured, but this method takes a long time when production plan np problem in solving similar frame enterprise；?
Research and analysis are about by single manufacture (MTO) and manufacturing the production plan of (MTS) two kinds of manufacturing modes and monitoring by inventory and need
After asking, (Beemsterboer, B., Land, M., Teunter, the R.Hybrid MTO-MTS such as Beemsterboer
production planning:An explorative study[J].European Journal of Operational
Research, 2016,248 (2): 453-461. doi:10.1016/j.ejor2015.07.037.) it constructs towards integrated
Markov production planning optimization model under the mixing manufacturing mode of MTO and MTS, but multiple MTO can not be effectively treated in the model
Machine allocation problem caused by delivery date between MTS changes；There are a variety of in a supermatic manufacturing environment
The second level manufacturing shop of processing type, and Choi etc. (Choi, Y.-C., P.A production
planning in highly automated manufacturing system considering multiple
process plans with different energy requirements[J].International Journal Of
Advanced Manufacturing Technology,2014,70(5-8):853-867.doi:10.1007/s00170-
013-5306-1.) for the energy consumption and material assignment problem coordinated between total production plan and second level production plan, mention
Lacked out using the minimum of the sum of total energy consumption, inventory cost and back order punishment as optimization aim, but in the model
The considerations of to energy consumption；(Mardan, E., Amalnik, M.S., Rabbani, the M.An integrated such as Mardan
emergency ordering and production planning optimization model with demand and
yield uncertainty [J].International Journal Of Production Research,2015,53
(20): 6023-6039.doi:10.1080/00207543.2015.1008109.) tight for occurring during manufacturing
Anxious order problem proposes rush order plan and original production plan carrying out flexible integration, and establishes dual-stage production plan and determine
Plan formulate mechanism, supplier is divided into conventional and special two parts, the former be directed to original production plan, the latter mainly for
Rush order plan, but the determination method for proposing each section weight occurrence in integrated model is not known.
There are certain defects in the production planning optimization of textile machine manufacturing enterprise for these above-mentioned methods, due to weaving
The order delivery date of Mechanical Manufacturing Enterprises usually shorter (essentially one week) causes production schedule cycle to shorten, and product manufacturing
Mode is small lot multi-variable manufacturing, while order taking responsibility has the characteristics that apparent seasonality, it is therefore necessary to by History Order
Data are effectively analyzed and are handled, and obtain reasonably predicting task data, and using existing production planning optimization theory as base
Plinth constructs the multiple target production planning optimization model based on time and cost.
Summary of the invention
The purpose of the present invention is to provide a kind of production planning optimization sides, enterprise for considering prediction order and practical order
Method, the practical formulation problem of production plan of textile machine manufacturing enterprise is coped with using the thought of hierarchy optimization, and first layer is to order
Single task prediction interval improves conventional time series prediction technique and enterprise order task is effectively predicted；Second layer master
Production plan layer, in conjunction with business forcast order taking responsibility, a variety of manufacturing resources inside current enterprise and between enterprise into
Row optimization analysis and modeling, to be formulated for actual production plan and optimize providing method guidance, to solve above-mentioned background skill
The problem of being proposed in art.
To achieve the above object, the invention provides the following technical scheme:
A kind of enterprise's production planning optimization method considering prediction order and practical order, including bilevel optimization:
First layer is optimized for the optimization of order taking responsibility prediction interval, is carried out by the related data information to History Order task
It collects, handle and analyzes, provide input for order taking responsibility prediction model, be that optimization is asked with improved Time Series Forecasting Methods
Resolving Algorithm exports to predict order taking responsibility data information accordingly；
The second layer is optimized for the optimization of production plan layer, the result that first layer is optimized and actual order taking responsibility collection
It closes, provides input for production planning optimization model, be that optimization is asked with mixed artificial bee colony algorithm and Tabu Search algorithm
Resolving Algorithm exports as corresponding production planning optimization result detail.
Preferably, the prediction model in the first layer order taking responsibility prediction interval is based on it is assumed hereinafter that condition:
(1) prediction model is only applicable within the scope of some cycles, i.e. T ∈ [Tl,Tu], and the product category for including in source data
In same type, different size；
(2) seasonality of textile machine product other three attribute that compare are more obvious, no longer individually examine in solving model
ConsiderBut consider as an entirety, i.e.,
Wherein, T is predetermined period, TlFor predetermined period start time, TuFor predetermined period finish time,For in t moment
Trend sexual factor impact factor caused by order taking responsibility prediction result,To recycle sexual factor to order taking responsibility in t moment
Impact factor caused by prediction result,For t moment random factor influenced caused by order taking responsibility prediction result because
Son,It indicates in t moment Seasonal impact factor caused by order taking responsibility prediction result.
Preferably, specific step is as follows for the order taking responsibility prediction model:
S1: it is as follows to construct order volume initial matrix according to initial value for parameter setting:
S2: it solvesMatrix N is converted according to four displacement methods of average, is obtained:
N' is converted according to the method for average placed in the middle, is obtained:
It is obtained according to formula S=N/N ":
Using mean value method, four seasonal effect factors are solved:
JudgementWhether 4 are equal to, if be equal to,It remains unchanged, otherwise needs using correction factor method, it may be assumed that
S3: it solvesAccording to formulaIt can acquire:
S4: regression equation is solved according to the data that step S3 is obtained and converts one-dimensional sequence for matrix, it may be assumed that
In order to preferably embody, t value is serialized, above-mentioned sequence amendment are as follows:
Of={ O1,O2,...,Ot',...,Ot*4, t'=1,2 ..., t*4 }
S5: using Eviews9.0 to above-mentioned OfSequence carries out auto-correlation and partial Correlation Analysis, and building autoregression is mobile flat
Equal model ARMA (p, q), and determine p, q value:
S6: according to the ARMA (p, q) determined in step S5, predicted value R is solvedt。
Preferably, the second layer production planning optimization layer is using first layer prediction result and practical order taking responsibility as excellent
Change the input of model, content includes:
(1) related mathematic sign is defined:
(2) objective function of Optimized model: min (F is establishedCoTime,FMeanTime,Fcost), wherein minimize maximum completion
Time:
FCoTime=Min (max { AcCoi}),1i n；AcCoi=Coijk, 1i n, j=o, 1k m
Minimize mean completion time:
Processing cost is minimized, wherein processing cost mainly includes manufacturing procedure cost Cp, transportation cost CtIt is punished with extension
Penalize cost Cd, totle drilling cost Fcost:
Delayi=Ceil ((AcCoi-PlCoi)/60)
(3) constraint condition:
(4) artificial bee colony algorithm and Tabu Search algorithm are mixed, solution analysis is carried out to model, what is obtained is defeated
It is out effective output result of Optimizing manufacture layer；Specific step is as follows:
S1: coding and decoding, and the coding mode based on process, the chromosome of each approximate optimal solution are used in HABC
In all include the encoding gene for completing all manufacturing procedures, each gene is symbol (i, the Job with task to be processedi)
It indicates, and the number that i occurs is Ni；
S2: initialization of population method, initialization of population, which uses, is based on random initializtion method and Clustering roulette side
On the one hand the mode that method combines ensure that the diversity of initial population individual by the chromosomal gene being randomly generated, another
Aspect guarantees the legitimacy of initial population, validity using Clustering roulette strategy；
S3: fitness function, fitness function F as shown by the equation:
F (x)=WCoTime*FCoTime(x)'+WMeanTime*FMeanTime(x)'+WCost*FCost(x)'
S4: crossover operator selects the mode of the sequence crossover based on random task to be processed.
Compared with prior art, the beneficial effects of the present invention are:
Enterprise's production planning optimization method of order and practical order is predicted in this consideration, due to actual in current enterprise
When production plan is formulated, only consider to have signed order taking responsibility data information mostly, that ignores History Order task excavates valence
Value, the present invention are considered these data informations comprehensively, the life of textile machine manufacturing enterprise are coped with using the thought of hierarchy optimization
The practical formulation problem of plan is produced, textile machine manufacturing enterprise production planning optimization model is totally divided into two layers, first layer is to order
Single task prediction interval improves conventional time series prediction technique and to enterprise order task by analysis of history order data
It is effectively predicted；Second layer main production plan layer, i.e. simulation scheduled production layer, based on currently practical order taking responsibility, in conjunction with enterprise
Industry predicts order taking responsibility, and a variety of manufacturing resources between current enterprise inside and enterprise optimize analysis and modeling,
To formulate for actual production plan and optimize providing method guidance, the reasonability and feasible that production plan is formulated ensure that
Property；In addition, can preferably improve asking for algorithm using mixing artificial bee colony algorithm and Tabu Search algorithm in the present invention
It solves speed and solves quality, therefore can be realized to production plan and actual processing process more preferable control.
Detailed description of the invention
Fig. 1 is flow diagram of the invention；
Fig. 2 is that artificial bee colony algorithm and Tabu Search algorithm solution basic flow chart are mixed in the present invention；
Fig. 3 is that the present invention is based on the prediction model figures of conventional time series prediction technique；
Fig. 4 is that the present invention is based on the prediction model figures for improving Time Series Forecasting Methods；
Fig. 5 is the convergence curve comparison diagram of algorithms of different of the present invention；
Fig. 6 is production planning optimization result gunter schematic diagram of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts it is all its
His embodiment, shall fall within the protection scope of the present invention.
Embodiment one:
In the embodiment of the present invention: a kind of enterprise's production planning optimization method considering prediction order and practical order, including
Bilevel optimization:
First layer is optimized for the optimization of order taking responsibility prediction interval, is carried out by the related data information to History Order task
It collects, handle and analyzes, provide input for order taking responsibility prediction model, be that optimization is asked with improved Time Series Forecasting Methods
Resolving Algorithm exports to predict order taking responsibility data information accordingly；Wherein, the prediction mould in first layer order taking responsibility prediction interval
Type is based on it is assumed hereinafter that condition:
(1) prediction model is only applicable within the scope of some cycles, i.e. T ∈ [Tl,Tu], and the product category for including in source data
In same type, different size；
(2) seasonality of textile machine product other three attribute that compare are more obvious, in solving model no longer individually
ConsiderBut consider as an entirety, i.e.,
Wherein, T is predetermined period, TlFor predetermined period start time, TuFor predetermined period finish time,For in t moment
Trend sexual factor impact factor caused by order taking responsibility prediction result,To recycle sexual factor to order taking responsibility in t moment
Impact factor caused by prediction result,For t moment random factor influenced caused by order taking responsibility prediction result because
Son,It indicates in t moment Seasonal impact factor caused by order taking responsibility prediction result；Order taking responsibility prediction model
Specific step is as follows:
Step 1: it is as follows to construct order volume initial matrix according to initial value for parameter setting:
Step 2: solvingMatrix N is converted according to four displacement methods of average, is obtained:
N' is converted according to the method for average placed in the middle, is obtained:
It is obtained according to formula S=N/N ":
Using mean value method, four seasonal effect factors are solved:
JudgementWhether 4 are equal to, if be equal to,It remains unchanged, otherwise needs using correction factor method, it may be assumed that
Step 3: solvingAccording to formulaIt can acquire:
Step 4: solving regression equation, matrix is converted one-dimensional sequence by the data obtained according to step 3, it may be assumed that
In order to preferably embody, t value is serialized, above-mentioned sequence amendment are as follows:
Of={ O1,O2,...,Ot',...,Ot*4, t'=1,2 ..., t*4 }
Step 5: using Eviews9.0 to above-mentioned OfSequence carries out auto-correlation and partial Correlation Analysis, and building autoregression moves
Dynamic averaging model ARMA (p, q), and determine p, q value:
Step 6: solving predicted value R according to the ARMA (p, q) determined in step 5t
The second layer is optimized for the optimization of production plan layer, the result that first layer is optimized and actual order taking responsibility collection
It closes, provides input for production planning optimization model, be that optimization is asked with mixed artificial bee colony algorithm and Tabu Search algorithm
Resolving Algorithm exports as corresponding production planning optimization result detail.
Second layer production planning optimization layer is using first layer prediction result and practical order taking responsibility as the defeated of Optimized model
Enter, content includes:
(1) related mathematic sign is defined:
(2) objective function of Optimized model: min (F is establishedCoTime,FMeanTime,Fcost), wherein minimize maximum completion
Time:
FCoTime=Min (max { AcCoi}),1i n；AcCoi=Coijk, 1i n, j=o, 1k m
Minimize mean completion time:
Processing cost is minimized, wherein processing cost mainly includes manufacturing procedure cost Cp, transportation cost CtIt is punished with extension
Penalize cost Cd, totle drilling cost Fcost:
Delayi=Ceil ((AcCoi-PlCoi)/60)
(3) constraint condition:
(4) artificial bee colony algorithm and TabuSearch algorithm are mixed, solution analysis is carried out to model, what is obtained is defeated
It is out effective output result of Optimizing manufacture layer；Specific step is as follows:
Step 1: coding and decoding, the coding mode based on process, the dye of each approximate optimal solution are used in HABC
All include the encoding gene for completing all manufacturing procedures in colour solid, each gene be with the symbol of task to be processed (i,
Jobi) indicate, and the number that i occurs is Ni；
Step 2: initialization of population method, initialization of population, which uses, is based on random initializtion method and Clustering wheel disc
On the one hand the mode that bet method combines ensure that the diversity of initial population individual by the chromosomal gene being randomly generated,
On the other hand guarantee legitimacy, the validity of initial population using Clustering roulette strategy；
Step 3: fitness function, fitness function F as shown by the equation:
F (x)=WCoTime*FCoTime(x)'+WMeanTime*FMeanTime(x)'+WCost*FCost(x)'
Step 4: crossover operator, selects the mode of the sequence crossover based on random task to be processed.
Refering to fig. 1-6, based on the above embodiment one, following specific embodiment two is provided:
As shown in fig. 1, a kind of enterprise's production planning optimization method flow box considering prediction order and practical order
Figure:
1, order taking responsibility prediction interval: by enterprise administrator provide from 2010 to 2015 year sales order number
According to as source data, as shown in table 1, wherein black font indicates unique value, and " * ", which is represented, repeats omitted items:
1 order taking responsibility data of table
Time series model building is carried out using Eviews9.0, conventional time series in utilization is illustrated in figure 3 and predicts
Method carries out seasonal forecasting to obtain prediction model being ARMA (5,7) to the sales order of textile machine manufacturing enterprise, such as Fig. 4 institute
It is shown as obtaining the sales order progress seasonal forecasting of textile machine manufacturing enterprise using improvement Time Series Forecasting Methods pre-
Survey model is ARMA (5,6), is learnt by comparison diagram 3 and Fig. 4, the accuracy of improved time series predicting model is higher；
According to prediction model obtain 2016 season sales order predicted value be (77.9746,80.5368,87.0927,
76.8973), the difference of the practical order volume (77,79,86,81) with 2016 is smaller, while according to left side tendency chart in Fig. 4
It learns, there are smaller differences between prediction model curve and actual value curve, meet textile machine manufacturing enterprise order forecasting need
It asks.
2, production planning optimization layer
(1) optimization object function:
Maximal Makespan target: the completion date of all tasks to be processed is not quite similar, Maximal Makespan refer to from
Zero moment starts, to the period of last procedure in all tasks to be processed completed between the moment, so minimizing
Maximal Makespan objective function is as shown by the equation:
FCoTime=Min (max { AcCoi}),1i n、AcCoi=Coijk, 1i n, j=o, 1k m
Mean completion time target: all tasks to be processed in zero moment be all it is ready, due in operation plan system
There are different machining process routes for the different processing tasks of timing, so being averaged for the same task to be processed
Be between working hour all processing tasks since zero moment to the average value for completing to expend the sum of time the moment, target letter
Number formula is as shown:
Processing cost target: processing cost mainly includes manufacturing procedure cost Cp, transportation cost CtWith extension punishment cost
Cd, totle drilling cost FcostAs shown by the equation:
Delayi=Ceil ((AcCoi-PlCoi)/60)
(2) model constraint condition
Weighted value constraint: weighted value be for the influence caused by catalogue scalar functions of reasonable disposition difference specific item scalar functions,
Therefore the sum of each weighted value should be " 1 ", as shown by the equation:
Wcost+WMeanTime+WCoTime=1
Process constraint to be processed: including at least one process route, each process route one for same task to be processed
Denier determination just immobilizes, and corresponding process sequence is also fixed in process route, it is therefore desirable to meet process processing first
After carry out, it may be assumed that
It should ensure that only have at a procedure in processed state in a certain task to be processed of synchronization simultaneously, it may be assumed that
Process equipment constraint: for a certain process equipment, one in a certain task to be processed can only be processed in synchronization
Procedure, it may be assumed that
Other constraints:
(3) mixing artificial bee colony algorithm and TabuSearch algorithm solve, specific steps are as follows:
Step 1: coding and decoding, using the coding mode based on process, in the chromosome of each approximate optimal solution
It all include the encoding gene for completing all manufacturing procedures, each gene is symbol (i, the Job with task to be processedi) table
Show, and the number that i occurs is Ni；
Step 2: initialization of population method initialization of population, which uses, is based on random initializtion method and Clustering wheel disc
On the one hand the mode that bet method combines ensure that the diversity of initial population individual by the chromosomal gene being randomly generated,
On the other hand guarantee legitimacy, the validity of initial population using Clustering roulette strategy；
Step 3: fitness function, fitness function F as shown by the equation:
F (x)=WCoTime*FCoTime(x)'+WMeanTime*FMeanTime(x)'+WCost*FCost(x)'
Step 4: crossover operator, selects the mode of the sequence crossover based on random task to be processed；
Step 5: employing the bee stage, employing the main task of bee is the every search task completed in solution space, paper
Using completing search task based on the local search approach of TS.A food source X is randomly choosed firsti；Basis is based on simultaneously
The local searching strategy of TS produces a new food sourceFood source X is calculated againiWithFitness value, ifIt is better than Xi, then useReplace Xi, otherwise XiIt does not update；
Step 6: following the bee stage, follow bee that can assess the value that each employs food source provided by bee, i.e., it is suitable
Angle value is answered, according to the superiority and inferiority of fitness value and follows probability PonlookerTo decide whether to develop current foodstuff source XiIf
Exploitation current foodstuff source is gone to, then follows bee just to will become and employs bee, will start to complete new exploitation task, otherwise will be kept
It is constant；
Step 7: the investigation bee stage, in the recovery process of food source, if do not had after the thorough search of part
Better food source Xi, employ bee that can carry food source information when returning to honeycomb, after having fed back information, can choose and turn
Investigation bee is turned to go to search new food sourceIt honeycomb can also be stayed in is converted into and follow bee, new food source is waited to believe
Breath, i.e., need more New food source at this time, to enter follow-on search；
Step 8: using first layer prediction data and practical order taking responsibility data as inputting, hybrid algorithm and other algorithms
It is solved respectively, obtained convergence curve figure is as shown in figure 5, wherein Tabu Search (E1), GATS(E2), PSO
(E3)ABC(E4), HABC (E5), from curve it can be seen that the mixing artificial bee colony algorithm and Tabu Search algorithm that propose have
There is better solving speed and solve quality, Fig. 6 show the Gantt chart of production planning optimization result.
In conclusion enterprise's production planning optimization method of this consideration prediction order and practical order, due to being looked forward to currently
When the actual production plan of industry is formulated, only consider to have signed order taking responsibility data information mostly, that ignores History Order task can
Tap value, the present invention consider these data informations comprehensively, and textile machine manufacture enterprise is coped with using the thought of hierarchy optimization
The practical formulation problem of the production plan of industry, textile machine manufacturing enterprise production planning optimization model is totally divided into two layers, first
Layer is that order taking responsibility prediction interval is improved conventional time series prediction technique and ordered to enterprise by analysis of history order data
Single task is effectively predicted；Second layer main production plan layer, i.e. simulation scheduled production layer, based on currently practical order taking responsibility,
In conjunction with business forcast order taking responsibility, a variety of manufacturing resources inside current enterprise and between enterprise optimize analysis
And modeling ensure that the reasonability that production plan is formulated to formulate for actual production plan and optimize providing method guidance
And feasibility；In addition, can preferably improve calculation using mixing artificial bee colony algorithm and Tabu Search algorithm in the present invention
The solving speed and solution quality of method, therefore can be realized to production plan and actual processing process more preferable control.
The foregoing is only a preferred embodiment of the present invention, but protection scope of the present invention be not limited to
This, anyone skilled in the art in the technical scope disclosed by the present invention, according to the technique and scheme of the present invention
And its inventive concept is subject to equivalent substitution or change, should be covered by the protection scope of the present invention.
Claims (4)
1. a kind of enterprise's production planning optimization method, which is characterized in that including bilevel optimization:
A1 is collected the related data information of History Order task, handles and analyzes, and is input to order taking responsibility prediction
Model obtains corresponding prediction order taking responsibility data information with improved Time Series Forecasting Methods；
A2, by the prediction order taking responsibility data information acquired in step A1 and actual order taking responsibility set, for production meter
Optimized model offer input is drawn to export using mixed artificial bee colony algorithm and Tabu Search algorithm as Optimization Solution algorithm
To corresponding production planning optimization result detail.
2. a kind of enterprise's production planning optimization method for considering prediction order and practical order as described in claim 1, special
Sign is that the prediction model in the first layer order taking responsibility prediction interval is based on it is assumed hereinafter that condition:
(1) prediction model is only applicable within the scope of some cycles, i.e. T ∈ [Tl,Tu], and the product for including in source data belongs to together
One type, different size；
(2) seasonality of textile machine product other three attribute that compare are more obvious, no longer individually consider in solving model
Tf t, Cyf t, Rf t, but consider as an entirety, i.e.,Rt=Ft(Tf,Sf,Cyf,Rf)=
Tf t*Sf t*Cyf t*Rf t；
Wherein, T is predetermined period, TlFor predetermined period start time, TuFor predetermined period finish time,For in t moment trend
Sexual factor impact factor caused by order taking responsibility prediction result,Order taking responsibility is predicted to tie to recycle sexual factor in t moment
Impact factor caused by fruit,For in t moment random factor impact factor caused by order taking responsibility prediction result, Sf tTable
Show in t moment Seasonal impact factor caused by order taking responsibility prediction result.
3. a kind of enterprise's production planning optimization method as claimed in claim 2, which is characterized in that the order taking responsibility predicts mould
Specific step is as follows for type:
S1: it is as follows to construct order volume initial matrix according to initial value for parameter setting:
S2: S is solvedf t, matrix N is converted according to four displacement methods of average, is obtained:
N' is converted according to the method for average placed in the middle, is obtained:
It is obtained according to formula S=N/N ":
Using mean value method, four seasonal effect factors are solved:
JudgementWhether 4 are equal to, if be equal to,It remains unchanged, otherwise needs using correction factor method, it may be assumed that
S3: O is solvedf t, according to formulaIt can acquire:
S4: regression equation is solved according to the data that step S3 is obtained and converts one-dimensional sequence for matrix, it may be assumed that
In order to preferably embody, t value is serialized, above-mentioned sequence amendment are as follows:
Of=O1,O2,...,Ot',...,Ot*4, t'=1,2 ..., t*4 }；
S5: using Eviews9.0 to above-mentioned OfSequence carries out auto-correlation and partial Correlation Analysis, constructs ARMA model
ARMA (p, q), and determine p, q value:
S6: according to the ARMA (p, q) determined in step S5, predicted value R is solvedt。
4. a kind of enterprise's production planning optimization method as described in claim 1, which is characterized in that the second layer production plan
Using first layer prediction result and practical order taking responsibility as the input of Optimized model, content includes: optimization layer
(1) related mathematic sign is defined:
(2) objective function of Optimized model: min (F is establishedCoTime,FMeanTime,Fcost), wherein minimizes Maximal Makespan:
FCoTime=Min (max { AcCoi}),1≤i≤n；AcCoi=Coijk, 1≤i≤n, j=o, 1≤k≤m；
Minimize mean completion time:
Processing cost is minimized, wherein processing cost mainly includes manufacturing procedure cost Cp, transportation cost CtWith extension punishment cost
Cd, totle drilling cost Fcost:
Fcost=Cp+Ct+Cd、
Delayi=Ceil ((AcCoi-PlCoi)/60)；
(3) constraint condition:
Wcost+WMeanTime+WCoTime=1,
(4) artificial bee colony algorithm and Tabu Search algorithm are mixed, solution analysis is carried out to model, obtained output is i.e.
For the effective output result for producing optimization layer；Specific step is as follows:
S1: coding and decoding, and the coding mode based on process is used in HABC, is wrapped in the chromosome of each approximate optimal solution
Containing the encoding gene for completing all manufacturing procedures, each gene is symbol (i, the Job with task to be processedi) indicate, and i
The number of appearance is Ni；
S2: initialization of population method, initialization of population, which uses, is based on random initializtion method and Clustering wheel disc bet method phase
In conjunction with mode, on the one hand ensure that the diversity of initial population individual, another aspect by the chromosomal gene that is randomly generated
Guarantee legitimacy, the validity of initial population using Clustering roulette strategy；
S3: fitness function, fitness function F as shown by the equation:
F (x)=WCoTime*FCoTime(x)'+WMeanTime*FMeanTime(x)'+WCost*FCost(x)'；
S4: crossover operator selects the mode of the sequence crossover based on random task to be processed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810052371.2A CN109426920A (en) | 2018-01-19 | 2018-01-19 | A kind of enterprise's production planning optimization method considering prediction order and practical order |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810052371.2A CN109426920A (en) | 2018-01-19 | 2018-01-19 | A kind of enterprise's production planning optimization method considering prediction order and practical order |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109426920A true CN109426920A (en) | 2019-03-05 |
Family
ID=65514431
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810052371.2A Pending CN109426920A (en) | 2018-01-19 | 2018-01-19 | A kind of enterprise's production planning optimization method considering prediction order and practical order |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109426920A (en) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110046865A (en) * | 2019-05-20 | 2019-07-23 | 重庆大学 | Distributed inventory's dispatching method |
| CN110084401A (en) * | 2019-03-21 | 2019-08-02 | 中车工业研究院有限公司 | A kind of method for optimizing scheduling and device based on reserved maintenance time |
| CN110866591A (en) * | 2019-10-28 | 2020-03-06 | 浙江大学 | Method for carrying out prospective cloud manufacturing service lease configuration based on demand prediction |
| CN111126905A (en) * | 2019-12-16 | 2020-05-08 | 武汉理工大学 | Casting enterprise raw material inventory management control method based on Markov decision theory |
| CN111260085A (en) * | 2020-01-09 | 2020-06-09 | 杭州中恒电气股份有限公司 | Device replacement man-hour evaluation method, device, equipment and medium |
| CN111399370A (en) * | 2020-03-12 | 2020-07-10 | 四川长虹电器股份有限公司 | Artificial bee colony PI control method of off-grid inverter |
| CN113487078A (en) * | 2021-06-30 | 2021-10-08 | 上海淇馥信息技术有限公司 | Method and device for executing new generation task and electronic equipment |
| CN114185312A (en) * | 2021-11-05 | 2022-03-15 | 上海大学 | A Multi-objective Intelligent Optimization Algorithm for Solving the Dynamic Production Scheduling Problem of Distributed Flow Shop |
| CN114418197A (en) * | 2021-12-30 | 2022-04-29 | 杭州电子科技大学 | Method for optimizing real-time production lead period of reconfigurable system based on model predictive control |
| CN114461704A (en) * | 2022-04-14 | 2022-05-10 | 浙江理工大学 | Method and system for predicting loom availability based on loom productivity |
| CN114581260A (en) * | 2022-03-10 | 2022-06-03 | 桂林电子科技大学 | SMT production line load balance optimization method considering uncertain production factors |
| CN114612005A (en) * | 2022-04-02 | 2022-06-10 | 杭州聚玻科技有限公司 | Glass factory digital intelligent system based on software as a service (SaaS) implementation |
| CN116452243A (en) * | 2023-05-11 | 2023-07-18 | 长沙麦可思信息科技有限公司 | Enterprise order prediction method, system and medium based on big data |
| CN117521494A (en) * | 2023-10-31 | 2024-02-06 | 天能电池集团股份有限公司 | A smart factory design method for high-end battery production lines based on digital twins |
| CN119323341A (en) * | 2024-12-19 | 2025-01-17 | 北京人次方科技有限公司 | Intelligent scheduling method and system for factory production under multi-target condition |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104123587A (en) * | 2014-04-04 | 2014-10-29 | 张涛 | Method for steel production contract plan and multi-level inventory matching optimization under MTO-MTS management mode |
| CN105652791A (en) * | 2015-12-04 | 2016-06-08 | 西安交通大学 | Order-driven discrete manufacturing process energy consumption optimization method |
| CN107515898A (en) * | 2017-07-22 | 2017-12-26 | 复旦大学 | A tire enterprise sales forecasting method based on data diversity and task diversity |
-
2018
- 2018-01-19 CN CN201810052371.2A patent/CN109426920A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104123587A (en) * | 2014-04-04 | 2014-10-29 | 张涛 | Method for steel production contract plan and multi-level inventory matching optimization under MTO-MTS management mode |
| CN105652791A (en) * | 2015-12-04 | 2016-06-08 | 西安交通大学 | Order-driven discrete manufacturing process energy consumption optimization method |
| CN107515898A (en) * | 2017-07-22 | 2017-12-26 | 复旦大学 | A tire enterprise sales forecasting method based on data diversity and task diversity |
Non-Patent Citations (2)
| Title |
|---|
| XIXING LI，ET AL: "《Hybrid artificial bee colony algorithm with a rescheduling strategy for solving flexible job shop scheduling problems》", 《COMPUTERS & INDUSTRIAL ENGINEERING (2017)》 * |
| XIXING LI，ET AL: "《The Research of Order Prediction Model for Textile Machinery Manufacturing Enterprise Based on Customer Demand》", 《INTERNATIONAL CONFERENCE ON AUTOMATION, MECHANICAL CONTROL AND COMPUTATIONAL ENGINEERING (AMCCE 2015)》 * |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110084401A (en) * | 2019-03-21 | 2019-08-02 | 中车工业研究院有限公司 | A kind of method for optimizing scheduling and device based on reserved maintenance time |
| CN110084401B (en) * | 2019-03-21 | 2021-04-23 | 中车工业研究院有限公司 | Scheduling optimization method and device based on reserved maintenance time |
| CN110046865A (en) * | 2019-05-20 | 2019-07-23 | 重庆大学 | Distributed inventory's dispatching method |
| CN110866591A (en) * | 2019-10-28 | 2020-03-06 | 浙江大学 | Method for carrying out prospective cloud manufacturing service lease configuration based on demand prediction |
| CN111126905B (en) * | 2019-12-16 | 2023-08-01 | 武汉理工大学 | Control Method of Raw Materials Inventory Management in Foundry Enterprises Based on Markov Decision Theory |
| CN111126905A (en) * | 2019-12-16 | 2020-05-08 | 武汉理工大学 | Casting enterprise raw material inventory management control method based on Markov decision theory |
| CN111260085A (en) * | 2020-01-09 | 2020-06-09 | 杭州中恒电气股份有限公司 | Device replacement man-hour evaluation method, device, equipment and medium |
| CN111260085B (en) * | 2020-01-09 | 2023-12-12 | 杭州中恒电气股份有限公司 | Device replacement man-hour assessment method, device, equipment and medium |
| CN111399370A (en) * | 2020-03-12 | 2020-07-10 | 四川长虹电器股份有限公司 | Artificial bee colony PI control method of off-grid inverter |
| CN113487078A (en) * | 2021-06-30 | 2021-10-08 | 上海淇馥信息技术有限公司 | Method and device for executing new generation task and electronic equipment |
| CN114185312A (en) * | 2021-11-05 | 2022-03-15 | 上海大学 | A Multi-objective Intelligent Optimization Algorithm for Solving the Dynamic Production Scheduling Problem of Distributed Flow Shop |
| CN114185312B (en) * | 2021-11-05 | 2025-02-25 | 上海大学 | A multi-objective intelligent optimization algorithm for solving dynamic production scheduling problems in distributed flow shops |
| CN114418197A (en) * | 2021-12-30 | 2022-04-29 | 杭州电子科技大学 | Method for optimizing real-time production lead period of reconfigurable system based on model predictive control |
| CN114418197B (en) * | 2021-12-30 | 2024-11-26 | 杭州电子科技大学 | A method for optimizing real-time production lead time of reconfigurable systems based on model predictive control |
| CN114581260A (en) * | 2022-03-10 | 2022-06-03 | 桂林电子科技大学 | SMT production line load balance optimization method considering uncertain production factors |
| CN114612005A (en) * | 2022-04-02 | 2022-06-10 | 杭州聚玻科技有限公司 | Glass factory digital intelligent system based on software as a service (SaaS) implementation |
| CN114461704B (en) * | 2022-04-14 | 2022-06-24 | 浙江理工大学 | Method and system for predicting loom availability based on loom productivity |
| CN114461704A (en) * | 2022-04-14 | 2022-05-10 | 浙江理工大学 | Method and system for predicting loom availability based on loom productivity |
| CN116452243B (en) * | 2023-05-11 | 2023-08-29 | 长沙麦可思信息科技有限公司 | Enterprise order prediction method, system and medium based on big data |
| CN116452243A (en) * | 2023-05-11 | 2023-07-18 | 长沙麦可思信息科技有限公司 | Enterprise order prediction method, system and medium based on big data |
| CN117521494A (en) * | 2023-10-31 | 2024-02-06 | 天能电池集团股份有限公司 | A smart factory design method for high-end battery production lines based on digital twins |
| CN119323341A (en) * | 2024-12-19 | 2025-01-17 | 北京人次方科技有限公司 | Intelligent scheduling method and system for factory production under multi-target condition |
| CN119323341B (en) * | 2024-12-19 | 2025-03-28 | 北京人次方科技有限公司 | Intelligent scheduling method and system for factory production under multi-target condition |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109426920A (en) | A kind of enterprise's production planning optimization method considering prediction order and practical order | |
| Dağdeviren | Decision making in equipment selection: an integrated approach with AHP and PROMETHEE | |
| Beltran et al. | Dynamic lot sizing with returning items and disposals | |
| CN105427021A (en) | Intelligent clothes production scheduling method | |
| CN101271543A (en) | Production scheduling system and method using genetic algorithm based on elite solution pool | |
| CN113159383A (en) | Manufacturing resource reconfiguration scheduling method and system for multi-machine cooperation processing workshop | |
| CN111144710A (en) | Construction and dynamic scheduling method of a sustainable mixed flow workshop | |
| Muñoz-Villamizar et al. | Improving effectiveness of parallel machine scheduling with earliness and tardiness costs: A case study | |
| CN103999114A (en) | Energy-management server, energy-management method, and program | |
| Zhang et al. | Deep learning based dynamic pricing model for hotel revenue management | |
| Tang et al. | A digital twin-assisted collaborative capability optimization model for smart manufacturing system based on Elman-IVIF-TOPSIS | |
| Zhou et al. | Matching and selection of distributed 3D printing services in cloud manufacturing | |
| Hosseinian et al. | An energy-efficient mathematical model for the resource-constrained project scheduling problem: an evolutionary algorithm | |
| CN119204746A (en) | A method and system for generating production plan of medical auxiliary socks based on artificial intelligence | |
| CN109559033A (en) | A kind of facing cloud manufactures and designs the social Team Member preferred method of mode | |
| CN112183895A (en) | A system for intelligent identification and auxiliary preparation of regional power grid maintenance plans | |
| CN115619171A (en) | Production and maintenance coupling task assignment method and system considering equipment operation status | |
| Phanden et al. | Integration of Process Planning and Scheduling: Introduction | |
| Zhou et al. | Research on power battery formation production scheduling problem with limited waiting time constraints | |
| Sahebjamnia et al. | A fuzzy stochastic programming approach to solve the capacitated lot size problem under uncertainty | |
| KR20180092632A (en) | Smart factory mobile application management system using KPI | |
| Wan | Demand prediction and optimization of workshop manufacturing resources allocation: A new method and a case study | |
| Ma et al. | A resource sharing solution optimized by simulation-based heuristic for garment manufacturing | |
| Li et al. | A honey-bee mating optimization approach of collaborative process planning and scheduling for sustainable manufacturing | |
| Liu et al. | Production scheduling of regional industrial clusters based on customization oriented smart garment ecosystem |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190305 |
|
| WD01 | Invention patent application deemed withdrawn after publication |