CN105868908A - Flexographic printing workshop operation scheduling method based on group technology - Google Patents

Abstract

The present invention discloses a flexographic printing workshop operation scheduling method based on group technology. The method comprises a step of setting the constraints of equipment group, forming the equipment of a flexographic printing workshop into an equipment group, forming operations into an operation group according to a same constraint, and distinguishing an independent operation group in the operation group; a step of carrying out queue optimization on the operation group by using the color sequence group technology and forming a color sequence operation group; and a step of distributing the obtained color sequence operation group and independent operation group into corresponding flexographic printing equipment groups finally. According to the invention, the operation management efficiency by the flexographic printing workshop can be improved, the degree of automation is high, the flexographic printing equipment can realize load balance and run efficiently, energy is saved, pollution is reduced, and thus the workshop is more environment-friendly.

Description

A kind of flexographic printing Job Shop Scheduling method based on group technology

Technical field

The invention belongs to printing technology, relate to a kind of flexographic printing plant working based on group technology Dispatching method.

Background technology

Adjust and industrial upgrading for promoting China to print manufacturing structure, it is achieved printing industry digitlization, net The requirement of network, automatic technology development, accelerates development digitlization, intelligent print system becomes key. Currently, domestic about realizing production schedules and dispatch intelligentized research the most seldom, particularly The application study in flexo enterprise of the advanced production management theory is the most less.Even if some Corporation R & Ds go out The method of Job Shop Scheduling problem, but due to enterprise's strong security, it is difficult to realize being widely applied.Except this it Outward, most of flexo enterprises pay attention actual productions want more in the theoretical research of production management, and a lot of is soft Print enterprise all introduces ERP and manages system, and Production planning and scheduling is set up at ERP production management platform On, use the mode of electronic homework subpoena to carry out production scheduling, the scheduling of this print production pushes away the most forward Go a step further.But, ERP can only can be regarded as a kind of instrument, it can not the automatic editing production schedule, and Implement dynamic dispatching, more actual production can not be optimized.

Owing to printing equipment, operation type and the quantity of existing flexo enterprise are various, formulate and reasonably produce Production plan becomes complicated and difficult.Many printing enterprises the most also rest on and manually formulate the production schedule, Because staff is difficult to obtain timely and accurately the information of printing equipment, thus is difficult to make the most accurately Schedule, thus affect the production efficiency of enterprise.

Summary of the invention

It is an object of the invention to provide a kind of flexographic printing Job Shop Scheduling method based on group technology, Provide the optimization method of a kind of applicable flexo production management.

The technical solution adopted in the present invention is, a kind of flexographic printing plant working based on group technology is adjusted Degree method, implements the most according to the following steps:

Step 1, the groups of constraints of set device, by the equipment component devices group in flexo workshop, so After operation is formed operation group according to identical constraints, and distinguish the independently working group in operation group；

Step 2, utilizes color-sequential group technology that operation group carries out queue optimization, forms color-sequential operation group；

Step 3, is fitted on the color-sequential operation group obtained and independently working component in corresponding flexo equipment group.

The feature of the present invention also resides in,

In step 1, the constraints of component devices group and operation group refers to that organizing equipment group can print correspondence together Whole operations in operation group, constraints includes printing machine type, stock material, maximum print width Degree, length of repeating print, squeegee pressure, double exposure chromatic number；In operation group, if specific operation can only Print on specific printing equipment in group, then this Partial Jobs is independently working group.

In step 2 particularly as follows:

(1) by the operation that double exposure chromatic number in the operation in the operation group in addition to independently working group is maximum, make For sample job, remaining operation is contrast operation, obtains sample job superimposition sequence；

(2) utilize mobile interpolation method that the superimposition sequence of sample job and contrast operation is contrasted, so Rear utilization color-sequential contrast algorithm carries out color-sequential to the contrast operation after sample color-sequential and contrast interpolation and divides Group.

Obtain sample job superimposition sequence, particularly as follows: by the operation in the operation group in addition to independently working group Superimposition sequence be assigned to the two-dimensional array color [i] [j] of a String type, wherein color [i] represents i-th The job number of individual operation, color [i] [j] represents the jth color of i-th operation；Then statistics side is utilized Method finds out the operation that double exposure chromatic number is maximum, and as sample job, remaining operation is contrast operation；Will The superimposition sequence of sample job is assigned to one-dimension array sample [k] of a String type, wherein sample [k] Represent the kth color of sample job, i.e. obtain the superimposition sequence of sample job.

Utilize mobile interpolation method that the superimposition sequence of sample job and contrast operation is contrasted, particularly as follows: By in color-sequential 8 colors according to 123,234 ..., 678,78 contrasts of packet correspondence successively, during contrast, If three colors carrying out contrasting in this group have any one color correspondence identical, i.e. have mutually homochromy, then Contrast next group look；If three corresponding color carrying out in this group contrasting all differ, then in current contrast Colour cell before interpolation, continue contrast next group color；

In comparison process, interpolation number of times maximum is N_max-N [i], wherein N_maxFor sample job chromatic number, N [i] By being extracted contrast operation chromatic number, the number of inserted value is designated as K [i]；When contrast operation is at inserted value number of times When reaching maximum, interpolation completes.

The process of setting up of color-sequential contrast operation method is:

Define a two-dimensional matrix G [i] [j], J={l₁,l₂,l₃,…,l_mIt is the set of flexo operation, l₁,l₂,l₃…,l_m Represent different flexo operation, C={c₁,c₂,c₃,c₄,c₅,c₆,c₇,c₈It it is the superimposition sequence of each flexo operation Set, the job number of i-th operation during wherein G [i] represents set J, G [i] [j] represents in set J i-th Individual operation correspondence set C jth color, definition color-sequential contrast algorithm is:

$G\[i\]\[j\]\⊕G\[m\]\[j\]=\left\{\begin{array}{cc}1,& G\[i\]\[j\]=G\[m\]\[j\]\\ 0,& G\[i\]\[j\]\≠G\[m\]\[j\]\end{array}\right.$

Wherein G [m] [j] is sample job color-sequential, and G [i] [j] is the color-sequential of contrast operation.

Color-sequential grouping process particularly as follows:

By corresponding according to color sequences with the contrast operation superimposition sequence after interpolation for sample job superimposition sequence Contrast, whenTime,

R [i]=R [i]+1

Wherein R [i] is similarity, the number that i.e. two job colors are identical；R [i] initial value is 0, all Contrast operation all can have:

Y [i]=N [i]-R [i]+K [i]

Wherein N [i] is that i-th contrasts operation double exposure chromatic number, and Y [i] is that i-th contrast operation is folded with sample job The relative different degree of red ink paste used for seals sequence；K [i] is the number of inserted value；

After having contrasted, the operation that Y [i] value is 0 in groups and is extracted, be classified as a color-sequential and make Industry group, is designated as color-sequential i-th group, and wherein sample job is classified as this color-sequential operation group.

The distribution method of independently working group described in step 3 is: independently working group divided according to device parameter It is fitted on the equipment of correspondence, if operation and equipment in independently working group are all higher than 1, then makees with reference to color-sequential The distribution method distribution of industry group；The distribution method of color-sequential operation group, for utilizing greedy algorithm to be allocated, has Body is:

(1) color-sequential operation group is arranged from big to small by print amount M of order, color-sequential operation group is denoted as: J₁,J₂,…,J_m；

(2) cumulative operation time value interior for 24 hours on n platform equipment is denoted as: T₁,T₂,…,T_n, T₁,T₂,…,T_nInitial value is 0, the cumulative operation time T on i-th equipment_iComputational methods are shown below:

$T_i=T_i+T_{J_i}$

Wherein, it is color-sequential operation group J_iThe clean activity duration be:

$T_{J_i}=\frac{M_{J_i}}{v_i}$

In formulaIt it is color-sequential operation group J_iThe clean activity duration,For J_iOrder print amount, v_iIt it is i-th The print speed printing speed of equipment；

(3) all of color-sequential operation group is ranked up from big to small according to actual print amount；

(4) color-sequential operation group J that will sequence₁,J₂,…,J_mIt is sequentially allocated, all the time color-sequential operation component is joined On the equipment that cumulative operation time is minimum, until all of operation group is assigned.

The invention has the beneficial effects as follows, a kind of flexographic printing plant working based on group technology of the present invention is adjusted Degree method, it is possible to increase job scheduling, to job management efficiency, quickly and is accurately formulated in flexo workshop Scheme is effectively improved production efficiency, and the queue optimization of operation improves utilization rate and the saving of ink Production time is effectively reduced production cost；Production manager can be helped to make the most correct decision-making, Automaticity is high；Make flexo equipment realize load balancing and run more efficient, save the energy and reduction Pollution allows workshop more greenization.

Accompanying drawing explanation

Fig. 1 is equipment flow chart in groups in the present invention；

Fig. 2 is operation flow chart in groups in the present invention；

Fig. 3 is sample job and the color-sequential contrast flow chart contrasting operation in the present invention；

Fig. 4 is flexographic printing operation group allocation flow figure in the present invention.

Detailed description of the invention

The present invention is described in detail with detailed description of the invention below in conjunction with the accompanying drawings.

The invention provides a kind of flexographic printing Job Shop Scheduling method based on group technology, specifically press Implement according to following steps:

Step 1, the equipment in flexographic printing workshop in groups:

The problem dispatched on multiple stage flexo equipment for multiple operations, the complexity of scheduling problem can be with The increase of number of devices and increase.Such as: x part job task is carried out scheduling at y platform equipment, has (x！)^y Scheme.Owing to producing the restriction of constraints, some scheme is infeasible.Even if having a considerable amount of Feasible program, but be difficult to select optimal case.Therefore, in order to seek optimal scheduling scheme, need By printing equipment and operation according to as constraints carry out in groups so that can print with group flexo equipment All of operation in brush correspondence group, so can reduce scheduling scheme, obtain the scheduling scheme of optimum.

The primary condition of equipment group technology is that groups of equipment can print identical operation, flexo equipment Groups of constraints mainly consider because of have printing machine type, stock material, maximum print width, Repeat print length, squeegee pressure, double exposure chromatic number etc..In a particular application, it is also possible to according to printing car Between concrete condition change the quantity of above-mentioned constraints and the concrete data of correspondence thereof.Last according to selected The constraints selected the most i.e. can get flexo equipment group.Equipment flow process in groups is as shown in Figure 1.

Step 2, the operation in flexographic printing workshop in groups:

The groups of primary condition of flexographic printing plant working is that operation can use same group of equipment to print. Therefore, on the basis of the equipment that is built upon in groups of operation is groups of, by corresponding with operation for equipment in groups.Root Determine operation group constraints condition according to the general character of group equipment, corresponding group will can be used to set with the operation of group For printing, operation flow process in groups is as shown in Figure 2.Owing to the device parameter in equipment group is likely to not Being identical, in causing operation group, a part of operation can only be printed on a certain printing equipment, institute To be individually composed an operation group, referred to as independently working group.

Step 3, sets up color-sequential Mathematical Modeling in groups:

Define a two-dimensional matrix G [i] [j], J={l₁,l₂,l₃,…,l_mIt is the set of flexo operation, l₁,l₂,l₃…,l_m Represent different flexo operation, C={c₁,c₂,c₃,c₄,c₅,c₆,c₇,c₈It it is the superimposition sequence of each flexo operation Set, the job number of i-th operation during wherein G [i] represents set J, G [i] [j] represents in set J i-th Individual operation correspondence set C jth color.Definition color-sequential contrast algorithm is:

$G\[i\]\[j\]\⊕G\[m\]\[j\]=\left\{\begin{array}{cc}1,& G\[i\]\[j\]=G\[m\]\[j\]\\ 0,& G\[i\]\[j\]\≠G\[m\]\[j\]\end{array}\right.---\left(1\right)$

Wherein G [m] [j] is sample job color-sequential, and G [i] [j] is the color-sequential of contrast operation.

Step 4, utilizes color-sequential group technology that operation carries out queue optimization, formation color-sequential operation group:

(1) sample job superimposition sequence is obtained:

The superimposition sequence of the operation (in addition to independently working group) in operation group is assigned to a String type Two-dimensional array color [i] [j], wherein color [i] represent i-th operation job number, color [i] [j] represent The jth color of i-th operation.Then statistical method is utilized to find out the operation that double exposure chromatic number is maximum, will It is as sample job, and remaining operation is contrast operation；The superimposition sequence of sample job is assigned to one One-dimension array sample [k] of String type, wherein sample [k] represents the kth color of sample job, The superimposition sequence of the sample job thus obtained.

(2) contrast sample's operation color-sequential and contrast operation color-sequential:

The superimposition sequence of sample job and contrast operation is contrasted, according to 123,234 ..., 678, 78 (wherein 1,2,3 ..., 8 is the footmark of array) successively by color by mark packet correspondence contrast. When contrast, if three colors carrying out contrasting in this group have any one color correspondence identical, i.e. have Mutually homochromy, then contrast next group look；If three corresponding color carrying out in this group contrasting all differ, then Before the colour cell of current contrast, insert 0, continue next group color of contrast.Comparison process is inserted 0 value time Number maximum is N_max-N [i], wherein N_maxFor sample job chromatic number, N [i] is by being extracted contrast operation look Number, the number inserting 0 value is designated as K [i].When contrasting operation and reaching maximum at insertion 0 value number of times, Interpolation completes.Color-sequential contrast interpolation flow process is as it is shown on figure 3, the first row is the footmark of color-sequential, and the second row is The superimposition sequence of sample job, the third line is the superimposition sequence of contrast operation.Contrast 123 groups, have identical Look, contrasts next group, such as Fig. 3-1；Contrast 234 groups, mutually the most homochromy, before the 2nd group, insert 0, I.e. inserting 0 No. 2 positions, the position of the third line 2-5 color is moved rearwards by one, successively such as Fig. 3-2； Contrast 345 groups, have mutually homochromy, contrast next group, such as Fig. 3-3；Contrast 456 groups and do not have mutually the most homochromy, No. 4 position interpolation 0, the position of the third line 4-6 color is moved rearwards by one, successively such as Fig. 3-4； Contrast 567 groups, have mutually homochromy, contrast next group, such as Fig. 3-5；Contrast 678 groups, have mutually homochromy, Contrast next group, such as Fig. 3-6；Contrast 78 groups, mutually the most not homochromy, No. 7 position interpolation 0, the 3rd The position of No. 7 colors of row is moved rearwards by one, such as Fig. 3-7.The contrast operation look obtained after final contrast Sequence is as shown in figures 3-8.

(3) color-sequential contrast algorithm is used to carry out color-sequential packet:

By sample job color-sequential with insert 0 value after contrast operation color-sequential according to color (1,2 ..., 8) Corresponding contrast, whenTime,

R [i]=R [i]+1 (2)

Wherein R [i] is similarity, the number that i.e. two job colors are identical.R [i] initial value is 0, all Contrast operation all can have:

Y [i]=N [i]-R [i]+K [i] (3)

Wherein N [i] is that i-th contrasts operation double exposure chromatic number, and Y [i] is i-th contrast operation and sample job look The relative different degree of sequence.

After having contrasted, the operation that Y [i] value is 0 in groups and is extracted, is classified as a color-sequential operation Group, is designated as color-sequential i-th group, and wherein sample job is classified as this color-sequential operation group.

(4) remaining operation is carried out to the circulation operation of first three step, until residue operation number is zero.

Step 5, is fitted on color-sequential operation group and independently working component in corresponding flexo equipment group:

Color-sequential operation group step 4 obtained and independently working component are fitted on corresponding flexographic printing apparatus group In.When operation distributes, first independently working group is assigned to according to device parameter the equipment of correspondence, as Operation and equipment in really independently working group are all higher than 1, then with reference to the distribution method distribution of color-sequential operation group. The allocation flow of color-sequential operation group, as shown in Figure 4, uses greedy algorithm m group color-sequential operation component to be joined Method on n platform equipment is as follows:

(1) color-sequential operation group is arranged from big to small by print amount M of order, color-sequential operation group is denoted as: J₁,J₂,…,J_m；

(2) cumulative operation time value interior for 24 hours on n platform equipment is denoted as: T₁,T₂,…,T_n, T₁,T₂,…,T_nInitial value is 0, the cumulative operation time T on i-th equipment_iComputational methods such as formula (4) Shown in:

$T_i=T_i+T_{J_i}---\left(4\right)$

Wherein, it is color-sequential operation group J_iThe clean activity duration be:

$T_{J_i}=\frac{M_{J_i}}{v_i}---\left(5\right)$

In formulaIt it is color-sequential operation group J_iThe clean activity duration,For J_iOrder print amount, v_iIt it is i-th The print speed printing speed of equipment；

(3) all of color-sequential operation group is ranked up from big to small according to actual print amount；

(4) color-sequential operation group J that will sequence₁,J₂,…,J_mIt is sequentially allocated, all the time color-sequential operation component is joined On the equipment of accumulative printing work minimal time, until all of operation group is assigned.

A kind of flexographic printing Job Shop Scheduling method based on group technology of the present invention, it is possible to increase flexo Workshop, to job management efficiency, quickly and is accurately formulated job scheduling scheme and is effectively improved production Efficiency, the queue optimization of operation improve ink utilization rate and save the production time be effectively reduced life Produce cost；Production manager can be helped to make the most correct decision-making, and automaticity is high；Make flexo Equipment realizes load balancing and runs more efficient, saves the energy and reduction pollution makes workshop more green Change.

Claims (8)

1. a flexographic printing Job Shop Scheduling method based on group technology, it is characterised in that concrete Implement according to the following steps:

Step 1, the groups of constraints of set device, by the equipment component devices group in flexo workshop, so After operation is formed operation group according to identical constraints, and distinguish the independently working group in operation group；

Step 2, utilizes color-sequential group technology that operation group carries out queue optimization, forms color-sequential operation group；

Step 3, is fitted on the color-sequential operation group obtained and independently working component in corresponding flexo equipment group.

A kind of flexographic printing Job Shop Scheduling side based on group technology the most according to claim 1 Method, it is characterised in that the constraints of component devices group described in step 1 and operation group refers to that same group sets Standby group can print the whole operations in corresponding operation group, and constraints includes printing machine type, stock Material, maximum print width, length of repeating print, squeegee pressure, double exposure chromatic number；In operation group, as The specific operation of fruit can only be printed on specific printing equipment in group, then this Partial Jobs is independently working Group.

A kind of flexographic printing Job Shop Scheduling side based on group technology the most according to claim 1 Method, it is characterised in that in step 2 particularly as follows:

(1) by the operation that double exposure chromatic number in the operation in the operation group in addition to independently working group is maximum, make For sample job, remaining operation is contrast operation, obtains sample job superimposition sequence；

(2) utilize mobile interpolation method that the superimposition sequence of sample job and contrast operation is contrasted, so Rear utilization color-sequential contrast algorithm carries out color-sequential to the contrast operation after sample color-sequential and contrast interpolation and divides Group.

A kind of flexographic printing Job Shop Scheduling side based on group technology the most according to claim 3 Method, it is characterised in that described acquisition sample job superimposition sequence, particularly as follows: will be in addition to independently working group Operation group in the superimposition sequence of operation be assigned to the two-dimensional array color [i] [j] of a String type, its Middle color [i] represents the job number of i-th operation, and color [i] [j] represents the jth color of i-th operation； Then statistical method is utilized to find out the operation that double exposure chromatic number is maximum, as sample job, remaining operation For contrast operation；The superimposition sequence of sample job is assigned to the one-dimension array of a String type Sample [k], wherein sample [k] represents the kth color of sample job, i.e. obtains the double exposure of sample job Color-sequential.

A kind of flexographic printing Job Shop Scheduling side based on group technology the most according to claim 3 Method, it is characterised in that described utilization is moved interpolation method and entered the superimposition sequence of sample job and contrast operation Row contrast, particularly as follows: by color-sequential 8 colors according to 123,234 ..., 678,78 are grouped successively Corresponding contrast, during contrast, if three colors carrying out contrasting in this group have any one color correspondence phase With, i.e. have mutually homochromy, then contrast next group look；If carrying out three corresponding color contrasting in this group the most not Identical, then interpolation before the colour cell of current contrast, continues next group color of contrast；

In comparison process, interpolation number of times maximum is N_max-N [i], wherein N_maxFor sample job chromatic number, N [i] By being extracted contrast operation chromatic number, the number of inserted value is designated as K [i]；When contrast operation is at inserted value number of times When reaching maximum, interpolation completes.

A kind of flexographic printing Job Shop Scheduling side based on group technology the most according to claim 3 Method, it is characterised in that the process of setting up of described color-sequential contrast operation method is:

Define a two-dimensional matrix G [i] [j], J={l₁,l₂,l₃,…,l_mIt is the set of flexo operation, l₁,l₂,l₃…,l_m Represent different flexo operation, C={c₁,c₂,c₃,c₄,c₅,c₆,c₇,c₈It it is the superimposition sequence of each flexo operation Set, the job number of i-th operation during wherein G [i] represents set J, G [i] [j] represents in set J i-th Individual operation correspondence set C jth color, definition color-sequential contrast algorithm is:

$G\[i\]\[j\]\⊕G\[m\]\[j\]=\left\{\begin{array}{cc}1,& G\[i\]\[j\]=G\[m\]\[j\]\\ 0,& G\[i\]\[j\]\≠G\[m\]\[j\]\end{array}\right.$

Wherein G [m] [j] is sample job color-sequential, and G [i] [j] is the color-sequential of contrast operation.

A kind of flexographic printing Job Shop Scheduling side based on group technology the most according to claim 6 Method, it is characterised in that color-sequential grouping process particularly as follows:

By corresponding according to color sequences with the contrast operation superimposition sequence after interpolation for sample job superimposition sequence Contrast, whenTime,

R [i]=R [i]+1

Wherein R [i] is similarity, the number that i.e. two job colors are identical；R [i] initial value is 0, all Contrast operation all can have:

Y [i]=N [i]-R [i]+K [i]

Wherein N [i] is that i-th contrasts operation double exposure chromatic number, and Y [i] is that i-th contrast operation is folded with sample job The relative different degree of red ink paste used for seals sequence；K [i] is the number of inserted value；

After having contrasted, the operation that Y [i] value is 0 in groups and is extracted, be classified as a color-sequential and make Industry group, is designated as color-sequential i-th group, and wherein sample job is classified as this color-sequential operation group.

A kind of flexographic printing Job Shop Scheduling side based on group technology the most according to claim 6 Method, it is characterised in that the distribution method of independently working group described in step 3 is: by independently working group root The equipment of correspondence it is assigned to according to device parameter, if operation and equipment in independently working group are all higher than 1, Then with reference to the distribution method distribution of color-sequential operation group；The distribution method of color-sequential operation group is for utilizing greedy algorithm It is allocated, particularly as follows:

(1) color-sequential operation group is arranged from big to small by print amount M of order, color-sequential operation group is denoted as: J₁,J₂,…,J_m；

(2) cumulative operation time value interior for 24 hours on n platform equipment is denoted as: T₁,T₂,…,T_n, T₁,T₂,…,T_nInitial value is 0, the cumulative operation time T on i-th equipment_iComputational methods are shown below:

$T_i=T_i+T_{J_i}$

Wherein, it is color-sequential operation group J_iThe clean activity duration be:

$T_{J_i}=\frac{M_{J_i}}{v_i}$

In formulaIt it is color-sequential operation group J_iThe clean activity duration,For J_iOrder print amount, v_iIt it is i-th The print speed printing speed of equipment；

(3) all of color-sequential operation group is ranked up from big to small according to actual print amount；

(4) color-sequential operation group J that will sequence₁,J₂,…,J_mIt is sequentially allocated, all the time color-sequential operation component is joined On the equipment that cumulative operation time is minimum, until all of operation group is assigned.