[發明專利]基于加權輪轉調度的平衡排產方法

有效

• 申請號: 201811565873.1
• 申請日: 2018-12-20
• 公開（公告）號: CN109784543B
• 公開（公告）日: 2021-11-12
• 發明（設計）人: 雷光波;鄭航飛;張鑫;李晴晴
• 申請（專利權）人: 湖北工業大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 王和平

1.一種基于加權輪轉調度的平衡排產方法，其特征在于：所述方法包括如下步驟：

A)取得生產線類型的集合LineType(L₁,L₂,L₃…L_j…L_m)和需要生產加工的構件類型的集合Component(C₁,C₂,C₃…C_i…C_n)，j為所述生產線類型的標號，i為所述構件類型的標號，每個所述構件類型帶有對應生產線類型的優先級P_ji，所述生產線類型生產一種構件類型的平均耗時為hour_ji，完成生產任務計劃需要的天數為任務周期D；

B)根據所述步驟A)中每種構件類型的優先級P_ji從高到低排出一次生產排序；

C)對每種所述生產線類型L_j賦予權值W_j，初始權值W_j＝0，然后將構件分配給權值W_j最低的生產線，將所述步驟B)中取得的一次生產排序進行二次生產排序，一次輪轉周期內，類型L_j的生產線分配的構件數公式如下：

thisRoundTask_j＝Min(W_j,remainTasks_j)

式中，thisRoundTask_j為一次輪轉周期內該生產線可分配的構件數量，W_j為該類型生產線的權值，remainTasks_j為該生產線剩余可分配的構件數量，一次輪轉周期完成后，將此生產線的權值W_j重新計算，

W_j＝P_ji*log2(taskNumC_i+1)

taskNumC_i表示構件數量，重復輪轉周期，取得生產線類型L_j的二次生產排序；

D)根據每種類型生產線生產不同類型構件數量的比例分割所述任務周期D，獲得每種類型生產線平均每天需要生產的時間權值typehours_ji，

式中，LineDays_ji為類型L_j生產線生產類型C_i構件需要的天數，LineNum′_ji為類型L_j生產線生產類型C_i構件的數量，LineAllNum_j為類型L_j生產線生產所有構件的數量，LineCount_i為生產線類型L_j的總數量；

E)給每類生產線L_j賦予開始時間dt_j，依據該類生產線L_j生產一種構件類型的平均耗時為hour_ji、在所述步驟C)中取得的生產線類型L_j的二次生產排序和在所述步驟D)中取得的每類生產線L_j平均每天需要生產的時間權值typehours_ji，計算出生產線類型L_j生產構件的時間生產計劃；

F)根據所述步驟C)的二次生產排序和所述步驟E)的時間生產計劃，輸出排產結果。