針對實際車間生產(chǎn)調(diào)度過程中車間設(shè)備資源受上一調(diào)度周期剩余任務(wù)影響、工件批量和加工路徑柔性等問題,構(gòu)建考慮設(shè)備動態(tài)負(fù)荷和工件批量約束的柔性車間生產(chǎn)調(diào)度模型。提出雙層嵌套式遺傳算法:外層遺傳算法確定工件批量劃分和各子批零件的工藝路徑,并設(shè)計一種基于設(shè)備優(yōu)選法的解碼算子來確定個體對應(yīng)的批量劃分中各子批零件的工藝路徑;內(nèi)層遺傳算法確定外層遺傳算法個體所對應(yīng)的工件分批和加工路徑約束下的調(diào)度方案,調(diào)度方案的完工時間和超出交貨期時間將反饋到外層遺傳算法中,用于綜合評估當(dāng)前分批和加工路徑方案的性能,實現(xiàn)綜合優(yōu)化。最后在柔性調(diào)度標(biāo)準(zhǔn)案例10×10案例基礎(chǔ)上增加批量、交貨期、設(shè)備資源等約束,對所提模型和算法進(jìn)行測試,結(jié)果表明所提算法在對工件進(jìn)行合理分批和工藝路徑確定的同時,能夠優(yōu)化調(diào)度結(jié)果,滿足產(chǎn)品交貨期和設(shè)備資源約束。 

【文章來源】：計算機集成制造系統(tǒng). 2020,26(05)北大核心EICSCD

【文章頁數(shù)】：11 頁

【文章目錄】：
0 引言
1 考慮動態(tài)資源和工件批量約束的柔性車間生產(chǎn)調(diào)度模型
    1.1 考慮動態(tài)資源和工件批量約束的柔性車間生產(chǎn)調(diào)度問題的定義
    1.2 約束和目標(biāo)函數(shù)
2 考慮動態(tài)資源和工件批量約束的柔性車間生產(chǎn)調(diào)度的求解方法
    2.1 批量分解規(guī)則
    2.2 動態(tài)資源約束下的加工路徑確定規(guī)則
    2.3 求解柔性車間批量調(diào)度問題的嵌套式遺傳算法
        2.3.1 求解柔性車間批量調(diào)度問題的嵌套式遺傳算法流程
        2.3.2 求解批量劃分與路徑優(yōu)化的遺傳算法
        2.3.3 求解調(diào)度子問題的遺傳算法
            (1)解碼方法
            (2)考慮多選設(shè)備的鄰域結(jié)構(gòu)設(shè)計
            (3)考慮調(diào)度方案的鄰域結(jié)構(gòu)設(shè)計
            (4)保存并反饋近優(yōu)解
3 調(diào)度案例測試與分析
    3.1 考慮批量的測試
    3.2 考慮設(shè)備資源和交貨期約束的柔性批量調(diào)度測試
4 結(jié)束語


【參考文獻(xiàn)】：
期刊論文
[1]變鄰域改進(jìn)遺傳算法求解混合流水車間調(diào)度問題[J]. 崔琪,吳秀麗,余建軍.  計算機集成制造系統(tǒng). 2017(09)
[2]不確定因素擾動下多目標(biāo)柔性作業(yè)車間魯棒調(diào)度方法[J]. 顧澤平,楊建軍,周勇.  計算機集成制造系統(tǒng). 2017(01)
[3]柔性作業(yè)車間批量劃分與并行調(diào)度優(yōu)化[J]. 徐本柱,費曉璐,章興玲.  計算機集成制造系統(tǒng). 2016(08)
[4]加工時間不確定的柔性作業(yè)車間魯棒調(diào)度方法[J]. 汪俊亮,張潔,秦威,銀莉,陳定方.  中國機械工程. 2015(05)
[5]多目標(biāo)差分進(jìn)化算法求解柔性作業(yè)車間批量調(diào)度問題[J]. 王萬良,范麗霞,徐新黎,趙燕偉,張靜.  計算機集成制造系統(tǒng). 2013(10)
[6]兩級差分進(jìn)化算法求解多資源作業(yè)車間批量調(diào)度問題[J]. 王海燕,趙燕偉,王萬良,徐新黎.  控制與決策. 2010(11)
[7]改進(jìn)遺傳算法求解柔性作業(yè)車間調(diào)度問題[J]. 張國輝,高亮,李培根,張超勇.  機械工程學(xué)報. 2009(07)
[8]多目標(biāo)批量生產(chǎn)柔性作業(yè)車間優(yōu)化調(diào)度[J]. 鞠全勇,朱劍英.  機械工程學(xué)報. 2007(08)



本文編號：3573003