當(dāng)前世界經(jīng)濟(jì)環(huán)境下,企業(yè)所面臨的客戶需求具有極端的多變性以及快速性。日本式單元制造模式（SERU）最初是日本電子企業(yè)（如:松下Panasonic、東芝Toshiba、佳能Canon、NEC顯示器等）為順應(yīng)復(fù)雜多變的市場環(huán)境而采取的一種新穎的生產(chǎn)方式。SERU生產(chǎn)方式使得企業(yè)能夠快速頻繁地構(gòu)建、修改、拆卸和重組產(chǎn)品生產(chǎn)單元,有效應(yīng)對不穩(wěn)定的商業(yè)環(huán)境（產(chǎn)品生產(chǎn)周期短、產(chǎn)品類型不確定和生產(chǎn)量不確定）。SERU是完整的產(chǎn)品生產(chǎn)單元,無需跨單元進(jìn)行產(chǎn)品加工。采用混合雞群-教與學(xué)算法對考慮E/T懲罰的產(chǎn)品SERU數(shù)量優(yōu)化問題進(jìn)行研究,通過算例驗(yàn)證了混合算法比基本雞群和教與學(xué)算法效果更好,在最好解、解平均值和平均計算時間方面都體現(xiàn)出優(yōu)勢。 

【文章來源】：浙江工業(yè)大學(xué)學(xué)報. 2020,48(02)北大核心

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

【部分圖文】：

混合雞群-教與學(xué)算法流程圖

算例部分給出了小規(guī)模問題中8 個產(chǎn)品的問題基本參數(shù)和相關(guān)費(fèi)用,其他算例的基本參數(shù)和相關(guān)費(fèi)用隨機(jī)生成。根據(jù)表1～2的相關(guān)數(shù)據(jù),經(jīng)過計算得到其中一個最好解的自然數(shù)序列為(5, 3, 4, 7, 8, 6, 1, 2),根據(jù)這個自然數(shù)序列,可以得到生產(chǎn)計劃安排如圖2所示。其中,產(chǎn)品5,3和2在第1個單元,產(chǎn)品4,7和1在第2個單元,產(chǎn)品8和6在第3個單元,因此得出單元的啟用數(shù)量為3 個,由于按此調(diào)度計劃安排,每個產(chǎn)品都不存在提前或拖期交付的情況,因此提前和拖期懲罰費(fèi)用為0。再查看產(chǎn)品間生產(chǎn)費(fèi)用表,產(chǎn)品間生產(chǎn)準(zhǔn)備費(fèi)用也為0。綜合以上情況,可以明確最好的目標(biāo)函數(shù)值為300。通過大量仿真算例計算,計算結(jié)果列于表4,表中列出了產(chǎn)品數(shù)量、最好解、解平均值、算法的30 次獨(dú)立運(yùn)行中達(dá)到最好解的效率、算法的30 次獨(dú)立運(yùn)行中平均每次的計算時間以及最好解所對應(yīng)的單元啟用數(shù)量。從表4可以看出:針對小規(guī)模、中規(guī)模和較大規(guī)模算例,HA都取得了不錯的效果;從最好解方面來看,HA的計算結(jié)果取得了所有算例的最好解,而CSO和TLBO針對小規(guī)模算例和部分中規(guī)模算例取得了最好解,但是對于較大規(guī)模算例,CSO和TLBO的計算效果不夠理想;從平均值角度來看,CSO和TLBO的計算結(jié)果相差不大,無論是小規(guī)模、中規(guī)模還是大規(guī)模,HA的計算結(jié)果都明顯優(yōu)于CSO和TLBO;從達(dá)優(yōu)率方面來看,HA的魯棒性也全面優(yōu)于CSO和TLBO,HA在小規(guī)模問題中的平均達(dá)優(yōu)率高于90%,在中規(guī)模問題中的平均達(dá)優(yōu)率近于85%,在較大規(guī)模問題中的平均達(dá)優(yōu)率近于80%;從平均計算時間方面來看,HA的計算時間要稍微高于CSO和TLBO算法,這一點(diǎn)可以從HA的特性中看出。由于HA結(jié)合兩個基本算法的公式,因此在算法執(zhí)行過程中會多執(zhí)行一些公式步驟,導(dǎo)致了算法的時間損失。

【參考文獻(xiàn)】：
期刊論文
[1]一種基于協(xié)同進(jìn)化的流水線向Seru系統(tǒng)轉(zhuǎn)化方法[J]. 吳旭輝,杜劭峰,郝慧慧,于洋,殷勇,李冬妮.  自動化學(xué)報. 2018(06)
[2]基于U型布局制造單元的構(gòu)建研究[J]. 馮定忠,吳雄,丁楊科,范佳靜,何瀟楚,王成.  浙江工業(yè)大學(xué)學(xué)報. 2017(01)
[3]基于單點(diǎn)變異算法的單元分組問題的研究[J]. 韓毅,王德志,林華珍,顧冰.  浙江工業(yè)大學(xué)學(xué)報. 2016(02)
[4]“教與學(xué)”優(yōu)化算法研究綜述[J]. 拓守恒,雍龍泉,鄧方安.  計算機(jī)應(yīng)用研究. 2013(07)
[5]日本式單元化生產(chǎn)——生產(chǎn)方式在日本的最新發(fā)展形態(tài)[J]. 劉晨光,廉潔,李文娟,殷勇.  管理評論. 2010(05)
[6]公共交貨期窗口下提前/拖期多機(jī)調(diào)度的開工時間問題[J]. 黃德才.  浙江工業(yè)大學(xué)學(xué)報. 2002(02)

博士論文
[1]Seru構(gòu)建與生產(chǎn)任務(wù)分配協(xié)同決策研究[D]. 廉潔.西安理工大學(xué) 2018



本文編號：3103944