CN115469622B - WBS buffer area vehicle dispatching method - Google Patents
WBS buffer area vehicle dispatching method Download PDFInfo
- Publication number
- CN115469622B CN115469622B CN202211130714.5A CN202211130714A CN115469622B CN 115469622 B CN115469622 B CN 115469622B CN 202211130714 A CN202211130714 A CN 202211130714A CN 115469622 B CN115469622 B CN 115469622B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- wbs
- sequence
- buffer area
- sequence set
- 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.)
- Active
Links
- 239000000872 buffer Substances 0.000 title claims abstract description 89
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000004519 manufacturing process Methods 0.000 claims abstract description 60
- 239000011248 coating agent Substances 0.000 claims abstract description 13
- 238000000576 coating method Methods 0.000 claims abstract description 13
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 11
- 230000002068 genetic effect Effects 0.000 claims abstract description 7
- 238000012163 sequencing technique Methods 0.000 claims abstract description 7
- 238000010422 painting Methods 0.000 claims description 29
- 238000003466 welding Methods 0.000 claims description 15
- 230000035772 mutation Effects 0.000 claims description 7
- 210000000349 chromosome Anatomy 0.000 claims description 6
- 230000008439 repair process Effects 0.000 claims description 6
- 238000000265 homogenisation Methods 0.000 abstract description 8
- 230000001105 regulatory effect Effects 0.000 abstract description 3
- 238000005457 optimization Methods 0.000 description 9
- 238000010606 normalization Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 239000003973 paint Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000005507 spraying Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- 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
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Automobile Manufacture Line, Endless Track Vehicle, Trailer (AREA)
Abstract
The invention discloses a WBS buffer area vehicle scheduling method, which comprises the following steps: s1, building a WBS buffer area vehicle scheduling model by using the minimization of color switching during coating and the uniformity of the consumption rate of an adjustment road vehicle as a double objective function; s2, adjusting parameter values in the vehicle dispatching model based on the improved genetic algorithm, enabling the vehicle dispatching model to obtain the minimum value, and conveying the vehicle to the adjusting channel according to the position of the vehicle in the WBS buffer area when the vehicle dispatching model obtains the minimum value. The invention can effectively improve the sequencing rate and the production efficiency of WBS buffer area production and ensure the homogenization of the consumption rate of the regulating road vehicle.
Description
Technical Field
The invention relates to the field of vehicle production scheduling, in particular to a WBS buffer area vehicle scheduling method.
Background
The automobile production and manufacture needs to go through a stamping workshop, a welding workshop, a coating workshop and a final assembly workshop in sequence. Because of the differences in the production sequence of vehicles in each plant, the production sequences need to be scheduled and ordered before entering each production plant, and in order to ensure production efficiency and reordering of the production sequences, a buffer is usually arranged between each plant. Wherein a body-in-white buffer (White Body Storage) is provided between the welding shop and the painting shop, and the welding shop production schedule sequence can be converted into a painting shop production schedule sequence by the WBS buffer.
The WBS buffer production efficiency has important influence on the vehicle production line production efficiency, but the current research on the WBS buffer scheduling algorithm is less, so that the vehicle scheduling process in the WBS buffer is slow, the scheduling error rate is higher, the consumption rate of each adjustment road vehicle of the WBS buffer is large, and the subsequent homogenization storage is not facilitated. Therefore, there is a need for a WBS buffer vehicle scheduling method that addresses the above issues.
Disclosure of Invention
Therefore, the present invention aims to overcome the defects in the prior art, and provide a WBS buffer vehicle scheduling method, which can effectively improve the production sequencing rate and the production efficiency of WBS buffers, and ensure the homogenization of the consumption rate of the vehicles in the adjustment way.
The WBS buffer area vehicle scheduling method of the invention comprises the following steps:
S1, building a WBS buffer area vehicle scheduling model by using the minimization of color switching during coating and the uniformity of the consumption rate of an adjustment road vehicle as a double objective function;
S2, adjusting parameter values in the vehicle dispatching model based on the improved genetic algorithm, enabling the vehicle dispatching model to obtain the minimum value, and conveying the vehicle to the adjusting channel according to the position of the vehicle in the WBS buffer area when the vehicle dispatching model obtains the minimum value.
Further, a WBS buffer vehicle scheduling model is determined according to the following formula:
Wherein N is the number of vehicles to be produced, T i is the body color of the vehicle i, T i+1 is the body color of the vehicle i+1, and the vehicles i and i+1 are adjacent vehicles; r is WBS buffer area adjusting channel capacity, S is WBS buffer area adjusting channel quantity, tz s,r is WBS buffer area S adjusting channel, and vehicles at the R position correspond to production serial numbers of a painting workshop; the said A minimization function for color switching during painting; saidA homogenizing function for adjusting the consumption rate of the road vehicle; w i,j is 0 or 1, if the vehicle i in the welding shop and the vehicle j in the painting shop are the same vehicle, w i,j is 1, otherwise w i,j is 0; a s,r takes a value of 0 or 1, if the s-th adjusting channel and the r-th position of the WBS buffer area are to be arranged, a s,r is 1, otherwise, a s,r is 0; ww s,r-1 is the position number of the vehicle at the s-th adjusting channel and the r-1 position of the WBS buffer area corresponding to the welding workshop, ww s,r is the position number of the vehicle at the s-th adjusting channel and the r-th position of the WBS buffer area corresponding to the welding workshop; pw s,r-1 is the position number of the vehicle at the s-th adjusting channel and the r-1 position of the WBS buffer area corresponding to the painting workshop, and pw s,r is the position number of the vehicle at the s-th adjusting channel and the r-th position of the WBS buffer area corresponding to the welding workshop; tz s,r-1 is the production number of the painting shop corresponding to the vehicle at the r-1 position of the s-th adjustment lane of the WBS buffer.
Further, adjusting values of parameters in the vehicle scheduling model based on the improved genetic algorithm so that the vehicle scheduling model obtains a minimum value, specifically comprising:
s21, fusing the double objective functions of the vehicle dispatching model to enable the double objective functions of the vehicle dispatching model to be single objective functions, and taking the single objective functions as fitness functions;
s22, taking a sequence formed by a certain batch of production serial numbers of vehicles in a painting workshop as a chromosome sequence, and randomly generating k chromosome sequences to obtain a sequence set N k;
S23, reordering all sequences in a sequence set N k according to the number of adjustment tracks and the adjustment track capacity set by a WBS buffer, calculating fitness function values of all sequences in the sequence set N k, sequencing all fitness function values according to the sequence from big to small to obtain a fitness function value sequence, taking out the first p fitness function values from the fitness function value sequence, and adding U% of sequences in p sequences corresponding to the p fitness function values into the sequence set N k to obtain a sequence set N' k;
S24, randomly selecting two sequences A and B from a sequence set N ' k, calculating fitness function values F A and F B corresponding to the sequences A and B respectively, judging whether randomly generated random numbers are smaller than tau, if yes, adding the sequence corresponding to a larger value in the fitness function values F A and F B into the sequence set N ' k to obtain a sequence set N ' k, and if not, adding the sequence corresponding to a smaller value in the fitness function values F A and F B into the sequence set N ' k to obtain a sequence set N ' k;
S25, randomly selecting a pair of sequences C and D from a sequence set N ' k, performing cross operation on the sequences C and D to obtain a pair of new sequences, and adding the pair of new sequences into the sequence set N ' k to obtain a sequence set N ' k;
S26, randomly selecting a sequence from a sequence set N ' "k to perform mutation operation to obtain a new sequence, and adding the new sequence into the sequence set N '" k to obtain a sequence set N ' "k;
S27, judging whether a sequence enabling the vehicle scheduling model to obtain the minimum value exists in the sequence set N' k, if yes, ending, otherwise, entering a step S28;
S28, judging whether the iterative execution times of the algorithm reach a set value, if so, ending, and if not, returning to the step S22 to continue execution.
Further, the fitness function F is determined according to the following formula:
Wherein f 1 is a color switching minimization function during coating, f 1min is a minimum value of a function f 1, f 1max is a maximum value of a function f 1, and w 1 is a weight coefficient of the function f 1; f 2 is a leveling function for adjusting the consumption rate of the vehicle, f 2min is the minimum value of the function f 2, f 2max is the maximum value of the function f 2, and w 2 is the weight coefficient of the function f 2; w 1+w2 =1.
Further, the method further comprises the following steps: setting the vehicle after offline repair to the WBS buffer according to the following method:
a. Acquiring a production serial number g f of a vehicle in a painting workshop after offline repair, and acquiring production serial numbers g n and g n+1 of the vehicle n to be output from the WBS buffer area and the subsequent vehicle n+1 respectively corresponding to the painting workshop; the number of the adjustment channel corresponding to the vehicle n is s n, and the number of the adjustment channel corresponding to the vehicle n+1 is s n+1; the production sequence number g n+1 is larger than the production sequence number g n;
b. If g f＜gn, waiting for the next batch of vehicles to enter the WBS buffer area, and then returning to execute the step a;
if g n＜gf＜gn+1, setting the offline repaired vehicle to the same adjustment path as the vehicle n and behind the vehicle n, and outputting the offline repaired vehicle before the vehicle n+1; if g n+1＜gf, let n=n+1 and return to step a.
The beneficial effects of the invention are as follows: according to the WBS buffer area vehicle dispatching method disclosed by the invention, the WBS buffer area vehicle dispatching model which is used for minimizing color switching during coating and homogenizing the consumption rate of the regulated road vehicle into a double-objective function is constructed, and the WBS buffer area is efficiently dispatched based on the vehicle dispatching model, so that the production sequencing rate and the production efficiency of the WBS buffer area are effectively improved, and the homogenization of the consumption rate of the regulated road vehicle is ensured. After disturbance factors such as offline repairing vehicles and the like appear, the vehicle production sequences can be reordered again to guide the actual production process, meanwhile, the production sequencing rate is guaranteed, the production efficiency of a subsequent coating workshop is improved, the production cost is reduced, and the problem of line stopping caused by disturbance is solved.
Drawings
The invention is further described below with reference to the accompanying drawings and examples:
FIG. 1 is a flow chart of a WBS buffer vehicle scheduling method of the present invention;
FIG. 2 is a flow chart of the multi-objective fuzzy hierarchy normalization of the present invention;
FIG. 3 is a flow chart of the present invention for setting an offline repaired vehicle into a WBS buffer;
FIG. 4 is a schematic diagram of the physical structure of a WBS buffer according to the present invention;
FIG. 5 is a flow chart of WBS buffer entry logic according to the present invention;
FIG. 6 is a flow chart of WBS buffer exit logic according to the present invention.
Detailed Description
The invention is further described with reference to the accompanying drawings, in which:
the WBS buffer area vehicle scheduling method of the invention comprises the following steps:
s1, building a WBS buffer area vehicle scheduling model by using the minimization of color switching during coating and the uniformity of the consumption rate of an adjustment road vehicle as a double objective function; in the embodiment, the vehicle output from the WBS buffer region to the coating workshop can realize quick coating by setting the minimum color switching during coating, so that the frequency of frequently switching paint spraying color switching is reduced, and the production efficiency of the vehicle is improved; the vehicle consumption rate of each adjustment road in the WBS buffer area is similar by setting the adjustment road vehicle consumption rate homogenization, so that the homogenization of the vehicle consumption rate of each adjustment road is realized, and the situation that the vehicle consumption of a certain adjustment road is too fast to facilitate the subsequent homogenization storage is avoided.
S2, adjusting parameter values in the vehicle dispatching model based on the improved genetic algorithm, enabling the vehicle dispatching model to obtain the minimum value, and conveying the vehicle to the adjusting channel according to the position of the vehicle in the WBS buffer area when the vehicle dispatching model obtains the minimum value. In this embodiment, plant formulation software may be used to simulate actual production conditions, model WBS buffers according to Plant formulation software, and instruct actual production according to model Simulation results, so as to improve production efficiency and reduce downtime and production stoppage caused by disturbance factors.
In this embodiment, the WBS buffer vehicle scheduling model is determined according to the following formula:
Wherein N is the number of vehicles to be produced, in this embodiment, N is the number of vehicles in a certain production lot; t i is the body color of the vehicle i, T i+1 is the body color of the vehicle i+1, and the vehicle i and the vehicle i+1 are adjacent vehicles; r is the capacity of the WBS buffer area adjusting channels, S is the number of the WBS buffer area adjusting channels, and the capacity of each adjusting channel in the WBS buffer area is R; tz s,r is the production serial number of the vehicle corresponding to the painting workshop at the s-th adjusting road and the r-th position of the WBS buffer area; in this embodiment, the production number of the paint shop may be an incremental sequence (1, 2, …, tz s,r, …);
The said A minimization function for color switching during painting; the saidA homogenizing function for adjusting the consumption rate of the road vehicle; if vehicles with adjacent or similar production serial numbers are in the same adjustment channel, the vehicles of the adjustment channel can be continuously output, so that the consumption of the vehicles of other adjustment channels is delayed, and the consumption rate difference is further increased; by judging the conditions that sx (r-1) < tz s,r < sx r, the vehicles with adjacent or similar production serial numbers in the painting workshop are prevented from being in the same adjustment channel, and the homogenization of the vehicle consumption rate of each adjustment channel is realized;
w i,j is 0 or 1, if the vehicle i in the welding shop and the vehicle j in the painting shop are the same vehicle, w i,j is 1, otherwise w i,j is 0; a s,r takes a value of 0 or 1, if the s-th adjusting channel and the r-th position of the WBS buffer area are to be arranged, a s,r is 1, otherwise, a s,r is 0; ww s,r-1 is the position number of the vehicle at the s-th adjusting channel and the r-1 position of the WBS buffer area corresponding to the welding workshop, ww s,r is the position number of the vehicle at the s-th adjusting channel and the r-th position of the WBS buffer area corresponding to the welding workshop; pw s,r-1 is the position number of the vehicle at the s-th adjusting channel and the r-1 position of the WBS buffer area corresponding to the painting workshop, and pw s,r is the position number of the vehicle at the s-th adjusting channel and the r-th position of the WBS buffer area corresponding to the welding workshop; tz s,r-1 is the production number of the painting shop corresponding to the vehicle at the r-1 position of the s-th adjustment lane of the WBS buffer.
In this embodiment, in step S2, each parameter value in the vehicle scheduling model is adjusted based on the improved genetic algorithm, so that the vehicle scheduling model obtains the minimum value, and specifically includes:
S21, as the WBS buffer area vehicle scheduling model is constructed to have two optimization objective functions, the multi-objective optimization model can increase the complexity of solving and the time of solving, and is disadvantageous to production. Fusing the double objective functions of the vehicle dispatching model to enable the double objective functions of the vehicle dispatching model to be single objective functions, and taking the single objective functions as fitness functions;
S22, taking a sequence formed by a certain batch of production serial numbers of vehicles in a painting workshop as a chromosome sequence, and randomly generating k chromosome sequences to obtain a sequence set N k; in this embodiment, the value of k is not greater than 30;
S23, reordering all sequences in a sequence set N k according to the number of adjustment tracks and the adjustment track capacity set by a WBS buffer, calculating fitness function values of all sequences in the sequence set N k, sequencing all fitness function values according to the sequence from big to small to obtain a fitness function value sequence, taking out the first p fitness function values from the fitness function value sequence, and adding U% of sequences in p sequences corresponding to the p fitness function values into the sequence set N k to obtain a sequence set N' k; in this embodiment, the reordering mainly makes the production serial numbers of the painting workshops on each adjustment path ordered in order from small to large; the p and the U can be set according to actual working conditions; generally, if p is larger, then U may be slightly smaller, e.g., U is 1;
S24, randomly selecting two sequences A and B from a sequence set N ' k, calculating fitness function values F A and F B corresponding to the sequences A and B respectively, judging whether randomly generated random numbers are smaller than tau, if yes, adding the sequence corresponding to a larger value in the fitness function values F A and F B into the sequence set N ' k to obtain a sequence set N ' k, and if not, adding the sequence corresponding to a smaller value in the fitness function values F A and F B into the sequence set N ' k to obtain a sequence set N ' k; in this embodiment, τ is 0.8;
S25, randomly selecting a pair of sequences C and D from a sequence set N ' k, performing cross operation on the sequences C and D to obtain a pair of new sequences, and adding the pair of new sequences into the sequence set N ' k to obtain a sequence set N ' k; in this embodiment, the cross operation adopts the existing two-point cross technology, which is not described herein again; the randomness can be introduced into the solving process of the vehicle dispatching model through the cross operation, so that the solving of the vehicle dispatching model is facilitated;
S26, randomly selecting a sequence from a sequence set N ' "k to perform mutation operation to obtain a new sequence, and adding the new sequence into the sequence set N '" k to obtain a sequence set N ' "k; in this embodiment, the mutation operation is performed by using existing transformation mutation and/or reverse sequence mutation; effective new individuals can be generated through mutation operation;
s27, judging whether a sequence enabling the vehicle scheduling model to obtain the minimum value exists in the sequence set N' k, if yes, ending, otherwise, entering a step S28; the sequence set N' k is a sequence for enabling the vehicle scheduling model to obtain the minimum value, namely a solution of the vehicle scheduling model, and the positions of the vehicles in the WBS buffer area can be sequentially set according to the sequence;
S28, judging whether the iterative execution times of the algorithm reach a set value, if so, ending, and if not, returning to the step S22 to continue execution. In this embodiment, the set value may be any value from 5000 to 10000.
In the embodiment, a fuzzy hierarchy method is adopted for normalization to convert a double objective function of a vehicle scheduling model into a single objective without dimension, so that a unique and better solution meeting the requirements can be obtained;
firstly, constructing a fuzzy judgment matrix, calculating and obtaining fuzzy weight values related to the optimization targets according to the fuzzy judgment matrix, then performing defuzzification operation on the obtained fuzzy weight values to obtain final weight values which can be used in normalization, and finally obtaining a weighted sum expression of the multiple optimization targets after normalization is completed.
Specifically: the membership function adopted by the fuzzy hierarchy method is a triangle fuzzy number M= (l, M, u), engineers for researching WBS buffer scheduling make a judgment of two targets related to a vehicle scheduling model by comparing each other, six judgment semantic scales are used for describing the deviation of the engineers to a certain optimization target, and then the six semantic scales are correspondingly expressed as six triangle fuzzy numbers. Wherein, the triangle fuzzy scales corresponding to the six judgment semantic scales are shown in the table 1;
TABLE 1
Through the above analysis, a fuzzy judgment matrix is constructed as shown in table 2, wherein Obj 1 is a color switching minimizing function at the time of painting, and Obj 2 is a leveling function for the consumption rate of the road vehicle.
TABLE 2
Calculating the average triangle blur corresponding to the table 2 by adopting a method of calculating the average valueWherein, assuming A＝(a1,a2,a3),B＝(b1,b2,b3),C＝(c1,c2,c3), is present, the average triangle blurThe calculation is as follows:
For example, the triangle blur number of Obj 1 to Obj 2 in Table 2 is calculated by substituting the above formula By analogy, one can obtain/>, respectively
The fuzzy weight values Q 1 and Q 2 corresponding to the optimization objective functions Obj 1 and Obj 2, respectively, may be calculated according to the following formula:
q 1＝(l1,m1,u1) and Q 2＝(l2,m2,u2) according to the above formula;
And performing defuzzification calculation processing on the fuzzy weight value obtained by the previous calculation, and calculating to obtain defuzzified weight values of the two optimization targets. In the calculation process, the calculation formula of the probability P (Q 1≥Q2) of Q 1≥Q2 is as follows:
Further, the deblurring weight value q i of the optimization objective function may be calculated according to the following formula:
qi＝minp(Qi≥Qt),i＝1,2,t＝1,2,i≠t；
Normalization processing is carried out on the deblurring weight value, the normalization weight coefficient of the two objective functions is calculated, and the calculation formula of the normalization weight coefficient w i of the optimization objective function is as follows:
The method comprises the steps of distributing a normalized weight coefficient w 1 to an optimized objective function Obj 1, distributing a normalized weight coefficient w 2 to an optimized objective function Obj 2, carrying out normalization processing on both optimized objective functions to obtain a single objective function, and taking the single objective function as an fitness function; the fitness function F is determined according to the following formula:
Wherein f 1 is a color switching minimization function during coating, f 1min is a minimum value of a function f 1, f 1max is a maximum value of a function f 1, and w 1 is a weight coefficient of the function f 1; f 2 is a leveling function for adjusting the consumption rate of the vehicle, f 2min is the minimum value of the function f 2, f 2max is the maximum value of the function f 2, and w 2 is the weight coefficient of the function f 2; w 1+w2 =1.
In this embodiment, the offline reworking vehicle is often generated during the normal production of the WBS buffer, so that it needs to be processed, and the production shutdown caused by this situation is avoided. Setting the vehicle after offline repair to the WBS buffer according to the following method:
a. Acquiring a production serial number g f of a vehicle in a painting workshop after offline repair, and acquiring production serial numbers g n and g n+1 of the vehicle n to be output from the WBS buffer area and the subsequent vehicle n+1 respectively corresponding to the painting workshop; the number of the adjustment channel corresponding to the vehicle n is s n, and the number of the adjustment channel corresponding to the vehicle n+1 is s n+1; the production sequence number g n+1 is larger than the production sequence number g n;
b. If g f＜gn, waiting for the next batch of vehicles to enter the WBS buffer area, and then returning to execute the step a;
if g n＜gf＜gn+1, setting the offline repaired vehicle to the same adjustment path as the vehicle n and behind the vehicle n, and outputting the offline repaired vehicle before the vehicle n+1; if g n+1＜gf, let n=n+1 and return to step a.
By the method for setting the offline repaired vehicle to the WBS buffer region, the problem that the production sequence is manually arranged in scheduling due to the lack of theoretical guidance and scheduling models at present is solved, the serialization rate is further improved, the production efficiency is ensured, and support is provided for the digital construction of the whole workshop.
Finally, it is noted that the above embodiments are only for illustrating the technical solution of the present invention and not for limiting the same, and although the present invention has been described in detail with reference to the preferred embodiments, it should be understood by those skilled in the art that modifications and equivalents may be made thereto without departing from the spirit and scope of the technical solution of the present invention, which is intended to be covered by the scope of the claims of the present invention.
Claims (4)
1. A WBS buffer area vehicle scheduling method is characterized in that: the method comprises the following steps:
S1, building a WBS buffer area vehicle scheduling model by using the minimization of color switching during coating and the uniformity of the consumption rate of an adjustment road vehicle as a double objective function;
S2, adjusting parameter values in a vehicle dispatching model based on an improved genetic algorithm to enable the vehicle dispatching model to obtain a minimum value, and conveying the vehicle to an adjusting channel according to the position of the vehicle in the WBS buffer area when the vehicle dispatching model obtains the minimum value;
Adjusting each parameter value in the vehicle dispatching model based on the improved genetic algorithm to enable the vehicle dispatching model to obtain the minimum value, and specifically comprising the following steps:
s21, fusing the double objective functions of the vehicle dispatching model to enable the double objective functions of the vehicle dispatching model to be single objective functions, and taking the single objective functions as fitness functions;
s22, taking a sequence formed by a certain batch of production serial numbers of vehicles in a painting workshop as a chromosome sequence, and randomly generating k chromosome sequences to obtain a sequence set N k;
S23, reordering all sequences in a sequence set N k according to the number of adjustment tracks and the adjustment track capacity set by a WBS buffer, calculating fitness function values of all sequences in the sequence set N k, sequencing all fitness function values according to the sequence from big to small to obtain a fitness function value sequence, taking out the first p fitness function values from the fitness function value sequence, and adding U% of sequences in p sequences corresponding to the p fitness function values into the sequence set N k to obtain a sequence set N' k;
S24, randomly selecting two sequences A and B from a sequence set N ' k, calculating fitness function values F A and F B corresponding to the sequences A and B respectively, judging whether randomly generated random numbers are smaller than tau, if yes, adding the sequence corresponding to a larger value in the fitness function values F A and F B into the sequence set N ' k to obtain a sequence set N ' k, and if not, adding the sequence corresponding to a smaller value in the fitness function values F A and F B into the sequence set N ' k to obtain a sequence set N ' k;
S25, randomly selecting a pair of sequences C and D from a sequence set N ' k, performing cross operation on the sequence C and the sequence D to obtain a pair of new sequences, and adding the pair of new sequences into the sequence set N ' k to obtain a sequence set N ' k;
s26, randomly selecting a sequence from a sequence set N 'k to perform mutation operation to obtain a new sequence, and adding a new sequence to the sequence set N' "k to obtain a sequence set N" k;
S27, judging whether a sequence enabling the vehicle scheduling model to obtain the minimum value exists in the sequence set N' k, if yes, ending, otherwise, entering a step S28;
S28, judging whether the iterative execution times of the algorithm reach a set value, if so, ending, and if not, returning to the step S22 to continue execution.
2. The WBS buffer vehicle scheduling method of claim 1, wherein: determining a WBS buffer vehicle scheduling model according to the following formula:
wherein N is the number of vehicles to be produced, T i is the body color of the vehicle i, T i+1 is the body color of the vehicle i+1, and the vehicles i and i+1 are adjacent vehicles; r is WBS buffer area adjusting channel capacity, S is WBS buffer area adjusting channel quantity, t z,r is WBS buffer area S adjusting channel, and vehicles at the R position correspond to production serial numbers of a painting workshop; the said A minimization function for color switching during painting; saidA homogenizing function for adjusting the consumption rate of the road vehicle; w i,j is 0 or 1, if the vehicle i in the welding shop and the vehicle j in the painting shop are the same vehicle, w i,j is 1, otherwise w i,j is 0; a s,r takes a value of 0 or 1, if the s-th adjusting channel and the r-th position of the WBS buffer area are to be arranged, a s,r is 1, otherwise, a s,r is 0; ww s,r-1 is the position number of the vehicle at the s-th adjusting channel and the r-1 position of the WBS buffer area corresponding to the welding workshop, ww s,r is the position number of the vehicle at the s-th adjusting channel and the r-th position of the WBS buffer area corresponding to the welding workshop; pw s,r-1 is the position number of the vehicle at the s-th adjusting channel and the r-1 position of the WBS buffer area corresponding to the painting workshop, and pw s,r is the position number of the vehicle at the s-th adjusting channel and the r-th position of the WBS buffer area corresponding to the welding workshop; tz s,r-1 is the production number of the painting shop corresponding to the vehicle at the r-1 position of the s-th adjustment lane of the WBS buffer.
3. The WBS buffer vehicle scheduling method of claim 1, wherein: the fitness function F is determined according to the following formula:
Wherein f 1 is a color switching minimization function during coating, f 1min is a minimum value of a function f 1, f 1max is a maximum value of a function f 1, and w 1 is a weight coefficient of the function f 1; f 2 is a leveling function for adjusting the consumption rate of the vehicle, f 2min is the minimum value of the function f 2, f 2max is the maximum value of the function f 2, and w 2 is the weight coefficient of the function f 2; w 1+w2 =1.
4. The WBS buffer vehicle scheduling method of claim 1, wherein: further comprises: setting the vehicle after offline repair to the WBS buffer according to the following method:
a. Acquiring a production serial number g f of a vehicle in a painting workshop after offline repair, and acquiring production serial numbers g n and g n+1 of the vehicle n to be output from the WBS buffer area and the subsequent vehicle n+1 respectively corresponding to the painting workshop; the number of the adjustment channel corresponding to the vehicle n is s n, and the number of the adjustment channel corresponding to the vehicle n+1 is s n+1; the production sequence number g n+1 is larger than the production sequence number g n;
b. If g f＜gn, waiting for the next batch of vehicles to enter the WBS buffer area, and then returning to execute the step a; if g n＜gf＜gn+1, setting the offline repaired vehicle to the same adjustment path as the vehicle n and behind the vehicle n, and outputting the offline repaired vehicle before the vehicle n+1; if g n+1＜gf, let n=n+1 and return to step a.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211130714.5A CN115469622B (en) | 2022-09-16 | 2022-09-16 | WBS buffer area vehicle dispatching method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211130714.5A CN115469622B (en) | 2022-09-16 | 2022-09-16 | WBS buffer area vehicle dispatching method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115469622A CN115469622A (en) | 2022-12-13 |
| CN115469622B true CN115469622B (en) | 2024-06-25 |
Family
ID=84333340
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211130714.5A Active CN115469622B (en) | 2022-09-16 | 2022-09-16 | WBS buffer area vehicle dispatching method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115469622B (en) |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4931944A (en) * | 1988-05-27 | 1990-06-05 | General Motors Corporation | Method of optimizing a vehicle assembly line build sequence |
| AU2177400A (en) * | 1998-12-15 | 2000-07-03 | Jing Xiao | Method for solving partial constraint satisfaction problems for sequencing tasks |
| WO2001069488A1 (en) * | 2000-03-10 | 2001-09-20 | Jones Charles P | Vehicle scheduling system |
| JP3735079B2 (en) * | 2002-03-15 | 2006-01-11 | 株式会社日立製作所 | Device and method for planning the order of introduction of automobile production line |
| US20140249882A1 (en) * | 2012-10-19 | 2014-09-04 | The Curators Of The University Of Missouri | System and Method of Stochastic Resource-Constrained Project Scheduling |
| CN104808636B (en) * | 2015-04-28 | 2017-09-26 | 广东工业大学 | Flexible Flow Shop energy optimization dispatching method |
| CN109242230B (en) * | 2017-07-10 | 2021-09-03 | 中国科学院沈阳自动化研究所 | Scheduling method for solving WBS (work breakdown Structure) sorting problem |
| CN111144710B (en) * | 2019-12-06 | 2023-04-07 | 重庆大学 | Construction and dynamic scheduling method of sustainable hybrid flow shop |
| CN111580488B (en) * | 2020-06-03 | 2021-06-15 | 重庆大学 | WBS buffer area vehicle sequencing scheduling method based on improved genetic algorithm |
| CN111666681B (en) * | 2020-06-03 | 2024-03-22 | 重庆大学 | PBS buffer area vehicle sequencing and scheduling method based on improved genetic algorithm |
| CN112801501B (en) * | 2021-01-27 | 2023-10-17 | 重庆大学 | Vehicle reordering scheduling system based on two-stage linear buffer |
| CN113469466A (en) * | 2021-09-01 | 2021-10-01 | 深圳市信润富联数字科技有限公司 | Vehicle scheduling method and device, electronic equipment and storage medium |
-
2022
- 2022-09-16 CN CN202211130714.5A patent/CN115469622B/en active Active
Non-Patent Citations (2)
| Title |
|---|
| 基于改进蚁群算法的汽车混流装配调度模型求解;李燚;《基于改进蚁群算法的汽车混流装配调度模型求解》;20201023;第32卷(第09期);第1126-1133页 * |
| 基于顺序化率指标的单级WBS仿真实验研究;蔡洪伟;《2020中国汽车工程学会年会论文集（5）》;20201027;第82-85页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115469622A (en) | 2022-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111353656B (en) | Steel enterprise oxygen load prediction method based on production plan | |
| CN114186791B (en) | Multi-model small-batch-oriented dynamic scheduling method for assembly and production of complex equipment products | |
| CN111913458B (en) | Workshop control method and system based on deep learning | |
| CN113496313B (en) | Method for predicting material demand of assembly workshop | |
| CN110378579B (en) | Color-by-color batching method for automobile painting workshop | |
| CN111985672A (en) | Single-piece job shop scheduling method for multi-Agent deep reinforcement learning | |
| CN111857081B (en) | Chip packaging test production linear energy control method based on Q-learning reinforcement learning | |
| Wu et al. | Mathematical modeling and heuristic approaches for a multi-stage car sequencing problem | |
| Wang et al. | Proactive and reactive multi-project scheduling in uncertain environment | |
| CN112699544A (en) | Multi-target flexible job shop scheduling method | |
| CN111738499A (en) | Job shop batch scheduling method based on novel neighborhood structure | |
| CN116090676B (en) | Multi-objective optimization-based APS (automatic generation system) scheduling method and system | |
| Yang et al. | Real-time and concurrent optimization of scheduling and reconfiguration for dynamic reconfigurable flow shop using deep reinforcement learning | |
| Yin et al. | Prediction of weld formation in 5083 aluminum alloy by twin-wire CMT welding based on deep learning | |
| CN115469622B (en) | WBS buffer area vehicle dispatching method | |
| CN116414094A (en) | Intelligent scheduling method and system for welding assembly | |
| CN115319742A (en) | Flexible manufacturing unit operation scheduling method with robot material handling | |
| CN115049246A (en) | Rescheduling method of discrete manufacturing production line under order disturbance | |
| Yuan et al. | A multi-agent double deep-Q-network based on state machine and event stream for flexible job shop scheduling problem | |
| CN117494472B (en) | Discrete process optimization method and device based on simulation verification | |
| Yan et al. | IMOEA/D to optimize job release problem for a reentrant hybrid flow shop | |
| CN112700109B (en) | Order production sequence optimization method, system, equipment and readable storage medium | |
| CN111580488B (en) | WBS buffer area vehicle sequencing scheduling method based on improved genetic algorithm | |
| Cui et al. | A hybrid genetic algorithm based on reinforcement learning for the energy-aware production scheduling in the photovoltaic glass industry | |
| CN113106243A (en) | Automatic temperature control method for continuous annealing furnace |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |