二維矩形件優(yōu)化排樣問題研究.pdf

1、二維矩形件優(yōu)化排樣問題普遍存在于玻璃、鋼板、木材、紙張、制衣和船舶等行業(yè)中。一個好的排樣方案可以節(jié)省原材料，降低生產(chǎn)成本，直接給企業(yè)帶來經(jīng)濟(jì)效益，提高企業(yè)的核心競爭力。該問題在理論上是具有最高計算復(fù)雜性的NP完全問題，隨著問題規(guī)模的擴(kuò)大，將很難用精確算法求得最優(yōu)解。因此，開展對二維矩形件優(yōu)化排樣問題的研究具有重要的理論意義和工程應(yīng)用價值。 本文在分析矩形件優(yōu)化排樣問題特點的基礎(chǔ)上，建立了該問題的數(shù)學(xué)模型，分別應(yīng)用三種方法進(jìn)

2、行優(yōu)化求解，對不同約束條件下的算例的求解結(jié)果進(jìn)行了比較和分析。 首先采用遺傳算法對矩形件排樣問題進(jìn)行了求解。在求解過程中，給出了遺傳算法求解的編碼方法、適應(yīng)度函數(shù)的定義、遺傳算子以及關(guān)鍵參數(shù)。經(jīng)過具體的算例求解，發(fā)現(xiàn)該算法在一般情況下可以求得較好的優(yōu)化結(jié)果。 然后針對遺傳算法在初始解群分布不均勻，容易陷入局部最小值而過早收斂的缺點，提出一種免疫算法對矩形件排樣問題進(jìn)行了求解。算例求解的結(jié)果表明，免疫算法中的基于濃