有效的調(diào)度方法與優(yōu)化技術(shù)的研究和應(yīng)用,對于制造企業(yè)提高生產(chǎn)效率、降低生產(chǎn)成本等方面起著重要作用,因而越來越受到學(xué)者們的關(guān)注。 本文在綜合國內(nèi)外關(guān)于車間調(diào)度問題研究狀況的基礎(chǔ)上,考慮現(xiàn)行作業(yè)車間運(yùn)作的實(shí)際情況,對作業(yè)車間的生產(chǎn)調(diào)度問題進(jìn)行了深入系統(tǒng)的研究。 首先,建立了柔性作業(yè)車間調(diào)度問題的多目標(biāo)數(shù)學(xué)優(yōu)化模型,并結(jié)合合肥車橋有限責(zé)任公司項(xiàng)目給出了一個(gè)建模實(shí)例。 其次,提出運(yùn)用遺傳算法求解作業(yè)車間調(diào)度模型。 然后,提出了多目標(biāo)車間動態(tài)調(diào)度的實(shí)現(xiàn)方案,給出了仿真實(shí)例。并采用面向?qū)ο蟮姆椒ǚ治龊驮O(shè)計(jì)了車間調(diào)度系統(tǒng)。 最后,對前面的算法中參數(shù)的設(shè)計(jì)以及一些改進(jìn)的方法作了理論上的解釋。對如何進(jìn)行有效的適應(yīng)度權(quán)值分配提出了均值自適應(yīng)法、均值波動自適應(yīng)法和均值引導(dǎo)權(quán)重法三種改進(jìn)方式。 

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

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

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

【部分圖文】：

運(yùn)算過程界面縮略圖

4312圖3.6半活動調(diào)度與活動調(diào)度的結(jié)果比較比較半活動調(diào)度與活動調(diào)度的輸出結(jié)果(如圖3.6所示)，可以看出最終加工的工件排列陣大致是相同的，存在細(xì)微的差別:第三臺機(jī)器上加工的工件3和工件4的位置有所變化�；顒诱{(diào)度在加工工件3的最后一個(gè)工序的時(shí)候，把工件1完工后和工件4未開始加工

如果本次生產(chǎn)只按成本最低的目標(biāo)進(jìn)行優(yōu)化，將輸入數(shù)據(jù)界面中的時(shí)間成本比重輸入框中填入1，超時(shí)懲罰系數(shù)設(shè)置為1(不進(jìn)行懲罰)，完成時(shí)間限制可以任意填，不影響運(yùn)算結(jié)果。輸入界面如圖4.1所示。圖4.1輸入界面經(jīng)遺傳運(yùn)算獲得最優(yōu)染色體為:31241322322133141444運(yùn)算結(jié)果以及程序自動生成的甘特圖如圖4.2:

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)遺傳算法的Job Shop問題求解[J]. 朱華炳,程翔宇,唐自玉,劉光復(fù).  農(nóng)業(yè)機(jī)械學(xué)報(bào). 2005(11)
[2]混合遺傳算法求解車間作業(yè)調(diào)度問題[J]. 李鋼,李金勇.  天津大學(xué)學(xué)報(bào). 2003(02)
[3]不確定條件下的含存儲時(shí)間有限的FlwoShop生產(chǎn)調(diào)度[J]. 鄭璐,顧幸生.  系統(tǒng)工程理論方法應(yīng)用. 2003(01)
[4]基于準(zhǔn)時(shí)制的時(shí)間成本雙目標(biāo)作業(yè)調(diào)度優(yōu)化[J]. 潘全科,羅翔,朱劍英.  東南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2003(01)
[5]車間動態(tài)調(diào)度方法研究[J]. 張晴,饒運(yùn)清.  機(jī)械制造. 2003(01)
[6]基于遺傳算法的作業(yè)車間雙向調(diào)度優(yōu)化問題[J]. 潘全科,孫志峻,朱劍英.  中國機(jī)械工程. 2003(01)
[7]成組作業(yè)生產(chǎn)優(yōu)化調(diào)度的研究[J]. 王秀利,吳惕華.  化工自動化及儀表. 2002(06)
[8]基于遺傳算法的作業(yè)車間模糊調(diào)度問題的研究[J]. 耿兆強(qiáng),鄒益仁.  計(jì)算機(jī)集成制造系統(tǒng)-CIMS. 2002(08)
[9]基于遺傳算法的車間作業(yè)調(diào)度問題求解[J]. 謝勝利,董金祥,黃強(qiáng).  計(jì)算機(jī)工程與應(yīng)用. 2002(10)
[10]TS+ BS混合算法及在Job Shop調(diào)度問題上的應(yīng)用[J]. 劉民,孫元凱,吳澄.  清華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2002(03)

博士論文
[1]制造業(yè)生產(chǎn)物流系統(tǒng)規(guī)劃與調(diào)度技術(shù)研究[D]. 朱華炳.合肥工業(yè)大學(xué) 2005

碩士論文
[1]基于遺傳算法的作業(yè)車間調(diào)度問題研究[D]. 余琦瑋.浙江大學(xué) 2004



本文編號：3042838