為了應(yīng)對瞬息萬變的市場,越來越多的企業(yè)正在從大規(guī)模的批量生產(chǎn)方式向單件小批量生產(chǎn)方式轉(zhuǎn)變。尤其是那些大型成套設(shè)備制造企業(yè),產(chǎn)品零部件占用資金非常大,他們的生產(chǎn)方式不可能是有庫存的現(xiàn)貨生產(chǎn)模式,只能是按訂單（Make To Order,MTO）的生產(chǎn)模式。本文研究的目的是要尋找一種面向訂單生產(chǎn)模式且?guī)в醒b配關(guān)系的非標(biāo)準(zhǔn)車間作業(yè)調(diào)度問題的實(shí)用生產(chǎn)調(diào)度算法,并根據(jù)哈爾濱電機(jī)廠有限責(zé)任公司生產(chǎn)調(diào)度的實(shí)際需求,開發(fā)一個(gè)實(shí)用的面向大設(shè)備平衡的生產(chǎn)計(jì)劃系統(tǒng)。本文首先進(jìn)行了面向大設(shè)備平衡的生產(chǎn)計(jì)劃系統(tǒng)的總體設(shè)計(jì)。其次,在對工序任務(wù)之間的邏輯關(guān)系深入分析的基礎(chǔ)上,提出一種基于過濾束算法思想與基本鄰域搜索算法相結(jié)合的混合算法。該算法按照最早完工時(shí)間優(yōu)先（ECT）分派規(guī)則,先將參加排序的工序合并成一個(gè)串行序列,然后按照同層內(nèi)不存在偏序關(guān)系的原則,將其分解為若干個(gè)時(shí)間上相互銜接的層次,在每個(gè)層次內(nèi)部,通過構(gòu)造鄰域產(chǎn)生出多個(gè)可行序列,對每個(gè)可行序列進(jìn)行設(shè)備配置,采用鄰域搜索算法進(jìn)行方案的尋優(yōu),保留一組滿足評價(jià)要求的可行方案作為下一層設(shè)備配置的背景環(huán)境,通過層層遞進(jìn)最終獲取全局的近似最優(yōu)解。再其次,由于實(shí)際的生產(chǎn)... 

【文章來源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

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

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

【部分圖文】：

實(shí)例運(yùn)行結(jié)果1

哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文當(dāng)主觀權(quán)值為 0.8，初始束寬為 20 的情況下，運(yùn)行結(jié)果如圖 3-2 所示，其中“41”表示第 4 工件上的第 1 道工序，第一行表示時(shí)間進(jìn)程，下面 4行，從上到下分別表示設(shè)備 M1、M2、M3、M4 上的工序分布情況。圖 3-2 實(shí)例運(yùn)行結(jié)果 1當(dāng)主觀權(quán)值為 0.95，初始束寬為 20 時(shí)，運(yùn)行結(jié)果如圖 3-3 所示，

哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文可選設(shè)備 1 VARCHAR2 20可選設(shè)備 2 VARCHAR2 20可選設(shè)備 3 VARCHAR2 20工程代碼 NUMBER 10 0提前期 NUMBER 10 0 否擬完工時(shí)間 VARCHAR2 205.3.2 系統(tǒng)主要界面介紹1.主操作界面如圖 5-5 所示，主操作界面提供工程管理模塊的入口、初排序模塊的入口、自動(dòng)排序模塊的入口；算法初始值的設(shè)定，如，計(jì)劃區(qū)間（計(jì)劃起始日期、計(jì)劃終止日期）的設(shè)定，設(shè)備當(dāng)前狀態(tài)的輸入、主觀權(quán)值、初始束寬的給定和顯示 excel 報(bào)表等功能。

【參考文獻(xiàn)】：
期刊論文
[1]基于JDBC的數(shù)據(jù)庫訪問技術(shù)的研究[J]. 郭廣軍,陳代武,胡玉平,李芝城.  南華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2005(02)
[2]基于遺傳模擬退火算法約束求解算法[J]. 王遠(yuǎn)志,孫立鐫.  哈爾濱理工大學(xué)學(xué)報(bào). 2005(02)
[3]求解JobShop調(diào)度問題的一種新的鄰域搜索算法[J]. 曾立平,黃文奇.  計(jì)算機(jī)研究與發(fā)展. 2005(04)
[4]基于過濾定向搜索的Job-Shop調(diào)度算法及評價(jià)[J]. 王世進(jìn),周炳海,奚立峰,傅仕偉.  機(jī)械科學(xué)與技術(shù). 2005(01)
[5]基于遺傳算法的離散型并行生產(chǎn)的調(diào)度排優(yōu)[J]. 崔宏雯,隋天中,王斌銳,金英連.  東北大學(xué)學(xué)報(bào). 2004(11)
[6]基于剩余率求解非標(biāo)準(zhǔn)作業(yè)車間調(diào)度問題逆序算法[J]. 陳冬雪,王宏欣.  計(jì)算機(jī)集成制造系統(tǒng). 2004(10)
[7]基于遺傳算法的BP網(wǎng)絡(luò)優(yōu)化研究[J]. 姚文俊.  武漢化工學(xué)院學(xué)報(bào). 2004(03)
[8]作業(yè)調(diào)度問題研究[J]. 范路橋,常會友,朱旭東.  現(xiàn)代計(jì)算機(jī)(專業(yè)版). 2004(05)
[9]基于遺傳和禁忌算法求解一類車間調(diào)度問題[J]. 姜思杰,張付亮,王孔茂.  計(jì)算機(jī)集成制造系統(tǒng)-CIMS. 2003(11)
[10]基于規(guī)則的遺傳算法[J]. 曾囡莉,王明哲,廖曉昕,沈軼.  控制工程. 2003(04)



本文編號：3266842