[發明專利]考慮緊迫指數的部分動態有交貨期產品的綜合調度方法

在審

• 申請號: 202110330469.1
• 申請日: 2021-03-29
• 公開（公告）號: CN113034006A
• 公開（公告）日: 2021-06-25
• 發明（設計）人: 謝志強;李天順;孫宇航
• 申請（專利權）人: 哈爾濱理工大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.考慮緊迫指數的部分動態有交貨期產品的綜合調度方法，其特征是: 該調度方法包括如下步驟：首先對每個產品根據緊后工序路徑長度進行預調度，得到每個產品的所需加工用時，由產品所需加工用時與產品加工需求提出的產品交貨期減去產品開始加工時間的比值求出緊迫指數，對于多個產品，當多個產品開始加工時間相同時，按緊迫指數由高到低依次調度；當多個產品開始加工時間不同時，分別比較開始加工時間早的產品的剩余產品與開始加工時間晚的產品的緊迫指數，由大到小依次調度；最后對無交貨期產品再按每個產品的所需加工用時由大到小進行調度，產品依次調度時，采用空閑時刻插入調整方法確定每個產品工序的開始加工時間；對有交貨期產品，依次判斷有交貨期約束產品的完工時間是否滿足其交貨期，如果滿足，就按調度甘特圖安排生產。

2.據權利要求1所述的考慮緊迫指數的部分動態有交貨期產品的綜合調度方法，其特征是：所述的調度方法的具體實施步驟如下：

步驟1：設置產品工序屬性，Pi/Mi/Ti/Bi/Li/Fi/Si/Yi，分別為：產品工序號/加工設備/加工用時/Pi的緊后工序/Pi的緊后工序路徑長度/產品交貨期/產品開始加工時間/產品緊迫指數；

步驟2：通過預調度緊后工序長路徑方法和預調度短用時方法，確定每個產品所需加工用時，按產品所需加工用時降序將產品信息存放在預調度列表中，并計算每個產品的緊迫指數；

步驟3：判斷預調度列表中產品的開始加工時間是否全部相同，若是，跳轉到步驟4；若否，計算開始加工時間早的產品的剩余產品與開始加工時間晚的產品的緊迫指數并跳轉到步驟4；

步驟4：按緊迫指數降序重新排列預調度列表，對不具有交貨期約束的產品，按產品所需加工用時由大到小放在預調度列表的末尾；

步驟5：通過空閑時刻插入調整策略，確定產品每個工序的開始加工時間；

步驟6：判斷產品工序是否全部插入，若是，將產品從預調度列表中移除并跳轉到步驟7；若否，跳轉到步驟5；

步驟7：判斷該產品是否滿足自身交貨期約束，若是，跳轉到步驟8；若否，該產品計劃終止、不安排該產品生產并跳轉到步驟8；

步驟8：判斷預調度列表是否為空，若是，跳轉到步驟9；若否，跳轉到步驟3；

步驟9：輸出調度甘特圖，并將滿足交貨期的產品按照調度甘特圖生產。

3.根據權利要求1或2所述的考慮緊迫指數的部分動態有交貨期產品的綜合調度方法，其特征是：所述的部分動態有交貨期產品，即針對一批不同時間開始加工產品的制造任務，其中一部分產品具有交貨期約束，需要在其交貨期前完工；剩余部分產品沒有交貨期約束，即完工時間沒有條件限制。

4.根據權利要求1或2或3所述的考慮緊迫指數的部分動態有交貨期產品的綜合調度方法，其特征是：所述的空閑時刻插入調整方法，首先從被插入的調度甘特圖中，選擇首個設備空閑開始時刻，如果設備空閑開始時刻相同，按設備號遞增順序選擇，再從要加工產品中按工序緊后路徑長度降序依次尋找空閑設備可加工的工序，如果空閑時間段滿足可加工工序，則直接插入；如果空閑時間段不滿足，則向后繼續查找有無可調度的插入工序；如果不存在當前空閑設備可加工的工序，則跳轉到下一設備空閑時刻尋找。