CN103926910A - Production line dispatching control method with device unavailable time range constraints - Google Patents

Abstract

The invention discloses a production line dispatching control method with device unavailable time range constraints. Minimizing the makespan of the production line within a dispatching control time domain is taken as the research target, devices in the large-scale single and small batch production line are researched to have seasonal unavailable time range constraints, the dispatched products are in multi-product type, the products has process logic constraints, time limits and other requirements, and actual production situations are met. On the basis of calculating the greatest common divisor, the total number of time slots within the dispatching control time domain is calculated, the unit of original relevant parameter variables is converted into the time slots, and a device available time in each time slot is drawn; a mixed integer programming model is built based on the time slots, a dispatching optimal solution with the high precision is obtained, and the requirement for optimized dispatching control over the large-scale single and small batch production line with the device unavailable time range constraints is met. The production line dispatching control method is simple in concept, convenient to implement, and beneficial to being popularized in shipbuilding and other manufacturing industries with the device unavailable time range constraints.

Description

There is equipment unavailable time section constraint production line scheduling control method

Affiliated technical field

The present invention relates to industrial control technology field, relate in particular to a kind of equipment unavailable time section constraint production line scheduling control method that has.

Background technology

Most of scheduling controlling model hypothesis equipment in production line scheduling is controlled is available continuously, but in actual industrial production, because need to carry out regular prevention and maintain and periodic maintenance machine to equipment, therefore equipment exists known unavailable time section constraint.In large-scale Single unit job lot production type, as shipping industry, large airplane industry and large power generating equipment industry etc., the process time of every procedure is longer, equipment bulky complex, and production line scheduling control method is subject to equipment to exist unavailable time section effect of constraint value larger.Having the plant factor that the research of equipment unavailable time section constraint production line scheduling control method can promote large-scale Single unit job lot production line, is again one of study hotspot of manufacturing industry and academia.

At present, in large-scale Single unit job lot production type, for thering is equipment unavailable time section constraint production line scheduling, control, existing dispatch control method be take work calendar and is set up mixed-integer programming model and carry out heuristic solving strategy as the lax equipment unavailable time section of chronomere is constrained to strategy, the optimization solution precision of scheduling controlling is lower, and equipment unit utilization ratio is not high.

Summary of the invention

The present invention is directed to the technical matters existing in above-mentioned prior art, provide a kind of equipment unavailable time section that has based on time slot to retrain production line scheduling control method, overcome the continuous available deficiency of equipment in the control of existing dispatch control method hypothesis production line scheduling, and overcome existing dispatch control method and take work calendar and set up mixed-integer programming model and solve as the lax equipment unavailable time section of chronomere is constrained to strategy, the optimization solution precision of scheduling controlling is lower, the not high limitation of equipment unit utilization ratio.

The present invention specifically solves the technical solution that its technical matters adopts:

A kind of have an equipment unavailable time section constraint production line scheduling control method, research object model is large-scale Single unit job lot production line, equipment has seasonal unavailable time section constraint, the product being scheduled belongs to multi-product type situation, between product, there is technique logical constraint, there is under-stream period in product, the requirements such as completion date and at the latest delivery date, take that to realize maximum completion date (Makespan) minimum of production line in scheduling controlling time domain be goal in research, according to the highest common factor of all product processing times and the seasonal pot life of equipment, the chronomere of original whole scheduling controlling time domain is converted into and take time slot as unit, the unit of other and time relevant parameters variable also converts to take time slot as unit, based on time slot rule, set up mixed-integer programming model, try to achieve the optimizing scheduling solution that precision is high, complete the equipment unavailable time section that has based on time slot in regulation scheduling controlling time domain and retrain production line scheduling control method, if need to solve the optimizing scheduling solution in another scheduling controlling time domain, execution can circulate.

The above-mentioned equipment unavailable time section that has based on time slot retrains production line scheduling control method, comprises that step is as follows:

Step 1, initialization scheduling controlling time domain, new scheduling controlling starts;

Step 2, records operation and the inter process of workpiece and processes the known parameters such as confinement time and the seasonal pot life of equipment;

Step 3, the seasonal pot life of the operation process time based on known all workpiece and equipment, solves the highest common factor between them;

Step 4, calculates the time slot sum that scheduling controlling time domain can be divided;

Step 5, unit conversion: chronomere's unification of correlation parameter is " time slot ";

Step 6, equipment pot life transforms: according to the constraint of equipment unavailable time (seasonal available), calculate each time slot corresponding device pot life, draw all devices pot life table in each time slot;

Step 7, builds plan model: the equipment unavailable time section constraint production line scheduling that has of setting up based on time slot is controlled mixed-integer programming model;

Step 8, the optimization solution based on search finding mixed-integer programming model output;

Step 9, judges whether to reach end condition, if condition meets, so whole dispatch control method finishes, otherwise upgrades all devices unit and Product Status, and thresholding while obtaining new scheduling controlling, jumps to step 1.

The above-mentioned equipment unavailable time section constraint production line scheduling control mixed-integer programming model that has based on time slot is:

Objective function:

Min(C _max)＝Min(max{C _i|i＝1,2,…,n}) (1)

Constraint condition:

$\left\{\begin{array}{c}M(y-1)<e_{l,q,j}-s_{i,r,j}<\mathrm{My}\\ -\mathrm{My}<e_{i,r,j}-s_{l,q,j}<M(1-y)\end{array};\right.$

i,l∈n and i≠l；r∈n _i,q∈n _l；j∈m；y＝0or1 (2)

s _i,r,j≥e _i,r-1,v；j,v∈m；i∈n；r∈n _i (3)

e _i,r,j＝e _l,q,v；i,l∈n and i≠l；r∈n _i,q∈n _l；j,v∈m and j≠v (4)

s _i,r,j＝s _l,q,v；i,l∈n and i≠l；r∈n _i,q∈n _l；j,v∈m and j≠v (5)

s _l,q,v＝e _i,r,j+1；i,l∈n and i≠l；r∈n _i,q∈n _l；j,v∈m (6)

$s_{l,q,v}=e_{i,r,j}+1+\frac{t_{\mathrm{\&Delta;}}}{f};i,l\&Element;\mathrm{n\; and\; i}\&NotEqual;l;r\&Element;n_i,q\&Element;n_i;j,v\&Element;m---\left(7\right)$

e _i,ni,j≤e _l,nl,v；i,l∈n and i≠l；j,v∈m and j≠v (8)

ES _i,r,j≤s _i,r,j≤LS _i,r,j；i∈n；r∈n _i；j∈m (9)

EE _i,r,j≤e _i,r,j≤LE _i,r,j；i∈n；r∈n _i；j∈m (10)

s _i,r,j≥t _c(or≤t _c)；i∈n；r∈n _i；j∈m (11)

e _i,r,j≤t _c(or≥t _c)；i∈n；r∈n _i；j∈m (12)

C _i≤d _i；i∈n (13)

C _i＝e _i,ni,j；i∈n；j∈m (14)

$\underset{\text{h=}{s}_{i,r,j}}{\overset{e_{i,r,j}-1}{\mathrm{\&Sigma;}}}{G}_{j,h}\&le;P_{i,r,j}\&le;\underset{h=s_{i,r,j}}{\overset{e_{i,r,j}}{\mathrm{\&Sigma;}}}{G}_{j,h};i\&Element;n;r\&Element;n_i;j\&Element;m;h\&Element;w---\left(15\right)$

Wherein various expression:

Formula (1) objective function, asks the maximum completion date in scheduling controlling time domain minimum;

Formula (2) constraint condition, guarantees that same lathe can only process a procedure at one time;

Formula (3) constraint condition, guarantees that same workpiece later process must carry out after preceding working procedure completion;

Formula (4) constraint condition, guarantees that the different operations of twice complete simultaneously;

Formula (5) constraint condition, guarantees that the different operations of twice go into operation simultaneously;

Formula (6) constraint condition, guarantees that a procedure goes into operation immediately after another procedure completion;

Formula (7) constraint condition, guarantees that a procedure goes into operation after stipulated time section after another procedure completion;

Formula (8) constraint condition, guarantees procedure completion before another procedure completion;

Formula (9) constraint condition, guarantees that a procedure goes into operation the earliest and between on-stream time, goes into operation at the latest at it;

Formula (10) constraint condition, guarantees that a procedure completes and latest finiss completed between the time the earliest at it;

Formula (11) constraint condition, guarantees that a procedure (or afterwards) before its regulation scheduling time point goes into operation;

Formula (12) constraint condition, guarantees a procedure (or afterwards) completion before its regulation scheduling time point;

Formula (13) constraint condition, guarantees that workpiece completes within delivery date at the latest;

Formula (14) constraint condition, calculates the completion date of each workpiece;

Formula (15) constraint condition, the on-stream time of restriction workpiece operation, completion date and process time relation;

Each Parametric Representation wherein:

T scheduling controlling time domain;

The total quantity of scheduling workpiece in n scheduling controlling time domain;

The total quantity of controlling equipment in m scheduling controlling time domain;

The total quantity of time slot in w scheduling controlling time domain;

S _jthe total quantity of equipment j unavailable time section, j=1 wherein, 2 ..., m;

B _j,sthe start time of s the unavailable time section of equipment j, s=1 wherein, 2 ..., S _j;

F _j,sthe end time of s the unavailable time section of equipment j, require B _{j, s+1}>=F _j,s;

N _ithe operation quantity of workpiece i, i=1 wherein, 2 ..., n;

G _j,hthe pot life in h time of equipment j, h=1 wherein, 2 ..., w;

O _{i, r, j}workpiece i is in equipment j r operation, r=1 wherein, and 2 ..., n _i

P _{i, r, j}the O of operation _{i, r, j}process time;

S _{i, r, j}the O of operation _{i, r, j}the processing start time;

E _{i, r, j}the O of operation _{i, r, j}machine the time;

ES _{i, r, j}the O of operation _{i, r, j}processing earliest start working time;

LS _{i, r, j}the O of operation _{i, r, j}process on-stream time at the latest;

EE _{i, r, j}the O of operation _{i, r, j}process completion date the earliest;

LEi _{, r, j}the O of operation _{i, r, j}the processing latest finiss time;

T _△the interval time requiring between different operations;

T _cdifferent time points in scheduling controlling time domain;

D _ithe delivery date at the latest of workpiece i;

The very big positive integer of M mono-;

Highest common factor between the seasonal pot life of the operation process time of f workpiece and equipment;

C _ithe actual completion of workpiece i;

C _maxmaximum completion date in scheduling controlling time domain.

Above-mentioned end condition is not need to solve the optimizing scheduling solution in another scheduling controlling time domain.

The time slot sum that above-mentioned calculating scheduling controlling time domain can be divided, its formula is and T and f have identical chronomere.

The invention has the beneficial effects as follows, a kind of equipment unavailable time section that has based on time slot retrains production line scheduling control method, take that to realize the maximum completion date minimum of production line in scheduling controlling time domain be goal in research, the equipment in large-scale Single unit job lot production line of studying has seasonal unavailable time section constraint, the product being scheduled belongs to multi-product type situation, between product, there is technique logical constraint, there is under-stream period, completion date and the requirement such as delivery date at the latest in product, meets production actual state; According to the highest common factor between all product processing times and the seasonal pot life of equipment, calculate groove number of interior T.T. of scheduling controlling time domain, original scheduling controlling chronomere is converted into and take time slot as unit, the unit of other and time relevant parameters variable also converts to take time slot as unit, based on time slot, set up mixed-integer programming model again, try to achieve the optimizing scheduling solution that precision is high, meet and there is the lower large-scale Single unit job lot production line optimal dispatch control demand of equipment unavailable time section constraint; Its concept is simple, and it is convenient to realize.

Accompanying drawing explanation

Fig. 1 is that the equipment unavailable time section that has that the present invention is based on time slot retrains production line scheduling control method process flow diagram figure.

Embodiment

Below in conjunction with drawings and Examples, patent of the present invention is further described:

With reference to figure 1, the equipment unavailable time section that has based on time slot retrains production line scheduling control method, and concrete implementation step is as follows:

Step 1, initialization scheduling controlling time domain, new scheduling controlling starts;

Step 2, records operation and the inter process of workpiece and processes the known parameters such as confinement time and the seasonal pot life of equipment;

Step 3, the seasonal pot life of the operation process time based on known all workpiece and equipment, solves the highest common factor between them;

Step 4, calculates the time slot sum that scheduling controlling time domain can be divided;

Step 5, unit conversion: chronomere's unification of correlation parameter is " time slot ";

Step 6, equipment pot life transforms: according to the constraint of equipment unavailable time (seasonal available), calculate each time slot corresponding device pot life, draw all devices pot life table in each time slot;

Step 7, builds plan model: the equipment unavailable time section constraint production line scheduling that has of setting up based on time slot is controlled mixed-integer programming model;

Step 8, the optimization solution based on search finding mixed-integer programming model output;

Step 9, judges whether to reach end condition, if condition meets, so whole dispatch control method finishes, otherwise upgrades all devices unit and Product Status, and thresholding while obtaining new scheduling controlling, jumps to step 1.

The above-mentioned equipment unavailable time section constraint production line scheduling control mixed-integer programming model that has based on time slot is:

Objective function:

Min(C _max)＝Min(max{C _i|i＝1,2,…,n}) (1)

Constraint condition:

$\left\{\begin{array}{c}M(y-1)<e_{l,q,j}-s_{i,r,j}<\mathrm{My}\\ -\mathrm{My}<e_{i,r,j}-s_{l,q,j}<M(1-y)\end{array};\right.$

i,l∈n and i≠l；r∈n _i,q∈n _l；j∈m；y＝0or1 (2)

s _i,r,j≥e _i,r-1,v；j,v∈m；i∈n；r∈n _i (3)

e _i,r,j＝e _l,q,v；i,l∈n and i≠l；r∈n _i,q∈n _l；j,v∈m and j≠v (4)

s _i,r,j＝s _l,q,v；i,l∈n and i≠l；r∈n _i,q∈n _l；j,v∈m and j≠v (5)

s _l,q,v＝e _i,r,j+1；i,l∈n and i≠l；r∈n _i,q∈n _l；j,v∈m (6)

$s_{l,q,v}=e_{i,r,j}+1+\frac{t_{\mathrm{\&Delta;}}}{f};i,l\&Element;\mathrm{n\; and\; i}\&NotEqual;l;r\&Element;n_i,q\&Element;n_i;j,v\&Element;m---\left(7\right)$

e _i,ni,j≤e _l,nl,v；i,l∈n and i≠l；j,v∈m and j≠v (8)

ES _i,r,j≤s _i,r,j≤LS _i,r,j；i∈n；r∈n _i；j∈m (9)

EE _i,r,j≤e _i,r,j≤LE _i,r,j；i∈n；r∈n _i；j∈m (10)

s _i,r,j≥t _c(or≤t _c)；i∈n；r∈n _i；j∈m (11)

e _i,r,j≤t _c(or≥t _c)；i∈n；r∈n _i；j∈m (12)

C _i≤d _i；i∈n (13)

C _i＝e _i,ni,j；i∈n；j∈m (14)

$\underset{\text{h=}{s}_{i,r,j}}{\overset{e_{i,r,j}-1}{\mathrm{\&Sigma;}}}{G}_{j,h}\&le;P_{i,r,j}\&le;\underset{h=s_{i,r,j}}{\overset{e_{i,r,j}}{\mathrm{\&Sigma;}}}{G}_{j,h};i\&Element;n;r\&Element;n_i;j\&Element;m;h\&Element;w---\left(15\right)$

Wherein various expression:

Formula (1) objective function, asks the maximum completion date in scheduling controlling time domain minimum;

Formula (2) constraint condition, guarantees that same lathe can only process a procedure at one time;

Formula (3) constraint condition, guarantees that same workpiece later process must carry out after preceding working procedure completion;

Formula (4) constraint condition, guarantees that the different operations of twice complete simultaneously;

Formula (5) constraint condition, guarantees that the different operations of twice go into operation simultaneously;

Formula (6) constraint condition, guarantees that a procedure goes into operation immediately after another procedure completion;

Formula (7) constraint condition, guarantees that a procedure goes into operation after stipulated time section after another procedure completion;

Formula (8) constraint condition, guarantees procedure completion before another procedure completion;

Formula (9) constraint condition, guarantees that a procedure goes into operation the earliest and between on-stream time, goes into operation at the latest at it;

Formula (10) constraint condition, guarantees that a procedure completes and latest finiss completed between the time the earliest at it;

Formula (11) constraint condition, guarantees that a procedure (or afterwards) before its regulation scheduling time point goes into operation;

Formula (12) constraint condition, guarantees a procedure (or afterwards) completion before its regulation scheduling time point;

Formula (13) constraint condition, guarantees that workpiece completes within delivery date at the latest;

Formula (14) constraint condition, calculates the completion date of each workpiece;

Formula (15) constraint condition, the on-stream time of restriction workpiece operation, completion date and process time relation;

Each Parametric Representation wherein:

T scheduling controlling time domain;

The total quantity of scheduling workpiece in n scheduling controlling time domain;

The total quantity of controlling equipment in m scheduling controlling time domain;

The total quantity of time slot in w scheduling controlling time domain;

S _jthe total quantity of equipment j unavailable time section, j=1 wherein, 2 ..., m;

B _j,sthe start time of s the unavailable time section of equipment j, s=1 wherein, 2 ..., S _j;

F _j,sthe end time of s the unavailable time section of equipment j, require B _{j, s+1}>=F _j,s;

N _ithe operation quantity of workpiece i, i=1 wherein, 2 ..., n;

G _j,hthe pot life in h time slot of equipment j, h=1 wherein, 2 ..., w;

O _{i, r, j}workpiece i is in equipment j r operation, r=1 wherein, and 2 ..., n _i

P _{i, r, j}the O of operation _{i, r, j}process time;

S _{i, r, j}the O of operation _{i, r, j}the processing start time;

E _{i, r, j}the O of operation _{i, r, j}machine the time;

ES _{i, r, j}the O of operation _{i, r, j}processing earliest start working time;

LS _{i, r, j}the O of operation _{i, r, j}process on-stream time at the latest;

EE _{i, r, j}the O of operation _{i, r, j}process completion date the earliest;

LE _{i, r, j}the O of operation _{i, r, j}the processing latest finiss time;

T _△the interval time requiring between different operations;

T _cdifferent time points in scheduling controlling time domain;

D _ithe delivery date at the latest of workpiece i;

The very big positive integer of M mono-;

Highest common factor between the seasonal pot life of the operation process time of f workpiece and equipment;

C _ithe actual completion of workpiece i;

C _maxmaximum completion date in scheduling controlling time domain.

Above-mentioned end condition is not need to solve the optimizing scheduling solution in another scheduling controlling time domain.

The time slot sum that above-mentioned calculating scheduling controlling time domain can be divided, its formula is and T and f have identical chronomere.As scheduling controlling time domain T=366 days; Operation p process time of all workpiece _{i, r, j}it may be 8 hours, 16 hours, 24 hours, 32 hours, 40 hours, 48 hours, 56 hours, 64 hours or 72 hours; The seasonal pot life of equipment may be every day pot life be 8 hours, 16 hours or 24 hours; F=8 hour so=1/3 day; Can try to achieve as a certain equipment j, table 1 is its seasonal pot life table, and rendering apparatus j is pot life table in 1098 time slots, in Table 2.

The seasonal pot life table of table 1 equipment j

Table 2 equipment j is pot life table in 1098 time slots

Claims (3)

1. have an equipment unavailable time section constraint production line scheduling control method, it is characterized in that, the equipment unavailable time section that has based on time slot retrains production line scheduling control method, comprises that step is as follows:

Step 1, initialization scheduling controlling time domain, new scheduling controlling starts;

Step 2, records operation and the inter process of workpiece and processes the known parameters such as confinement time and the seasonal pot life of equipment;

Step 3, the seasonal pot life of the operation process time based on known all workpiece and equipment, solves the highest common factor between them;

Step 4, calculates the time slot sum that scheduling controlling time domain can be divided;

Step 5, unit conversion: chronomere's unification of correlation parameter is " time slot ";

Step 6, equipment pot life transforms: according to the constraint of equipment unavailable time (seasonal available), calculate each time slot corresponding device pot life, draw all devices pot life table in each time slot;

Step 7, builds plan model: the equipment unavailable time section constraint production line scheduling that has of setting up based on time slot is controlled mixed-integer programming model;

Step 8, the optimization solution based on search finding mixed-integer programming model output;

Step 9, judges whether to reach end condition, if condition meets, so whole dispatch control method finishes, otherwise upgrades all devices unit and Product Status, and thresholding while obtaining new scheduling controlling, jumps to step 1.

2. a kind of equipment unavailable time section constraint production line scheduling control method that has according to claim 1, is characterized in that, the described equipment unavailable time section constraint production line scheduling control mixed-integer programming model that has based on time slot is:

Objective function:

Min(C _max)＝Min(max{C _i|i＝1,2,…,n}) (1)

Constraint condition:

$\left\{\begin{array}{c}M(y-1)<e_{l,q,j}-s_{i,r,j}<\mathrm{My}\\ -\mathrm{My}<e_{i,r,j}-s_{l,q,j}<M(1-y)\end{array};\right.$

i,l∈n and i≠l；r∈n _i,q∈n _l；j∈m；y＝0or1 (2)

s _i,r,j≥e _i,r-1,v；j,v∈m；i∈n；r∈n _i (3)

e _i,r,j＝e _l,q,v；i,l∈n and i≠l；r∈n _i,q∈n _l；j,v∈m and j≠v (4)

s _i,r,j＝s _l,q,v；i,l∈n and i≠l；r∈n _i,q∈n _l；j,v∈m and j≠v (5)

s _l,q,v＝e _i,r,j+1；i,l∈n and i≠l；r∈n _i,q∈n _l；j,v∈m (6)

$s_{l,q,v}=e_{i,r,j}+1+\frac{t_{\mathrm{\&Delta;}}}{f};i,l\&Element;\mathrm{n\; and\; i}\&NotEqual;l;r\&Element;n_i,q\&Element;n_i;j,v\&Element;m---\left(7\right)$

e _i,ni,j≤e _l,nl,v；i,l∈n and i≠l；j,v∈m and j≠v (8)

ES _i,r,j≤s _i,r,j≤LS _i,r,j；i∈n；r∈n _i；j∈m (9)

EE _i,r,j≤e _i,r,j≤LE _i,r,j；i∈n；r∈n _i；j∈m (10)

s _i,r,j≥t _c(or≤t _c)；i∈n；r∈n _i；j∈m (11)

e _i,r,j≤t _c(or≥t _c)；i∈n；r∈n _i；j∈m (12)

C _i≤d _i；i∈n (13)

C _i＝e _i,ni,j；i∈n；j∈m (14)

$\underset{\text{h=}{s}_{i,r,j}}{\overset{e_{i,r,j}-1}{\mathrm{\&Sigma;}}}{G}_{j,h}\&le;P_{i,r,j}\&le;\underset{h=s_{i,r,j}}{\overset{e_{i,r,j}}{\mathrm{\&Sigma;}}}{G}_{j,h};i\&Element;n;r\&Element;n_i;j\&Element;m;h\&Element;w---\left(15\right)$

Wherein various expression:

Formula (1) objective function, asks the maximum completion date in scheduling controlling time domain minimum;

Formula (2) constraint condition, guarantees that same lathe can only process a procedure at one time;

Formula (3) constraint condition, guarantees that same workpiece later process must carry out after preceding working procedure completion;

Formula (4) constraint condition, guarantees that the different operations of twice complete simultaneously;

Formula (5) constraint condition, guarantees that the different operations of twice go into operation simultaneously;

Formula (6) constraint condition, guarantees that a procedure goes into operation immediately after another procedure completion;

Formula (7) constraint condition, guarantees that a procedure goes into operation after stipulated time section after another procedure completion;

Formula (8) constraint condition, guarantees procedure completion before another procedure completion;

Formula (9) constraint condition, guarantees that a procedure goes into operation the earliest and between on-stream time, goes into operation at the latest at it;

Formula (10) constraint condition, guarantees that a procedure completes and latest finiss completed between the time the earliest at it;

Formula (11) constraint condition, guarantees that a procedure (or afterwards) before its regulation scheduling time point goes into operation;

Formula (12) constraint condition, guarantees a procedure (or afterwards) completion before its regulation scheduling time point;

Formula (13) constraint condition, guarantees that workpiece completes within delivery date at the latest;

Formula (14) constraint condition, calculates the completion date of each workpiece;

Formula (15) constraint condition, the on-stream time of restriction workpiece operation, completion date and process time relation;

Each Parametric Representation wherein:

T scheduling controlling time domain;

The total quantity of scheduling workpiece in n scheduling controlling time domain;

The total quantity of controlling equipment in m scheduling controlling time domain;

The total quantity of time slot in w scheduling controlling time domain;

S _jthe total quantity of equipment j unavailable time section, j=1 wherein, 2 ..., m;

B _j,sthe start time of s the unavailable time section of equipment j, s=1 wherein, 2 ..., S _j;

F _j,sthe end time of s the unavailable time section of equipment j, require B _j,s+ 1>=F _j,s;

N _ithe operation quantity of workpiece i, i=1 wherein, 2 ..., n;

G _j,hthe pot life in h time slot of equipment j, h=1 wherein, 2 ..., w;

O _{i, r, j}workpiece i is in equipment j r operation, r=1 wherein, and 2 ..., n _i

P _{i, r, j}the O of operation _{i, r, j}process time;

S _{i, r, j}the O of operation _{i, r, j}the processing start time;

E _{i, r, j}the O of operation _{i, r, j}machine the time;

ES _{i, r, j}the O of operation _{i, r, j}processing earliest start working time;

LS _{i, r, j}the O of operation _{i, r, j}process on-stream time at the latest;

EE _{i, r, j}the O of operation _{i, r, j}process completion date the earliest;

LE _{i, r, j}the O of operation _{i, r, j}the processing latest finiss time;

T _△the interval time requiring between different operations;

T _cdifferent time points in scheduling controlling time domain;

D _ithe delivery date at the latest of workpiece i;

The very big positive integer of M mono-;

Highest common factor between the seasonal pot life of the operation process time of f workpiece and equipment;

C _ithe actual completion of workpiece i;

C _maxmaximum completion date in scheduling controlling time domain.

3. a kind of equipment unavailable time section constraint production line scheduling control method that has according to claim 1, is characterized in that, the time slot sum that described above-mentioned calculating scheduling controlling time domain can be divided, and its formula is and T and f have identical chronomere.