[發(fā)明專利]多組同時(shí)完工工序綜合調(diào)度的多功能設(shè)備預(yù)選矩陣方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110376940.0
• 申請(qǐng)日: 2021-04-08
• 公開（公告）號(hào): CN112907152A
• 公開（公告）日: 2021-06-04
• 發(fā)明（設(shè)計(jì)）人: 謝志強(qiáng);張騫中;劉琦
• 申請(qǐng)（專利權(quán)）人: 哈爾濱理工大學(xué)
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q50/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.多組同時(shí)完工工序綜合調(diào)度的多功能設(shè)備預(yù)選矩陣方法，其特征是：多個(gè)同時(shí)完工的特征工序定義為一個(gè)特征工序集合；該方法主要包括如下步驟：采用層級(jí)權(quán)值策略，確定特征工序集合和標(biāo)準(zhǔn)工序的層級(jí)權(quán)值；再采用長(zhǎng)路徑動(dòng)態(tài)確定策略，依次確定特征工序集合和標(biāo)準(zhǔn)工序的調(diào)度順序；采用多功能設(shè)備預(yù)選矩陣方法，以特征工序集合前序工序最晚完工時(shí)間作為基準(zhǔn)時(shí)間，與特征工序的初始多功能設(shè)備加工用時(shí)相加，得到特征矩陣數(shù)據(jù)元素，該數(shù)據(jù)元素為特征工序在多功能設(shè)備上的虛擬加工用時(shí)，若某特征工序在某加工設(shè)備上不可用，該數(shù)據(jù)元素設(shè)為∞(無窮大)，若形成的預(yù)選矩陣不是方陣，則添加虛特征工序，其加工用時(shí)設(shè)定為∞(無窮大)，并形成方陣，將該方陣每一列獨(dú)立形成二分圖，在該二分圖開始以最小的最大加工時(shí)間為目標(biāo)尋找最大匹配，如果匹配數(shù)等于特征工序數(shù)量，則匹配結(jié)束，若匹配數(shù)少于特征工序數(shù)量，則根據(jù)特征工序選擇加工設(shè)備具有互斥特性，選擇次小值繼續(xù)匹配，直到最后匹配數(shù)等于特征工序數(shù)量為止，該匹配序列即為一個(gè)特征工序集合對(duì)多功能設(shè)備的選擇，最后依據(jù)統(tǒng)一完工時(shí)間進(jìn)行右對(duì)齊操作，從而確定特征工序集合中工序的開始時(shí)間；再采用設(shè)備資源搶占適應(yīng)策略確定標(biāo)準(zhǔn)工序開始加工時(shí)間。

2.根據(jù)權(quán)利要求1所述的存在多組同時(shí)完工的多功能作業(yè)車間綜合調(diào)度方法，其特征是：所述的調(diào)度方法具體實(shí)施步驟如下：

步驟1：輸入設(shè)備與產(chǎn)品信息生成加工工藝樹；

步驟2：將加工工藝樹中所有特征工序按加工完工時(shí)間分組；

步驟3：采用層級(jí)權(quán)值策略確定特征工序集合和標(biāo)準(zhǔn)工序的層級(jí)權(quán)值；

步驟4：采用長(zhǎng)路徑動(dòng)態(tài)確定策略確定特征工序集合和標(biāo)準(zhǔn)工序調(diào)度順序；

步驟5：采用多功能設(shè)備預(yù)選矩陣方法確定特征工序的加工設(shè)備和開始加工時(shí)間；

步驟6：采用設(shè)備資源搶占適應(yīng)策略確定標(biāo)準(zhǔn)工序開始加工時(shí)間；

步驟7：輸出調(diào)度結(jié)果甘特圖。

3.根據(jù)權(quán)利要求書1或2所述的多組同時(shí)完工工序綜合調(diào)度的多功能設(shè)備預(yù)選矩陣方法，其特征是：將特征工序集合視為一個(gè)整體，采用層級(jí)權(quán)值策略，計(jì)算特征工序集合和標(biāo)準(zhǔn)工序?qū)蛹?jí)權(quán)值，降序排列特征工序集合和標(biāo)準(zhǔn)工序?qū)蛹?jí)權(quán)值。

4.根據(jù)權(quán)利要求書1或2所述的多組同時(shí)完工工序綜合調(diào)度的多功能設(shè)備預(yù)選矩陣方法，其特征是：所述的多功能設(shè)備預(yù)選矩陣方法，以特征工序集合前序工序最晚完工時(shí)間作為基準(zhǔn)時(shí)間，與特征工序的初始多功能設(shè)備加工用時(shí)相加，得到特征矩陣數(shù)據(jù)元素，該數(shù)據(jù)元素為特征工序在多功能設(shè)備上的虛擬加工用時(shí)，若某特征工序在某加工設(shè)備上不可用，該數(shù)據(jù)元素設(shè)為∞(無窮大)，若形成的預(yù)選矩陣不是方陣，則添加虛特征工序，其加工用時(shí)設(shè)定為∞(無窮大)，并形成方陣，將該方陣每一列獨(dú)立形成二分圖，在該二分圖開始以最小的最大加工時(shí)間為目標(biāo)尋找最大匹配，如果匹配數(shù)等于特征工序數(shù)量，則匹配結(jié)束，若匹配數(shù)少于特征工序數(shù)量，則根據(jù)特征工序選擇加工設(shè)備具有互斥特性，選擇次小值繼續(xù)匹配，直到最后匹配數(shù)等于特征工序數(shù)量為止，該匹配序列即為一個(gè)特征工序集合對(duì)多功能設(shè)備的選擇，最后依據(jù)統(tǒng)一完工時(shí)間進(jìn)行右對(duì)齊操作，從而確定特征工序集合中工序的開始時(shí)間。