17214.高層建筑模板排料問題研究——以郡望府工程為例

1、浙江理工大學(xué)碩士專業(yè)學(xué)位論文j星堡塑塑堡塑型塑塹嬰：窒二=墜型望墮三堡壟型浙江理工大學(xué)學(xué)位論文獨創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得浙江理工大學(xué)或其他教育機構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示謝意。學(xué)位論文作者簽名：，夠。陲簽字日期

2、：趵1歲年弓月鑼日浙江理工大學(xué)碩士專業(yè)學(xué)位論文高層建筑模板排料問題研究一以郡望府工程為例摘要排樣問題廣泛存在于經(jīng)濟社會的各行各業(yè)，如鋼材加工、家具制造、服裝生產(chǎn)等，它的廣泛性使得下料問題從來都不缺乏被關(guān)注的目光。尋找一種最優(yōu)排樣方法不僅可以提高材料的利用率、節(jié)約成本，而且還可以節(jié)省勞動力，提高生產(chǎn)效率。所以，找到一種解決排樣問題的優(yōu)質(zhì)方法擁有重要的意義。排樣問題的實質(zhì)是組合優(yōu)化問題，因為涉及到組合爆炸的原因使得其成為了NP完全問題，即它

3、是擁有最高計算復(fù)雜性的問題。就目前來看還沒有找到多項式時間內(nèi)的算法來解決它，所以人們往往采用智能優(yōu)化算法來對它進行求解。雖然這些方法一般得到的都不是最優(yōu)解，但他們的優(yōu)點在于能在我們可接受的時間范圍內(nèi)給出一個近似解，這在具體應(yīng)用中具有重要的實際價值。本文研究的對象是矩形件排樣問題，它是二維排樣問題的基礎(chǔ)。對它的研究不僅能解決矩形件排樣問題，而且可以為其它的二維排樣問題的解決給出建議。本文以排樣問題的相關(guān)理論為基礎(chǔ)，結(jié)合國內(nèi)外研究現(xiàn)狀，立足

4、于矩形排樣問題，依托智能算法一一遺傳算法，對其提出一些改良建議，使得它在解決矩形件排樣問題的效果能更好。論文首先對排樣問題的概念、分類、和研究現(xiàn)狀等基礎(chǔ)知識進行了介紹，進而引出BL算法、下臺階算法、遺傳算法等幾種解決排樣問題的常見算法，對其中的智能優(yōu)化算法進行詳細(xì)介紹。經(jīng)過問題的提出、數(shù)學(xué)模型的建立及算法的選擇，最終確定應(yīng)用遺傳算法來解決矩形件排樣問題。論文通過對遺傳算法的特點進行分析和其它文獻的閱讀，發(fā)現(xiàn)遺傳算法有兩個主要的缺陷：(1

5、)遺傳算法在計算后期收斂速度慢，所需花費時間長；(2)容易過早地出現(xiàn)收斂現(xiàn)象，陷入局部最優(yōu)解的陷阱里。所以，通過閱讀相關(guān)改進遺傳算法的文獻以及遺傳算法可改進方向的研究成果的基礎(chǔ)上，本文對標(biāo)準(zhǔn)的遺傳算法就基因編碼方面、初始種群的選取上以及排放方式上面做了一點改進，提出了tO改進的遺傳算法。在基因編碼上采用了十進制的編碼方式，使得在算法所花時間不長的同時保證所得解的精度；在初始種群的產(chǎn)生上則采用劉漢斌(2011)中所提到的方法；同時排放方法