[發(fā)明專利]一種動態(tài)保證關(guān)鍵路徑工序調(diào)度的二車間綜合調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201910380392.1
• 申請日: 2019-05-08
• 公開（公告）號: CN110084436B
• 公開（公告）日: 2023-03-21
• 發(fā)明（設(shè)計）人: 謝志強;賈晴;王炳進
• 申請（專利權(quán)）人: 哈爾濱理工大學(xué)
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0631
• 代理公司: 暫無信息
• 代理人: 暫無信息

一種動態(tài)保證關(guān)鍵路徑工序調(diào)度的二車間綜合調(diào)度方法。本發(fā)明方法包括：按層為所述加工樹劃分待調(diào)度工序集；對每一層待調(diào)度工序集按照動態(tài)前序加工時間策略進行排序并預(yù)調(diào)度；為減少二車間工序遷移次數(shù)，當調(diào)度到叉點工序時，啟動延時選擇策略；預(yù)調(diào)度結(jié)束后綜合考慮已調(diào)度工序的影響，判斷關(guān)鍵路徑在該層中路徑是否最長，當判斷結(jié)果為否時，啟動同層工序調(diào)整策略對該層工序調(diào)度順序進行調(diào)整。本發(fā)明用于具有相同資源的二車間綜合調(diào)度。

技術(shù)領(lǐng)域

本發(fā)明涉及一種動態(tài)保證關(guān)鍵路徑工序調(diào)度的二車間綜合調(diào)度方法。

背景技術(shù)

針對具有對稱資源的二車間綜合調(diào)度問題已有研究，從獲得較優(yōu)調(diào)度結(jié)果的目標出發(fā)，提出的解決方法：對產(chǎn)品加工樹設(shè)置層數(shù)，按照層為工序安排加工；再利用動態(tài)前序加工時間策略為每一層待調(diào)度工序集安排加工順序；延時選擇策略以減少車間遷移次數(shù)；當關(guān)鍵路徑上工序最長路徑的地位被改變時，啟動同層工序調(diào)整策略。目前存在具有相同資源的二車間綜合調(diào)度方法，由于每次調(diào)度過程中沒有保證關(guān)鍵路徑上工序的關(guān)鍵地位，造成關(guān)鍵路徑上工序被延遲，產(chǎn)品完工時間延長。

在本發(fā)明方法使用過程中，用到了動態(tài)前序加工時間策略、延時選擇策略和同層工序調(diào)整策略。動態(tài)前序加工時間策略是考慮已調(diào)度工序?qū)Υ{(diào)度工序的影響，計算路徑長度，即預(yù)計的產(chǎn)品總加工時間，并降序調(diào)度；延時選擇策略是當要發(fā)生車間遷移時，判斷該工序是否為叉點工序，是否非遷移對結(jié)果無影響或效果更好；同層工序調(diào)整策略是當關(guān)鍵路徑上工序路徑非最長時，交換同層中比關(guān)鍵路徑上工序路徑長度長的工序與同層同設(shè)備加工工序在兩車間的加工順序。

發(fā)明內(nèi)容

本發(fā)明的目的是提供一種動態(tài)保證關(guān)鍵路徑工序的二車間綜合調(diào)度方法。針對已有研究忽略已調(diào)度工序?qū)Υ{(diào)度工序的影響的問題，提出一種動態(tài)保證關(guān)鍵路徑工序的二車間綜合調(diào)度方法，考慮已調(diào)度工序的影響，將靜態(tài)調(diào)度與動態(tài)調(diào)度相結(jié)合，采用動態(tài)前序加工時間策略預(yù)調(diào)度，并采用同層工序調(diào)整策略以保證關(guān)鍵路徑上工序路徑最長；當產(chǎn)生車間遷移動作時采用延時選擇策略，以保證在總加工時間不增加的情況下減少不必要的車間遷移次數(shù)。

所述的采用動態(tài)前序加工時間策略，即調(diào)度時綜合考慮已調(diào)度工序?qū)λ龉ば虻挠绊懀⒁源藶橐罁?jù)計算路徑長度，最后按照降序調(diào)度。所述的采用同層工序調(diào)整策略，即在每次預(yù)調(diào)度結(jié)束后，判斷初始關(guān)鍵路徑在該層的工序路徑長度是否最長，若非最長，在同層中調(diào)整目標工序在二車間相同設(shè)備加工工序的加工順序，并選取最優(yōu)方案。所述的延時選擇策略，即每次調(diào)度時，判斷該節(jié)點是否為叉點工序，根據(jù)判斷結(jié)果安排該工序加工。

動態(tài)前序加工時間策略是為避免忽略已調(diào)度工序的影響，使調(diào)度更加嚴謹全面，每次調(diào)度時考慮已調(diào)度工序的加工占用時間，以計算路徑長度，以此為依據(jù)預(yù)計產(chǎn)品總加工時間，安排加工順序。優(yōu)點分析：調(diào)度過程中若以純靜態(tài)調(diào)度加工工序，則易導(dǎo)致加工過程中忽略已調(diào)度工序的影響，考慮不夠全面，從而增加總加工時間；而動靜結(jié)合考慮更加全面，從整體出發(fā)計算路徑總長。

同層工序調(diào)整策略是針對保證關(guān)鍵路徑上工序路徑一直最長的要求，在采用動態(tài)前序加工時間策略對工序預(yù)調(diào)度后，考慮已調(diào)度工序已占用的時間，檢查關(guān)鍵路徑上工序路徑是否最長，當出現(xiàn)偏差時，對該層工序進行調(diào)整。優(yōu)點分析：在采用動態(tài)前序加工時間策略在每層預(yù)調(diào)度結(jié)束后都計算預(yù)計的產(chǎn)品總用時，在總加工時間過長時進行調(diào)整，既控制了總加工時間，也避免了大幅改動。

延時選擇策略是針對減少車間遷移次數(shù)這一目標提出的，判斷發(fā)生遷移工序是否為叉點工序，是否可以在不延長總加工時間的情況下減少車間遷移次數(shù)。優(yōu)點分析：邊調(diào)度邊調(diào)整，減少了不必要的車間遷移次數(shù)，也避免了工序的大量調(diào)整。

上述的目的通過以下的技術(shù)方案實現(xiàn)：