為解決有自動(dòng)引導(dǎo)運(yùn)輸車（AGV）的環(huán)錠紡紗車間協(xié)同調(diào)度系統(tǒng)多種約束條件下的調(diào)度問(wèn)題,在考慮工藝、加工設(shè)備資源、AGV資源以及批處理4種約束條件的情況下,建立了滿足最大完工時(shí)間最小化和設(shè)備利用率最大化的AGV紡紗車間協(xié)同調(diào)度模型。針對(duì)模擬退火和遺傳算法計(jì)算效率低和易陷入局部最優(yōu)解的缺點(diǎn),提出了基于模擬退火遺傳算法的紡紗車間調(diào)度模型求解算法。實(shí)驗(yàn)結(jié)果表明:當(dāng)給定條筒為50個(gè)時(shí),同等環(huán)境下,基于模擬退火遺傳算法的調(diào)度方案要比普通的模擬退火和遺傳算法的最大完工時(shí)間分別減少了1 162 s和1 619 s,紡紗車間的設(shè)備和AGV的利用率也分別提高了將近12%和11%。該方法在提升環(huán)錠紡紗車間運(yùn)行效率方面具有一定的應(yīng)用價(jià)值。 

【文章來(lái)源】：紡織學(xué)報(bào). 2020,41(06)北大核心EICSCD

【文章頁(yè)數(shù)】：6 頁(yè)

【部分圖文】：

環(huán)錠紡生產(chǎn)工藝流程

從表1可知，給定條筒數(shù)50個(gè)，在相同的設(shè)備環(huán)境下，使用模擬退火算法和遺傳算法進(jìn)行調(diào)度求解時(shí)，批處理機(jī)設(shè)備平均利用率分別為52%和50%,AGV設(shè)備利用率分別為52%和58%，而在使用了模擬退火遺傳算法進(jìn)行求解以后，批處理機(jī)設(shè)備平均利用率和AGV設(shè)備利用率分別為64%和69%。結(jié)果表明采用模擬退火遺傳算法，批處理機(jī)設(shè)備平均利用率和AGV設(shè)備利用率較其余2種算法至少可提升12%和11%。由此可以看出，基于模擬退火遺傳算法的AGV紡紗車間協(xié)同調(diào)度模型更能有效的提高批處理設(shè)備和AGV的利用率，減少了紡紗車間的資源浪費(fèi)，從而為降低成本奠定基礎(chǔ)。從表2可知，當(dāng)條筒為50個(gè)時(shí)，在使用模擬退火遺傳算法對(duì)本文的調(diào)度模型進(jìn)行求解時(shí)，比單獨(dú)使用模擬退火和遺傳算法的最大完工時(shí)間分別減少了1 162 s和1 619 s，并且算法計(jì)算的時(shí)間也分別減少了5 s和17 s。這是因?yàn)橥ㄟ^(guò)合理的調(diào)度之后，AGV在運(yùn)輸?shù)倪^(guò)程中減少了因不合理的協(xié)同調(diào)度而導(dǎo)致的空閑等待時(shí)間。另外，從結(jié)果還可以看出，模擬退火遺傳算法的計(jì)算效率雖然比模擬退火算法的低，但是仍在同一水平。如果能大大提高可行解的質(zhì)量，避免遺傳算法過(guò)早的收斂而導(dǎo)致局部最優(yōu)解的情況，還可以進(jìn)一步提升其計(jì)算效率。

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)花授粉算法的共融AGV作業(yè)車間調(diào)度[J]. 劉二輝,姚錫凡,陶韜,金鴻.  計(jì)算機(jī)集成制造系統(tǒng). 2019(09)
[2]改進(jìn)模擬退火算法在柔性調(diào)度中的應(yīng)用[J]. 黃海松,劉凱,初光勇.  組合機(jī)床與自動(dòng)化加工技術(shù). 2018(02)
[3]含有AGV的柔性車間調(diào)度優(yōu)化研究[J]. 徐云琴,葉春明,曹磊.  計(jì)算機(jī)應(yīng)用研究. 2018(11)
[4]紡織機(jī)器人的應(yīng)用及發(fā)展趨勢(shì)[J]. 閻迪.  棉紡織技術(shù). 2017(09)
[5]考慮能耗約束的并行機(jī)組批調(diào)度[J]. 李國(guó)臣,喬非,王俊凱,馬玉敏,盧凱璐.  中南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(08)
[6]紡紗裝備的自動(dòng)化、連續(xù)化、智能化和高速化[J]. 章友鶴,朱丹萍,趙樹超,趙連英.  紡織導(dǎo)報(bào). 2017(06)
[7]混合流水線調(diào)度研究進(jìn)展[J]. 王凌,周剛,許燁,金以慧.  化工自動(dòng)化及儀表. 2011(01)
[8]應(yīng)用混合蟻群算法求解并行批處理機(jī)組批與調(diào)度問(wèn)題[J]. 郭乘濤,江志斌.  上海交通大學(xué)學(xué)報(bào). 2010(08)

碩士論文
[1]基于改進(jìn)蟻群算法的多AGV作業(yè)調(diào)度研究[D]. 王娜.陜西科技大學(xué) 2017
[2]離散作業(yè)車間生產(chǎn)調(diào)度方法研究及其系統(tǒng)開發(fā)[D]. 余鵬飛.合肥工業(yè)大學(xué) 2017
[3]兩階段混合流水車間調(diào)度問(wèn)題研究[D]. 胡璐璐.吉林大學(xué) 2015



本文編號(hào)：3250156