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

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

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

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

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

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