| 專利名稱 |
一種基于多目標(biāo)差分進化可變子批的柔性車間調(diào)度方法 |
| 申請?zhí)?專利號 |
CN202410257155.7 |
專利權(quán)人（第一權(quán)利人） |
長春工業(yè)大學(xué) |
| 申請日 |
2024-03-07 |
授權(quán)日 |
2024-05-03 |
| 專利類別 |
授權(quán)發(fā)明 |
戰(zhàn)略新興產(chǎn)業(yè)分類 |
新一代信息技術(shù) |
| 技術(shù)主題 |
交換|機器|運籌學(xué)|工業(yè)工程學(xué)|差異進化|多目標(biāo)|最佳調(diào)度|企業(yè)|甘特圖|生產(chǎn)模型|譯碼方法|空閑時間|完成時間|實時計算 |
| 應(yīng)用領(lǐng)域 |
人造生命 |
| 意向價格 |
具體面議 |
| 專利概述 |
本發(fā)明公開了一種基于多目標(biāo)差分進化可變子批的柔性車間調(diào)度方法，包括：S1：建立目標(biāo)函數(shù)，確定約束條件，對染色體進行編碼并初始化相關(guān)參數(shù)；S2：對染色體做變異交叉選擇，進行算法迭代；S3：采用兩階段解碼方式進行解碼并計算目標(biāo)值；S4：判斷是否達到結(jié)束條件，若是，輸出最優(yōu)調(diào)度方案對應(yīng)的甘特圖，否則返回S2繼續(xù)執(zhí)行。本發(fā)明采用可變子批進行工件的批量拆分，并設(shè)計了兩階段解碼方式，將四維問題降到三維問題，縮小了解集空間，有效的提升了求解質(zhì)量；同時結(jié)合企業(yè)實際生產(chǎn)，采用批次流設(shè)計，同時考慮了成本和完工時間，在成本計算中，同時考慮了不同機器空閑時長的代價和不同機器加工相同工件的成本，更貼合實際生產(chǎn)模型。 |
| 圖片資料 |
|
| 合作方式 |
擬許可 |
| 聯(lián)系人 |
戚梅宇 |
聯(lián)系電話 |
13074363281 |
