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
Patent Images

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,jfor the execution time of a jth workpiece on i-th 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 aand 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 bvalue substitute into respectively calculate S aand S b;

    S32, judge S a* S bwhether <

    =0 sets up, if set up, then enters step S321, if be false, then enters step S33;

    S321, judge S awhether >

    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 bwhether >

    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 bvalue substitute into respectively calculate sum_c aand sum_c b;

    S341, judge sum_c a<

    sum_c bwhether 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 bwhether set up, if set up, then, before the processing sequence of element b being placed in element a, if be false, then remove P aand P bthe last element arranged also returns step S31;

    S35, by two column element P in optional matrix P a, P bvalue substitute into respectively calculate sum_f aand sum_f b;

    S351, judge sum_f a>

    sum_f bwhether 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 bwhether set up, if set up, then, before the processing sequence of element b being placed in element a, if be false, then remove P aand P bthe first element arranged also returns step S31.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×