CN109767118A - A kind of limited buffer dynamic capacity method for obligating in there is the bus body painting workshop that can reentry process - Google Patents
A kind of limited buffer dynamic capacity method for obligating in there is the bus body painting workshop that can reentry process Download PDFInfo
- Publication number
- CN109767118A CN109767118A CN201910026384.7A CN201910026384A CN109767118A CN 109767118 A CN109767118 A CN 109767118A CN 201910026384 A CN201910026384 A CN 201910026384A CN 109767118 A CN109767118 A CN 109767118A
- Authority
- CN
- China
- Prior art keywords
- car
- station
- probability
- moment
- reentry
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Abstract
A kind of limited buffer dynamic capacity method for obligating in having the bus body painting workshop that can reentry process, belongs to bus coating technology field.By predicting that the car execution that will turn back can reentry the car processed on the station of process and change situation, execution of turning back can reentry the release probability of buffer resource corresponding to process, the car of process can be reentried by the buffer area dynamic reserved capacity to be entered of turning back during scheduled production to execute, the car that can reentry process will be executed by, which enabling, smoothly turns back and enters in limited buffer, it is not detained in its current station, so that there is the probability blocked decline in the station, reducing leads to serious continuous influence of the choking phenomenon to production process because car fights for buffer resource, reduce the probability that deadlock situation occurs in production process, to ensure that bus body painting Workshop Production process can be carried out smoothly.
Description
Technical field
The present invention relates to a kind of in having the bus body painting workshop that can reentry process, and limited buffer dynamic capacity is reserved
Method belongs to bus coating technology field.
Technical background
The production method of customization brings the difference of car process flow, and the bus coating period is longer, needs a large amount of
Buffer area parking stall carry out the car to be processed such as temporary storage.In the actual production process, it is being made since car belongs to large volume
Product can only be arranged a limited number of buffer areas in parking stall on bus coating line, lead to the offer production capacity in workshop and the need of production task
Ask production capacity that cannot be well matched with, when the matching relationship of the two fluctuates, the car quantity stored in buffer area is easy
Reach capacity the upper limit, car a upper procedure after processing is completed, not can enter buffer area, car can only be in current station
The release of pending buffer area, this will lead to production process and choking phenomenon occurs, and then increase uncertain in production process.Work as production
In the presence of when can reentry process in the process flow of task, the produce load that will lead to workshop is multiplied, and improves railway car manufacture
The complexity of Workshop Production control, further increases the uncertainty of production process.During railway car manufacture, passenger car body
The different colour bar patterns of upper air brushing are enterprise technology personnel in advance according to colour bar template complexity, and colour bar is resolved into a variety of face
Color, it is every to be gone over " patch colour bar ", " spray painting ", a kind of color of " baking finish " process air brushing, global pattern is formed by multipass air brushing,
So bus body painting workshop multipass colour bar process section is that one kind can typically reentry the production phase.There is the visitor that can reentry process
In vehicle Painting Shop, the car that process can be reentried by executing has the characteristics that be reinserted into queue to be processed, if executed
It is complete in a upper procedure for the buffer area when can reentry the car of process the buffer pool size for entrance of turning back being had reached the upper limit
Work car can not enter the buffer area, so that there is choking phenomenon in the production link before the buffer area, meanwhile, it to hold
Row can reentry the car of process because detecting without residual capacity in the buffer area to be entered, then the car, which remains in, works as
In preceding station, cause station where it that can not discharge in time, so that should enter the car of the station can not carry out normally
Production and processing is led so that choking phenomenon occurs in the production link after the buffer area, and then forms chain production obstruction
It causes entire production process that deadlock situation occurs, seriously affects normal production process, the presence of limited buffer and process can be reentried
Presence will lead to and generate higher misfortune between the car of Continuous maching and close property, if having the car quantity for reentrying process to increase
Add, then can further increase the probability of deadlock situation appearance, will lead to production process under serious situation and stagnate completely, manufactured
Cheng Wufa is carried out, and significantly increases the difficulty of the production management tissue of enterprise.If the car that execution can reentry process will be rolled over
Returning the buffer area to be entered then can reentry process for execution for that need to execute the car advance reservation capacity that can reentry process
Car will not turn back to execute because of car and can reentry the buffer area of process and reach its maximum size and be trapped in its current station,
Car will turn back execute reentry process buffer area can receive the car so that the station of car processing tasks is completed
There is the probability blocked decline, and then the probability of deadlock situation appearance can be reduced.
In order to solve this problem, China's patent of invention, Patent No. CN103927689A's " one kind can reentry type manufacture
System batch processor dispatch control method ", disclose a kind of dispatch control method based on pull-type rule.This method is directed to because can
Reentry process with it is non-reentry between process lack manufacture cooperate with the problem of studied, pass through the scheduling based on pull-type rule
Control method realization can reentry process and it is non-reentry good Collaborative Manufacturing between process, reducing can reentry in type manufacture system
The probability that choking phenomenon occurs.But this method is studied only for the workshop with unlimited buffer area, is not considered
The limited situation in buffer area in workshop.
For occurring production blocking even deadlock situation in the production process of manufacturing shop, adjusted in academic article frequently with dynamic
Whole buffer pool size or the method for adding common buffer solve, but for actual railway car manufacture workshop, bus coating line
Once being completed by construction, the buffer pool size between process just is substantially fixed, while setting on car disengaging production line
The common buffer set will increase the transhipment time of car, and then influence total complete time, so dynamic adjustment buffer pool size
Or the method limitation by all many conditions in practical engineering applications of common buffer is added, therefore can weigh currently for having
Enter the production obstruction and deadlock situation occurred during the limited bus coating of process and buffer pool size, there is no effective solution
Method.
Summary of the invention
It is reserved that the present invention provides a kind of limited buffer dynamic capacity in having the bus body painting workshop that can reentry process
Method is turned back and is held by predicting that the car execution that will turn back can reentry the car processed on the station of process and change situation
Row can reentry the release probability of buffer resource corresponding to process, and the car that can reentry process during scheduled production for execution will turn back
The buffer area dynamic reserved capacity to be entered, enable will execute the car that can reentry process smoothly turn back enter it is limited slow
It rushes in area, is not detained in its current station, so that the probability blocked decline occurs in the station, reduce because of car contention
Buffer resource and lead to serious continuous influence of the choking phenomenon to production process, reduce what deadlock situation in production process occurred
Probability, to ensure that bus body painting Workshop Production process can be carried out smoothly.
To achieve the above object, the present invention, which solves the technical solution of technical problem, is:
Step 1: the Markov state transfer matrix based on bus body painting workshop historical production data is established, for predicting
Process Oper can be reentriedrmUCorresponding buffer area bu resource discharges probability, is ready for buffer pool size is reserved.Pass through analysis
The production history data in bus body painting workshop, process Oper can be reentried in the execution that will turn back of the interior car of unit time t ' by establishingj(j
=rmU) each station transition probability matrix Py(y=1...MU).Wherein
Indicate station WS at the beginning of unit time t 'U, kuThe car of upper processing does not change, but passes through
Cross unit time t ' later, the unchanged probability of the car processed on station.
Indicate station WS at the beginning of unit time t 'U, kuThe car of upper processing does not change, but passes through
Cross unit time t ' later, the probability that the car processed on station changes.
Indicate station WS at the beginning of unit time t 'U, kuThe car of upper processing changes, but passes through
Unit time t ' later, the unchanged probability of the car processed on station.
Indicate station WS at the beginning of unit time t 'U, kuThe car of upper processing changes, but passes through
Unit time t ' later, the probability that the car processed on station changes.
MUIndicate that car turned back execution reentries process Operj(j=rmU) the parallel number of stations of maximum;WithTable
In the case where showing that station processing car does not occur or changes at the beginning of unit time t ', when by unit
Between t ' later, the car processed on station changes, i.e., the station free time must occurs and to be stored in and can weigh unit time t ' is interior
Enter process OperrmUCar in corresponding buffer area bu is able to enter the station and is processed, meanwhile, buffer resource is released
It discharges therewith.Therefore, it is considered as in varied situations, unit time t ' internal buffer resource discharges probability.
Step 2: judging whether that starting executes limited buffer dynamic capacity method for obligating, having for process can be reentried when having
Limit buffer area bus body painting manufacture process proceeds to t moment, and production run state is as shown in Figure 1.If meeting following item
Part thens follow the steps 3, calculates buffer resource and discharges probability.
1. in t moment, from the non-completion car J for reentrying process sectionnrmTo enter process OperrmUBuffer area bu;
2. in t moment, process OperrmUBuffer area bu store car numberLess than buffer area bu maximum size BZSU,
AndI.e. in t moment, process OperrmUBuffer area residual capacity can only store a workpiece;
3. car execution of turning back can reentry production process Oper in t momentrmUStation be in occupied state;
4. process Oper can be reentried in t momentrmDStation on exist need to traverse the car that can reentry process section again;
5. on the basis of meeting above-mentioned 4 conditions, if process Oper can be reentriedrmUStation on the visitor that completes at first
Vehicle JUCompletion dateLess than production process Oper can be reentriedrmDIn the car J that completes at firstDCompletion time t2, then
Execute the subsequent operation of Network with Finite Buffers method for obligating.
Wherein, process Oper can be reentriedrmUIn the car that completes at first to enter the time of buffer area bd be t1(t1>=t), because
To be likely to occur choking phenomenon under conditions of buffer pool size is limited, so will appear car JUIt is still trapped in after completion to add
Situation on work station can reentry process OperrmUIn the car J that completes at firstUInto the time t of buffer area bd1It is more than or equal toProcess Oper can be reentriedrmDIn the car J that completes at firstDCompletion time be t2。
If being unsatisfactory for above-mentioned condition, without executing the subsequent operation of Network with Finite Buffers method for obligating.Such as Fig. 1 institute
Show.
Step 3: it will be turned back by prediction car and execute the situation of change for processing car on the station that can reentry process, i.e., it is slow
Area resource release probability is rushed, to judge whether its corresponding buffering area residual capacity is that the car reentried is reserved.
In t moment, t is predicted by Prediction of Markov method2Moment can reentry process OperrmUParallel station on most
The car J first to completeUPlace station WSU, kuThe changed probability P of the car of upper processing2(i.e. prediction t2Moment station WSU, kuAdd
The probability of work difference car) and station WSU, kuUpper processing car does not change, is constantly in by same car occupied state
Probability P1.Assuming that t2Moment station WSU, kuProcess different cars, it is known that in t2Before moment, process can be reentried by being stored in
OperrmUCorresponding buffering area bu microbus entrance can reentry process OperrmUStation WSU, kuIn, then buffer resource is also therewith
Release, in t2Moment can reentry process OperrmDIn the car J that completes at firstDWhen being prepared to enter into buffer area bu, buffer area bu exists
Residual capacity.Therefore, WSU, kuProcess the probability P of different cars2It is equivalent to the probability of buffer area bu resource release.It is pre- by acquiring
Survey t2Moment station WSU, kuProcess the probability P of different cars2And then obtain probability (the i.e. t of buffer area bu resource release2Moment,
Station WSU, kuProcess different car probability Ps2), and then dynamic judges whether buffer area bu residual capacity is car JDIt is reserved, it reduces
Because of car JnrmWith JDBetween fight for buffer resource and generate the probability of deadlock situation.
Step 3.1: the car for executing and can reentrying and processing on the station of process of being turned back by calculating car is changed general
Rate is obtained in the following t2Moment buffer area bu resource discharges probability.
The probability of car variation of the t moment in the interior station processing of unit time t ' is calculated by the method for probability statistics
a2。
S0=(a1, a2), (a1+a2=1) (2)
A in formula (2)1Indicate that the production process data by analysis since production until t moment, statistics obtain 0 to t
In the period at moment, station WSU, kuThe quantity of the upper processing unchanged unit time t ' of car was arrived with 0 in the time of t moment
Ratio comprising unit time t ' sum, i.e., the probability occupied in t moment, the interior station of unit time t ' by same car.
A in formula (2)2Indicate that the production process data by analysis since production until t moment, statistics obtain 0 to t
In the period at moment, station WSU, kuThe quantity of unit time t ' that upper processing car changes and packet in 0 to t moment time
The ratio of the sum of the t ' containing unit time, i.e., the probability occupied in t moment, the interior station of unit time t ' by different cars.
S0Indicate the probability vector of the car processed in t moment, the interior station of unit time t ' variation.
Pass through current t moment station WSU, kuThe probability vector S of the car variation of upper processing0It will calculate according to formula (3) in future
t2Moment station WSU, kuThe probability vector S of the car variation of upper processingv, according to required result (i.e. in t2Moment station WSU, kuOn
The probability vector S of the car variation of processingv) obtain process OperrmUIn the car J that completes at firstUThe station WS at placeU, kuIt is upper to add
The car of work does not change, is constantly in the probability P of occupied state1(i.e. prediction t2Moment, station WSU, kuThe probability of occupancy)
With station WSU, kuThe changed probability P of the car of upper processing2(i.e. prediction t2Moment, process OperrmUBuffer resource release
Put probability).
V indicates the sum in the time at t to t2 moment comprising unit time t ' in formula (3).
Step 3.2: showing that buffer resource discharges probability and determines that the car execution that will turn back can reentry work by step 3.1
Whether buffer area corresponding to sequence will reserve residual capacity for the car, and detailed process is as follows:
Process Oper can be reentried according to car execution of turning back has been found outrmUThe car J to complete at firstUThe station at place
WSU, kuThe changed probability of processing car (buffer resource release probability) judge buffer area bu residual capacity whether be
Process Oper can be reentriedrmDIn the car J that completes at firstDIt is reserved.
If P2≤P1, t2Moment station WSU, kuThe probability for processing different cars is lower, in t2Buffer area bu is deposited before moment
Process Oper can be reentried by putting car entrancermUStation WSU, kuProbability it is lower, buffer resource is difficult to discharge, if buffer area bu
Allow car JnrmInto, seize buffer area bu unique resource, cause reentry car JDCar with from the non-process section of reentrying
Car JnrmCompetition buffer resource fails and rests on its current station, causes the generation of choking phenomenon.If JDPlace can weigh
Enter process OperrmDThe car execution that all needs to turn back of other stations processing can reentry process OperrmU, then can cause continuously to hinder
The generation of phenomenon is filled in, and then causes deadlock situation (as indicated with 2).With JDBetween fight for buffer resource and cause deadlock situation, such as
Shown in Fig. 2, therefore, process Oper can be reentriedrmUThe residual capacity of place buffer area bu is car JDIt is reserved, meanwhile, from it is non-can
Reentry the car J of processnrmProcess section can be reentried by being prohibited from entering.
If P2> P1, indicate predicted, t2Moment station WSU, kuThe probability for processing different cars is higher, in t2Moment it
Preceding buffer area bu storage car entrance can reentry process OperrmUStation WSU, kuProbability it is higher, buffer resource is easy to get to releasing
It puts.Work as t2Moment can reentry process OperrmDIn the car J that completes at firstDWhen being prepared to enter into buffer area bu, buffer area bu has higher
There may be residual capacities.Therefore in t moment, process Oper can be reentriedrmUBuffer area need not reserved capacity, therefore allow come
From the non-car J for reentrying processnrmInto process section can be reentried.
Step 4: if deviation occurs in prediction, (i.e. prediction buffer area bu resource release probable deviation, leads to JnrmInto buffering
Area bu, seizes unique resource, causes still generate deadlock situation in production process), to avoid going out for prediction deviation
It is existing, process Oper can be reentried according to t momentrmDThe execution that need to be turned back of whole stations can reentry process OperrmUReentry car account for
Threshold alpha is set with rate, deviation compensation measure is added in the result of step 3.2.If step 3.2 show that prediction result allows to come
From the non-car for reentrying process into process section can be reentried, then t moment is calculated, process Oper can be being reentriedrmDIn, occupying should
(execution that needs to turn back again can reentry process Oper to the car of the station of processrmUCar) quantity and process can be reentried
OperrmDThe parallel number of stations M of the maximum for includingDRatio cc, meanwhile, generate range be (0,1) a random number r1。
If P2> P1And r1> α indicates the method by generating random number and threshold value comparison size, it is not necessary to step 3.2
Result carry out deviation compensation, then can reentry process OperrmUBuffer area bu residual capacity be not car JDIt is reserved.
If P2> P1And r1≤ α, indicates the method by generating random number and threshold value comparison size, and determination needs step
3.2 result carries out deviation compensation and (as makes up prediction and deviation, J occurnrmDo not enter buffer area bu, process Oper can be reentriedrmU
Buffer area bu residual capacity be car JDIt is reserved).
If (car execution of turning back can reentry process Oper when α=1rmDCar on station is needed all to traverse again and can be weighed
Enter process), when opening, buffer area dynamic is reserved, it is possible that bus body painting workshop only has car to turn back execution at current time
Process Oper can be reentriedrmUThere are residual capacity, other buffer pool sizes to be saturated for place buffer area.Meanwhile on each station
There is car.If prediction result there is deviation, the execution that causes to turn back can reentry process OperrmUBuffer area existing for residue
Parking stall is occupied from the non-car for reentrying process section, so that the buffer pool size that execution of turning back can reentry process section is equal
Reach saturation, then will appear, which can reentry the car of process section, all rests on its current location, and then deadlock situation occurs, such as schemes
Shown in 2.Random number r is judged if be added after the prediction result obtained at this time1With the relationship of α, r1Because of the shadow of its value range
It rings and it is caused centainly to be less than α, so even if deviation occurs in the prediction result at current time, r1< α also can make car that will turn back
The buffer area residual capacity corresponding to process of reentrying executed is bound to as car JDIt is reserved, and then avoid the prediction because of appearance
Deadlock situation caused by result error.
Wherein correlation model parameters and variable are provided that
MDIndicate that car execution of turning back can reentry process Operj(j=rmD) the parallel number of stations of maximum;
N indicates online processing car sum;
Indicate t moment, car JiProcess is executed in process flow FLqThe serial number of middle processing sequence, l ∈ 1 ... ..,
omi};
FLqThe process flow for indicating processing car is production process microbus according to processing flow sequence process processing work
The set of sequence;
omiIndicate car JiIn processing flow FLqSum of the microbus Jing Guo manufacturing procedure, counterweight be added with the process of work into
Row stored count, omi≥m;
M indicates the total process number of Painting Shop;
Indicate t moment car Ji, in its process flow FLqIt is middle to execute theA process, the process are that can reentry work
Sequence OperrmU, in the station WS of the processU, kuOn end process time.
Step 5: according to the judging result of step 3.2 and step 4, it is determined whether executive buffer is that the car reentried is reserved
Volume operation.
If showing that the car execution that will turn back can reentry process Oper by step 3.2 and step 4rmUFor the car of reentry
Reserved capacity, then from the non-car J for reentrying process sectionnrmProcess section can be reentried by not entering, will not occupy limited buffer
Residual capacity, remain in current station, therefore process Oper can be reentriedrmUCorresponding buffering area bu is to receive execution of turning back
The car J of process can be reentriedDIt is ready.When production process proceeds to t2When the moment, from process Oper can be reentriedrmDCar
JDCan enter can reentry process OperrmUIn corresponding buffer area bu, as shown in Figure 3.
If showing that the car execution that will turn back can reentry process Oper by step 3.2 and step 4rmUIt is not necessarily reentry
Car reserved capacity, then from the non-car J for reentrying process sectionnrmInto process Oper can be reentriedrmUCorresponding buffering area bu, such as
Shown in Fig. 4.
A kind of limited buffer dynamic capacity in having the bus body painting workshop that can reentry process proposed by the present invention is pre-
Stay method flow as shown in Figure 5.
Advantages of the present invention and effect: the car processed on the station of process can be reentried by predicting that car will turn back to execute
Change situation, that is, execution of turning back can reentry the release probability of buffer resource corresponding to process, executes during scheduled production
The car of process can be reentried by the buffer area dynamic reserved capacity to be entered of turning back, the car that can reentry process will be executed by enabling
Enough smoothly turn back enters in limited buffer, is not detained in its current station, so that blocking occurred in the station
Probability decline, reducing leads to serious continuous influence of the choking phenomenon to production process because car fights for buffer resource, reduces
The probability that deadlock situation occurs in production process, to ensure that bus body painting Workshop Production process can be carried out smoothly.
Detailed description of the invention
Fig. 1 is t moment bus body painting Workshop Production status diagram
Fig. 2 is bus body painting workshop deadlock situation schematic diagram
Fig. 3 is to turn back to execute to reentry the car of process and enter reserved buffer schematic diagram
Fig. 4 is can to reentry process section schematic diagram from the non-car entrance for reentrying process section
Fig. 5 is a kind of limited buffer dynamic capacity method for obligating in having the bus body painting workshop that can reentry process
Flow diagram.
Fig. 6 is to meet bus body painting Workshop Production operating status when executing Network with Finite Buffers reservation operations condition to illustrate
Figure
Fig. 7 is to turn back to execute the car that can reentry process into the buffer area schematic diagram for executing reservation operations for it
Specific embodiment
Step 1: the Markov state transfer matrix based on bus body painting workshop historical production data is established, for predicting
Process corresponding buffering area resource release probability can be reentried, is ready for buffer pool size is reserved.By analyzing bus body painting vehicle
Between production history data, process Oper can be reentried by establishing the car execution that will turn back in unit time t '=10j(j=rmU)
Each station transition probability matrix Py(y=1...3).
Step 2: judging whether that starting executes limited buffer dynamic capacity method for obligating, having for process can be reentried when having
Limit buffer area bus body painting manufacture process proceeds to the t=70 moment, and production run state is as shown in Figure 6.If meet with
Lower condition, then execute Network with Finite Buffers reservation operations, and buffer area bu is allowed to be to execute the car reserved capacity that can reentry process.
1. from the non-completion car J for reentrying process sectionnrmTo enter process OperrmUBuffer area bu;
2. t moment process OperrmUBuffer area bu store car numberLess than buffer area bu maximum size BZSU=
2, and
3. car is turned back, execution can reentry production process OperrmUStation be in by car occupied state;
4. production process Oper can be reentriedrmDStation on exist need to traverse the car that can reentry process section again;
5. car execution of turning back can reentry process Oper on the basis of meeting above-mentioned 4 conditionsrmUIn at first complete
Car JUCompletion dateLess than process Oper can be reentriedrmDIn the car J that completes at firstDCompletion time t2=
95Then start and executes limited buffer dynamic capacity reservation operations.Such as Fig. 6.
Step 3: it will be turned back by prediction car and execute the situation of change for processing car on the station that can reentry process, i.e., it is slow
Area resource release probability is rushed, to judge whether its corresponding buffering area residual capacity is that the car reentried is reserved.
At the t=70 moment, t is predicted by Prediction of Markov method2=95 moment, process OperrmUThe visitor to complete at first
Station WS where vehicle JUU, ku=WSU, 1Process the changed probability P of car2(i.e. prediction t2=95 moment buffer area bu resources
Discharge probability) and station WSU, 1Processing car does not change, is constantly in the probability P of occupied state1(i.e. prediction t2When=95
Carve the probability that station occupies).
Step 3.1: the car for executing and can reentrying and processing on the station of process of being turned back by calculating car is changed general
Rate is obtained in t2=95 moment buffer area bu resources discharge probability.
The probability a of car variation of the t moment in the interior station processing of unit time t ' is calculated by the method for probability statistics2
=0.48.
S0=(0.52,0.48)
al=0.52 indicates that the production process data by analysis since production until t moment, statistics obtain 0 to t
In the period at moment, station WSU, kuThe quantity of the upper processing unchanged unit time t ' of car was arrived with 0 in the time of t moment
Ratio comprising unit time t ' sum, i.e., in t moment, the interior station of unit time t ' is by the probability that same car occupies
0.52。
a2=0.48 indicates that the production process data by analysis since production until t moment, statistics obtain 0 to t
In the period at moment, station WSU, kuThe quantity of unit time t ' that upper processing car changes and packet in 0 to t moment time
The ratio of the sum of the t ' containing unit time, i.e., in t moment, the probability that the interior station of unit time t ' is occupied by different cars is 0.48.
S0=(0.58,0.42) indicates in t moment, the probability of the car variation of the interior station processing of unit time t ' to
Amount.
Pass through current t=70 moment station WSU, 1The probability vector S of the car variation of upper processing0=(0.52,0.48) according to
It calculates according to formula (3) in the following t2=95 moment station WSU, 1The probability vector S of the car variation of upper processingv=(0.54,0.46),
According to required result (i.e. t2Moment station WSU, kuThe probability vector S of the car variation of upper processingv=(0.54,0.46)), it obtains
Process OperrmUIn the car J to complete at firstUThe station WS at placeU, 1The car of upper processing does not change, is constantly in and accounts for
With the probability P of state1=0.54 (i.e. prediction t2=95 moment station WSU, 1The probability of occupancy) and station WSU, 1The car of upper processing
Changed probability P2=0.46 (i.e. prediction t2=95 moment buffer area bu resource release rates).Calculate probability vector SvProcess
It is as follows:
Find out (P1, P2)=(0.54,0.46).
V=3 indicates t moment to t2It include the sum of unit time t ' to round up in period at moment, wherein t=
70, t2=95, t '=10.
Step 3.2: showing that buffer resource discharges probability and determines that the car execution that will turn back can reentry work by step 3.1
Whether buffer area corresponding to sequence will reserve residual capacity for the car, and detailed process is as follows:
Process Oper can be reentried according to car execution of turning back has been found outrmUThe car J to complete at firstUThe station at place
WSU, 1The changed probability P of the car of upper processing2=0.46 (buffer resource release probability) judges the residue of buffer area bu
Whether capacity is that can reentry process OperrmDIn the car J that completes at firstDIt is reserved.
If P2≤P1, indicate predicted, work as t2=95 moment, which came from, can reentry process OperrmUAll stations at first
The car J of completionUThe station WS at placeU, 1The car of upper processing does not change, and buffer resource is difficult to discharge, then can reentry
Process OperrnUThe residual capacity of place buffer area bu is car JDIt is reserved, from the non-car J for reentrying processnrmDo not enter
Process section can be reentried, its current station is rested on.
If P2> P1, indicate predicted, work as t2=95 moment, which came from, can reentry process OperrmUAll stations at first
The car J of completionUThe station WS at placeU, 1The car of upper processing changes, and buffer resource is easily released.Work as t2When=95
Quarter can reentry process OperrmDIn the car J that completes at firstDWhen being prepared to enter into buffer area bu, buffer area bu has and higher may deposit
In residual capacity.Therefore at the t=70 moment, process Oper can be reentriedrmUBuffer area need not reserved capacity, therefore allow from non-
The car J of process can be reentriednrmInto process section can be reentried.
Step 4: if deviation occurs in prediction, deadlock situation still may be generated in production process, it is pre- to avoid
Deviation compensation measure is added in the appearance for surveying deviation in the result of step 3.2.If step 3.2 show that prediction result allows to come
From the non-car for reentrying process into process section can be reentried, then the t=70 moment is calculated, process Oper can be being reentriedrmDIn, it accounts for
With the car of the station of the process, (execution that needs to turn back again can reentry process OperrmUCar) quantity be 2, work can be reentried
Sequence OperrmDThe parallel number of stations M of the maximum for includingD=3, the ratio of the twoMeanwhile generate range be one of (0,1) with
Machine number r1=0.4.
If P2> P1And r1≤ α can then reentry process OperrmUBuffer area bu residual capacity be car JDIt is reserved.
If P2> P1And r1> α can then reentry process OperrmUBuffer area bu residual capacity will not be car JDIn advance
It stays.
Step 5: step 5: according to the judging result of step 3.2 and step 4, it is determined whether executive buffer is the visitor reentried
The operation of vehicle reserved capacity.
Work Oper can be reentried based on the execution that will turn back of car calculated by step 3.2rmUCorresponding buffering area residual capacity is attached most importance to
Reserved result (the P of the car entered2=0.46 < P1=0.54).From the non-car J for reentrying process sectionnrmBeing prohibited from entering can
It reentries process section and rests in its current station.Process Oper can be reentriedrmUResidual capacity can reentry process for the execution that will turn back
OperrmUCar JDIt is reserved.Production process proceeds to t2=95 moment completed process OperrmDThe car J of processingDIt turns back entrance
Process Oper can be reentriedrmUIn corresponding buffer area bu, as shown in Figure 7.
Claims (5)
1. a kind of limited buffer dynamic capacity method for obligating in having the bus body painting workshop that can reentry process, feature exist
In: the method successively contains following steps are as follows:
Step 1: establishing the Markov state transfer matrix based on bus body painting workshop historical production data, can be weighed for predicting
Enter process OperrmUCorresponding buffer area bu resource discharges probability, is ready for buffer pool size is reserved;
Step 2: judging whether that starting executes limited buffer dynamic capacity method for obligating, the limited slow of process can be reentried when having
It rushes area's bus body painting manufacture process and proceeds to t moment, if eligible, then follow the steps 3.1, calculate buffer resource
Discharge probability;If being unsatisfactory for above-mentioned condition, without executing the subsequent operation of Network with Finite Buffers method for obligating;
Step 3: will be turned back by prediction car and execute the situation of change for processing car on the station that can reentry process, i.e. buffer area
Resource discharges probability, to judge whether its corresponding buffering area residual capacity is that the car reentried is reserved;
Step 3.1: the changed probability of car processed on the station of process can be reentried by turning back to execute by calculating car, be obtained
To in the following t2Moment buffer area bu resource discharges probability;
Step 3.2: showing that buffer resource discharges probability and determines that the car execution that will turn back can reentry process institute by step 3.1
Whether corresponding buffer area will reserve residual capacity for the car,
Step 4: judging whether to need that deviation compensation measure is added in the result of step 3.2;
Step 5: according to the judging result of step 3.2 and step 4, it is determined whether executive buffer is the car reserved capacity reentried
Operation.
2. a kind of limited buffer dynamic capacity in there is the bus body painting workshop that can reentry process according to claim 1
Method for obligating, it is characterised in that: by analyzing the production history data in bus body painting workshop, establish in the interior car of unit time t '
The execution that will turn back can reentry process Operj(j=rmU) each station transition probability matrix Py(y=1 ... MU).Wherein
Indicate station WS at the beginning of unit time t 'U, kuThe car of upper processing does not change, but passes through unit
Time t ' later, the unchanged probability of the car processed on station;
Indicate station WS at the beginning of unit time t 'U, kuThe car of upper processing does not change, but passes through unit
Time t ' later, the probability that the car processed on station changes;
Indicate station WS at the beginning of unit time t 'U, kuThe car of upper processing changes, but when process unit
Between t ' later, the unchanged probability of the car processed on station;
Indicate station WS at the beginning of unit time t 'U, kuThe car of upper processing changes, but when process unit
Between t ' later, the probability that the car processed on station changes;
MUIndicate that car turned back execution reentries process Operj(j=rmU) the parallel number of stations of maximum;
WithIndicate at the beginning of unit time t ', the station processing car not there is a situation where or change
Under, later by unit time t ', the car processed on station changes, i.e., the station free time must occurs and make unit time t ' is interior
Must be stored in can reentry process OperrmUCar in corresponding buffer area bu is able to enter the station and is processed, meanwhile, delay
It rushes area resource and releases and also discharge therewith.Therefore, it is considered as in varied situations, the release of unit time t ' internal buffer resource is general
Rate.
3. a kind of limited buffer dynamic capacity in there is the bus body painting workshop that can reentry process according to claim 1
Method for obligating, it is characterised in that: when having the limited buffer bus body painting manufacture process that can reentry process to proceed to t
It carves, production run state thens follow the steps 3 as shown in Figure 1, if meeting the following conditions, calculates buffer resource and discharges probability;
In t moment, from the non-completion car J for reentrying process sectionnrmTo enter process OperrmUBuffer area bu;
In t moment, process OperrmUBuffer area bu store car numberLess than buffer area bu maximum size BZSU, andI.e. in t moment, process OperrmUBuffer area residual capacity can only store a workpiece;
In t moment, car execution of turning back can reentry production process OperrmUStation be in occupied state;
In t moment, process Oper can be reentriedrmDStation on exist need to traverse the car that can reentry process section again;
On the basis of meeting above-mentioned 4 conditions, if process Oper can be reentriedrmUStation on the car J that completes at firstU's
Completion dateLess than production process Oper can be reentriedrmDIn the car J that completes at firstDCompletion time t2, then executing has
Limit the subsequent operation of buffer pool size method for obligating.
4. a kind of limited buffer dynamic capacity in there is the bus body painting workshop that can reentry process according to claim 1
Method for obligating, it is characterised in that: in t moment, t is predicted by Prediction of Markov method2Moment can reentry process OperrmUAnd
The car J to complete at first on row stationUPlace station WSU, kuThe changed probability P of the car of upper processing2(i.e. prediction t2When
Carve station WSU, kuProcess the probability of different cars) and station WSU, kuUpper processing car does not change, is constantly in by same
The probability P of car occupied state1.Assuming that t2Moment station WSU, kuProcess different cars, it is known that in t2Before moment, being stored in can
Reentry process OperrmUCorresponding buffering area bu microbus entrance can reentry process OperrmUStation WSU, kuIn, then buffer area provides
Source also discharges therewith, in t2Moment can reentry process OperrmDIn the car J that completes at firstDWhen being prepared to enter into buffer area bu, buffering
There are residual capacities by area bu.Therefore, WSU, kuProcess the probability P of different cars2It is equivalent to the probability of buffer area bu resource release.It is logical
It crosses and acquires prediction t2Moment station WSU, kuProcess the probability P of different cars2And then obtain the probability of buffer area bu resource release (i.e.
t2Moment, station WSU, kuProcess different car probability Ps2), and then dynamic judges whether buffer area bu residual capacity is car JDIn advance
It stays, reduces because of car JnrmWith JDBetween fight for buffer resource and generate the probability of deadlock situation,
The probability a of car variation of the t moment in the interior station processing of unit time t ' is calculated by the method for probability statistics2,
S0=(a1, a2), (a1+a2=1) (2)
A in formula (2)1Production process data of the expression by analysis since production until t moment, statistics show that 0 arrives t moment
Period in, station WSU, kuThe quantity of the upper processing unchanged unit time t ' of car and in 0 to t moment time include
The ratio of unit time t ' sum, i.e., the probability occupied in t moment, the interior station of unit time t ' by same car.
A in formula (2)2Production process data of the expression by analysis since production until t moment, statistics show that 0 arrives t moment
Period in, station WSU, kuComprising single in the time that the quantity for the unit time t ' that upper processing car changes arrives t moment with 0
The ratio of position time t ' sum, i.e., the probability occupied in t moment, the interior station of unit time t ' by different cars.
S0Indicate the probability vector of the car processed in t moment, the interior station of unit time t ' variation,
Pass through current t moment station WSU, kuThe probability vector S of the car variation of upper processing0It calculates according to formula (3) in the following t2When
Carve station WSU, kuThe probability vector S of the car variation of upper processingv, according to required result (i.e. in t2Moment station WSU, kuUpper processing
Car variation probability vector Sv) obtain process OperrmUIn the car J that completes at firstUThe station WS at placeU, kuUpper processing
Car does not change, is constantly in the probability P of occupied state1(i.e. prediction t2Moment, station WSU, kuThe probability of occupancy) and work
Position WSU, kuThe changed probability P of the car of upper processing2(i.e. prediction t2Moment, process OperrmUBuffer resource release it is general
Rate),
V indicates the sum in the time at t to t2 moment comprising unit time t ' in formula (3),
Determine that the car execution that will turn back can reentry buffer area corresponding to process and be according to buffer resource release probability is obtained
No to reserve residual capacity for the car, detailed process is as follows:
Process Oper can be reentried according to car execution of turning back has been found outrmUThe car J to complete at firstUThe station WS at placeU, ku's
The processing changed probability of car (buffer resource release probability) judges whether the residual capacity of buffer area bu is that can reentry
Process OperrmDIn the car J that completes at firstDIt is reserved.
If P2≤P1, t2Moment station WSU, kuThe probability for processing different cars is lower, in t2Buffer area bu storage visitor before moment
Vehicle entrance can reentry process OperrmUStation WSU, kuProbability it is lower, buffer resource is difficult to discharge, if buffer area bu allow
Car JnrmInto, seize buffer area bu unique resource, cause reentry car JDCar with from the non-car for reentrying process section
JnrmCompetition buffer resource fails and rests on its current station, causes the generation of choking phenomenon.If JDPlace can reentry work
Sequence OperrmDThe car execution that all needs to turn back of other stations processing can reentry process OperrmU, then can cause continuously to block existing
The generation of elephant, and then cause deadlock situation (as indicated with 2).With JDBetween fight for buffer resource and cause deadlock situation, such as Fig. 2 institute
Show, therefore, process Oper can be reentriedrmUThe residual capacity of place buffer area bu is car JDIt is reserved, meanwhile, it is reentried from non-
The car J of processnrmProcess section can be reentried by being prohibited from entering.
If P2> P1, indicate predicted, t2Moment station WSU, kuThe probability for processing different cars is higher, in t2It is slow before moment
Process Oper can be reentried by rushing area bu storage car entrancermUStation WSU, kuProbability it is higher, buffer resource is easily released.When
t2Moment can reentry process OperrmDIn the car J that completes at firstDWhen being prepared to enter into buffer area bu, buffer area bu have it is higher can
There can be residual capacity.Therefore in t moment, process Oper can be reentriedrmUBuffer area need not reserved capacity, therefore allow from non-
The car J of process can be reentriednrmInto process section can be reentried.
5. a kind of limited buffer dynamic capacity in there is the bus body painting workshop that can reentry process according to claim 1
Method for obligating, it is characterised in that: (i.e. prediction buffer area bu resource release probable deviation, leads to J if deviation occurs in predictionnrmInto
Enter buffer area bu, seize unique resource, cause still generate deadlock situation in production process), to avoid prediction inclined
The appearance of difference, can reentry process Oper according to t momentrmDThe execution that need to be turned back of whole stations can reentry process OperrmUReentry
Threshold alpha is arranged in car occupancy, and deviation compensation measure is added in the result of step 3.2.If step 3.2 obtains prediction result
Allow then to calculate t moment into process section can be reentried from the non-car for reentrying process, process Oper can reentriedrmDIn,
Occupying the car of the station of the process, (execution that needs to turn back again can reentry process OperrmUCar) quantity and work can be reentried
Sequence OperrmDThe parallel number of stations M of the maximum for includingDRatio cc, meanwhile, generate range be (0,1) a random number r1。
If P2> P1And r1> α indicates the method by generating random number and threshold value comparison size, it is not necessary to the knot of step 3.2
Fruit carries out deviation compensation, then can reentry process OperrmUBuffer area bu residual capacity be not car JDIt is reserved.
If P2> P1And r1≤ α, indicates the method by generating random number and threshold value comparison size, and determination needs step 3.2
As a result deviation compensation is carried out (as to make up prediction and deviation, J occurnrmDo not enter buffer area bu, process Oper can be reentriedrmUIt is slow
Rushing area's bu residual capacity is car JDIt is reserved).
If (car execution of turning back can reentry process Oper when α=1rmDCar on station, which needs all to traverse again, can reentry work
Sequence), when opening, buffer area dynamic is reserved, it is possible that bus body painting workshop only has car execution of turning back that can weigh at current time
Enter process OperrmUThere are residual capacity, other buffer pool sizes to be saturated for place buffer area.Meanwhile there is visitor on each station
Vehicle.If prediction result there is deviation, the execution that causes to turn back can reentry process OperrmUBuffer area existing for residue parking stall
It is occupied from the non-car for reentrying process section, is reached so that turning back and executing the buffer pool size that can reentry process section
Saturation, then will appear, which can reentry the car of process section, all rests on its current location, and then deadlock situation occurs, such as Fig. 2 institute
Show.Random number r is judged if be added after the prediction result obtained at this time1With the relationship of α, r1Because of the influence of its value range
And it is caused centainly to be less than α, so even if deviation occurs in the prediction result at current time, r1< α can also make car that will turn back to hold
Capable buffer area residual capacity corresponding to process of reentrying is bound to as car JDIt is reserved, and then avoid the prediction knot because of appearance
Deadlock situation caused by fruit deviation.
Wherein correlation model parameters and variable are provided that
MDIndicate that car execution of turning back can reentry process Operj(j=rmD) the parallel number of stations of maximum;
N indicates online processing car sum;
li tIndicate t moment, car JiProcess is executed in process flow FLqThe serial number of middle processing sequence, l ∈ 1 ... .., omi};
FLqThe process flow for indicating processing car, is collection of the production process microbus according to processing flow sequence Jing Guo manufacturing procedure
It closes;
omiIndicate car JiIn processing flow FLqSum of the microbus Jing Guo manufacturing procedure, the process that counterweight is added with work carry out tired
Meter counts, omi≥m;
M indicates the total process number of Painting Shop;
Indicate t moment car Ji, in its process flow FLqIt is middle to execute theA process, the process are that can reentry process
OperrmU, in the station WS of the processU, kuOn end process time.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910026384.7A CN109767118A (en) | 2019-01-11 | 2019-01-11 | A kind of limited buffer dynamic capacity method for obligating in there is the bus body painting workshop that can reentry process |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910026384.7A CN109767118A (en) | 2019-01-11 | 2019-01-11 | A kind of limited buffer dynamic capacity method for obligating in there is the bus body painting workshop that can reentry process |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109767118A true CN109767118A (en) | 2019-05-17 |
Family
ID=66453823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910026384.7A Pending CN109767118A (en) | 2019-01-11 | 2019-01-11 | A kind of limited buffer dynamic capacity method for obligating in there is the bus body painting workshop that can reentry process |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109767118A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111311006A (en) * | 2020-02-21 | 2020-06-19 | 河海大学常州校区 | Reentry Bernoulli production system state prediction and production energy-saving scheduling method |
CN116777192A (en) * | 2023-08-23 | 2023-09-19 | 成都飞机工业(集团)有限责任公司 | Dynamic scheduling method for assembly production line |
Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04352070A (en) * | 1991-05-29 | 1992-12-07 | Oki Electric Ind Co Ltd | Reentering processing method |
US5706200A (en) * | 1996-08-15 | 1998-01-06 | The Board Of Trustees Of The University Of Il. | Scheduling system and scheduling method for reentrant line processes |
JP2003241804A (en) * | 2002-02-15 | 2003-08-29 | Canon Inc | Buffer control method |
US20040034556A1 (en) * | 1994-09-01 | 2004-02-19 | Matheson William L. | Scheduling system and method |
US20070204226A1 (en) * | 2006-02-28 | 2007-08-30 | Palo Alto Research Center Incorporated. | System and method for manufacturing system design and shop scheduling using network flow modeling |
JP2012083828A (en) * | 2010-10-07 | 2012-04-26 | Yamatake Corp | Project process management system and load leveling method |
JP2012232408A (en) * | 2011-05-05 | 2012-11-29 | Fanuc Robotics America Corp | Method and system for automatically preventing deadlock in multi-robot system |
US20120323827A1 (en) * | 2011-06-15 | 2012-12-20 | International Business Machines Corporation | Generating Predictions From A Probabilistic Process Model |
CN102929263A (en) * | 2012-11-16 | 2013-02-13 | 北京理工大学 | Hybrid flow shop scheduling method |
JP2013054703A (en) * | 2011-09-06 | 2013-03-21 | Toyota Motor East Japan Inc | Work support system |
CN103136631A (en) * | 2013-01-22 | 2013-06-05 | 安徽工程大学 | Batch scheduling method achieving minimum total completion time based on product family sorting |
CN103440393A (en) * | 2013-09-18 | 2013-12-11 | 江苏大学 | State space reduction method for continuous time Markov chain |
CN103699104A (en) * | 2013-12-30 | 2014-04-02 | 苏州大学 | Deadlock avoidance control method and device as well as automatic production system |
US20140172329A1 (en) * | 2012-12-17 | 2014-06-19 | Junshan Zhang | System and method for wind generation forecasting |
CN103927689A (en) * | 2014-05-06 | 2014-07-16 | 安徽工程大学 | Dispatching control method for batch processor of reentrant manufacturing system |
CN104270796A (en) * | 2014-10-23 | 2015-01-07 | 湘潭大学 | Data collection method for selecting Sink routes based on markov model |
CN104751297A (en) * | 2015-04-20 | 2015-07-01 | 海安县申菱电器制造有限公司 | Productivity allocation method for mixed-model production line |
US9342063B1 (en) * | 2013-09-19 | 2016-05-17 | Amazon Technologies, Inc. | Determining capacities of work buffers |
CN106454937A (en) * | 2016-09-29 | 2017-02-22 | 东南大学 | Distribution control method for caching space of mobile terminal |
EP3139318A1 (en) * | 2015-09-04 | 2017-03-08 | Siemens Aktiengesellschaft | Patch management for industrial control systems |
US20170236065A1 (en) * | 2014-08-20 | 2017-08-17 | Cassantec Ag | Malfunction prediction for components and units of technical entities |
CN107944695A (en) * | 2017-11-21 | 2018-04-20 | 电子科技大学 | One kind is based on the probabilistic chaining key setting buffers method of production |
CN108197839A (en) * | 2018-02-11 | 2018-06-22 | 沈阳建筑大学 | A kind of railway car manufacture workshop scheduled production method with routing cache area |
-
2019
- 2019-01-11 CN CN201910026384.7A patent/CN109767118A/en active Pending
Patent Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04352070A (en) * | 1991-05-29 | 1992-12-07 | Oki Electric Ind Co Ltd | Reentering processing method |
US20040034556A1 (en) * | 1994-09-01 | 2004-02-19 | Matheson William L. | Scheduling system and method |
US5706200A (en) * | 1996-08-15 | 1998-01-06 | The Board Of Trustees Of The University Of Il. | Scheduling system and scheduling method for reentrant line processes |
JP2003241804A (en) * | 2002-02-15 | 2003-08-29 | Canon Inc | Buffer control method |
US20070204226A1 (en) * | 2006-02-28 | 2007-08-30 | Palo Alto Research Center Incorporated. | System and method for manufacturing system design and shop scheduling using network flow modeling |
JP2012083828A (en) * | 2010-10-07 | 2012-04-26 | Yamatake Corp | Project process management system and load leveling method |
JP2012232408A (en) * | 2011-05-05 | 2012-11-29 | Fanuc Robotics America Corp | Method and system for automatically preventing deadlock in multi-robot system |
US20120323827A1 (en) * | 2011-06-15 | 2012-12-20 | International Business Machines Corporation | Generating Predictions From A Probabilistic Process Model |
JP2013054703A (en) * | 2011-09-06 | 2013-03-21 | Toyota Motor East Japan Inc | Work support system |
CN102929263A (en) * | 2012-11-16 | 2013-02-13 | 北京理工大学 | Hybrid flow shop scheduling method |
US20140172329A1 (en) * | 2012-12-17 | 2014-06-19 | Junshan Zhang | System and method for wind generation forecasting |
CN103136631A (en) * | 2013-01-22 | 2013-06-05 | 安徽工程大学 | Batch scheduling method achieving minimum total completion time based on product family sorting |
CN103440393A (en) * | 2013-09-18 | 2013-12-11 | 江苏大学 | State space reduction method for continuous time Markov chain |
US9342063B1 (en) * | 2013-09-19 | 2016-05-17 | Amazon Technologies, Inc. | Determining capacities of work buffers |
CN103699104A (en) * | 2013-12-30 | 2014-04-02 | 苏州大学 | Deadlock avoidance control method and device as well as automatic production system |
CN103927689A (en) * | 2014-05-06 | 2014-07-16 | 安徽工程大学 | Dispatching control method for batch processor of reentrant manufacturing system |
US20170236065A1 (en) * | 2014-08-20 | 2017-08-17 | Cassantec Ag | Malfunction prediction for components and units of technical entities |
CN104270796A (en) * | 2014-10-23 | 2015-01-07 | 湘潭大学 | Data collection method for selecting Sink routes based on markov model |
CN104751297A (en) * | 2015-04-20 | 2015-07-01 | 海安县申菱电器制造有限公司 | Productivity allocation method for mixed-model production line |
EP3139318A1 (en) * | 2015-09-04 | 2017-03-08 | Siemens Aktiengesellschaft | Patch management for industrial control systems |
CN106454937A (en) * | 2016-09-29 | 2017-02-22 | 东南大学 | Distribution control method for caching space of mobile terminal |
CN107944695A (en) * | 2017-11-21 | 2018-04-20 | 电子科技大学 | One kind is based on the probabilistic chaining key setting buffers method of production |
CN108197839A (en) * | 2018-02-11 | 2018-06-22 | 沈阳建筑大学 | A kind of railway car manufacture workshop scheduled production method with routing cache area |
Non-Patent Citations (8)
Title |
---|
MENG FU,ETC: "Whale Optimization Algorithm for Flexible Flow Shop Scheduling with Setup Times", 《THE 9TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL》 * |
YANG CAO,ETC: "Application of ACOTS Hybrid Algorithm for Job Shop Scheduling Problems", 《PROCEEDINGS OF 2012 INTERNATIONAL CONFERENCE ON MODELING,IDENTIFICATION AND CONTROL》 * |
王利存等: "连续时间可重入生产系统调度策略灵敏度分析", 《计算机集成制造系统-CIMS》 * |
王颖等: "基于神经元动态规划的可重入生产系统调度的仿真框架", 《信息与控制》 * |
郑应平等: "可重入生产系统的QBD型模型", 《自动化学报》 * |
韩忠华,等: "《具有容量限制的缓冲区排产系统最优策略研究》", 东北大学出版社 * |
韩忠华,等: "可重入混合流水车间负荷平衡排产优化问题研究", 《高技术通信》 * |
韩忠华等: "客车生产中可重入倒排产应用研究", 《沈阳建筑大学学报(自然科学版)》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111311006A (en) * | 2020-02-21 | 2020-06-19 | 河海大学常州校区 | Reentry Bernoulli production system state prediction and production energy-saving scheduling method |
CN111311006B (en) * | 2020-02-21 | 2022-08-16 | 河海大学常州校区 | State prediction and production energy-saving scheduling method for reentry Bernoulli production system |
CN116777192A (en) * | 2023-08-23 | 2023-09-19 | 成都飞机工业(集团)有限责任公司 | Dynamic scheduling method for assembly production line |
CN116777192B (en) * | 2023-08-23 | 2023-12-08 | 成都飞机工业(集团)有限责任公司 | Dynamic scheduling method for assembly production line |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109767118A (en) | A kind of limited buffer dynamic capacity method for obligating in there is the bus body painting workshop that can reentry process | |
EP2053481B1 (en) | Transport system and transport method | |
CN109901926A (en) | Method, server and storage medium based on big data behavior scheduling application task | |
US8121724B2 (en) | Transfer system, and transfer method | |
Bellei et al. | Transit vehicles’ headway distribution and service irregularity | |
CN103813469B (en) | Method and device for collision treatment of time slot resources | |
WO2022116830A1 (en) | Elevator-taking control method and device for robot, robot and medium | |
CN107454628B (en) | Packet scheduling method based on statistical load in competitive multiple access | |
CN108093485A (en) | A kind of resource allocation methods and device | |
CN109839928A (en) | Unmanned vehicle and its remote anti-head-on collision methods, devices and systems | |
CN110729783A (en) | Online chargeable sensor network charging scheduling system | |
CN106251012A (en) | The path calculation method of a kind of band weak rock mass logistics transportation scheduling and device | |
Wang et al. | The heuristic preemptive dispatching method of material transportation system in 300 mm semiconductor fabrication | |
CN109613896A (en) | A kind of dispatching method and device for multiple automatic navigation vehicles | |
CN102096605A (en) | Multi-level resource management implementation method in embedded real-time operation system | |
CN109254582A (en) | A kind of mobile robot promotes the implementation method of task execution efficiency | |
CN111242370B (en) | Railway station node resource scheduling method based on availability | |
CN113723766B (en) | Buffer-zone-based cement production line progress monitoring and early warning method | |
CN106603215B (en) | ZigBee-based non-fair network channel resource sharing method | |
CN101189579A (en) | Behavioral model based multi-threaded architecture | |
Rose | CONWIP-like lot release for a wafer fabrication facility with dynamic load changes | |
Wang et al. | A lot dispatching strategy integrating WIP management and wafer start control | |
CN116777126A (en) | Crown block transportation scheduling method based on multi-layer AMHS system | |
Singh et al. | A new stage-wise control release policy for semiconductor wafer fabrication systems | |
CN100461758C (en) | Multi-interface flow-balance controlling method |
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 |