[發(fā)明專利]一種基于構(gòu)造型啟發(fā)式算法的流水車間生產(chǎn)線調(diào)度方法

無效

• 申請?zhí)枺?/td>: 201210068836.6
• 申請日: 2012-03-16
• 公開（公告）號: CN102621951A
• 公開（公告）日: 2012-08-01
• 發(fā)明（設(shè)計(jì)）人: 唐聃;舒紅平;劉奎;羅飛;曹亮
• 申請（專利權(quán)）人: 成都信息工程學(xué)院
• 主分類號: G05B19/418
• 分類號: G05B19/418
• 代理公司: 成都賽恩斯知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 51212
• 代理人: 朱月仙

1.一種基于構(gòu)造型啟發(fā)式算法的流水車間生產(chǎn)線調(diào)度方法，其特征在于，所述方法包含如下步驟：

S1、若n個(gè)工件在m臺機(jī)器上加工，設(shè)p_i，j為第j個(gè)工件在第i臺機(jī)器上的執(zhí)行時(shí)間，構(gòu)成矩陣P，其中i＝1，2，Λ，m；j＝1，2，Λ，n，工件之間的初始排序?yàn)棣小洌絒P₁，P₂...P_j...P_n]，工件之間的最終排序?yàn)棣校谐跏紴榭眨?/p>

S2、定義其中1≤i＜j≤n，1≤u＜v≤m；

S3、判斷是否存在R(P_i，P_j)＝1或0，若存在，則進(jìn)入步驟S31；否則，進(jìn)入步驟S32；

S31、判斷R(P_i，P_j)＝1是否成立，若成立，則將P_i的加工順序置于P_j之前，同時(shí)將P_i，P_j加入π中，并從π′中刪除，若不成立，則將P_j的加工順序置于P_i之前，同時(shí)將P_j，P_i加入π中，并從π′中刪除；

S313、從π′中取出一列P_k；

S314、計(jì)算P_k在π中的插入位置，包含如下步驟S3141～步驟S3145：

S3141、將P_k與π中的各列P_i相比較；S3142、判斷π中的所有列P_i是否均滿足R(P_k，P_i)＝1或0，若是，則進(jìn)入步驟S3143，否則進(jìn)入步驟S3144；S3143、若R(P_k，P_i)＝1，將P_k的加工順序置于P_i之前，若R(P_k，P_i)＝0，將P_i的加工順序置于P_k之前，從而確定P_k在π中的插入位置；S3144、利用R(P_k，P_i)＝1或0得到P_k與π中的各列P_i的可確定的相對位置，排除已確定的相對位置，得到P_k在π中的可能插入位置；S3145、將P_k插入序列π中的各個(gè)可能的位置，計(jì)算P_k插入各位置后的序列π中所有列的總完工時(shí)間，將總完工時(shí)間最小的位置作為列P_k的插入位置；

S315、將P_k插入π中，并從π′中刪除；

S316、判斷π′是否為空，若是，則結(jié)束判斷，否則，返回步驟S313；

S32、計(jì)算π′中各列的加工時(shí)間sum_j，其中j＝1，2，Λ，n；

S33、將π′中的各列按sum_j的遞減順序排列；

S34、將π′中的前兩列P₁，P₂存入π中，并將這兩列從π′中刪除；

S35、從π′中取出一列P_k；

S36、將P_k插入序列π中的各個(gè)可能的位置，計(jì)算P_k插入各位置后的序列π中所有列的總完工時(shí)間，將總完工時(shí)間最小的位置作為列P_k的插入位置；

S37、將P_k插入π中，并從π′中刪除；

S38、判斷π′是否為空，若是，則結(jié)束判斷，否則，返回步驟S35。

2.如權(quán)利要求1所述的基于構(gòu)造型啟發(fā)式算法的流水車間生產(chǎn)線調(diào)度方法，其特征在于：所述步驟S313及步驟S35可以按順序或任意從π′中取出一列P_k。

3.如權(quán)利要求1所述的基于構(gòu)造型啟發(fā)式算法的流水車間生產(chǎn)線調(diào)度方法，其特征在于：當(dāng)π′為空后，按序列π的加工順序?qū)ぜM(jìn)行調(diào)整，并依次在m臺機(jī)器上進(jìn)行加工。