[發(fā)明專利]相同設(shè)備上虛擬調(diào)整時(shí)長(zhǎng)的綜合調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110741614.5
• 申請(qǐng)日: 2021-07-01
• 公開（公告）號(hào): CN113359648B
• 公開（公告）日: 2022-12-09
• 發(fā)明（設(shè)計(jì)）人: 謝志強(qiáng);尚旭東;劉琦
• 申請(qǐng)（專利權(quán)）人: 哈爾濱理工大學(xué)
• 主分類號(hào): G05B19/418
• 分類號(hào): G05B19/418
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種相同設(shè)備上虛擬調(diào)整時(shí)長(zhǎng)的綜合調(diào)度方法，其特征是：提出虛擬調(diào)整時(shí)長(zhǎng)策略調(diào)度工序；根據(jù)動(dòng)態(tài)關(guān)鍵路徑法確定計(jì)劃調(diào)度工序，在相同設(shè)備上從可調(diào)度時(shí)間點(diǎn)按序?qū)ふ以O(shè)備空閑段，采用虛擬調(diào)整時(shí)長(zhǎng)策略確定工序最終調(diào)度順序，縮短產(chǎn)品加工時(shí)間；具體實(shí)施步驟如下：

步驟1：輸入設(shè)備數(shù)和產(chǎn)品各工序信息，并確定可調(diào)度工序集；

步驟2：計(jì)算可調(diào)度工序集中所有工序的路徑長(zhǎng)度，選出路徑長(zhǎng)度最長(zhǎng)的工序，并將該工序從可調(diào)度工序集中刪除；

步驟3：遍歷該工序所有緊前工序的結(jié)束時(shí)間點(diǎn)，選取最大結(jié)束時(shí)間點(diǎn)作為該工序的計(jì)劃開始時(shí)間；

步驟4：設(shè)置參數(shù)i=1；

步驟5：在該工序的設(shè)備集中選擇第i個(gè)開始時(shí)間大于或等于該工序計(jì)劃開始時(shí)間的空閑時(shí)間段；

步驟6：判斷空閑時(shí)間段的長(zhǎng)度能否完全加工該工序，若能，把該工序插入到該空閑時(shí)間段的緊后工序之前，并加入到已調(diào)度工序集中，轉(zhuǎn)到步驟14，否則，若空閑時(shí)間段長(zhǎng)度大于該工序加工時(shí)間的二分之一且虛擬調(diào)整時(shí)長(zhǎng)小于該空閑時(shí)間段緊后工序的加工時(shí)間的二分之一，轉(zhuǎn)到步驟7；若條件不滿足，i++，轉(zhuǎn)到步驟5；

步驟7：把該工序插入到該空閑時(shí)間段的緊后工序之前，并加入到已調(diào)度工序集中；

步驟8：遍歷已調(diào)度工序集，對(duì)已調(diào)度工序集中該空閑時(shí)間段的緊后工序之后調(diào)度的工序包括該緊后工序依次放入待更新工序集；

步驟9：判斷待更新工序集中的第一個(gè)工序的開始時(shí)間與其緊前工序的結(jié)束時(shí)間，若小于轉(zhuǎn)到步驟10；否則，轉(zhuǎn)到步驟11；

步驟10將該工序的開始時(shí)間更新為其緊前工序的結(jié)束時(shí)間；

步驟11：判斷該工序的開始時(shí)間與同設(shè)備緊前工序的結(jié)束時(shí)間，若小于，轉(zhuǎn)到步驟12，否則，轉(zhuǎn)到步驟13；

步驟12：將該工序的開始時(shí)間更新為同設(shè)備緊前工序的結(jié)束時(shí)間；

步驟13：從待更新工序集中刪除該工序，判斷待更新工序集是否為空，若是，轉(zhuǎn)到步驟14，否則，轉(zhuǎn)到步驟9；

步驟14：更新可調(diào)度工序集；

步驟15：判斷可調(diào)度工序集是否為空，若為空，轉(zhuǎn)到步驟16，否則，轉(zhuǎn)到步驟2；

步驟16：輸出甘特圖，結(jié)束。

2.根據(jù)權(quán)利要求1所述的相同設(shè)備上虛擬調(diào)整時(shí)長(zhǎng)的綜合調(diào)度方法，其特征是：提出虛擬調(diào)整時(shí)長(zhǎng)，當(dāng)設(shè)備空閑時(shí)，用插入可調(diào)度工序的結(jié)束時(shí)間減去已安排在該設(shè)備上加工的下一道工序的開始時(shí)間即為虛擬調(diào)整時(shí)長(zhǎng)，當(dāng)虛擬調(diào)整時(shí)長(zhǎng)為負(fù)值時(shí)，表示設(shè)備空閑足夠大，可直接插入；當(dāng)虛擬調(diào)整時(shí)長(zhǎng)為正值，表示設(shè)備空閑時(shí)間小，在插入可調(diào)度工序時(shí)，在該設(shè)備上加工的下一道工序需要后移。