[發(fā)明專(zhuān)利]一種再制造系統(tǒng)調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010825302.8
• 申請(qǐng)日: 2020-08-17
• 公開(kāi)（公告）號(hào): CN111932021B
• 公開(kāi)（公告）日: 2023-06-27
• 發(fā)明（設(shè)計(jì)）人: 張帥;施嘉璇;張文宇;余望之
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浙江財(cái)經(jīng)大學(xué)
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06Q10/0631;G06Q10/30;G06Q50/04
• 代理公司: 杭州君度專(zhuān)利代理事務(wù)所(特殊普通合伙) 33240
• 代理人: 楊天嬌

1.一種再制造系統(tǒng)調(diào)度方法，所述再制造系統(tǒng)包括拆卸車(chē)間、再加工車(chē)間和再裝配車(chē)間，用于對(duì)回收產(chǎn)品進(jìn)行再制造，其特征在于，所述拆卸車(chē)間包括至少一個(gè)拆卸工作站，所有拆卸工作站并行，所述再裝配車(chē)間包括至少一個(gè)再裝配工作站，所有再裝配工作站并行，所述再制造系統(tǒng)調(diào)度方法，包括：

根據(jù)從回收產(chǎn)品中拆卸得到的回收組件的質(zhì)量級(jí)別數(shù)量，建立對(duì)應(yīng)條數(shù)的再加工生產(chǎn)線，每一條再加工生產(chǎn)線包括串行的至少一個(gè)再加工單元，相同質(zhì)量級(jí)別的回收組件在同一條再加工生產(chǎn)線上進(jìn)行再加工；

以最小化再制造所有回收產(chǎn)品的完成總時(shí)間、再制造所有回收產(chǎn)品的碳排放總量為目標(biāo)確定調(diào)度優(yōu)化模型的目標(biāo)函數(shù)，并以?xún)蓚€(gè)維度表示調(diào)度優(yōu)化模型的一個(gè)調(diào)度方案，其中第一維度包括拆卸工作站中回收產(chǎn)品的拆卸順序、再加工生產(chǎn)線中回收組件的再加工順序、再裝配工作站中回收產(chǎn)品的再裝配順序，第二維度包括拆卸工作站和再裝配工作站上的回收產(chǎn)品分配數(shù)量；

獲取回收產(chǎn)品的產(chǎn)品種類(lèi)、每個(gè)產(chǎn)品種類(lèi)對(duì)應(yīng)的產(chǎn)品數(shù)量數(shù)據(jù)以及回收產(chǎn)品對(duì)應(yīng)的回收組件數(shù)量和質(zhì)量數(shù)據(jù)，獲取拆卸工作站、再裝配工作站和再加工單元的加工時(shí)間數(shù)據(jù)和能耗數(shù)據(jù)，基于花朵授粉算法尋求調(diào)度優(yōu)化模型的最優(yōu)調(diào)度方案；

采用最優(yōu)調(diào)度方案中拆卸工作站中回收產(chǎn)品的拆卸順序、再加工生產(chǎn)線中回收組件的再加工順序、再裝配工作站中回收產(chǎn)品的再裝配順序、拆卸工作站和再裝配工作站上的回收產(chǎn)品分配數(shù)量對(duì)回收產(chǎn)品進(jìn)行再制造。

2.如權(quán)利要求1所述的再制造系統(tǒng)調(diào)度方法，其特征在于，所述根據(jù)從回收產(chǎn)品中拆卸得到的回收組件的質(zhì)量級(jí)別數(shù)量，建立對(duì)應(yīng)條數(shù)的再加工生產(chǎn)線，包括：

將回收組件的質(zhì)量級(jí)別分為高、中、低三種級(jí)別；

建立H、M、L三種類(lèi)型再加工生產(chǎn)線，分別用于對(duì)質(zhì)量級(jí)別高、中、低的回收組件進(jìn)行再加工。

3.如權(quán)利要求1所述的再制造系統(tǒng)調(diào)度方法，其特征在于，所述調(diào)度優(yōu)化模型的目標(biāo)函數(shù)為：

maxf＝w_tTT′+w_cTC′

其中，f表示調(diào)度方案的綜合效用，w_t和w_c分別表示決策者對(duì)于時(shí)間和碳排放的偏好，并且兩者相加為1，TT′和TC′分別表示TT和TC標(biāo)準(zhǔn)化以后的值，TT為再制造所有回收產(chǎn)品的完成總時(shí)間，TC為再制造所有回收產(chǎn)品的碳排放總量。

4.如權(quán)利要求1所述的再制造系統(tǒng)調(diào)度方法，其特征在于，所述基于花朵授粉算法尋求調(diào)度優(yōu)化模型的最優(yōu)調(diào)度方案，包括：

所述花朵授粉算法中切換概率p會(huì)隨著迭代次數(shù)而動(dòng)態(tài)變化，切換概率p動(dòng)態(tài)變化公式如下：

其中，maxiter表示最大迭代次數(shù)，t表示當(dāng)前迭代次數(shù)，e為自然常數(shù)。

5.如權(quán)利要求1所述的再制造系統(tǒng)調(diào)度方法，其特征在于，所述基于花朵授粉算法尋求調(diào)度優(yōu)化模型的最優(yōu)調(diào)度方案，還包括：

在更新花朵的位置之后，執(zhí)行路徑重連。

6.如權(quán)利要求5所述的再制造系統(tǒng)調(diào)度方法，其特征在于，所述基于花朵授粉算法尋求調(diào)度優(yōu)化模型的最優(yōu)調(diào)度方案，還包括：

在執(zhí)行路徑重連之后，還應(yīng)用局部搜索策略，在第一維度中應(yīng)用交換和反向兩個(gè)局部搜索操作符。

7.如權(quán)利要求6所述的再制造系統(tǒng)調(diào)度方法，其特征在于，所述基于花朵授粉算法尋求調(diào)度優(yōu)化模型的最優(yōu)調(diào)度方案，還包括：

在應(yīng)用局部搜索策略之后，還應(yīng)用精英策略。