[發(fā)明專利]一種作業(yè)車間任務(wù)的動(dòng)態(tài)調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611082464.7
• 申請(qǐng)日: 2016-11-30
• 公開（公告）號(hào): CN108121305B
• 公開（公告）日: 2020-01-17
• 發(fā)明（設(shè)計(jì)）人: 王愛(ài)民;葛艷;劉少麗;丁曉宇;劉檢華
• 申請(qǐng)（專利權(quán)）人: 北京理工大學(xué)
• 主分類號(hào): G05B19/418
• 分類號(hào): G05B19/418
• 代理公司: 11243 北京銀龍知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 許靜;安利霞

1.一種作業(yè)車間任務(wù)的動(dòng)態(tài)調(diào)度方法，其特征在于，包括：

獲取生產(chǎn)過(guò)程中發(fā)生擾動(dòng)的擾動(dòng)任務(wù)以及所述擾動(dòng)任務(wù)的擾動(dòng)類型；

根據(jù)所述擾動(dòng)任務(wù)，獲取與所述擾動(dòng)任務(wù)相關(guān)聯(lián)的所有相關(guān)任務(wù)，并建立所述所有相關(guān)任務(wù)的相關(guān)任務(wù)關(guān)聯(lián)樹；

依次遍歷所述相關(guān)任務(wù)關(guān)聯(lián)樹，并根據(jù)所述擾動(dòng)類型，對(duì)所述相關(guān)任務(wù)關(guān)聯(lián)樹中依次遍歷的相關(guān)任務(wù)進(jìn)行調(diào)度；

其中，所述根據(jù)所述擾動(dòng)類型，對(duì)所述相關(guān)任務(wù)關(guān)聯(lián)樹中依次遍歷的相關(guān)任務(wù)進(jìn)行調(diào)度的步驟，包括：

當(dāng)所述擾動(dòng)類型為任務(wù)開始時(shí)間變化類型時(shí)，獲取執(zhí)行所述擾動(dòng)任務(wù)的設(shè)備主體內(nèi)位于所述擾動(dòng)任務(wù)之前的前續(xù)任務(wù)與所述擾動(dòng)任務(wù)之間的第一空閑時(shí)間變化值；

根據(jù)所述第一空閑時(shí)間變化值，對(duì)所述相關(guān)任務(wù)關(guān)聯(lián)樹中除所述擾動(dòng)任務(wù)之外的依次遍歷的相關(guān)任務(wù)進(jìn)行調(diào)度；其中，

當(dāng)所述第一空閑時(shí)間變化值為正值時(shí)，將所述相關(guān)任務(wù)關(guān)聯(lián)樹中除所述擾動(dòng)任務(wù)之外的依次遍歷的相關(guān)任務(wù)的開始時(shí)間均延遲所述第一空閑時(shí)間變化值；

當(dāng)所述第一空閑時(shí)間變化值為負(fù)值時(shí)，將所述相關(guān)任務(wù)關(guān)聯(lián)樹中除所述擾動(dòng)任務(wù)之外的依次遍歷的相關(guān)任務(wù)的開始時(shí)間均提前所述第一空閑時(shí)間變化值；

其中，所述獲取執(zhí)行所述擾動(dòng)任務(wù)的設(shè)備主體內(nèi)位于所述擾動(dòng)任務(wù)之前的前續(xù)任務(wù)與所述擾動(dòng)任務(wù)之間的第一空閑時(shí)間變化值的步驟，包括：

當(dāng)所述擾動(dòng)任務(wù)的任務(wù)開始時(shí)間變化值為一定值時(shí)，根據(jù)第一公式T_STC＝TA′-TA，計(jì)算得到所述第一空閑時(shí)間變化值；其中，在所述第一公式中，T_STC表示所述第一空閑時(shí)間變化值，TA′表示所述擾動(dòng)任務(wù)的實(shí)際任務(wù)開始時(shí)間，TA表示所述擾動(dòng)任務(wù)的預(yù)設(shè)任務(wù)開始時(shí)間；

當(dāng)所述擾動(dòng)任務(wù)的任務(wù)開始時(shí)間變化值為變化量時(shí)，根據(jù)第二公式計(jì)算得到所述第一空閑時(shí)間變化值；其中，在所述第二公式中，且T_STCI表示所述第一空閑時(shí)間變化值，K_I表示一預(yù)設(shè)系數(shù)，T表示一預(yù)設(shè)時(shí)間段的結(jié)束時(shí)間，C(t)表示任務(wù)開始時(shí)間變化值對(duì)時(shí)間的函數(shù)；FO表示執(zhí)行所述擾動(dòng)任務(wù)的設(shè)備主體內(nèi)位于所述擾動(dòng)任務(wù)之前的前續(xù)任務(wù)已經(jīng)完成的工時(shí)，F(xiàn)Q表示執(zhí)行所述擾動(dòng)任務(wù)的設(shè)備主體內(nèi)位于所述擾動(dòng)任務(wù)之前的前續(xù)任務(wù)已經(jīng)完成的工作量，Q表示執(zhí)行所述擾動(dòng)任務(wù)的設(shè)備主體內(nèi)位于所述擾動(dòng)任務(wù)之前的前續(xù)任務(wù)的總工作量，TS表示執(zhí)行所述擾動(dòng)任務(wù)的設(shè)備主體內(nèi)位于所述擾動(dòng)任務(wù)之前的前續(xù)任務(wù)的預(yù)設(shè)工時(shí)。

2.根據(jù)權(quán)利要求1所述的動(dòng)態(tài)調(diào)度方法，其特征在于，所述根據(jù)所述擾動(dòng)任務(wù)，獲取與所述擾動(dòng)任務(wù)相關(guān)聯(lián)的所有相關(guān)任務(wù)，并建立所述所有相關(guān)任務(wù)的相關(guān)任務(wù)關(guān)聯(lián)樹的步驟，包括：

獲取所述擾動(dòng)任務(wù)所屬的任務(wù)主體和執(zhí)行所述擾動(dòng)任務(wù)的設(shè)備主體；

將所述擾動(dòng)任務(wù)設(shè)置為當(dāng)前任務(wù)，檢測(cè)所述任務(wù)主體內(nèi)是否存在位于所述當(dāng)前任務(wù)之后的第一后續(xù)任務(wù)，并檢測(cè)所述設(shè)備主體內(nèi)是否存在位于所述當(dāng)前任務(wù)之后的第二后續(xù)任務(wù)；其中，

當(dāng)所述任務(wù)主體內(nèi)存在位于所述當(dāng)前任務(wù)之后的第一后續(xù)任務(wù)時(shí)，獲取所述第一后續(xù)任務(wù)并將所述第一后續(xù)任務(wù)設(shè)置為所述當(dāng)前任務(wù)之后的第一節(jié)點(diǎn)；當(dāng)所述設(shè)備主體內(nèi)存在位于所述當(dāng)前任務(wù)之后的第二后續(xù)任務(wù)時(shí)，獲取所述第二后續(xù)任務(wù)并將所述第二后續(xù)任務(wù)設(shè)置為所述當(dāng)前任務(wù)之后的第二節(jié)點(diǎn)；其中，所述擾動(dòng)任務(wù)為所述相關(guān)任務(wù)關(guān)聯(lián)樹的根節(jié)點(diǎn)，所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)均為所述相關(guān)任務(wù)關(guān)聯(lián)樹的下層節(jié)點(diǎn)；

依次將所述下層節(jié)點(diǎn)中的每一節(jié)點(diǎn)設(shè)置為當(dāng)前任務(wù)，并循環(huán)進(jìn)入檢測(cè)所述任務(wù)主體內(nèi)是否存在位于所述當(dāng)前任務(wù)之后的第一后續(xù)任務(wù)，并檢測(cè)所述設(shè)備主體內(nèi)是否存在位于所述當(dāng)前任務(wù)之后的第二后續(xù)任務(wù)的步驟；

當(dāng)所述任務(wù)主體內(nèi)不存在位于所述當(dāng)前任務(wù)之后的第一后續(xù)任務(wù)，以及所述設(shè)備主體內(nèi)不存在位于所述當(dāng)前任務(wù)之后的第二后續(xù)任務(wù)時(shí)，完成建立所述所有相關(guān)任務(wù)的相關(guān)任務(wù)關(guān)聯(lián)樹。