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

在審

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

考慮緊迫指數的部分動態有交貨期產品的綜合調度方法；本發明方法包括：首先通過預調度緊后工序長路徑方法和預調度短用時方法確定每個產品所需加工用時，再計算每個產品的緊迫指數并按降序將產品信息存在預調度列表中；當產品開始加工時間相同時，選取列表中緊迫指數最大的產品進行調度，產品開始加工時間不同時，比較列表中開始加工時間早的產品的剩余產品與開始加工時間晚的產品的緊迫指數，由大到小依次調度；采用空閑時刻插入調整策略，確定產品工序的開始加工時間；對有交貨期產品，依次判斷產品完工時間是否滿足其交貨期，如果滿足，就按調度甘特圖安排生產；本發明用于一種考慮緊迫指數的部分動態有交貨期產品的綜合調度問題。

技術領域

本發明涉及一種考慮緊迫指數的部分動態有交貨期產品的綜合調度方法。

背景技術

關于存在交貨期約束的綜合調度問題已有大量研究，而對于部分動態具有交貨期產品的綜合調度問題，研究成果較少，還需要進一步的研究。

在實際生產中，會收到部分產品具有交貨期約束的需求，可能存在產品完工時間超出其交貨期的情況，假設三個產品A、B、C，其中產品A、B具有交貨期約束，產品C無約束，加工過程中出現以下幾種情況對不符合交貨期的產品不給予調度：情況一：當僅加工產品A或B后，發現該產品已不滿足其交貨期；情況二：當分別加工產品A和B后，此時都滿足其交貨期，但先加工產品A再加工產品B，或先加工產品B在加工產品A后，導致產品A或B不滿足其交貨期。

發明內容

本發明的目的是提供一種考慮緊迫指數的部分動態有交貨期產品的綜合調度方法；該方法嘗試對每個產品進行預調度，求出每個產品的所需加工用時，并計算出每個產品緊迫指數，從大到小依次調度。

通過空閑時刻插入調整方法，依次選取產品工序進行插入并進行調整，最終確定每個產品工序的開始加工時間。

對有交貨期產品，依次判斷有交貨期約束產品的完工時間是否滿足其交貨期，如果滿足，就按調度甘特圖安排生產。

上述的目的通過以下的技術方案實現：

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

所述的考慮緊迫指數的部分動態有交貨期產品的綜合調度方法，所述的調度方法具體實施步驟如下：

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

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

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

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

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

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