[發明專利]一種動態保證關鍵路徑工序調度的二車間綜合調度方法

有效

• 申請號: 201910380392.1
• 申請日: 2019-05-08
• 公開（公告）號: CN110084436B
• 公開（公告）日: 2023-03-21
• 發明（設計）人: 謝志強;賈晴;王炳進
• 申請（專利權）人: 哈爾濱理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0631
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種動態保證關鍵路徑工序調度的二車間綜合調度方法，其特征是：該方法主要包括如下步驟：根據工藝樹的結構，從葉節點到根節點設置層數并按層進行調度；采用動態前序加工時間策略預調度，對每一層待調度工序集考慮已加工工序的結束時間，采用靜態調度與動態調度相結合的方式計算路徑長度并降序預調度，該長度即為預計的產品總加工時間；當關鍵路徑上工序計算所得值非最長時，即此刻關鍵路徑上工序被延遲加工，采用同層工序調整策略生成備選方案集合，并在其中選取最優方案；提出延時選擇策略，當為達到縮短加工時間目標而選擇進行車間遷移時，觸發此策略進行叉點工序判斷，是否非遷移對結果無影響或效果更好，根據判斷結果安排目標工序加工；所述的調度方法具體實施步驟如下：

步驟1:輸入產品加工信息，為產品加工工藝樹工序標記層數，設該產品共n層，i=1,表示當前調度層為第i層；

步驟2:判斷in是否成立，成立轉到步驟3;不成立則轉到步驟11;

步驟3:應用動態前序加工時間策略對第i層工序排序,得到工序調度順序，按序依次入隊列Q_i;

步驟4:對隊列Q;依次出隊，并按照該出隊順序在甘特圖中預調度；

步驟5:判斷預調度過程中當前工序Q_iy是否發生遷移，若判斷結果為是轉到步驟6;結果為否則轉到步驟7;

步驟6:應用延時選擇策略，安排目標工序加工位置；

步驟7:第i層工序全部預調度完后，更新第i層工序實際結束時間；

步驟8:在第i層判斷該層調度集合中是否被更新的工序的全程路徑總長比第i層關鍵路徑上工序長，若判斷結果為是轉到步驟9;判斷結果為否轉到步驟10;

步驟9:應用同層工序調整策略對第i層工序進行調整；步驟10:更新i的值，令i=i+1;

步驟11:形成產品調度甘特圖并輸出。