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