基于多目標(biāo)果蠅算法面向低碳的車間布局與調(diào)度集成優(yōu)化
本文選題:碳排放 + 車間布局和調(diào)度集成優(yōu)化 ; 參考:《機(jī)械工程學(xué)報(bào)》2017年11期
【摘要】:以往車間布局和調(diào)度優(yōu)化都是各自分開進(jìn)行的,單獨(dú)車間布局優(yōu)化時(shí)一般假設(shè)待加工工件各工序的加工設(shè)備已經(jīng)確定;而單獨(dú)調(diào)度優(yōu)化則在車間布局確定后進(jìn)行的,這種分開優(yōu)化的方式忽略了不同布局對(duì)工序加工設(shè)備間距離的影響,由此影響工序間的搬運(yùn)時(shí)間,從而影響調(diào)度結(jié)果。為此,提出以車間制造過程總碳排放和總完工時(shí)間最小為優(yōu)化目標(biāo)的車間布局和調(diào)度集成優(yōu)化模型。為了求解該模型,設(shè)計(jì)多目標(biāo)果蠅優(yōu)化算法(Multi-objective fruit fly optimization algorithm,MFOA)。為了增強(qiáng)MFOA全局搜索能力和維持算法的穩(wěn)定性,設(shè)計(jì)一種基于混合步長(zhǎng)的嗅覺搜索;為了增大果蠅種群的協(xié)作,避免陷入局部最優(yōu)引入了全局協(xié)作機(jī)制。將非支配等級(jí)排序方法引入MFOA處理多目標(biāo)問題,并用算例驗(yàn)證了多目標(biāo)果蠅優(yōu)化算法的有效性。將集成優(yōu)化結(jié)果與車間機(jī)群式布局下的調(diào)度優(yōu)化結(jié)果和將車間布局、調(diào)度分開優(yōu)化的結(jié)果分別進(jìn)行對(duì)比,說明提出的集成優(yōu)化模型可以得到更低的碳排放,驗(yàn)證了模型的有效性。
[Abstract]:In the past, the workshop layout and scheduling optimization were carried out separately. When the single workshop layout was optimized, it was generally assumed that the processing equipment for each working procedure of the workpiece to be processed had been determined, while the separate scheduling optimization was carried out after the workshop layout was determined. This separate optimization method ignores the influence of different layouts on the distance between processing equipment, thus affects the handling time between processes and thus affects the scheduling results. Therefore, an integrated optimization model of shop layout and scheduling is proposed, which takes the minimum total carbon emission and the total completion time of the workshop manufacturing process as the optimization objectives. In order to solve this model, Multi-Objective fruit fly optimization algorithm (MFOA) is designed. In order to enhance the global search ability of MFOA and maintain the stability of the algorithm, a hybrid step size olfactory search is designed, and in order to increase the collaboration of Drosophila population, the global cooperation mechanism is introduced to avoid falling into local optimum. The non-dominated ranking method is introduced into MFOA to deal with multi-objective problem, and the effectiveness of the multi-objective optimization algorithm is verified by an example. Comparing the result of integrated optimization with the result of scheduling optimization under cluster layout of workshop and the result of optimizing job shop layout and scheduling separately, it is shown that the proposed integrated optimization model can get lower carbon emission. The validity of the model is verified.
【作者單位】: 華中科技大學(xué)數(shù)字制造裝備與技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【基金】:國(guó)家自然科學(xué)基金(51675206);國(guó)家自然科學(xué)基金國(guó)際(地區(qū))合作與交流(51561125002) 中央高;究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金(2016YXMS275)資助項(xiàng)目
【分類號(hào)】:TB49;TP18
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 曹韻紅;;產(chǎn)品全成本集成優(yōu)化和生產(chǎn)模式的選擇[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2007年03期
2 林賢;;進(jìn)度與成本的集成優(yōu)化控制[J];建筑;2012年08期
3 楊朋;繆立新;戚銘堯;;多載具自動(dòng)化存取系統(tǒng)貨位分配和揀選路徑集成優(yōu)化[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期
4 張曉東,嚴(yán)洪森;多級(jí)車間生產(chǎn)計(jì)劃和調(diào)度的集成優(yōu)化[J];機(jī)械工程學(xué)報(bào);2005年09期
5 李伯虎;走出中國(guó)CIMS成功之路[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;1996年02期
6 王鑫;;水利工程地形控制與斷面測(cè)量制圖內(nèi)外業(yè)集成優(yōu)化系統(tǒng)的應(yīng)用研究[J];江西建材;2014年01期
7 景旭文;張爽爽;周宏根;趙向軍;;船用設(shè)備多學(xué)科數(shù)據(jù)融合及集成優(yōu)化技術(shù)研究[J];機(jī)械設(shè)計(jì)與制造;2012年08期
8 黃國(guó)勤;凌軒;朱玉泉;;自旋雙噴嘴集成優(yōu)化數(shù)值仿真[J];機(jī)床與液壓;2009年10期
9 秦立公;郭薇;;工業(yè)園區(qū)創(chuàng)新驅(qū)動(dòng)的集成優(yōu)化指標(biāo)體系構(gòu)建和模型評(píng)價(jià)[J];科技視界;2013年32期
10 熊永強(qiáng);李亞軍;華賁;;液化天然氣冷量利用的集成優(yōu)化[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期
相關(guān)會(huì)議論文 前2條
1 曹宏美;;貨物有限下VFP&VRP集成優(yōu)化問題的求解[A];2009中國(guó)控制與決策會(huì)議論文集(2)[C];2009年
2 張恒;馮佰威;劉祖源;詹成勝;;基于Isight的船舶CAD/CFD集成優(yōu)化研究[A];2013年CAD/CAM學(xué)術(shù)交流會(huì)議論文集[C];2013年
相關(guān)重要報(bào)紙文章 前3條
1 黃代放;電氣集成優(yōu)化實(shí)現(xiàn)高效節(jié)能[N];中國(guó)房地產(chǎn)報(bào);2004年
2 殷瑞鈺;工程創(chuàng)新是技術(shù)進(jìn)步的主戰(zhàn)場(chǎng)[N];學(xué)習(xí)時(shí)報(bào);2005年
3 本報(bào)記者 于翔;甲骨文加快集成優(yōu)化步伐[N];網(wǎng)絡(luò)世界;2010年
相關(guān)博士學(xué)位論文 前3條
1 董巧英;復(fù)雜產(chǎn)品多級(jí)制造系統(tǒng)生產(chǎn)計(jì)劃與調(diào)度集成優(yōu)化研究[D];上海大學(xué);2010年
2 徐宏勇;煤化工行業(yè)水系統(tǒng)集成優(yōu)化及循環(huán)水軟化技術(shù)研究[D];華東理工大學(xué);2014年
3 盧厚清;“運(yùn)輸”問題的優(yōu)化模型、算法及其在現(xiàn)代集成制造系統(tǒng)中的應(yīng)用[D];南京航空航天大學(xué);2005年
相關(guān)碩士學(xué)位論文 前10條
1 趙世雄;基于加工失效情形下生產(chǎn)批量計(jì)劃與設(shè)備維護(hù)集成優(yōu)化研究[D];上海交通大學(xué);2014年
2 曾曉軍;武漢JSY公司的配載與車輛路徑集成優(yōu)化研究[D];西南交通大學(xué);2015年
3 宋文家;基于混合TLBO算法的車間調(diào)度與設(shè)備維護(hù)集成優(yōu)化[D];華中科技大學(xué);2015年
4 陳嵐;基于總線技術(shù)的機(jī)動(dòng)車輛電控裝置的集成優(yōu)化[D];南昌大學(xué);2016年
5 賀顯興;X公司業(yè)務(wù)流程集成優(yōu)化研究[D];天津大學(xué);2016年
6 周炳華;煉廠多網(wǎng)絡(luò)集成優(yōu)化方法研究[D];東北大學(xué);2010年
7 肖成松;基于最優(yōu)控制器的過程工藝與控制系統(tǒng)集成優(yōu)化方法研究[D];浙江工業(yè)大學(xué);2014年
8 梁蔚;庫(kù)存與運(yùn)輸系統(tǒng)集成優(yōu)化研究與應(yīng)用[D];大連海事大學(xué);2002年
9 何偉;物流系統(tǒng)庫(kù)存—路徑問題集成優(yōu)化模型及算法研究[D];浙江工商大學(xué);2011年
10 李俊;庫(kù)存—運(yùn)輸集成優(yōu)化及物料管理系統(tǒng)開發(fā)[D];華中科技大學(xué);2012年
,本文編號(hào):2079061
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/2079061.html