本文關(guān)鍵詞：單向環(huán)型設(shè)備多目標(biāo)動態(tài)布局優(yōu)化設(shè)計研究　出處：《杭州電子科技大學(xué)》2011年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 單向環(huán)型設(shè)備布局 動態(tài)布局 多目標(biāo)優(yōu)化模型 模擬退火法 軟件開發(fā)

【摘要】：現(xiàn)如今,隨著信息網(wǎng)絡(luò)和市場的全球化,制造業(yè)面臨著巨大的挑戰(zhàn)。市場環(huán)境變動迅速、產(chǎn)品的生命周期日益縮短,迫使生產(chǎn)企業(yè)只有迅速的調(diào)整設(shè)備布局才能緊跟市場的步伐。在這樣的背景下,傳統(tǒng)的靜態(tài)設(shè)備布局方法已不能勝任布局設(shè)計工作,需引進動態(tài)的設(shè)備布局方法。動態(tài)設(shè)備布局指的是在設(shè)備布局的過程中不僅要考慮當(dāng)前周期產(chǎn)品的生產(chǎn)還要考慮不遠的將來產(chǎn)品的生產(chǎn),使得最終采用的設(shè)備布局能夠取得最大的經(jīng)濟效益。此外,設(shè)備布局問題所涉及的定量和定性影響因素眾多,在評價設(shè)備布局優(yōu)劣的過程中需要兼顧多個方面。 設(shè)備布局的合理與否直接影響企業(yè)的經(jīng)濟效益,它是一個急需解決而又沒有解決好的重大問題。本文首先對單元內(nèi)設(shè)備布局問題的相關(guān)理論進行了系統(tǒng)的分析,包括設(shè)備布局的原則、布局的形式和物流設(shè)備、布局的方法、布局評價技術(shù)以及優(yōu)化目標(biāo)和約束條件,其中特別是對設(shè)備布局的建模和優(yōu)化算法進行了深入的分析。經(jīng)過分析比對以及參考已有的研究成果,本文采用二次分配建模方法和模擬退火法進行優(yōu)化計算。 對于設(shè)備布局問題,本文以單向環(huán)型設(shè)備布局為研究對象,在綜合分析影響單向環(huán)型設(shè)備布局的各種因素的基礎(chǔ)上,提出一種多目標(biāo)動態(tài)布局優(yōu)化設(shè)計方法。將物料搬運費用、重新布局費用和設(shè)備間鄰接關(guān)系作為三個子目標(biāo),建立單向環(huán)型設(shè)備動態(tài)布局的多目標(biāo)優(yōu)化模型。多目標(biāo)優(yōu)化問題的解決方法則是利用最短距離理想點法,將多目標(biāo)的優(yōu)化問題轉(zhuǎn)化為單目標(biāo)進行優(yōu)化。在結(jié)合本文優(yōu)化模型的基礎(chǔ)上,詳細分析了模擬退火法的優(yōu)化流程并對優(yōu)化過程中所需注意的新解產(chǎn)生機制、新解接受準(zhǔn)則和模擬退火法的參數(shù)設(shè)置進行了重點分析。 最后利用VC語言的MFC開發(fā)了單向環(huán)型設(shè)備多目標(biāo)動態(tài)布局輔助優(yōu)化設(shè)計軟件,并在此軟件的基礎(chǔ)上對工程實例進行計算。通過實例計算,優(yōu)化結(jié)果表明本文所提出的動態(tài)設(shè)備布局方法比傳統(tǒng)的靜態(tài)布局方法要優(yōu),能起到明顯降低生產(chǎn)成本的作用。此外,還采用置信區(qū)間法對本文的優(yōu)化模型和求解方法的有效性進行確認。
[Abstract]:Nowadays, with the globalization of information network and market, the manufacturing industry is facing great challenges. The market environment changes rapidly and the product life cycle is shortened day by day. In order to keep pace with the market, the traditional static equipment layout method can not do the layout design work. It is necessary to introduce dynamic equipment layout method. Dynamic equipment layout refers to not only the production of products in the current cycle but also the production of products in the near future in the process of equipment layout. The final equipment layout can achieve the maximum economic benefits. In addition, there are many quantitative and qualitative factors affecting the equipment layout. In the process of evaluating the layout of equipment, it is necessary to give consideration to many aspects. Whether the equipment layout is reasonable or not directly affects the economic benefit of the enterprise. It is an important problem that needs to be solved but has not been solved well. Firstly, this paper makes a systematic analysis of the related theories of the equipment layout problem in the unit, including the principle of the equipment layout, the form of the layout and the logistics equipment. The layout method, layout evaluation technology, optimization objectives and constraints, especially the modeling and optimization algorithm of equipment layout are deeply analyzed. After analysis and comparison, and referring to the existing research results. In this paper, quadratic assignment modeling method and simulated annealing method are used to optimize calculation. For the problem of equipment layout, this paper takes the one-way loop type equipment layout as the research object, on the basis of synthetically analyzing the various factors that affect the one-way ring type equipment layout. In this paper, a multi-objective dynamic layout optimization method is proposed. The three sub-objectives are material handling cost, re-layout cost and equipment adjacency. The multi-objective optimization model for the dynamic layout of unidirectional loop equipment is established. The solution to the multi-objective optimization problem is to use the shortest distance ideal point method. The multi-objective optimization problem is transformed into single-objective optimization. Based on the optimization model in this paper, the optimization process of simulated annealing method is analyzed in detail, and the mechanism of generating new solutions in the optimization process is analyzed in detail. The parameter setting of the new solution acceptance criterion and simulated annealing method is analyzed emphatically. Finally, the software of multi-objective dynamic layout aided optimization design of unidirectional loop equipment is developed by using VC language MFC. Based on the software, the engineering example is calculated. The optimization results show that the dynamic equipment layout method proposed in this paper is superior to the traditional static layout method and can obviously reduce the production cost. The confidence interval method is also used to confirm the validity of the optimization model and the solving method.
【學(xué)位授予單位】：杭州電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TH181

【參考文獻】

相關(guān)期刊論文 前10條

1 吳立人;仿真模型有效性定量確認方法[J];導(dǎo)彈與航天運載技術(shù);2000年04期

2 張亞南;闞樹林;王越;;用蟻群算法解決動態(tài)設(shè)施布置問題[J];工業(yè)工程;2007年02期

3 王定益,王麗亞;一種改進遺傳算法在生產(chǎn)車間設(shè)備布局中的應(yīng)用[J];計算機工程與應(yīng)用;2005年14期

4 李志華,鐘毅芳,劉繼紅;制造系統(tǒng)中的單向環(huán)型設(shè)備布局設(shè)計[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2003年07期

5 鎖小紅;劉戰(zhàn)強;;制造系統(tǒng)設(shè)備布局的建模理論與求解方法[J];計算機集成制造系統(tǒng);2007年10期

6 邢繼娟;葛含益;卜廣志;;仿真模型置信度分析方法研究[J];軍事運籌與系統(tǒng)工程;2005年04期

7 李志華,劉小思,顧廣華;齒輪泵齒輪基本參數(shù)的優(yōu)化設(shè)計[J];江西農(nóng)業(yè)大學(xué)學(xué)報;1997年03期

8 李志華,王啟富,鐘毅芳,周亦波;物流網(wǎng)絡(luò)設(shè)計建模與求解算法研究[J];機械工程學(xué)報;2003年02期

9 江坤;錢林方;徐亞棟;;某炮口制退器的多目標(biāo)優(yōu)化設(shè)計[J];系統(tǒng)仿真學(xué)報;2007年15期

10 顧農(nóng),譚民,范英俐,郁文生;制造系統(tǒng)的可重構(gòu)布局設(shè)計[J];信息與控制;2001年S1期

相關(guān)博士學(xué)位論文 前1條

1 胡廣華;制造車間布局優(yōu)化方法研究與系統(tǒng)實現(xiàn)[D];華中科技大學(xué);2007年

相關(guān)碩士學(xué)位論文 前3條

1 曹戰(zhàn);基于遺傳算法的車間設(shè)備布局問題研究[D];大連交通大學(xué);2007年

2 吳暢;可添加/去除機器的動態(tài)布局優(yōu)化研究[D];上海交通大學(xué);2008年

3 邱楓;基于單親遺傳算法的設(shè)備布局問題研究[D];天津大學(xué);2007年

，

本文編號：1385225