買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉合肥工業(yè)大學(xué)申請(qǐng)的專利基于遺傳算法的車間模糊調(diào)度方法和系統(tǒng)獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN116167580B 。

龍圖騰網(wǎng)通過國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-08-26發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202310108200.8，技術(shù)領(lǐng)域涉及：G06Q10/0631；該發(fā)明授權(quán)基于遺傳算法的車間模糊調(diào)度方法和系統(tǒng)是由李凱;許莉萍;張晗;陳健福;周陶;張麗敏;夏露露;謝福龍?jiān)O(shè)計(jì)研發(fā)完成，并于2023-01-30向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本基于遺傳算法的車間模糊調(diào)度方法和系統(tǒng)在說(shuō)明書摘要公布了：本發(fā)明提供了一種基于遺傳算法的車間模糊調(diào)度方法和系統(tǒng)，涉及任務(wù)調(diào)度領(lǐng)域。該方法包括基于成本下界和成本上界，計(jì)算成本閾值；基于成本閾值，獲取調(diào)度方案中的最多可使用機(jī)器數(shù)量Max_m，將機(jī)器總數(shù)量設(shè)定為Max_m；基于機(jī)器總數(shù)量，獲取預(yù)先構(gòu)建的車間模糊調(diào)度模型；基于車間調(diào)度信息、車間模糊調(diào)度模型、以及遺傳算法，獲取適應(yīng)度值最小的調(diào)度方案，作為初始調(diào)度方案；判斷初始調(diào)度方案的總使用成本是否小于成本閾值，若否，基于兩種修復(fù)機(jī)制分別對(duì)初始調(diào)度方案進(jìn)行修復(fù)，將修復(fù)后的總加權(quán)延誤時(shí)間最小的初始調(diào)度方案為最優(yōu)調(diào)度方案。基于上述處理，對(duì)初始調(diào)度方案進(jìn)行修復(fù)，避免了最優(yōu)調(diào)度方案出現(xiàn)總使用成本大于成本閾值的問題。

本發(fā)明授權(quán)基于遺傳算法的車間模糊調(diào)度方法和系統(tǒng)在權(quán)利要求書中公布了：1.一種基于遺傳算法的車間模糊調(diào)度方法，其特征在于，所述方法包括： S1、初始化車間調(diào)度信息； S2、基于所述車間調(diào)度信息，獲取調(diào)度方案的成本下界U、成本上界以及基于所述成本下界U和所述成本上界計(jì)算成本閾值 S3、基于所述成本閾值獲取所述調(diào)度方案中的最多可使用機(jī)器數(shù)量Max_m，并將機(jī)器總數(shù)量設(shè)定為Max_m； S4、基于所述機(jī)器總數(shù)量，獲取預(yù)先構(gòu)建的車間模糊調(diào)度模型； S5、基于所述車間調(diào)度信息、車間模糊調(diào)度模型、以及遺傳算法，獲取適應(yīng)度值最小的調(diào)度方案，作為初始調(diào)度方案； S6、判斷所述初始調(diào)度方案的總使用成本是否小于成本閾值，若是，則轉(zhuǎn)S7；若否，則轉(zhuǎn)S8； S7、將所述初始調(diào)度方案確定為最優(yōu)調(diào)度方案； S8、基于預(yù)設(shè)的兩種修復(fù)機(jī)制分別對(duì)所述初始調(diào)度方案進(jìn)行修復(fù)，將修復(fù)后的總加權(quán)延誤時(shí)間最小的初始調(diào)度方案確定為最優(yōu)調(diào)度方案； 其中，兩種修復(fù)機(jī)制包括：基于工件移出的修復(fù)機(jī)制和基于工件交換的修復(fù)機(jī)制； 其中，基于工件移出的修復(fù)機(jī)制的步驟包括： S801、選擇單位使用成本最高且被分配工件數(shù)不少于一個(gè)的機(jī)器作為移出方機(jī)器Ma； S802、將移出方機(jī)器Ma上的工件進(jìn)行逐個(gè)嘗試移出，并根據(jù)工件Jj的模糊加工時(shí)間選擇單位使用成本滿足的機(jī)器中完工時(shí)間最小的機(jī)器，作為接收方機(jī)器Mb； S803、將工件Jj移至所述接收方機(jī)器Mb，按照機(jī)器內(nèi)的局部?jī)?yōu)化算法對(duì)機(jī)器序列進(jìn)行重排序，并計(jì)算適應(yīng)度值； S804、選擇總加權(quán)延誤時(shí)間最小的移出方案作為最終修復(fù)后的初始調(diào)度方案；若所述移出方案為空集，轉(zhuǎn)S805； S805、多次移出：依次將單位加工費(fèi)用最高且被分配工件不少于一個(gè)的機(jī)器上的最后一個(gè)工件，移至具有最小加工時(shí)間且成本小于移出方機(jī)器的機(jī)器，直至滿足成本要求，并將滿足成本要求的移出方案作為最終修復(fù)后的初始調(diào)度方案； 所述基于工件交換的修復(fù)機(jī)制的工作流程包括： S806、單位使用成本最高且被分配工件數(shù)不少于一個(gè)的機(jī)器，作為高成本機(jī)器Ma； S807、優(yōu)先選擇單位成本僅次于Ma的機(jī)器作為低成本機(jī)器Mb； S808、對(duì)高成本機(jī)器Ma上的工件進(jìn)行逐個(gè)嘗試交換，根據(jù)高成本機(jī)器Ma當(dāng)前嘗試交換的工件Jj，在低成本機(jī)器Mb上確定加工時(shí)間滿足 的工件Jk； S809、若滿足條件的工件Jk數(shù)量不少于一個(gè)，則將工件Jj與滿足條件的工件逐一進(jìn)行交換，并按照機(jī)器內(nèi)的局部?jī)?yōu)化算法對(duì)兩臺(tái)機(jī)器上的工件進(jìn)行重排序，記錄總加權(quán)延誤時(shí)間，轉(zhuǎn)S810；否則，降低單位使用成本，選擇成本更低的機(jī)器作為Mb，轉(zhuǎn)S808； S810、選擇總加權(quán)延誤時(shí)間最小的交換方案作為最終修復(fù)后的初始調(diào)度方案；若所述交換方案為空集，轉(zhuǎn)S811； S811、多次交換：依次將單位加工費(fèi)用最高且被分配工件不少于一個(gè)的機(jī)器上加工時(shí)間最長(zhǎng)的工件，與其余機(jī)器上加工時(shí)間最短的工件進(jìn)行交換，直至滿足成本要求，并將滿足成本要求的移出方案作為最終修復(fù)后的初始調(diào)度方案。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人合肥工業(yè)大學(xué)，其通訊地址為：230009 安徽省合肥市包河區(qū)屯溪路193號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。