A kind of production line scheduling method based on structure type heuritic approach
A kind of production line scheduling method based on structure type heuritic approach
 CN 102,566,560 B
 Filed: 03/11/2012
 Issued: 07/29/2015
 Est. Priority Date: 03/11/2012
 Status: Active Grant
First Claim
1. , based on a production line scheduling method for structure type heuritic approach, comprise following steps:
 If a S1 n workpiece is processed on m platform machine, if p _{i,j}for the execution time of a jth workpiece on ith machine, form matrix P, wherein i=1,2 ..., m;
J=1,2 ..., n;
Two column elements in S2, arbitrarily selection matrix P, i.e. workpiece a, the b execution time P respectively on m platform machine _{a}and P _{b}, wherein 1≤
a≤
n, 1≤
b≤
n, a ≠
b;
S3, determine workpiece a, the processing sequence of b;
Whether the n column element in S4, judgment matrix P all compares between two, if so, then terminates to judge, otherwise, return step S2,It is characterized in that, described step S3 comprises following steps;
S31, by two column element P in matrix P _{a}, P _{b}value substitute into respectively calculate S _{a}and S _{b};
S32, judge S _{a}* S _{b}whether <
=0 sets up, if set up, then enters step S321, if be false, then enters step S33;
S321, judge S _{a}whether >
0 sets up, if set up, then before the processing sequence of element a being placed in element b, if be false, then before the processing sequence of element b being placed in element a;
S33, judge S _{a}>
0 and S _{b}whether >
0 sets up, if set up, then enters step S34, if be false, then enters step S35;
S34, by two column element P in optional matrix P _{a}, P _{b}value substitute into respectively calculate sum_c _{a}and sum_c _{b};
S341, judge sum_c _{a}<
sum_c _{b}whether set up, if set up, then before the processing sequence of element a being placed in element b;
If be false, then enter step S342;
S342, judge sum_c _{a}>
sum_c _{b}whether set up, if set up, then, before the processing sequence of element b being placed in element a, if be false, then remove P _{a}and P _{b}the last element arranged also returns step S31;
S35, by two column element P in optional matrix P _{a}, P _{b}value substitute into respectively calculate sum_f _{a}and sum_f _{b};
S351, judge sum_f _{a}>
sum_f _{b}whether set up, if set up, then, before the processing sequence of element a being placed in element b, if be false, then enter step S352;
S352, judge sum_f _{a}<
sum_f _{b}whether set up, if set up, then, before the processing sequence of element b being placed in element a, if be false, then remove P _{a}and P _{b}the first element arranged also returns step S31.
Chinese PRB Reexamination
Abstract
The invention provides a kind of production line scheduling method based on structure type heuritic approach, if the method comprises the steps: that a S1 n workpiece is processed on m platform machine, if p _{i, j}for the execution time of a jth workpiece on ith machine, form matrix P, wherein i=1,2, Λ, m; J=1,2, Λ, n; Two column elements in S2, arbitrarily selection matrix P, i.e. workpiece a, the b execution time P respectively on m platform machine _{a}and P _{b}, wherein 1≤a, b≤n, a ≠ b; S3, determine workpiece a, the processing sequence of b; Whether the n column element in S4, judgment matrix P all compares between two, if so, then terminates to judge, adjusts, and process on m platform machine successively by the processing sequence determined to workpiece, otherwise, return step S2.The present invention realizes the scheduling of Flow Shop production line, by reducing each workpiece standby period before processing to the adjustment of work pieces process order so that total complete time is minimum for target.Relative to prior art, computation complexity of the present invention is low, and computing time is short, and has good scheduling performance.
2 Claims

1. , based on a production line scheduling method for structure type heuritic approach, comprise following steps:

If a S1 n workpiece is processed on m platform machine, if p _{i,j}for the execution time of a jth workpiece on ith machine, form matrix P, wherein i=1,2 ..., m;
J=1,2 ..., n;
Two column elements in S2, arbitrarily selection matrix P, i.e. workpiece a, the b execution time P respectively on m platform machine _{a}and P _{b}, wherein 1≤
a≤
n, 1≤
b≤
n, a ≠
b;
S3, determine workpiece a, the processing sequence of b; Whether the n column element in S4, judgment matrix P all compares between two, if so, then terminates to judge, otherwise, return step S2, It is characterized in that, described step S3 comprises following steps; S31, by two column element P in matrix P _{a}, P _{b}value substitute into respectively calculate S _{a}and S _{b};
S32, judge S _{a}* S _{b}whether <
=0 sets up, if set up, then enters step S321, if be false, then enters step S33;
S321, judge S _{a}whether >
0 sets up, if set up, then before the processing sequence of element a being placed in element b, if be false, then before the processing sequence of element b being placed in element a;
S33, judge S _{a}>
0 and S _{b}whether >
0 sets up, if set up, then enters step S34, if be false, then enters step S35;
S34, by two column element P in optional matrix P _{a}, P _{b}value substitute into respectively calculate sum_c _{a}and sum_c _{b};
S341, judge sum_c _{a}<
sum_c _{b}whether set up, if set up, then before the processing sequence of element a being placed in element b;
If be false, then enter step S342;
S342, judge sum_c _{a}>
sum_c _{b}whether set up, if set up, then, before the processing sequence of element b being placed in element a, if be false, then remove P _{a}and P _{b}the last element arranged also returns step S31;
S35, by two column element P in optional matrix P _{a}, P _{b}value substitute into respectively calculate sum_f _{a}and sum_f _{b};
S351, judge sum_f _{a}>
sum_f _{b}whether set up, if set up, then, before the processing sequence of element a being placed in element b, if be false, then enter step S352;
S352, judge sum_f _{a}<
sum_f _{b}whether set up, if set up, then, before the processing sequence of element b being placed in element a, if be false, then remove P _{a}and P _{b}the first element arranged also returns step S31.


2. as claimed in claim 1 based on the production line scheduling method of structure type heuritic approach, it is characterized in that:
 when the n column element in judgment matrix P all compares between two, then by the processing sequence determined, workpiece is adjusted, and process on m platform machine successively.
Specification(s)