一種生產(chǎn)線生產(chǎn)序列調(diào)度方法、系統(tǒng)、存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202111241585.2 申請日 -
公開（公告）號 CN113902212A 公開（公告）日 2022-01-07
申請公布號 CN113902212A 申請公布日 2022-01-07
分類號 G06Q10/04（2012.01）I;G06Q10/06（2012.01）I;G06Q50/04（2012.01）I;G06N3/00（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 蔣淡寧;鐘智敏;劉偉;陳波;王筱圃;陳博;楊佳瑋 申請（專利權(quán)）人 科大智能物聯(lián)技術(shù)股份有限公司
代理機(jī)構(gòu) 合肥市長遠(yuǎn)專利代理事務(wù)所（普通合伙） 代理人 孫麗麗
地址 200000上海市松江區(qū)洞涇鎮(zhèn)長興東路1586號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及生產(chǎn)調(diào)度技術(shù)領(lǐng)域，特別涉及一種生產(chǎn)線生產(chǎn)序列調(diào)度方法、系統(tǒng)、存儲介質(zhì)，生產(chǎn)調(diào)度方法包括以下步驟：S1、獲取產(chǎn)線生產(chǎn)的參數(shù)數(shù)據(jù)；S2、隨機(jī)生成產(chǎn)線生產(chǎn)序列sa；根據(jù)限定條件計算對應(yīng)的違背率，根據(jù)設(shè)定目標(biāo)建立對應(yīng)的目標(biāo)函數(shù)；并對隨機(jī)生成的所述產(chǎn)線生產(chǎn)序列sa進(jìn)行預(yù)處理；所述預(yù)處理包括：淘汰所述產(chǎn)線生產(chǎn)序列sa中所述違背率達(dá)到設(shè)定值和/或所述目標(biāo)函數(shù)未達(dá)到設(shè)定值的個體；S3、構(gòu)建整體目標(biāo)函數(shù)，并計算所述整體目標(biāo)函數(shù)的最優(yōu)解集；S4、根據(jù)最優(yōu)解集獲取最優(yōu)的產(chǎn)線生產(chǎn)序列。本發(fā)明的有益效果在于：解決了多目標(biāo)產(chǎn)線生產(chǎn)中難以獲得最優(yōu)生產(chǎn)序列的問題，同時改進(jìn)的NSGA?II算法也解決了傳統(tǒng)NSGA?II算法求得最優(yōu)解集時間長的問題。