[發明專利]基于改進教學優化算法的熔煉車間調度方法和系統

有效

• 申請號: 202011086086.6
• 申請日: 2020-10-12
• 公開（公告）號: CN112396214B
• 公開（公告）日: 2023-09-01
• 發明（設計）人: 孔敏;張廷龍;楊康;方昶;史后波;郭倩
• 申請（專利權）人: 安徽師范大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0631;G06Q50/04
• 代理公司: 北京久誠知識產權代理事務所(特殊普通合伙) 11542
• 代理人: 余罡

1.一種基于改進教學優化算法的熔煉車間調度方法，其特征在于，該方法包括：

S1、獲取調度信息；設定總迭代次數，初始化迭代次數it＝0；

S2、隨機初始化班級內80％的學生個體的各科成績，基于爐體余熱充分利用原則隨機初始化余下20％的學生個體的各科成績，構建班級內的學生個體的初始各科成績，且學科數量與零部件的數量相同；

S3、基于學生個體的初始各科成績，分別計算班級內各個學生個體的綜合成績，構建初始班級成績；

S4、將當前班級中綜合成績最好的學生個體作為教師個體；

將當前班級中綜合成績為各科平均數的學生個體作為均等學生個體；

將當前班級中綜合成績為中位數的學生個體作為中位數學生個體；

S5、基于當前的教師個體、均等學生個體和中位數學生個體對當前班級進行執行教學環節，并更新當前班級成績；

S6、利用班級內任一學生個體的各科成績為班級內學生個體執行自適應學習環節，并再次更新當前班級成績；

S7、執行當前班級內學生個體的自學習環節，并更新當前班級成績，形成第it次迭代后的班級成績；

S8、判斷迭代次數it是否達到總迭代次數Mit，若是，輸出當前最優學生個體成績，并通過解碼算法轉換為調度序列；否則，更新當前教師個體、均等學生個體和中位數學生個體的各科成績、迭代次數，并返回S5。

2.如權利要求1所述的一種基于改進教學優化算法的熔煉車間調度方法，其特征在于，所述調度信息包括：

零部件集合Ω＝{J₁,…,J_j,…,J_N}；

零部件動態到達時間的集合

零部件所需要的預熱時間t_p；

熔煉時間π＝{s₁,…,s_j,…,s_N}；

精煉時間ω＝{p₁,…,p_j,…p_N}。

3.如權利要求1所述的一種基于改進教學優化算法的熔煉車間調度方法，其特征在于，所述S2、隨機初始化班級內80％的學生個體的各科成績，基于爐體余熱充分利用原則隨機初始化余下20％的學生個體的各科成績，構建班級內的學生個體的初始各科成績具體步驟為：

S201、隨機生成[0,1]之間的隨機數作為學生個體隨機成績；

S202、20％的學生個體隨機成績利用解碼算法解碼得到對應的調度序列，記為N為零部件數量；

S203、設置j＝1，并在max{t_p,r_j}時刻開始部件J_j的熔煉作業，記部件J_j精煉作業完工時間為C_j；

t_p表示零部件所需要的預熱時間，r_j表示第j個零部件動態到達時間；

S204、判斷剩余零部件的到達時間是否不超過C_j，若成立，則安排所有到達時間不超過C_j的零部件中熔煉時間和精煉時間之和最大的零部件開始熔煉作業，精煉作業完工時間記作C_j+1；

S205、判斷j是否小于N-1，若成立，則令j＝j+1并返回S204；否則，再次利用解碼算法對當前的調度序列進行反推，獲得20％的學生個體隨機成績對應的學生個體的初始各科成績，并與80％的學生個體隨機成績共同組成班級內的學生個體的初始各科成績。