零等待流水車間調(diào)度問題是流水車間調(diào)度問題的重要分支,工件加工過程中零等待的約束更貼近鋼鐵煉制、生物制藥、化學(xué)加工等對(duì)環(huán)境高要求的加工環(huán)節(jié)。工人是生產(chǎn)加工過程中的操作主體,在生產(chǎn)調(diào)度環(huán)節(jié)考慮工人的學(xué)習(xí)效應(yīng)對(duì)生產(chǎn)周期的影響,有利于調(diào)度方案趨于科學(xué)高效。本文以軋輥的加工工藝流程為背景,構(gòu)建了兩種不同的流水車間生產(chǎn)調(diào)度模型,考慮了基于位置的學(xué)習(xí)效應(yīng)和工件在加工過程中零等待的約束條件,論文的主要研究工作和創(chuàng)新點(diǎn)如下:（1）研究了考慮學(xué)習(xí)效應(yīng)的零等待置換流水車間調(diào)度問題,建立了問題的數(shù)學(xué)模型,設(shè)計(jì)了遺傳-路徑重連搜索算法（GA-PR）,仿真實(shí)驗(yàn)驗(yàn)證了算法的求解性能。本文考慮的學(xué)習(xí)效應(yīng)是基于工件加工位置的截?cái)嗪瘮?shù),工件的加工時(shí)間減小到一定程度后趨于穩(wěn)定狀態(tài)。工件零等待的強(qiáng)制約束要求決策變量包括工件的加工順序和開始加工時(shí)間。GA-PR算法在遺傳算法的基礎(chǔ)上加入精英保留策略、路徑重連算子和局部搜索算子,保證算法的優(yōu)化方向,加強(qiáng)種群多樣性,加快算法的尋優(yōu)速度。仿真實(shí)驗(yàn)表明混合算法在魯棒性、求解效果和收斂速度等方面明顯優(yōu)于對(duì)比算法。（2）研究了考慮學(xué)習(xí)效應(yīng)的零等待混合流水車間調(diào)度問題,設(shè)計(jì)了自適應(yīng)遺傳-共生... 

【文章來源】：合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

(a)-(o)各算例的GA_PR、IAGA、SOS和ELPSO算法收斂圖

(a)-(n)各算例的AGA_SOS、GA_PR、AGA和SOS算法收斂圖

【參考文獻(xiàn)】：
期刊論文
[1]可重入混合流水車間調(diào)度的改進(jìn)遺傳算法[J]. 軒華,羅書敏,王薛苑.  現(xiàn)代制造工程. 2019(02)
[2]零等待混合流水車間問題優(yōu)化研究[J]. 軒華,孫振軒,李冰.  工業(yè)工程與管理. 2014(05)
[3]一類緩沖區(qū)有限的兩階段混合流水車間調(diào)度問題及算法[J]. 于艷輝,李鐵克.  工業(yè)工程. 2013(04)
[4]瓶頸指向的啟發(fā)式算法求解混合流水車間調(diào)度問題[J]. 屈國強(qiáng).  信息與控制. 2012(04)
[5]基于DPSO的無等待混合流水車間調(diào)度方法[J]. 宋繼偉,唐加福.  系統(tǒng)仿真學(xué)報(bào). 2010(10)
[6]基于自適應(yīng)遺傳算法的流水車間作業(yè)調(diào)度[J]. 沈斌,周瑩君,王家海.  計(jì)算機(jī)工程. 2010(14)
[7]基于離散粒子群優(yōu)化的軋輥熱處理調(diào)度方法[J]. 宋繼偉,唐加福.  管理科學(xué)學(xué)報(bào). 2010(06)
[8]資源限制混合流水車間調(diào)度的啟發(fā)式算法[J]. 王文鵬,余新寧.  微計(jì)算機(jī)信息. 2006(24)
[9]兩機(jī)零等待流水車間調(diào)度問題的啟發(fā)式算法[J]. �？×�,邵惠鶴.  計(jì)算機(jī)集成制造系統(tǒng). 2005(08)
[10]不確定條件下具有零等待的流水車間免疫調(diào)度算法[J]. 徐震浩,顧幸生.  計(jì)算機(jī)集成制造系統(tǒng). 2004(10)



本文編號(hào)：3082541