需要金幣： 1000 個金幣 |
資料包括：完整論文，開題報告 |  |
 |
| 轉(zhuǎn)換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字?jǐn)?shù)：13045 |  | |
| 折扣與優(yōu)惠：團(tuán)購最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘要：當(dāng)今的工業(yè)制造過程越來越復(fù)雜，產(chǎn)品生產(chǎn)批量化，單個產(chǎn)品組成零部件數(shù)量龐大，加工需要多道工序，且工序間連續(xù)性強(qiáng)，整個制造過程屬于離散制造，這樣必然會使生產(chǎn)制造過程復(fù)雜化。在這種情況下，加工方案的制定非常困難，像哪一道作為初始加工單元，單元加工的順序排列關(guān)系等如何確定，按照組合論方法能夠形成一個爆炸式的排列組合方案，在諸多方案中哪種最優(yōu)化則是需要研究的課題。為此，本文提出了復(fù)雜制造過程哈密爾頓圈的優(yōu)化算法，方法旨在解決復(fù)雜制造過程的最優(yōu)化問題，使整個制造過程最優(yōu)化，降低企業(yè)的生產(chǎn)成本。 哈密爾頓圈算法是解決產(chǎn)品加工優(yōu)化問題的有效途徑，即通過尋找最鄰近點之間的距離，將所有要生產(chǎn)的產(chǎn)品連接起來組合成為最近路徑且在這條路徑上每個加工零件不進(jìn)行重復(fù)加工。 另外，本文為了證實方法的有效性，使用了MATLAB工具對提出的方法進(jìn)行了仿真分析。MATLAB具有簡單靈活、方便可靠并且和實際工業(yè)生產(chǎn)結(jié)合緊密。使用MATLAB描述哈密爾頓圈，更容易為廣大用戶接受。通過數(shù)學(xué)建模的方法把實際產(chǎn)品加工轉(zhuǎn)化成為數(shù)學(xué)順序問題，再使用MATLAB程序進(jìn)行編程描述，最后可以得到需要的結(jié)果。 關(guān)鍵字：復(fù)雜制造過程；哈密爾頓圈；路徑優(yōu)化；算法；最優(yōu)路徑
目錄 摘要 ABSTRACT 引言-1 1 緒論-2 1.1 背景介紹-2 1.2 國內(nèi)外研究狀況-2 1.3 論文綜述-2 2 復(fù)雜制造過程-4 2.1 復(fù)雜制造過程定義-4 2.2 復(fù)雜制造過程特征分析-4 3 復(fù)雜制造過程的圖論算法-6 3.1 圖論路徑-6 3.2 關(guān)于最短路問題-6 3.2.1 兩個相關(guān)定義-6 3.3 尋求最短路徑的Dijkstra算法描述-7 3.4 尋求最短路徑的Warshall-Floyd算法描述-7 3.4.1 Warshall-Floyd算法的基本步驟-7 3.5 尋找最優(yōu)化路徑的哈密爾頓圈算法描述-8 3.5.1 哈密爾頓圖-8 3.5.2 哈密爾頓相關(guān)定義-8 3.6 哈密爾頓算法描述-9 4 數(shù)學(xué)建模-10 4.1 模型建立-10 4.2 系統(tǒng)模型規(guī)則-11 4.3 復(fù)雜制造過程的實際工業(yè)生產(chǎn)分析：-11 5 MATLAB分析-14 5.1 MATLAB的概況-14 5.1.1 MATLAB發(fā)生的歷史背景-14 5.1.2 MATLAB的語言特點-14 5.1.3 MATLAB擁有的優(yōu)越性-15 6 模擬仿真-17 6.1 最短路徑Dijkstra算法-17 6.2 Warshall-Floyd算法中M文件程序如下-19 6.3 原哈密爾頓圈算法描述一-21 6.4 哈密爾頓圈描述二-22 6.5 哈密爾頓圈算法描述三-23 6.6 哈密爾頓圈算法描述四-24 6.7 哈密爾頓圈算法描述五-25 7 結(jié)果分析-27 致謝-28 參考文獻(xiàn)-29 |
